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
Article

Abstract

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 broadcast wireless multicast energy efficient ad hoc network network algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows (Prentice-Hall, Englewood Cliffs, NJ, 1993).Google Scholar
  2. [2]
    M.H. Ammar, G.C. Polyzos and S.K. Tripathi (eds.), Special issue on network support for multipoint communication, IEEE Journal on Selected Areas in Communications 15(3) (April 1997).Google Scholar
  3. [3]
    A.J. Ballardie, P.F. Francis and J. Crowcroft, Core based trees, in: Proceedings of ACM SIGCOMM'93, San Francisco, CA (1993).Google Scholar
  4. [4]
    D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall, Englewood Cliffs, NJ, 1992).Google Scholar
  5. [5]
    C.-C. Chiang, M. Gerla and L. Zhang, Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks, Cluster Computing 1(2) (December 1998) 187–196.Google Scholar
  6. [6]
    C. Diot, W. Dabbous and J. Crowcroft, Multipoint communication: A survey of protocols, functions, and mechanisms, IEEE Journal on Selected Areas in Communications 15(3) (1997) 277–290.Google Scholar
  7. [7]
    K. Makki, N. Pissinou and O. Frieder, Efficient solutions to multicast routing in communication networks, Mobile Networks and Applications 1 (1996) 221–232.Google Scholar
  8. [8]
    M. Nagy and S. Singh, Multicast scheduling algorithms in mobile networks, Cluster Computing 1(2) (December 1998) 177–185.Google Scholar
  9. [9]
    NSF, Research Priorities in Wireless and Mobile Communications and Networking, Report of a Workshop (March 1997).Google Scholar
  10. [10]
    C.D. Rais and S.K. Tripathi, Studying vertical dependence to improve NFS performance in wireless networks, Cluster Computing 1(2) (December 1998) 225–235.Google Scholar
  11. [11]
    L. Viennot, Complexity results on election of multipoint relays in wireless networks, Report RR-3584, INRIA (December 1998).Google Scholar
  12. [12]
    J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Algorithms for bandwidth-limited energy-efficient wireless broadcasting and multicasting, in: Proceedings of MILCOM 2000, Los Angeles, CA (October 2000) 485–490.Google Scholar
  13. [13]
    J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Energy-efficient wireless multicast of session traffic, in: Proceedings of Hawaii International Conference on System Sciences (HICSS-34), Maui, Hawaii (January 2001).Google Scholar
  14. [14]
    J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Algorithms for energy-efficient multicasting in static ad hoc wireless networks, Mobile Networks and Applications 6(3) (June 2001) 251–263.Google Scholar
  15. [15]
    L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, RSVP: A new resource reservation protocol, IEEE Network Magazine (September 1993) 8–18.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

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

There are no affiliations available

Personalised recommendations