Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Hierarchical location service for mobile ad-hoc networks
 
Loading...
Thumbnail Image
research article

Hierarchical location service for mobile ad-hoc networks

Kieß, Wolfgang
•
Füßler, Holger
•
Widmer, Jörg  
Show more
2004
Mobile Computing and Communications Review

Position-based routing has proven to be a scalable and efficient way for packet routing in mobile ad-hoc networks. To enable position-based routing, a node must be able to discover the location of the node it wants to communicate with. This task is typically accomplished by a location service. In this paper, we propose a novel location service called HLS (Hierarchical Location Service). HLS divides the area covered by the network into a hierarchy of regions. The top level region covers the complete network. A region is subdivided into several regions of the next lower level until the lowest level is reached. We call a lowest level region a cell. For a given node A, one specific cell is selected on each level of the hierarchy by means of a hash function. As A changes its position it transmits position updates to these responsible cells. If another node wants to determine the position of A it uses the same hash function to determine the cells that may hold information about the position of A. It then proceeds to query the nodes in these cells in the order of the hierarchy until it receives a reply containing the current position of A. Because of its hierarchical approach HLS is highly scalable and particularly well suited for networks where communication partners tend to be close to each other. Due to the inherent scaling limitations of ad-hoc networks it is very likely that most ad hoc networks will display this property. Furthermore HLS is very robust to node mobility and node failures since it uses regions to select location servers and not a chain of mobile nodes as it is the case, e.g., for the well known Grid Location Service (GLS). We demonstrate these traits by providing extensive simulation data on the behaviour of HLS in a wide range of scenarios and by using GLS as a benchmark.

  • Details
  • Metrics
Type
research article
DOI
10.1145/1052871.1052875
Author(s)
Kieß, Wolfgang
•
Füßler, Holger
•
Widmer, Jörg  
•
Mauve, Martin
•
Widmer, Jörg  
Date Issued

2004

Published in
Mobile Computing and Communications Review
Volume

8

Issue

4

Start page

47

End page

58

Subjects

NCCR-MICS

•

NCCR-MICS/CL2

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA  
LCA2  
Available on Infoscience
February 23, 2005
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/195586
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés