Advertisement

Mobile Networks and Applications

, Volume 6, Issue 3, pp 251–263 | Cite as

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

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

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.

multicasting energy efficiency ad hoc network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    V. Rodoplu and T.H. Meng, Minimum energy mobile wireless networks, IEEE Journal on Selected Areas in Communications 17 (August 1999) 1333–1344.Google Scholar
  2. [2]
    T.J. Shepard, A channel access scheme for large dense packet radio networks, in: Proceedings of ACM SIGCOMM'96 (1996) pp. 219–230.Google Scholar
  3. [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.Google Scholar
  4. [4]
    NSF, Research priorities in wireless and mobile communications and networking, Report of a Workshop (March 1997).Google Scholar
  5. [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.Google Scholar
  6. [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.Google Scholar
  7. [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.Google Scholar
  8. [8]
    M. Nagy and S. Singh, Multicast scheduling algorithms in mobile networks, Cluster Computing 1 (December 1998) 177–185.Google Scholar
  9. [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.Google Scholar
  10. [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. [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).Google Scholar
  12. [12]
    L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, RSVP: A new resource ReSerVation protocol, IEEE NetworkMagazine (September 1993) 8–18.Google Scholar
  13. [13]
    A.J. Ballardie, P.F. Francis and J. Crowcroft, Core Based Trees, in: Proceedings of ACM SIGCOMM'93, San Francisco, CA (1993).Google Scholar
  14. [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).Google Scholar
  15. [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.Google Scholar
  16. [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. [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.Google Scholar
  18. [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.Google Scholar
  19. [19]
    J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Energy-efficient networking - a first look, NRL report, Naval Research Laboratory (2000) (to appear).Google Scholar
  20. [20]
    D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall, Englewood Cliffs, NJ, 1992).Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Jeffrey E. Wieselthier
    • 1
  • Gam D. Nguyen
    • 1
  • Anthony Ephremides
    • 2
  1. 1.Information Technology DivisionNaval Research LaboratoryWashington, DCUSA
  2. 2.Electrical Engineering Department and Institute of Systems ResearchUniversity of MarylandCollege ParkUSA

Personalised recommendations