A scalable location management scheme in mobile ad-hoc networks

Y. Xue, B. Li, K. Nahrstedt

Research output: Contribution to journalConference articlepeer-review


In ad-hoc networks, geographical routing protocols take advantage of location information so that stateless and efficient routing is feasible. However, such routing protocols are heavily dependent on the existence of scalable location management services. In this paper, we present a novel scheme to perform scalable location management. With any location management schemes, a specific node, A, in the network trusts a small subset of nodes, namely its location servers, and periodically updates them with its location. Our approach adopts a similar strategy, but a different and original approach to select such location servers. The main contributions of the paper are: First, we present a selection algorithm used to designate location servers of a node by its identifier. Second, we propose a hierarchical addressing model for mobile ad-hoc networks, where node locations could be represented at different accuracy, levels. With this approach, different location servers may carry location information of different levels of accuracy and only a small set of location servers needs to be updated when the node moves. Through rigorous theoretical analysis, we are able to show that the control message overhead is bounded under our scheme. Finally simulation results are presented to demonstrate the performance of our location management scheme.

Original languageEnglish (US)
Pages (from-to)102-111
Number of pages10
JournalConference on Local Computer Networks
StatePublished - 2001
Event26th Conference on Local Computer Networks LCN 2001 - Tampa, FL, United States
Duration: Nov 14 2001Nov 16 2001

ASJC Scopus subject areas

  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A scalable location management scheme in mobile ad-hoc networks'. Together they form a unique fingerprint.

Cite this