Geographical Region Summary Service for geographical routing

  • Authors:
  • Pai-Hsiang Hsiao

  • Affiliations:
  • Harvard University, Cambridge, MA

  • Venue:
  • ACM SIGMOBILE Mobile Computing and Communications Review
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Geographical routing requires a distributed location dissemination or location database system to provide forwarding location information. In this paper, we propose a novel location dissemination system called "Geographical Region Summary Service" (GRSS). Mobile nodes in GRSS proactively disseminate aggregated forwarding locations as summaries of node IDs in a defined region. Each node in the network knows either the exact location of every other node, or the region it resides in. Packet forwarding decisions can be made independently at each node. Node only need to maintain state proportional to the logarithm of the network diameter.