Mobile Networks and Applications

, Volume 7, Issue 6, pp 481–492

Energy-Efficient Broadcast and Multicast Trees in Wireless Networks

  • Jeffrey E. Wieselthier
  • Gam D. Nguyen
  • Anthony Ephremides

DOI: 10.1023/A:1020716919751

Cite this article as:
Wieselthier, J.E., Nguyen, G.D. & Ephremides, A. Mobile Networks and Applications (2002) 7: 481. doi:10.1023/A:1020716919751


The wireless networking environment presents formidable challenges to the study of broadcasting and multicasting problems. In this paper we focus on the problem of multicast tree construction, and we introduce and evaluate algorithms for tree construction in infrastructureless, all-wireless applications. The performance metric used to evaluate broadcast and multicast trees is energy-efficiency. We develop the Broadcast Incremental Power (BIP) algorithm, and adapt it to multicast operation by introducing the Multicast Incremental Power (MIP) algorithm. These algorithms exploit the broadcast nature of the wireless communication environment, and address the need for energy-efficient operation. We demonstrate that our algorithms provide better performance than algorithms that have been developed for the link-based, wired environment.

wireless broadcastwireless multicastenergy efficientad hoc networknetwork algorithm

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Jeffrey E. Wieselthier
  • Gam D. Nguyen
  • Anthony Ephremides

There are no affiliations available