{"id":"https://openalex.org/W2601960767","doi":"https://doi.org/10.1109/iccnc.2017.7876199","title":"Symmetric connectivity in WSNs equipped with multiple directional antennas","display_name":"Symmetric connectivity in WSNs equipped with multiple directional antennas","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2601960767","doi":"https://doi.org/10.1109/iccnc.2017.7876199","mag":"2601960767"},"language":"en","primary_location":{"id":"doi:10.1109/iccnc.2017.7876199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccnc.2017.7876199","pdf_url":null,"source":{"id":"https://openalex.org/S4306498181","display_name":"2017 International Conference on Computing, Networking and Communications (ICNC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Conference on Computing, Networking and Communications (ICNC)","raw_type":"proceedings-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, University of Texas at Dallas, Richardson, Texas, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, Texas, 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, Texas, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sam Houston State University, Huntsville, Texas, 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, University of Texas at Dallas, Richardson, Texas, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, Texas, 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":1.3808,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81764389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994999766349792,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994999766349792,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9983000159263611,"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.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/directional-antenna","display_name":"Directional antenna","score":0.7079476118087769},{"id":"https://openalex.org/keywords/unit-disk-graph","display_name":"Unit disk graph","score":0.6680083870887756},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6097778677940369},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5628014802932739},{"id":"https://openalex.org/keywords/antenna","display_name":"Antenna (radio)","score":0.5490078926086426},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.5251481533050537},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5015571117401123},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4848238527774811},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.47091054916381836},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4549122154712677},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45091962814331055},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.39931103587150574},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.36271965503692627},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3622336983680725},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3233849108219147},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3223334550857544},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3016040325164795},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23921135067939758},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.21103188395500183},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17879411578178406},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.12282085418701172},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10961636900901794}],"concepts":[{"id":"https://openalex.org/C64671776","wikidata":"https://www.wikidata.org/wiki/Q769152","display_name":"Directional antenna","level":3,"score":0.7079476118087769},{"id":"https://openalex.org/C130184317","wikidata":"https://www.wikidata.org/wiki/Q3115549","display_name":"Unit disk graph","level":4,"score":0.6680083870887756},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6097778677940369},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5628014802932739},{"id":"https://openalex.org/C21822782","wikidata":"https://www.wikidata.org/wiki/Q131214","display_name":"Antenna (radio)","level":2,"score":0.5490078926086426},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.5251481533050537},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5015571117401123},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4848238527774811},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.47091054916381836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4549122154712677},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45091962814331055},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.39931103587150574},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.36271965503692627},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3622336983680725},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3233849108219147},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3223334550857544},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3016040325164795},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23921135067939758},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.21103188395500183},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17879411578178406},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.12282085418701172},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10961636900901794},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccnc.2017.7876199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccnc.2017.7876199","pdf_url":null,"source":{"id":"https://openalex.org/S4306498181","display_name":"2017 International Conference on Computing, Networking and Communications (ICNC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Conference on Computing, Networking and Communications (ICNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1508687393","https://openalex.org/W1515392542","https://openalex.org/W1519159274","https://openalex.org/W1522456302","https://openalex.org/W1581829888","https://openalex.org/W1701561229","https://openalex.org/W1884836586","https://openalex.org/W2002245803","https://openalex.org/W2005353392","https://openalex.org/W2026020043","https://openalex.org/W2039627905","https://openalex.org/W2060388851","https://openalex.org/W2067733692","https://openalex.org/W2091408482","https://openalex.org/W2120620046","https://openalex.org/W2140787410","https://openalex.org/W2154743412","https://openalex.org/W2163575832","https://openalex.org/W2283899026","https://openalex.org/W2487797837"],"related_works":["https://openalex.org/W2552783079","https://openalex.org/W2877585055","https://openalex.org/W2996267286","https://openalex.org/W2138674970","https://openalex.org/W1871156538","https://openalex.org/W1999574685","https://openalex.org/W2157780525","https://openalex.org/W2378361542","https://openalex.org/W2980075598","https://openalex.org/W2365386216"],"abstract_inverted_index":{"This":[0],"paper":[1],"concerns":[2],"wireless":[3],"sensor":[4],"networks":[5],"(WSNs)":[6],"of":[7,31,34,38,66,80,123,180],"which":[8,124],"each":[9,39,114,122],"node":[10,40,46,115],"is":[11,41,47,75,102],"equipped":[12],"with":[13],"k":[14,36],"\u2265":[15],"1":[16,53],"directional":[17],"antennas":[18,37,82,118,140],"having":[19],"beam-width":[20,126],"\u03b8":[21,127,160],"\u2208":[22],"(0,":[23,43],"2\u03c0).":[24,44],"The":[25,64],"sum":[26],"\u03c6":[27],"<sub":[28],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[29],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</sub>":[30],"the":[32,35,67,81,96,109,139,149,169,178],"beam-widths":[33],"in":[42],"Each":[45],"initially":[48],"assigned":[49],"a":[50,56,86],"transmission":[51,88,150],"range":[52,90],"that":[54,95,113,137],"yields":[55],"connected":[57,144],"unit":[58],"disk":[59],"graph":[60,100],"spanning":[61],"all":[62],"nodes.":[63],"objective":[65],"Antenna":[68],"Orientation":[69],"(AO)":[70],"problem":[71,111],"concerning":[72],"symmetric":[73,98,143],"connectivity":[74],"to":[76,84,141],"compute":[77],"an":[78],"orientation":[79],"and":[83,157,163],"find":[85],"minimum":[87],"power":[89,151],"r":[91],"=":[92,120,128,161],"O(1)":[93],"such":[94],"induced":[97],"communication":[99,145],"(SCG)":[101],"connected.":[103],"In":[104],"this":[105,173],"paper,":[106],"we":[107],"study":[108,177],"AO":[110],"assuming":[112],"has":[116,125],"two":[117,134],"(k":[119],"2)":[121],"\u03c0/3":[129,162],"or":[130],"\u03c0/4.":[131],"We":[132,175],"propose":[133],"approximation":[135],"algorithms":[136,182],"orient":[138],"yield":[142],"graphs":[146],"(SCCGs)":[147],"where":[148],"ranges":[152],"are":[153,168],"bounded":[154],"by":[155],"4":[156],"5":[158],"when":[159],"\u03c0/4,":[164],"respectively.":[165],"These":[166],"bounds":[167],"first":[170],"results":[171],"for":[172],"problem.":[174],"also":[176],"performance":[179],"our":[181],"through":[183],"simulation.":[184]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}