Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks

Efficient energy consumption is one of the important issues in Ad Hoc Networks. This paper identifies the inefficient elements during the route discovery in well known reactive protocols such as DSR and proposes the new Blocking-ERS approach, which demonstrates a substantial energy efficiency at small time expense in comparison to conventional Expanding Ring Search methods.

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

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

[3]  Zygmunt J. Haas,et al.  Virtual backbone generation and maintenance in ad hoc network mobility management , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

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

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

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

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