Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks
Yi-Jun Chang, Yang Ze Guan · 2026
Read Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks by Yi-Jun Chang, Yang Ze Guan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-30546.txt.
Introduction
Chang and Guan study how radio networks combine values held at scattered nodes into one global aggregate, such as a sum. Nodes run on batteries and radio activity dominates energy use, so the goal is to minimize awake time, the rounds any node must stay on. Their randomized distributed algorithm builds and runs an aggregation schedule in near-linear rounds with energy close to the best possible tree degree. A matching lower bound shows no schedule can do better: some node must stay awake at least that many rounds.
Catalog record
| CREATOR | Yi-Jun Chang, Yang Ze Guan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 168956 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.30546