Abstract
The wireless networking environment presents formidable challenges to the study of broadcasting and multicasting problems. In this paper we focus on the problem of multicast tree construction, and we introduce and evaluate algorithms for tree construction in infrastructureless, all-wireless applications. The performance metric used to evaluate broadcast and multicast trees is energy-efficiency. We develop the Broadcast Incremental Power (BIP) algorithm, and adapt it to multicast operation by introducing the Multicast Incremental Power (MIP) algorithm. These algorithms exploit the broadcast nature of the wireless communication environment, and address the need for energy-efficient operation. We demonstrate that our algorithms provide better performance than algorithms that have been developed for the link-based, wired environment.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
R.K. Ahuja, T.L. Magnanti and J.B. Orlin, Network Flows (Prentice-Hall, Englewood Cliffs, NJ, 1993).
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).
A.J. Ballardie, P.F. Francis and J. Crowcroft, Core based trees, in: Proceedings of ACM SIGCOMM'93, San Francisco, CA (1993).
D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall, Englewood Cliffs, NJ, 1992).
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.
C. Diot, W. Dabbous and J. Crowcroft, Multipoint communication: A survey of protocols, functions, and mechanisms, IEEE Journal on Selected Areas in Communications 15(3) (1997) 277–290.
K. Makki, N. Pissinou and O. Frieder, Efficient solutions to multicast routing in communication networks, Mobile Networks and Applications 1 (1996) 221–232.
M. Nagy and S. Singh, Multicast scheduling algorithms in mobile networks, Cluster Computing 1(2) (December 1998) 177–185.
NSF, Research Priorities in Wireless and Mobile Communications and Networking, Report of a Workshop (March 1997).
C.D. Rais and S.K. Tripathi, Studying vertical dependence to improve NFS performance in wireless networks, Cluster Computing 1(2) (December 1998) 225–235.
L. Viennot, Complexity results on election of multipoint relays in wireless networks, Report RR-3584, INRIA (December 1998).
J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Algorithms for bandwidth-limited energy-efficient wireless broadcasting and multicasting, in: Proceedings of MILCOM 2000, Los Angeles, CA (October 2000) 485–490.
J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Energy-efficient wireless multicast of session traffic, in: Proceedings of Hawaii International Conference on System Sciences (HICSS-34), Maui, Hawaii (January 2001).
J.E. Wieselthier, G.D. Nguyen and A. Ephremides, Algorithms for energy-efficient multicasting in static ad hoc wireless networks, Mobile Networks and Applications 6(3) (June 2001) 251–263.
L. Zhang, S. Deering, D. Estrin, S. Shenker and D. Zappala, RSVP: A new resource reservation protocol, IEEE Network Magazine (September 1993) 8–18.
Rights and permissions
About this article
Cite this article
Wieselthier, J.E., Nguyen, G.D. & Ephremides, A. Energy-Efficient Broadcast and Multicast Trees in Wireless Networks. Mobile Networks and Applications 7, 481–492 (2002). https://doi.org/10.1023/A:1020716919751
Issue Date:
DOI: https://doi.org/10.1023/A:1020716919751