Predictive methods for location services in mobile ad hoc networks

In recent years, many location service protocols have been developed for ad hoc networks, including the grid location service (GLS), the simple location service (SLS) and the legend exchange and augmentation protocol (LEAP). In all of the existing location services, when an MN's location is needed, the previously saved information in the location table is used. In this paper, a new location service, the prediction location service (PLS), is proposed. In PLS, an MN uses the previous state of an MN to predict that MN's future state. Our evaluation shows that PLS has (in general) lower overhead and lower location error than GLS, SLS, and LEAP.

[1]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[2]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[3]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[4]  Tracy Camp,et al.  Recent Work on GLS: a Location Service for an Ad Hoc Network , 2002 .

[5]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[6]  Samir Ranjan Das,et al.  Dead reckoning in mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[8]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[9]  Tracy Camp,et al.  Performance comparison of two location based routing protocols for ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Jean-Yves Le Boudec,et al.  Self Organized Terminode Routing , 2002, Cluster Computing.

[11]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[12]  Michael D. Colagrosso,et al.  An Efficient Approach to Distributed Information Dissemination in Mobile Ad Hoc Networks ∗ , 2004 .

[13]  Ivan Stojmenovic,et al.  Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy , 2004 .

[14]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[15]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[16]  Patrick Th. Eugster,et al.  PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems , 2003, MobiHoc '03.

[17]  Hannes Hartenstein,et al.  Analysis of a Location Service for Position-Based Routing in Mobile Ad Hoc Networks , 2002, WMAN.

[18]  Tracy Camp,et al.  An information dissemination protocol for an ad hoc network , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[19]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[20]  Zygmunt J. Haas,et al.  Ad Hoc mobility management with uniform quorum systems , 1999, TNET.

[21]  Zygmunt J. Haas,et al.  Ad-hoc mobility management with randomized database groups , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[22]  Jeff Boleng,et al.  Exploiting location information and enabling adaptive mobile ad hoc network protocols , 2002 .

[23]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[24]  Robert Morris,et al.  Location Proxies and Intermediate Node Forwarding for Practical Geographic Forwarding , 2001 .

[25]  Vijay Kumar,et al.  Performance of dead reckoning-based location service for mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[26]  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).

[27]  Srdjan Capkun,et al.  Self-organization in mobile ad hoc networks: the approach of Terminodes , 2001, IEEE Commun. Mag..

[28]  Levente Buttyán,et al.  Towards mobile ad-hoc WANs: terminodes , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[29]  Martin Mauve,et al.  A Simulation Study of a Location Service for Position-Based Routing in Mobile Ad Hoc Networks , 2002 .

[30]  Tracy Camp,et al.  Improving the Accuracy of Random Waypoint Simulations Through Steady-State Initialization , 2004 .

[31]  H. T. Kung,et al.  Geographic routing for wireless networks , 2000 .

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

[33]  Ivan Stojmenovic,et al.  Depth first search and location based localized routing and QoS routing in wireless networks , 2000, Proceedings 2000 International Conference on Parallel Processing.

[34]  Martin Mauve,et al.  A Reactive Location Service for Mobile Ad Hoc Networks , 2002 .

[35]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[36]  Ivan Stojmenovic.  Home agent based location update and destination search schemes in ad hoc wireless networks , 1999 .

[37]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[38]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.