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

Volume

2

fYear

2002

fDate

27-30 Oct. 2002

Firstpage

499

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Personal Multimedia Communications, 2002. The 5th International Symposium on

ISSN

1347-6890

Print_ISBN

0-7803-7442-8

Type

conf

DOI

10.1109/WPMC.2002.1088224

Filename

1088224