Abstract
Energy efficiency is of vital importance for wireless ad hoc networks (WANETs). In order to keep the nodes active as long as possible, it is essential to maximize the lifetime of a given multicast tree. However, hop count is generally an important metric for WANETs, and any efficient routing protocol should have low hop count. The problem of generating the optimized energy efficient routing protocol for WANETs is NP-hard. Any workable heuristic solution is, therefore, highly desirable in this case. To take into account the tradeoff between the lifetime and the hop count in routing of multicast tree in WANETs, this paper defines a new metric termed energy efficiency metric (EEM) function. Theoretical analyses show that it is efficient to fully characterize the energy efficiency of WANETs. A distributed routing algorithm called Maximum Lifetime and Minimum Hop-count (MLMH) is then proposed with the aim that extends the lifetime while minimizes the maximal hop count of a source-based multicast tree in WANETs. Simulation results give sound evidence that our algorithm achieves a balance between the hop count and the lifetime of the multicast tree successfully.
The research of Sufen Zhao and Liansheng Tan has been supported by National Natural Science Foundation of China under Grant No.60473085. The work of Jie Li has been supported in part by JSPS under Grant-in-Aid for Scientific Research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Misra, A., Banerjee, S.: MRPC: Maximizing network lifetime for reliable routing in wireless environments. In: Proceedings of WCNC 2002 - IEEE Wireless Communications and Networking Conference, March 2002, vol. 3(1), pp. 688–694 (2002)
Wang, B., Gupta, S.K.S.: On Maximizing Lifetime of Multicast Trees in Wireless Ad Hoc Networks. In: Proceedings of the 2003 international Conference on Parallel Processing (ICCP 2003), Kaohsiung, Taiwan, October 06-09, pp. 333–340 (2003)
Clementi, A.E.F., Crescenzi, P., Penna, P., Rossi, G., Vocca, P.: On the complexity of computing minimum energy consumption broadcast subgraphs. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol. 2010, pp. 121–131. Springer, Heidelberg (2001)
Li, D., Jia, X.: Energy efficient broadcast routing in static ad hoc wireless networks. IEEE Transactions on Mobile Computing 3(2), 144–151 (2004)
Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: Proceedings of IEEE INFOCOM 2000 - The Conference on Computer Communications, March 2000, vol. (1), pp. 585–594 (2000)
Cartigny, J., Simplot, D., Stojmenovie, I.: Localized minimum-energy broadcasting in ad-hoc networks. In: Proceedings of IEEE INFOCOM 2003 - The Conference on Computer Communications, March 2003, vol. 22(1), pp. 2210–2217 (2003)
Feeney, L.M., Nilsson, M.: Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: Proceedings of IEEE INFOCOM 2001 - The Conference on Computer Communications, April 2001, vol. (1), pp. 1548–1557 (2001)
Cagalj, M., Hubaux, J.P., Enz, C.: Minimum-energy broadcast in all-wireless networks: NP-Completeness and distribution issues. In: Proceedings of ACM MobiCom 2002, Atlanta, September 2002, pp. 172–182 (2002)
Maleki, M., Pedram, M.: Lifetime-aware multicast routing in wireless ad hoc networks. In: P roceedings of WCNC 2004 - IEEE Wireless Communications and Networking Conference, March 2004, vol. 5(1), pp. 1305–1311 (2004)
Li, N., Hou, J.C., Sha, L.: Design and analysis of an MST-based topology control algorithm. In: Proceedings of IEEE INFOCOM 2003 - The Conference on Computer Communications, March 2003, vol. 22(1), pp. 1702–1712 (2003)
Bansal, S., Shorey, R., Misra, A.: Comparing the routing energy overheads of ad-hoc routing protocols. In: Proceedings of WCNC 2003 - IEEE Wireless Communications and Networking Conference, March 2003, vol. 4(1), pp. 1155–1161 (2003)
Liang, W., Yuansheng, Y.: Maximizing Battery Life Routing in Wireless Ad Hoc Networks. In: Proceedings of the 37th Hawaii International Conference on System Sciences 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, S., Tan, L., Li, J. (2005). MLMH: A Novel Energy Efficient Multicast Routing Algorithm for WANETs. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_11
Download citation
DOI: https://doi.org/10.1007/11599463_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)