Geographical Region Summary Service for geographical routing
- 1 October 2001
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOBILE Mobile Computing and Communications Review
- Vol. 5 (4) , 25-39
- https://doi.org/10.1145/509506.509515
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.Keywords
This publication has 10 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless NetworksPublished by Springer Nature ,2007
- Compressed bloom filtersPublished by Association for Computing Machinery (ACM) ,2001
- GPSRPublished by Association for Computing Machinery (ACM) ,2000
- A scalable location service for geographic ad hoc routingPublished by Association for Computing Machinery (ACM) ,2000
- Routing with guaranteed delivery in ad hoc wireless networksPublished by Association for Computing Machinery (ACM) ,1999
- A distance routing effect algorithm for mobility (DREAM)Published by Association for Computing Machinery (ACM) ,1998
- Location-aided routing (LAR) in mobile ad hoc networksPublished by Association for Computing Machinery (ACM) ,1998
- Summary cachePublished by Association for Computing Machinery (ACM) ,1998
- A channel access scheme for large dense packet radio networksPublished by Association for Computing Machinery (ACM) ,1996
- Space/time trade-offs in hash coding with allowable errorsCommunications of the ACM, 1970