HLLS: A history information based light location service for MANETs

In mobile ad hoc networks, location service (LS) is critical and provides the fundamental service for geographic routing. However, most existing schemes for location service incur a high overhead because of the periodical updates of location information. In this paper, we intend to address this issue. Using the temporal relationship among historical locations of mobiles in the network, we propose a novel History information based Light Location Service (HLLS). In HLLS, location information of mobiles is propagated via Hello beacons locally, and location query is performed in a tracing manner with the aid of historical locations. In such a way, HLLS can eliminate the tremendous periodical location updates and significantly reduce the overhead for location service. Using extensive simulations, we demonstrate the effectiveness of HLLS in terms of high accuracy and low overhead.