Energy-Efficient Location Service Protocols for Mobile Ad Hoc Networks

Location-based routing protocols are stateless since they rely on position information in forwarding decisions. However, their efficiency depends on performance of location services which provide the position information of the desired destination node. Although several location service schemes have been proposed, their main goal is merely to find the location of the destination node. Seldom they consider energy efficiency in their designs for the forwarding of location update and query packets. Based on the analysis of the previous works, we propose two novel location service protocols aiming to decrease the distance traveled by the location update and query packets and, thus, to reduce the overall energy cost. Simulation results for both static and mobile networks are presented to demonstrate that the proposed schemes achieve significantly higher energy efficiency and improve the query success rate in comparison to the previously proposed algorithms.

[1]  B. Szymanski,et al.  Cost Effective Multi-Period Spraying for Routing in Delay Tolerant Networks , 2012 .

[2]  Boleslaw K. Szymanski,et al.  Efficient routing in delay tolerant networks with correlated node mobility , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[3]  Joarder Kamruzzaman,et al.  Hierarchical Adaptive Location Service Protocol for Mobile Ad Hoc Network , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[4]  Hyunseung Choo,et al.  Sink-oriented Dynamic Location Service Protocol for Mobile Sinks with an Energy Efficient Grid-Based Approach , 2009, Sensors.

[5]  Sang-Ha Kim,et al.  Sink Location Service for Geographic Routing in Wireless Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[6]  H. T. Mouftah,et al.  Hierarchical Location Service for Large Scale Wireless Sensor Networks with Mobile Sinks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  J. Kamruzzaman,et al.  Evaluating Performance of Location Service Protocols of Ad-Hoc Wireless Network in Real-World Environment Model , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Yu Wang,et al.  Performance Evaluation of Energy Efficient Ad Hoc Routing Protocols , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

[9]  Dandan Liu,et al.  A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[10]  Roger Wattenhofer,et al.  MLS: an efficient location service for mobile ad hoc networks , 2006, MobiHoc '06.

[11]  Roy Friedman,et al.  Location Services in Wireless Ad Hoc and Hybrid Networks: A Survey , 2006 .

[12]  M. Singhal,et al.  A scalable routing protocol for ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[13]  Himabindu Pucha,et al.  Performance comparison of scalable location services for geographic ad hoc routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Chiew Tong Lau,et al.  Multi-Home Region Location Service for Wireless Ad Hoc Networks: An Adaptive Demand-Driven Approach , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[15]  Zhi-Li Zhang,et al.  Enhancing location service scalability with HIGH-GRADE , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[16]  Danny Dolev,et al.  LLS: a locality aware location service for mobile ad hoc networks , 2004, DIALM-POMC '04.

[17]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[19]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[20]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[21]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.