HLLS: A History information based Light Location Service for MANETs

  • Authors:

  • Xinyu Yang;Xiaojing Fan;Wei Yu;Xinwen Fu;Shusen Yang

  • Affiliations:

  • Dept. of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China;Dept. of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China;Dept. of Computer and Information Sciences, Towson University, Maryland, United States;Dept. of Computer Science, University of Massachusetts Lowell, Massachusetts, United States;Dept. of Computing, Imperial College, London, United Kingdom

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In mobile ad hoc networks, a location service (LS) provides the fundamental service for geographical routing. However, most existing schemes for location service incur a high overhead because of the periodic updates of location information. To address this issue, we propose a novel History information based Light Location Service (HLLS), using the temporal relationship among historical locations of mobile nodes in the network. In HLLS, location information of mobile nodes is propagated by Hello beacons locally, and the location query is performed with the aid of historical locations. In this way, HLLS can eliminate the tremendous periodical location updates and significantly reduce the overhead for location service. Using a combination of analytical modeling and extensive simulations, we show the effectiveness of HLLS in comparison with other approaches.