Abstract
In this paper, we address the problem of multicast routing in mobile ad-hoc networks from the viewpoint of energy efficiency. In an ad-hoc wireless network, each node runs on a local energy source which has a limited energy life span. Thus, energy conservation is a critical issue in mobile ad-hoc networks. One approach for energy conservation is to establish routes that require lowest total energy consumption. This optimization problem is referred as the minimum-energy multicast routing problem (MEMRP). In this paper, propose new efficient heuristic algorithms for the construction of energy-efficient multicast routes in mobile ad-hoc networks. These algorithms exploit the broadcast nature of the wireless channel, and address the need for energy-efficient operations. Empirical studies show that our algorithms are able to achieve better performance than algorithms that have been developed for MEMRP.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Algorithms for Energy-Efficient Mulcasting in Static Ad Hoc Wireless Networks. Mobile Networks and Applications (MONET) 6, 251–263 (2001)
Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-Efficient Broadcast and Multicast Trees in Wireless Networks. Mobile Networks and Applications (MONET) 7, 481–492 (2002)
Liang, W.: Constructing Minimum-Energy Broadcast Trees in Wireless Ad Hoc Networks. In: MobiHoc 2002 (2002)
Cagalj, M., Hubaux, J.P., Enz, C.: Minimum-Energy Broadcast in All-Wireless Networks:NP-completeness and Distribution Issues. In: Mobicom 2002 (2002)
Subbarao, M.W.: Dynamic power-conscious routing for MANETs: an initial approach. In: Vehicular Technology Conference, 1999. VTC 1999 – Fall. IEEE VTS 50th, vol. 2, pp. 1232–1237 (1999)
Chang, J.-H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: INFOCOM 2000. 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, vol. 1, pp. 22–31. IEEE, Los Alamitos (2000)
Michail, A., Ephremides, A.: Energy efficient routing for connection-oriented traffic in ad-hoc wireless networks. In: Personal, Indoor and Mobile Radio Communications, 2000. PIMRC 2000. The 11th IEEE International Symposium, vol. 2, pp. 762–766 (2000)
Stojmenovic, I., Lin, X.: Power-aware localized routing in wireless networks. In: Parallel and Distributed Processing Symposium, 2000. IPDPS 2000. Proceedings. 14th International, 2000, pp. 371–376 (2000)
Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications 17(8), 1333–1344 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Low, C.P., Yuen, C. (2003). Energy Efficient Multicast Routing in Mobile Ad Hoc Networks. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds) Personal Wireless Communications. PWC 2003. Lecture Notes in Computer Science, vol 2775. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39867-7_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-39867-7_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20123-6
Online ISBN: 978-3-540-39867-7
eBook Packages: Springer Book Archive