The energy efficiency of distributed algorithms for broadcasting in ad hoc networks
Jeffrey E. Wieselthier, Gam D. Nguyen, Anthony Ephremides · 2003
The broadcast incremental power (BIP) algorithm is a centralized heuristic for the construction of energy-efficient broadcast trees in wireless networks. We discuss the issues associated with the development of distributed algorithms for broadcast tree construction, and develop and evaluate several versions of distributed BIP (Dist-BIP). We compare the performance of these schemes with that of both centralized BIP and minimum-cost spanning tree (MST) algorithm.