Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks

Yi-Jun Chang, Yang Ze Guan

We study the aggregation problem in synchronous multi-hop radio networks with $O(\log n)$-bit messages and no collision detection. Each node initially holds a value, and the goal i…