Predictive and Fault-Tolerant Location Service in Mobile Ad Hoc Networks

Authors:
Jipeng Zhou;Liangwen Liu;Guofang Liao;Jianzhu Lu
Affiliations:
Department of Computer Science, Jinan University, Guangzhou, People's Rebulic of China 510632;Department of Computer Science, Jinan University, Guangzhou, People's Rebulic of China 510632;Department of Computer Science, Jinan University, Guangzhou, People's Rebulic of China 510632;Department of Computer Science, Jinan University, Guangzhou, People's Rebulic of China 510632
Venue:
Wireless Personal Communications: An International Journal
Year:
2013

Citing 16
Cited 0

A scalable location service for geographic ad hoc routing

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Routing with guaranteed delivery in ad hoc wireless networks

Wireless Networks
Scalable routing protocol for ad hoc networks

Wireless Networks
A Scalable Location Management Scheme in Mobile Ad-Hoc Networks

LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
A Location Service Mechanism for Position-Based Multicasting in Wireless Mobile Ad hoc Networks

HICSS '05 Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences - Volume 09
Predictive Methods for Location Services in Mobile Ad Hoc Networks

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
MLS: an efficient location service for mobile ad hoc networks

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
The Anchor Location Service (ALS) protocol for large-scale wireless sensor networks

InterSense '06 Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
On the scalability of rendezvous-based location services for geographic wireless ad hoc routing

Computer Networks: The International Journal of Computer and Telecommunications Networking
A scalable quorum-based location service in ad hoc and sensor networks

International Journal of Communication Networks and Distributed Systems
Balancing the tradeoffs between scalability and availability in mobile ad hoc networks with a flat hashing-based location service

Ad Hoc Networks
Location Dependent Cooperative Caching in MANET

ICPP '08 Proceedings of the 2008 37th International Conference on Parallel Processing
An implementation framework for trajectory-based routing in ad hoc networks

Ad Hoc Networks
A beaconless node velocity-based stable path routing protocol for mobile ad hoc networks

SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
A location prediction based routing protocol and its extensions for multicast and multi-path routing in mobile ad hoc networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Using location information to help routing is often proposed as a means to achieve scalability in large mobile ad hoc networks (MANETs). One of the biggest challenge in geographic routing protocols is the design of efficient distributed location services that can locate the positions of mobile nodes. The accurate positioning of mobile nodes in MANETs is important to location service scheme since they are related to efficiency of routing protocols. We propose a grid-based predictive Location Service (GPLS) scheme and a hole-tolerant grid-based predictive Location Service (GPLS-H) scheme. In proposed location service scheme GPLS and GPLS-H, the network is partitioned into grids and grids are divided into groups by using a HASH function, which guarantees the uniform distribution of location servers of a node in the network. The main contribution of this paper is that the proposed location service scheme GPLS and GPLS-H provide accurate location query capability by means of location prediction of mobile nodes and GPLS-H can tolerate the "holes" in grid networks. The simulation results show that the location service scheme GPLS and GPLS-H have better performance than CRLS and SLURP in query success ratio, query delay and location availability.