A Scalable Location Service for Geographic Ad Hoc Routing

A Scalable Location Service for Geographic Ad Hoc Routing (2000)

by Jinyang Li , John Jannotti , Douglas S. J. De Couto , David R. Karger , Robert Morris

Citations:

User correction supplied by mph

Datum	Value	Source
TITLE	A Scalable Location Service for Geographic Ad Hoc Routing	user correction - Legacy Corrections
AUTHOR NAME	Jinyang Li	user correction
AUTHOR NAME	John Jannotti	user correction
AUTHOR NAME	Douglas S. J. De Couto	user correction
AUTHOR NAME	David R. Karger	user correction
AUTHOR NAME	Robert Morris	user correction
ABSTRACT	GLS is a new distributed location service which tracks mobile node locations. GLS combined with geographic forwarding allows the construction of ad hoc mobile networks that scale to a larger number of nodes than possible with previous work. GLS is decentralized and runs on the mobile nodes themselves, requiring no fixed infrastructure. Each mobile node periodically updates a small set of other nodes (its location servers) with its current location. A node sends its position updates to its location servers without knowing their actual identities, assisted by a predefined ordering of node identifiers and a predefined geographic hierarchy. Queries for a mobile node's location also use the predefined identifier ordering and spatial hierarchy to find a location server for that node. Experiments using the ns simulator for up to 600 mobile nodes show that the storage and bandwidth requirements of GLS grow slowly with the size of the network. Furthermore, GLS tolerates node failures well: eac...	user correction - Legacy Corrections
YEAR	2000	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	120--130	INFERENCE
CITATIONS	16 found	ParsCit 1.0