Title :
The energy efficiency of distributed algorithms for broadcasting in ad hoc networks
Author :
Wieselthier, Jeffrey E. ; Nguyen, Gam D. ; Ephremides, Anthony
Author_Institution :
Inf. Technol. Div., Naval Res. Lab., Washington, DC, USA
Abstract :
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.
Keywords :
distributed algorithms; land mobile radio; radio networks; television broadcasting; trees (mathematics); Dist-BIP; ad hoc networks; broadcast incremental power algorithm; broadcast tree construction; broadcasting; centralized BIP; centralized heuristic; distributed BIP; distributed algorithms; energy efficiency; energy-efficient broadcast trees; minimum-cost spanning tree algorithm; wireless networks; Ad hoc networks; Broadcasting; Computer networks; Distributed algorithms; Energy efficiency; Information technology; Intelligent networks; Laboratories; Radio frequency; Wireless networks;
Conference_Titel :
Wireless Personal Multimedia Communications, 2002. The 5th International Symposium on
Print_ISBN :
0-7803-7442-8
DOI :
10.1109/WPMC.2002.1088224
