Skip to main content
EURASIP Journal on Wireless Communications and Networking
Download PDF
  • Research Article
  • Open access
  • Published:

Tree-Based Distributed Multicast Algorithms for Directional Communications and Lifetime Optimization in Wireless Ad Hoc Networks

EURASIP Journal on Wireless Communications and Networking volume 2007, Article number: 098938 (2007) Cite this article

Abstract

We consider the problem of maximizing the network lifetime in WANETs (wireless ad hoc networks) with limited energy resources using omnidirectional or directional antennas. Unlike most solutions that use a centralized multicast algorithm, we use graph-theoretic approach to solve the problem in a distributed manner. After providing a globally optimal solution for the special case of single multicast session using omnidirectional antenna, this approach leads us to a group of distributed algorithms for multiple multicast in WANETs using directional antennas. Experimental results show that our distributed multicast algorithms for directional communications outperform other centralized multicast algorithms significantly in terms of network lifetime for both single-session and multiple-session scenarios.

[1234567891011121314]

References

  1. Wieselthier JE, Nguyen GD, Ephremides A: Energy-limited wireless networking with directional antennas: the case of session-based multicasting. Proceedings of IEEE 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), June 2002, New York, NY, USA 1: 190-199.

    Google Scholar 

  2. Wieselthier JE, Nguyen GD, Ephremides A: Energy-aware wireless networking with directional antennas: the case of session-based broadcasting and multicasting. IEEE Transactions on Mobile Computing 2002,1(3):176-191. 10.1109/TMC.2002.1081754

    Article  Google Scholar 

  3. Kang I, Poovendran R: On the lifetime extension of energy-efficient multihop broadcast networks. Proceedings of the International Joint Conference on Neural Networks (IJCNN '02), May 2002, Honolulu, Hawaii, USA 1: 365-370.

    Google Scholar 

  4. Kang I, Poovendran R: Maximizing static network lifetime of wireless broadcast ad hoc networks. Proceedings of IEEE International Conference on Communications (ICC '03), May 2003, Anchorage, Alaska, USA 3: 2256-2261.

    Google Scholar 

  5. Das AK, Marks RJ, El-Sharkawi M, Arabshahi P, Gray A: MDLT: a polynomial time optimal algorithm for maximization of time-to-first-failure in energy constrained wireless broadcast networks. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '03), December 2003, San Francisco, Calif, USA 1: 362-366.

    Article  Google Scholar 

  6. Cheng MX, Sun J, Min M, Du D-Z: Energy-efficient broadcast and multicast routing in ad hoc wireless networks. Proceedings of the 22nd IEEE International Performance, Computing and Communications Conference (IPCCC '03), April 2003, Phoenix, Ariz, USA 87-94.

    Google Scholar 

  7. Wang B, Gupta SKS: On maximizing lifetime of multicast trees in wireless ad hoc networks. Proceedings of the International Conference on Parallel Processing (ICPP '03), October 2003, Taiwan, China 333-340.

    Google Scholar 

  8. Floréen P, Kaski P, Kohonen J, Orponen P: Multicast time maximization in energy-constrained wireless networks. Proceedings of the Joint Workshop on Foundations of Mobile Computing, September 2003, San Diego, Calif, USA 50-58.

    Google Scholar 

  9. Georgiadis L: Bottleneck multicast trees in linear time. IEEE Communications Letters 2003,7(11):564-566. 10.1109/LCOMM.2003.820102

    Article  Google Scholar 

  10. Guo S, Leung VCM, Yang OWW: A scalable distributed multicast algorithm for lifetime maximization in large-scale resource-limited multihop wireless networks. Proceedings of the International Wireless Communications and Mobile Computing Conference (IWCMC '06), July 2006, Vancouver, BC, Canada 419-424.

    Google Scholar 

  11. Guo S, Yang OWW: Multicast lifetime maximization for energy-constrained wireless ad hoc networks with directional antennas. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '04), November-December 2004, Dallas, Tex, USA 6: 4120-4124.

    Article  Google Scholar 

  12. Guo S, Yang OWW: Formulation of optimal tree construction for maximum lifetime multicasting in wireless ad hoc networks with adaptive antennas. Proceedings of IEEE International Conference on Communications (ICC '05), May 2005, Seoul, Korea 5: 3370-3374.

    Google Scholar 

  13. Hou YT, Shi Y, Sherali HD, Wieselthier JE: Online lifetime-centric multicast routing for ad hoc networks with directional antennas. Proceedings of IEEE the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '05), March 2005, Miami, Fla, USA 1: 761-772.

    Article  Google Scholar 

  14. Guo S, Leung VCM, Yang OWW: Distributed multicast algorithms for lifetime maximization in wireless ad hoc networks with omni-directional and directional antennas. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '06), November-December 2006, San Francisco, Calif, USA

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, BC, V6T 1Z4, Canada

    Song Guo & Victor C. M. Leung

  2. School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, K1N 6N5, Canada

    Oliver W. W. Yang

Authors
  1. Song Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oliver W. W. Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Victor C. M. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Song Guo.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Guo, S., Yang, O.W.W. & Leung, V.C.M. Tree-Based Distributed Multicast Algorithms for Directional Communications and Lifetime Optimization in Wireless Ad Hoc Networks. J Wireless Com Network 2007, 098938 (2007). https://doi.org/10.1155/2007/98938

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/98938

Keywords