A distributed energy efficient multicast routing algorithm for WANETs

It is essential to maximise the lifetime of a given multicast tree, in order to keep the nodes active as long as possible in Wireless Ad hoc Networks (WANETs). Due to the impact of hop count on energy efficiency, any efficient routing protocol for WANETs should have low hop count. However, the problem of generating the optimised 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 trade-off 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). Theoretical analyses show that it is efficient to fully characterise 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 minimising the maximal hop count of a source-based multicast tree in WANETs. Simulation results provide evidence that MLMH achieves satisfactory performance.

[1]  Andrea E. F. Clementi,et al.  On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs , 2001, STACS.

[2]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2005, IEEE Trans. Wirel. Commun..

[3]  Archan Misra,et al.  Comparing the routing energy overheads of ad-hoc routing protocols , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Sandeep K. S. Gupta,et al.  On maximizing lifetime of multicast trees in wireless ad hoc networks , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[5]  Ivan Stojmenovic,et al.  Localized minimum-energy broadcasting in ad-hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Jean-Pierre Hubaux,et al.  Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues , 2002, MobiCom '02.

[8]  Weifa Liang,et al.  Maximizing battery life routing in wireless ad hoc networks , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[9]  Archan Misra,et al.  MRPC: maximizing network lifetime for reliable routing in wireless environments , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[10]  X. Jia,et al.  Energy efficient broadcast routing in static ad hoc wireless networks , 2004, IEEE Transactions on Mobile Computing.

[11]  Massoud Pedram,et al.  Lifetime-aware multicast routing in wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[12]  Barbara M. Chapman,et al.  Towards optimisation of openMP codes for synchronisation and data reuse , 2004, Int. J. High Perform. Comput. Netw..

[13]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).