{"id":"https://openalex.org/W2751661255","doi":"https://doi.org/10.1109/tnet.2017.2743008","title":"Antenna Orientation and Range Assignment Algorithms in Directional WSNs","display_name":"Antenna Orientation and Range Assignment Algorithms in Directional WSNs","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2751661255","doi":"https://doi.org/10.1109/tnet.2017.2743008","mag":"2751661255"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2743008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2743008","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014902892","display_name":"Tien Tran","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tien Tran","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, Richardson, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031633830","display_name":"Min Kyung An","orcid":"https://orcid.org/0000-0002-4571-5048"},"institutions":[{"id":"https://openalex.org/I191429286","display_name":"Sam Houston State University","ror":"https://ror.org/00yh3cz06","country_code":"US","type":"education","lineage":["https://openalex.org/I191429286"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Kyung An","raw_affiliation_strings":["Department of Computer Science, Sam Houston State University, Huntsville, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sam Houston State University, Huntsville, TX, USA","institution_ids":["https://openalex.org/I191429286"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109048685","display_name":"Dung T. Huynh","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dung T. Huynh","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, Richardson, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014902892"],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":0.8288,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76801999,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"25","issue":"6","first_page":"3368","last_page":"3381"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unit-disk-graph","display_name":"Unit disk graph","score":0.7257951498031616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5169967412948608},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.516370415687561},{"id":"https://openalex.org/keywords/orientation","display_name":"Orientation (vector space)","score":0.5100885033607483},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5058531761169434},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49799346923828125},{"id":"https://openalex.org/keywords/directional-antenna","display_name":"Directional antenna","score":0.4472179114818573},{"id":"https://openalex.org/keywords/antenna","display_name":"Antenna (radio)","score":0.4431619346141815},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4232771396636963},{"id":"https://openalex.org/keywords/spanner","display_name":"Spanner","score":0.41798704862594604},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3595879077911377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31433844566345215},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17331156134605408},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13824400305747986},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1244620680809021},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.11070525646209717},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.09207126498222351}],"concepts":[{"id":"https://openalex.org/C130184317","wikidata":"https://www.wikidata.org/wiki/Q3115549","display_name":"Unit disk graph","level":4,"score":0.7257951498031616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5169967412948608},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.516370415687561},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.5100885033607483},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5058531761169434},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49799346923828125},{"id":"https://openalex.org/C64671776","wikidata":"https://www.wikidata.org/wiki/Q769152","display_name":"Directional antenna","level":3,"score":0.4472179114818573},{"id":"https://openalex.org/C21822782","wikidata":"https://www.wikidata.org/wiki/Q131214","display_name":"Antenna (radio)","level":2,"score":0.4431619346141815},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4232771396636963},{"id":"https://openalex.org/C2779585601","wikidata":"https://www.wikidata.org/wiki/Q4049850","display_name":"Spanner","level":2,"score":0.41798704862594604},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3595879077911377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31433844566345215},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17331156134605408},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13824400305747986},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1244620680809021},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.11070525646209717},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.09207126498222351},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2017.2743008","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2743008","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1508687393","https://openalex.org/W1515392542","https://openalex.org/W1522456302","https://openalex.org/W1570186883","https://openalex.org/W1581829888","https://openalex.org/W1701561229","https://openalex.org/W1754854964","https://openalex.org/W1884836586","https://openalex.org/W2002245803","https://openalex.org/W2005353392","https://openalex.org/W2008078751","https://openalex.org/W2009782889","https://openalex.org/W2026020043","https://openalex.org/W2039627905","https://openalex.org/W2060388851","https://openalex.org/W2067733692","https://openalex.org/W2084142581","https://openalex.org/W2084386340","https://openalex.org/W2085942561","https://openalex.org/W2091408482","https://openalex.org/W2092910894","https://openalex.org/W2093381928","https://openalex.org/W2112802532","https://openalex.org/W2120620046","https://openalex.org/W2123033018","https://openalex.org/W2133830785","https://openalex.org/W2140787410","https://openalex.org/W2154743412","https://openalex.org/W2162234765","https://openalex.org/W2163575832","https://openalex.org/W2167455614","https://openalex.org/W2283899026","https://openalex.org/W2395408968","https://openalex.org/W2601960767","https://openalex.org/W2603180731","https://openalex.org/W6671650324"],"related_works":["https://openalex.org/W1670481221","https://openalex.org/W2005061653","https://openalex.org/W1766136887","https://openalex.org/W2585850330","https://openalex.org/W64120297","https://openalex.org/W2611107934","https://openalex.org/W3116535447","https://openalex.org/W2105925045","https://openalex.org/W1717998847","https://openalex.org/W3008095482"],"abstract_inverted_index":{"Consider":[0],"a":[1,27,56,102,172],"set":[2],"S":[3,23,93],"of":[4,37,52,96,222],"nodes":[5,17],"in":[6,22],"the":[7,11,38,53,66,77,107,115,134,163,168,178,192,205,220],"plane":[8],"such":[9,64,105],"that":[10,65,106,153,166],"unit-disk":[12],"graph":[13,70,111,176],"G(S)":[14],"spanning":[15],"all":[16],"is":[18,24,47,71,76,86,112,127,133],"connected.":[19,72],"Each":[20],"node":[21,90],"equipped":[25],"with":[26,30,55],"directional":[28,39],"antenna":[29,40,98],"beam-width":[31],"\u03b8":[32],"=":[33,62],"\u03c0/2.":[34],"The":[35],"objective":[36,85],"orientation":[41,51,95],"(AO)":[42],"problem":[43,75,83,165,207],"concerning":[44],"symmetric":[45,68,109,173],"connectivity":[46],"to":[48,87,170],"determine":[49],"an":[50,94],"antennas":[54,169],"minimum":[57],"transmission":[58,179],"power":[59,80,117,180],"range":[60,103],"r":[61],"O(1)":[63],"induced":[67,108],"communication":[69,110,175],"Another":[73],"related":[74],"AO":[78,164],"and":[79,114,186],"assignment":[81],"(AOPA)":[82],"whose":[84],"assign":[88],"each":[89],"u":[91],"\u2208":[92],"its":[97],"as":[99,101],"well":[100],"r(u)":[104,123],"connected":[113,174],"total":[116],"assigned":[118],"\u03a3":[119],"<sub":[120],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[121,125],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">u\u2208S</sub>":[122],"<sup":[124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03b2</sup>":[126],"minimized,":[128],"where":[129,177,208],"\u03b2":[130,140],"\u2265":[131],"1":[132],"distance-power":[135],"gradient":[136],"(typically":[137],"2":[138],"\u2264":[139,141],"5).":[142],"In":[143],"this":[144,196],"paper,":[145],"we":[146,218],"study":[147,219],"both":[148],"problems":[149],"by":[150,184],"first":[151],"proving":[152],"they":[154],"are":[155,182,190,211],"NP-hard.":[156],"We":[157,198],"then":[158],"propose":[159,200],"two":[160],"algorithms":[161,203,224],"for":[162,195,204],"orient":[167],"yield":[171],"ranges":[181],"bounded":[183],"9":[185],"7,":[187],"respectively,":[188],"which":[189],"currently":[191],"best":[193],"results":[194],"problem.":[197],"also":[199],"constant-factor":[201],"approximation":[202],"AOPA":[206],"our":[209,223],"constants":[210],"smaller":[212],"than":[213],"Aschner":[214],"et":[215],"al's.":[216],"Finally,":[217],"performance":[221],"through":[225],"simulations.":[226]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}