{"id":"https://openalex.org/W2085446033","doi":"https://doi.org/10.1145/1080829.1080831","title":"A unified energy-efficient topology for unicast and broadcast","display_name":"A unified energy-efficient topology for unicast and broadcast","publication_year":2005,"publication_date":"2005-08-28","ids":{"openalex":"https://openalex.org/W2085446033","doi":"https://doi.org/10.1145/1080829.1080831","mag":"2085446033"},"language":"en","primary_location":{"id":"doi:10.1145/1080829.1080831","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1080829.1080831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th annual international conference on Mobile computing and networking","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100341802","display_name":"Xiang\u2010Yang Li","orcid":"https://orcid.org/0000-0002-6070-6625"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL",", Illinois Institute of Technology, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":", Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007530002","display_name":"Wen\u2010Zhan Song","orcid":"https://orcid.org/0000-0001-8174-1772"},"institutions":[{"id":"https://openalex.org/I137317281","display_name":"Washington State University Vancouver","ror":"https://ror.org/00g2fk805","country_code":"US","type":"education","lineage":["https://openalex.org/I137317281","https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wen-Zhan Song","raw_affiliation_strings":["Washington State University Vancouver, WA","Washington State University, Vancouver, WA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University Vancouver, WA","institution_ids":["https://openalex.org/I137317281"]},{"raw_affiliation_string":"Washington State University, Vancouver, WA#TAB#","institution_ids":["https://openalex.org/I137317281"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069431799","display_name":"Weizhao Wang","orcid":"https://orcid.org/0009-0002-0643-1496"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weizhao Wang","raw_affiliation_strings":["Illinois Institute of Technology, Chicago, IL",", Illinois Institute of Technology, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":", Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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":1.0,"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.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/T11896","display_name":"Opportunistic and Delay-Tolerant 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/unicast","display_name":"Unicast","score":0.8014481067657471},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7287925481796265},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6659784913063049},{"id":"https://openalex.org/keywords/topology-control","display_name":"Topology control","score":0.6410954594612122},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5686055421829224},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5661351680755615},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.5580320358276367},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.5495634078979492},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5286762118339539},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5057997703552246},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.48257508873939514},{"id":"https://openalex.org/keywords/broadcast-communication-network","display_name":"Broadcast communication network","score":0.47415345907211304},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.4475576877593994},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.42390209436416626},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.416239470243454},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4133185148239136},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.38825714588165283},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3700190782546997},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23088064789772034},{"id":"https://openalex.org/keywords/key-distribution-in-wireless-sensor-networks","display_name":"Key distribution in wireless sensor networks","score":0.22309675812721252},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1446419358253479}],"concepts":[{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.8014481067657471},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7287925481796265},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6659784913063049},{"id":"https://openalex.org/C2778034918","wikidata":"https://www.wikidata.org/wiki/Q3689301","display_name":"Topology control","level":5,"score":0.6410954594612122},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5686055421829224},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5661351680755615},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.5580320358276367},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.5495634078979492},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5286762118339539},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5057997703552246},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.48257508873939514},{"id":"https://openalex.org/C83529365","wikidata":"https://www.wikidata.org/wiki/Q4972103","display_name":"Broadcast communication network","level":2,"score":0.47415345907211304},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.4475576877593994},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.42390209436416626},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.416239470243454},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4133185148239136},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.38825714588165283},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3700190782546997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23088064789772034},{"id":"https://openalex.org/C41971633","wikidata":"https://www.wikidata.org/wiki/Q6398155","display_name":"Key distribution in wireless sensor networks","level":4,"score":0.22309675812721252},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1446419358253479},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1080829.1080831","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1080829.1080831","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th annual international conference on Mobile computing and networking","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.499.1814","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.499.1814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://web.sau.edu/LillisKevinM/wirelessbib/LiSongWang.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.701.8030","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.701.8030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://sensorweb.cs.gsu.edu/sites/default/files/publication/PDF/conference/SLW-MOBICOM2005.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.88.7650","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.88.7650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.iit.edu/~xli/paper/Conf/Unified-MobiCom.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"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":57,"referenced_works":["https://openalex.org/W16235261","https://openalex.org/W44647257","https://openalex.org/W581883998","https://openalex.org/W1573692936","https://openalex.org/W1687392666","https://openalex.org/W1970754929","https://openalex.org/W1987314757","https://openalex.org/W1988686528","https://openalex.org/W2002061013","https://openalex.org/W2029920607","https://openalex.org/W2030824584","https://openalex.org/W2031671531","https://openalex.org/W2031874971","https://openalex.org/W2033835222","https://openalex.org/W2039111454","https://openalex.org/W2044959725","https://openalex.org/W2055362092","https://openalex.org/W2055643436","https://openalex.org/W2063295648","https://openalex.org/W2063555130","https://openalex.org/W2083656429","https://openalex.org/W2085656540","https://openalex.org/W2091408482","https://openalex.org/W2091936226","https://openalex.org/W2092910894","https://openalex.org/W2100806474","https://openalex.org/W2101963262","https://openalex.org/W2102258543","https://openalex.org/W2103955286","https://openalex.org/W2104782624","https://openalex.org/W2110103944","https://openalex.org/W2112183601","https://openalex.org/W2113604744","https://openalex.org/W2116974264","https://openalex.org/W2117339995","https://openalex.org/W2120417050","https://openalex.org/W2124651399","https://openalex.org/W2130403046","https://openalex.org/W2131152141","https://openalex.org/W2135572590","https://openalex.org/W2137887280","https://openalex.org/W2137895639","https://openalex.org/W2138959032","https://openalex.org/W2140603325","https://openalex.org/W2143514830","https://openalex.org/W2147349692","https://openalex.org/W2152619617","https://openalex.org/W2153410375","https://openalex.org/W2156689181","https://openalex.org/W2165140594","https://openalex.org/W2165441947","https://openalex.org/W2169293240","https://openalex.org/W2188958439","https://openalex.org/W2786889022","https://openalex.org/W3012992223","https://openalex.org/W4245831743","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2141226803","https://openalex.org/W1972955796","https://openalex.org/W1541857863","https://openalex.org/W2219910205","https://openalex.org/W2978800595","https://openalex.org/W1966768284","https://openalex.org/W207048982","https://openalex.org/W2026651734","https://openalex.org/W2385427787","https://openalex.org/W2070403242"],"abstract_inverted_index":{"We":[0,41,130,214],"propose":[1],"a":[2,28,54,78,86,117,144,167,193],"novel":[3],"communication":[4,15],"efficient":[5,33,64,93],"topology":[6,29,46],"control":[7],"algorithm":[8,159,169],"for":[9,35,65,94,99,192,224],"each":[10,207],"wireless":[11,194],"node":[12,184],"to":[13,70,160],"select":[14],"neighbors":[16],"and":[17,38,127,180],"adjust":[18],"its":[19],"transmission":[20],"power,":[21],"such":[22],"that":[23,30,43,133,177,217],"all":[24,139,162],"nodes":[25,75,140],"together":[26],"self-form":[27],"is":[31,47,59,62,76,92,106,141,154,209],"energy":[32,68,97],"simultaneously":[34],"both":[36],"unicast":[37],"broadcast":[39],"communications.":[40],"prove":[42,132],"the":[44,67,83,96,108,134,148,155,178,234],"proposed":[45],"planar,":[48],"which":[49,122],"guarantees":[50],"packet":[51],"delivery":[52],"if":[53],"certain":[55],"localized":[56],"routing":[57],"method":[58,200],"used;":[60],"it":[61,91,105,115],"power":[63,88],"unicast--":[66],"needed":[69],"connect":[71],"any":[72],"pair":[73],"of":[74,82,104,138,150,182,196,210],"within":[77],"small":[79,145],"constant":[80,118],"factor":[81],"minimum":[84],"under":[85],"common":[87],"attenuation":[89],"model;":[90],"broadcast:":[95],"consumption":[98],"broadcasting":[100],"data":[101],"on":[102],"top":[103],"asymptotically":[107],"best":[109,149],"compared":[110],"with":[111],"structures":[112],"constructed":[113],"locally;":[114],"has":[116],"bounded":[119,142],"logical":[120],"degree,":[121],"will":[123],"potentially":[124],"reduce":[125],"interference":[126],"signal":[128],"contention.":[129],"further":[131],"average":[135],"physical":[136],"degree":[137],"by":[143,175],"constant.":[146],"To":[147],"our":[151,199],"knowledge,":[152],"this":[153,218],"first":[156],"communication-efficient":[157],"distributed":[158],"achieve":[161],"these":[163],"properties.":[164],"Previously,":[165],"only":[166],"centralized":[168],"was":[170],"reported":[171],"in":[172,188,233],"[3].":[173],"Moreover,":[174],"assuming":[176],"ID":[179],"position":[181],"every":[183],"can":[185,220],"be":[186,221],"represented":[187],"O(log":[189,211],"n)":[190,212],"bits":[191],"network":[195,226],"n":[197],"nodes,":[198],"uses":[201],"at":[202],"most":[203],"13n":[204],"messages,":[205],"where":[206],"message":[208],"bits.":[213],"also":[215],"show":[216],"structure":[219],"efficiently":[222],"updated":[223],"dynamical":[225],"environment.":[227],"Our":[228],"theoretical":[229],"results":[230],"are":[231],"corroborated":[232],"simulations.":[235]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}