Analytical Studies of Energy–Time Efficiency of Blocking Expanding Ring Search

This paper investigates the energy–time efficiency of the Blocking Expanding Ring Search algorithms (BERS) using an extended graph model. BERS is an energy efficient alternative that was developed recently based on the Expanding Ring Search (ERS). ERS is widely applied in reactive routing protocols for mobile ad hoc networks. Most studies in this area focus on minimising either energy consumption or search latency, but few look into the strong correlation between the energy saving and the increased latency incurred. We analyse, in this study, the concurrency mechanism of BERS and have developed BERS*, an enhanced scheme based on BERS. Our results show that, among the three schemes (BERS*, BERS and ERS), BERS* incurs the least latency when the hop number of the route nodes is greater than 3, and has achieved the best performance in terms of energy–time efficiency when the hop number of the route nodes is greater than 7. We have also discovered the conditions that allow collective optimisation of BERS* and ERS.

[1]  Charles E. Perkins,et al.  Scalability study of the ad hoc on‐demand distance vector routing protocol , 2003, Int. J. Netw. Manag..

[2]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[3]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[4]  Sanjay Jha,et al.  On the Optimization Trade-Offs of Expanding Ring Search , 2004, IWDC.

[5]  Ida Pu,et al.  Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks , 2006 .

[6]  Francisco Barceló,et al.  Energy and delay-constrained routing in mobile ad hoc networks: an initial approach , 2005, PE-WASUN '05.

[7]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[8]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[9]  Juan-Carlos Cano,et al.  A novel DSR-based energy-efficient routing algorithm for mobile ad-hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[10]  Natarajan Meghanathan.  Energy Consumption Analysis of the Stable Path and Minimum Hop Path Routing Strategies for Mobile Ad hoc Networks , 2007 .

[11]  Krishna M. Sivalingam,et al.  Performance comparison of battery power consumption in wireless multiple access protocols , 1999, Wirel. Networks.

[12]  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.

[13]  Yuji Shen,et al.  Measuring Energy-Time Efficiency of Protocol Performance in Mobile Ad Hoc Networks , 2008, ADHOC-NOW.

[14]  Richard E. Grandy,et al.  Orlando, Florida, USA , 2011 .

[15]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[16]  Selma Boumerdassi,et al.  New energy saving mechanisms for mobile ad-hoc networks using OLSR , 2005, PE-WASUN '05.

[17]  P. Michael Melliar-Smith,et al.  Routing in ad hoc mobile networks: on-demand and hierarchical strategies , 2000 .

[18]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[19]  Dimitrios Koutsonikolas,et al.  On optimal TTL sequence-based route discovery in MANETs , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.