{"id":"https://openalex.org/W7162992535","doi":"https://doi.org/10.48550/arxiv.2605.30546","title":"Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks","display_name":"Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks","publication_year":2026,"publication_date":"2026-05-28","ids":{"openalex":"https://openalex.org/W7162992535","doi":"https://doi.org/10.48550/arxiv.2605.30546"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.30546","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.30546","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.30546","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061847213","display_name":"Yi\u2010Jun Chang","orcid":"https://orcid.org/0000-0002-0109-2432"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chang, Yi-Jun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137571250","display_name":"Yang Ze Guan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guan, Yang Ze","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.8507000207901001,"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.8507000207901001,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.06520000100135803,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.007600000128149986,"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/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6370999813079834},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.6230999827384949},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6022999882698059},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5845000147819519},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5299000144004822},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.5230000019073486},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.49399998784065247},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.4932999908924103},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.438400000333786}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6370999813079834},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.6230999827384949},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6022999882698059},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5845000147819519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5687000155448914},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5299000144004822},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.5230000019073486},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.49399998784065247},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.4932999908924103},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4392000138759613},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.438400000333786},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4244000017642975},{"id":"https://openalex.org/C65949645","wikidata":"https://www.wikidata.org/wiki/Q5283163","display_name":"Distributed minimum spanning tree","level":3,"score":0.41929998993873596},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.4041999876499176},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.33379998803138733},{"id":"https://openalex.org/C23394520","wikidata":"https://www.wikidata.org/wiki/Q4919350","display_name":"Shortest-path tree","level":3,"score":0.3325999975204468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33000001311302185},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3176000118255615},{"id":"https://openalex.org/C2989466925","wikidata":"https://www.wikidata.org/wiki/Q1061197","display_name":"Radio networks","level":4,"score":0.3147999942302704},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29100000858306885},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.28760001063346863},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28189998865127563},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C37810922","wikidata":"https://www.wikidata.org/wiki/Q5161409","display_name":"Connected dominating set","level":3,"score":0.2624000012874603}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.30546","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.30546","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.30546","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.30546","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9209348559379578}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,25,35,57,70,75,118,128,159,178,192,196],"aggregation":[3,102,138],"problem":[4],"in":[5,44,80,104],"synchronous":[6],"multi-hop":[7],"radio":[8,54],"networks":[9],"with":[10,95,177],"$O(\\log":[11,172],"n)$-bit":[12],"messages":[13],"and":[14,24,53,99,109,140,181],"no":[15],"collision":[16],"detection.":[17],"Each":[18],"node":[19,83,146],"initially":[20],"holds":[21],"a":[22,30,90,124,145,157,163],"value,":[23],"goal":[26],"is":[27,56,67,84,89,117,133,169],"to":[28,68,195],"compute":[29],"global":[31],"aggregate":[32],"such":[33],"as":[34,74],"sum":[36],"of":[37,60,78,123,127,175],"all":[38],"values.":[39],"Aggregation":[40],"tasks":[41],"arise":[42],"naturally":[43],"wireless":[45],"sensor":[46],"networks,":[47],"where":[48,115],"nodes":[49],"are":[50],"often":[51],"battery-powered":[52],"activity":[55],"dominant":[58],"source":[59],"energy":[61,71,182],"consumption.":[62],"Accordingly,":[63],"our":[64],"main":[65,87],"objective":[66],"minimize":[69],"complexity,":[72],"defined":[73],"maximum":[76,121,167],"number":[77],"rounds":[79,108],"which":[81],"any":[82,137,141],"awake.":[85],"Our":[86],"result":[88],"randomized":[91],"distributed":[92],"algorithm":[93,160],"that,":[94],"high":[96],"probability,":[97],"constructs":[98],"executes":[100],"an":[101,171],"schedule":[103,139],"$O(n":[105],"\\operatorname{polylog}":[106,112],"n)$":[107,113,173],"using":[110],"$O(\u0394^\\ast":[111],"energy,":[114],"$\u0394^\\ast$":[116,154],"minimum":[119],"possible":[120],"degree":[122,168],"spanning":[125,164],"tree":[126,165,186],"network":[129],"graph.":[130],"This":[131],"guarantee":[132],"nearly":[134],"optimal:":[135],"for":[136,151],"graph,":[142],"there":[143],"exists":[144],"that":[147,191],"must":[148],"be":[149],"awake":[150],"at":[152],"least":[153],"rounds.":[155],"As":[156],"by-product,":[158],"also":[161],"computes":[162],"whose":[166],"within":[170],"factor":[174],"$\u0394^\\ast$,":[176],"same":[179],"round":[180],"guarantees.":[183],"For":[184],"every":[185],"edge,":[187],"both":[188],"endpoints":[189],"learn":[190],"edge":[193],"belongs":[194],"tree.":[197]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-02T00:00:00"}