Skip to main content
Log in

Energy-Efficient Multicasting of Session Traffic in Bandwidth- and Transceiver-Limited Wireless Networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In this paper, we address the impact of resource limitations on the operation and performance of the broadcasting and multicasting schemes developed for infrastructureless wireless networks in our earlier studies. These schemes, which provide energy-efficient operation for source-initiated session traffic, were previously studied without fully accounting for such limitations. We discuss the “node-based” nature of the all-wireless medium, and demonstrate that improved performance can be obtained when such properties are exploited by networking algorithms. Our broadcast and multicast algorithms involve the joint choice of transmitter power and tree construction, and thus depart from the conventional approach that makes design choices at each layer separately. We indicate how the impact of limited frequency resources can be addressed. Alternative schemes are developed for frequency assignment, and their performance is compared under different levels of traffic load, while also incorporating the impact of limited transceiver resources. The performance results include the comparison of our algorithms to alternative “link-based” algorithms for broadcasting and multicasting.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Algorithms for energy-efficient multicasting in static ad hoc wireless networks, Mobile Networks and Applications (MONET) 6 (2001) 251-263.

    Google Scholar 

  2. J.E.Wieselthier, G.D. Nguyen and A. Ephremides, On the construction of energy-efficient broadcast and multicast trees in wireless networks, in: Proceedings of IEEE INFOCOM 2000 (March 2000) pp. 585-594.

  3. J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Energy-efficient broadcast and multicast trees in wireless networks, Mobile Networks and Applications (MONET) (2002), to appear.

  4. G.D. Nguyen, J.E.Wieselthier and A. Ephremides, The effect of bandwidth limitations on wireless broadcasting and multicasting, in: Proceedings of 2000 Conference on Information Sciences and Systems, Princeton University (March 2000) pp. TA7a-7-TA7a-12.

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

    Google Scholar 

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

  7. S.-J. Lee, W. Su, J. Hsu, M. Gerla and R. Bagrodia, A performance comparison study of ad hoc wireless multicast protocols, in: Proceedings of IEEE INFOCOM 2000 (March 2000) pp. 565-574.

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

    Google Scholar 

  9. 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).

  10. L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, RSVP: A new resource reservation protocol, IEEE Network Magazine (September 1993) 8-18.

  11. J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Energy efficiency, energy constraints and admission control in wireless networks: A case study in session multicasting, in: Proceedings of the 38th Annual Allerton Conference on Communication, Control and Computing, October 2000, pp. 103-112.

  12. J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Energy efficiency in energy-limited wireless networks for session-based multicasting, in: Proceedings of the 2001 Spring Vehicular Technology Conference, May 2001.

  13. L. Viennot, Complexity results on election of multipoint relays in wireless networks, Report RR-3584, INRIA (December 1998).

  14. W.-T. Chen and N.-F. Huang, The strongly connecting problem on multihop packet radio networks, IEEE Transactions on Communications 37(3) (1989) 293–295.

    Google Scholar 

  15. A.E.F. Clementi, P. Penna and R. Silvestri, Hardness results for the power range assignment problem in packet radio networks, in: Proceedings 3rd International Workshop on Randomization and Approximation Techniques in Computer Science (1999) pp. 197-208.

  16. R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows (Prentice Hall, Englewood Cliffs, 1993).

    Google Scholar 

  17. F.K. Hwang, D.S. Richards and P. Winter, The Steiner Tree Problem (North-Holland, Amsterdam, 1992).

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wieselthier, J.E., Nguyen, G.D. & Ephremides, A. Energy-Efficient Multicasting of Session Traffic in Bandwidth- and Transceiver-Limited Wireless Networks. Cluster Computing 5, 179–192 (2002). https://doi.org/10.1023/A:1013937711661

Download citation

  • Issue Date:

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

Navigation