Title: A distributed energy efficient multicast routing algorithm for WANETs

Authors: Sufen Zhao, Liansheng Tan, Jie Li

Addresses: Department of Computer Science, Central China Normal University, Wuhan 430079, PR China. ' Department of Computer Science, Central China Normal University, Wuhan 430079, PR China. ' Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba Science City, 305-8573, Japan

Abstract: 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.

Keywords: wireless ad hoc networks; WANETs; network lifetime; hop count; energy efficiency metric; EEM; sensor networks; wireless networks; multicast routing; simulation.

DOI: 10.1504/IJSNET.2007.012983

International Journal of Sensor Networks, 2007 Vol.2 No.1/2, pp.62 - 67

Published online: 02 Apr 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article