Geographical region summary service for geographical routing

  • Authors:
  • Pai-Hsiang Hsiao

  • Affiliations:
  • Harvard University, 33 Oxford Street, Cambridge, MA

  • Venue:
  • MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a network consists of wireless mobile nodes, routing with geographical information is more efficient and scalable than methods that only relay on node connectivities. Geographical routing requires a distributed location dissemination or location database system to provide forwarding location. 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 a summary of node IDs in a defined region. This summary propagates to other regions and updates stale summaries. Each node in the network knows the exact location of every other node, or the region it resides in. Packet forwarding decisions can be made independently at each node. We introduce the system and algorithm, also summarize some findings from our simulation results in this paper