LBLS: A Locality Bounded Hashing-Based Location Service
|
| Title | LBLS: A Locality Bounded Hashing-Based Location Service |
| Authors | |
| Abstract | Geographic-based routing allows routing in mobile ad hoc networks (MANETs) yet avoiding the overhead for maintaining the topology changes in MANETs. A critical challenge in geographic routing protocols is the design of a scalable distributed location services that tracks the locations of mobile nodes in MANETs. Although a number of location services have been proposed, in typical works, the performance is not satisfactory when it comes to locality problem, which introduce high overhead in update and query operations, especially in a location service without hierarchy structure, the location information stored can potentially be far away from both the source and destination nodes, even when the source and destination nodes are close. In this paper, we present a new location service, named LBLS (Locality Bounded Location Service) to solve the locality problem with the comparable least communication and storage cost. LBLS uses a double index hash function to map a node to a location in the network area called the virtual coordination of that node. Then, a novel method employed to divide the physical space into lattices. The publish and query algorithms are designed based on this division. In LBLS, when the distance between the source and destination nodes is l, the cost of query is O(l2). We define this property as n2- locality bounded. LBLS is the location service that achieves this property with the least storage and network overhead. Both the analysis and experiment results are present in this paper concerned with the cost, the locality bounded property and the scalability. |
| Publisher | ACADEMY PUBLISHER |
| Date | 2010-01-01 |
| Source | Journal of Networks Vol 5, No 1 (2010): Special Issue: Recent Advances in Network and Parallel Computing |
| Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |