A scalable location service for geographic ad hoc routing

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.

Keywords

Computer scienceComputer networkNode (physics)Geographic routingServerWireless ad hoc networkMobile ad hoc networkScalabilityMobile computingIdentifierRouting (electronic design automation)Distributed computingRouting protocolDynamic Source RoutingWirelessDatabaseTelecommunicationsEngineering

Related Publications

Ad-hoc on-demand distance vector routing

Charles E. Perkins , E.M. Royer

An ad-hoc network is the cooperative engagement of acollection of mobile nodes without the required intervention of any centralizedaccess point or existing infrastructure. In th...

1999 10266 citations

Adaptive clustering for mobile wireless networks

Chun‐Hung Richard Lin , Mário Gerla

This paper describes a self-organizing, multihop, mobile radio network which relies on a code-division access scheme for multimedia support. In the proposed network architecture...

1997 IEEE Journal on Selected Areas in Com... 1521 citations

Power-aware routing in mobile ad hoc networks

Suresh Singh , Mike Woo , C.S. Raghavendra

b this paper we present a case for using new power-aware metn.cs for determining routes in wireless ad hoc networks. We present five ~erent metriw based on battery power consump...

1998 1939 citations

The Design and Simulation of a Mobile Radio Network with Distributed Control

Dennis J Baker , Anthony Ephremides , James Flynn

A new architecture for mobile radio networks, called the linked cluster architecture, is described, and methods for implementing this architecture using distributed control tech...

1984 IEEE Journal on Selected Areas in Com... 276 citations

An application-specific protocol architecture for wireless microsensor networks

Wendi Heinzelman , Anantha P. Chandrakasan , Hari Balakrishnan

Networking together hundreds or thousands of cheap microsensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individ...

2002 IEEE Transactions on Wireless Communi... 10425 citations

Publication Info

Year: 2000
Type: article
Pages: 120-130
Citations: 1631
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

A scalable location service for geographic ad hoc routing

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

1631

OpenAlex

Cite This

APA Style

                            
                                    Jinyang Li, 
                                
                                    John Jannotti, 
                                
                                    Douglas S. J. De Couto
                                
                                et al.
                            
                            (2000). 
                            A scalable location service for geographic ad hoc routing. 
                            
                            , 120-130.
                            https://doi.org/10.1145/345910.345931

Identifiers

DOI: 10.1145/345910.345931