LBLS: A Locality Bounded Hashing-Based Location Service

Date Added: Jan 2010
Format: PDF

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.