GrLS: Group-based location service in mobile Ad hoc networks

Hui Cheng, Jiannong Cao, Hsiao Hwa Chen, Hongke Zhang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

31 Citations (Scopus)


In this paper, we propose a group-based location service protocol named GrLS for Mobile Ad hoc NETworks (MANETs). The novelty of GrLS is in its exploitation of group mobility to improve the efficiency of the location service. GrLS uses different location management strategies for single nodes and for groups of nodes. A single node is responsible for recruiting its own location servers and performing location update. On the other hand, in a group of nodes, only the group leader recruits the location servers and updates its location to a specific home region called group home region. Since the location update cost normally dominates the location service cost for all practical purposes, the overhead of the location service protocol is significantly reduced. Furthermore, when the nodes join or leave groups, GrLS can provide seamless location service handoff. To the best of our knowledge, GrLS is the first location service protocol in MANETs that has explored group mobility and developed group location management for mobile nodes. Both theoretical analysis and simulation results show that GrLS can achieve a higher success ratio of location query and better load balance with much lower overhead than the existing protocols without considering group mobility.
Original languageEnglish
Pages (from-to)3693-3707
Number of pages15
JournalIEEE Transactions on Vehicular Technology
Issue number6
Publication statusPublished - 5 Dec 2008


  • Group location management
  • Group mobility
  • Location service
  • Mobile Ad hoc NETworks (MANETs)

ASJC Scopus subject areas

  • Automotive Engineering
  • Aerospace Engineering
  • Computer Networks and Communications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'GrLS: Group-based location service in mobile Ad hoc networks'. Together they form a unique fingerprint.

Cite this