Skip to main content
SpringerLink
Log in

Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In this paper we address the problem of multicasting in ad hoc wireless networks from the viewpoint of energy efficiency. We discuss the impact of the wireless medium on the multicasting problem and the fundamental trade-offs that arise. We propose and evaluate several algorithms for defining multicast trees for session (or connection-oriented) traffic when transceiver resources are limited. The algorithms select the relay nodes and the corresponding transmission power levels, and achieve different degrees of scalability and performance. We demonstrate that the incorporation of energy considerations into multicast algorithms can, indeed, result in improved energy efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. Rodoplu and T.H. Meng, Minimum energy mobile wireless networks, IEEE Journal on Selected Areas in Communications 17 (August 1999) 1333–1344.

  2. T.J. Shepard, A channel access scheme for large dense packet radio networks, in: Proceedings of ACM SIGCOMM'96 (1996) pp. 219–230.

  3. M.B. Pursley, H.B. Russell and J.S. Wysocarski, Energy-efficient routing in frequency-hop networks with adaptive transmission, in: Proceedings of IEEE MILCOM'99, Atlantic City, NJ (November 1999) paper No. 46.1.

  4. NSF, Research priorities in wireless and mobile communications and networking, Report of a Workshop (March 1997).

  5. C.D. Rais and S.K. Tripathi, Studying vertical dependence to improve NFS performance in wireless networks, Cluster Computing 1 (December 1998) 225–235.

  6. M. Zorzi and R.R. Rao, Error control and energy consumption in communications for nomadic computing, IEEE Transactions on Computers 46 (March 1997) 279–289.

  7. E.J. Podlaha and H.Y. Cheh, Modeling of cylindrical alkaline cells VI: Variable discharge conditions, Journal of the Electrochemistry Society 141 (January 1994) 28–35.

  8. M. Nagy and S. Singh, Multicast scheduling algorithms in mobile networks, Cluster Computing 1 (December 1998) 177–185.

  9. C.-C. Chiang, M. Gerla and L. Zhang, Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks, Cluster Computing 1 (December 1998) 187–196.

  10. C. Diot, W. Dabbous and J. Crowcroft, Multipoint communication: A survey of protocols, functions, and mechanisms, IEEE Journal on Selected Areas in Communications 15 (1997) 277–290.

    Google Scholar 

  11. M.H. Ammar, G.C. Polyzos and S.K. Tripathi, IEEE Journal on Selected Areas in Communications 15, Special issue on Network Support for Multipoint Communication (April 1997).

  12. L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, RSVP: A new resource ReSerVation protocol, IEEE NetworkMagazine (September 1993) 8–18.

  13. A.J. Ballardie, P.F. Francis and J. Crowcroft, Core Based Trees, in: Proceedings of ACM SIGCOMM'93, San Francisco, CA (1993).

  14. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu and L. Wei, Protocol independent multicast (PIM): Motivation and architecture, Internet draft (1995).

  15. J.P. Macker, Reliable multicast transport and integrated erasure-based forward error correction, in: Proceedings of MILCOM'97, Monterey, CA (November 1997) paper No. 26-2.

  16. 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 

  17. J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Multicasting in energy-limited ad-hoc wireless networks, in: Proceedings of IEEE MILCOM'98, Bedford, MA (October 1998) pp. 723–729.

  18. A. Ephremides, J.E. Wieselthier, G.D. Nguyen and R. Bhattacharya, Energy-efficient wireless multicasting - a beginning, in: Proceedings of the Third Annual ATIRP Conference (February 1999) pp. 37–45.

  19. J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Energy-efficient networking - a first look, NRL report, Naval Research Laboratory (2000) (to appear).

  20. D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall, Englewood Cliffs, NJ, 1992).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Technology Division, Naval Research Laboratory, Washington, DC, 20375, USA

    Jeffrey E. Wieselthier & Gam D. Nguyen

  2. Electrical Engineering Department and Institute of Systems Research, University of Maryland, College Park, MD, 20742, USA

    Anthony Ephremides

Authors
  1. Jeffrey E. Wieselthier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gam D. Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anthony Ephremides
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wieselthier, J.E., Nguyen, G.D. & Ephremides, A. Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks. Mobile Networks and Applications 6, 251–263 (2001). https://doi.org/10.1023/A:1011478717164

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011478717164

Search

Navigation