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

CREATORYi-Jun Chang, Yang Ze Guan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE168956
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.30546

Browse the full library · About the Tower of Babel