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.
Similar content being viewed by others
References
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.
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.
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.
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.
M. Nagy and S. Singh, Multicast scheduling algorithms in mobile networks, Cluster Computing 1(2) (December 1998) 177–185.
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.
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.
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.
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).
L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, RSVP: A new resource reservation protocol, IEEE Network Magazine (September 1993) 8-18.
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.
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.
L. Viennot, Complexity results on election of multipoint relays in wireless networks, Report RR-3584, INRIA (December 1998).
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.
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.
R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows (Prentice Hall, Englewood Cliffs, 1993).
F.K. Hwang, D.S. Richards and P. Winter, The Steiner Tree Problem (North-Holland, Amsterdam, 1992).
D. Bertsekas and R. Gallager, Data Networks (Prentice Hall, Englewood Cliffs, 1992).
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1013937711661