A Scalable Location Service for Geographic Ad Hoc Routing

A Scalable Location Service for Geographic Ad Hoc Routing

2000 | Jinyang Li John Jannotti Douglas S. J. De Couto David R. Karger Robert Morris
GLS is a distributed location service designed to track mobile nodes in ad hoc networks. It combines geographic forwarding with a decentralized location mechanism, allowing the construction of large-scale ad hoc networks. GLS operates without fixed infrastructure, with each mobile node periodically updating a small set of location servers with its current position. Queries for a node's location are resolved using a predefined ordering of node identifiers and a geographic hierarchy. Experiments using the ns simulator show that GLS scales well with network size, tolerates node failures, and is insensitive to node speeds. When combined with geographic forwarding, GLS outperforms Dynamic Source Routing (DSR) in larger networks, delivering more packets while consuming fewer resources. The paper also discusses related work, the design of geographic forwarding, and the implementation details of GLS, including how nodes select and query location servers. The performance analysis section presents simulation results demonstrating GLS's scalability and robustness.GLS is a distributed location service designed to track mobile nodes in ad hoc networks. It combines geographic forwarding with a decentralized location mechanism, allowing the construction of large-scale ad hoc networks. GLS operates without fixed infrastructure, with each mobile node periodically updating a small set of location servers with its current position. Queries for a node's location are resolved using a predefined ordering of node identifiers and a geographic hierarchy. Experiments using the ns simulator show that GLS scales well with network size, tolerates node failures, and is insensitive to node speeds. When combined with geographic forwarding, GLS outperforms Dynamic Source Routing (DSR) in larger networks, delivering more packets while consuming fewer resources. The paper also discusses related work, the design of geographic forwarding, and the implementation details of GLS, including how nodes select and query location servers. The performance analysis section presents simulation results demonstrating GLS's scalability and robustness.
Reach us at info@study.space
Understanding A scalable location service for geographic ad hoc routing