Energy Consumption Analysis of the Stable Path and Minimum Hop Path Routing Strategies for Mobile Ad hoc Networks

Summary The high-level contribution of this paper is in exploring the fundamental contradiction between the routing strategies based on optimum stability and minimum hop count and in setting up a framework to identify the routing strategy that will minimize the overall energy consumption for on-demand routing in mobile ad hoc networks (MANETs). We show that for a given node mobility, as the network density increases, aiming for a sequence of stable routes (called the stable mobile path) reduces the number of route transitions at the cost of an increased hop count. On the other hand, as the network density increases, aiming for a sequence of minimum hop routes (called the minimum hop mobile path) reduces the hop count per path but results in increased number of route transitions. Through extensive simulations, we further explore and elaborate this tradeoff and analyze its effect on the overall energy consumption of a source-destination session when using a stable mobile path vis-a-vis a minimum hop mobile path for on-demand routing in MANETs. We also show that as the energy consumed per hop is reduced, a stable mobile path brings significantly more energy savings in comparison to that obtained by using a minimum hop mobile path.

[1]  Natarajan Meghanathan,et al.  Survey and Taxonomy of Unicast Routing Protocols for Mobile Ad Hoc Networks , 2009 .

[2]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .

[3]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[4]  Nitin H. Vaidya,et al.  An energy efficient MAC protocol for wireless LANs , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Jatinder Pal Singh,et al.  Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[6]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[7]  ANDRÁS FARAGÓ,et al.  MERIT: A Scalable Approach for Protocol Assessment , 2003, Mob. Networks Appl..

[8]  J. J. Garcia-Luna-Aceves,et al.  Bandwidth-efficient link-state routing in wireless networks , 2001 .

[9]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[10]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[11]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[12]  C. Siva Ram Murthy,et al.  Link life based routing protocol for ad hoc wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[13]  Natarajan Meghanathan,et al.  An efficient algorithm for the optimal number of route transitions in mobile ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..