See this document in CiteSeerX!

Geographic Routing without Location Information  (Make Corrections)  (32 citations)
Ananth Rao Sylvia Ratnasamy Christos Papadimitriou Scott Shenker + Ion...



  Home/Search   Context   Related

 
View or download:
berkeley.edu/~christos/papers/geo.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/~christos/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: For many years, scalable routing for wireless communication systems was a compelling but elusive goal. Recently, several routing algorithms that exploit geographic information (e.g., GPSR) have been proposed to achieve this goal. These algorithms refer to nodes by their location, not address, and use those coordinates to route greedily, when possible, towards the destination. However, there are many situations where location information is not available at the nodes, and so geographic methods... (Update)

Cited by:   More
Location Verification and Trust Management for Resilient.. - Liu, Abu-Ghazaleh (2006)   (Correct)
Routing And Scheduling For Real-Time Data - Dissemination In Sensor   (Correct)
Addressing Anomalies in Geometric Routing - Liu, Abu-Ghazaleh   (Correct)

Active bibliography (related documents):   More   All
1.5:   Geographic Routing without Location Information - Rao, Ratnasamy.. (2003)   (Correct)
0.9:   Aligned Virtual Coordinates for Greedy Geometric Routing .. - Ke Liu, Nael..   (Correct)
0.2:   Data-Centric Storage in Sensornets - Ratnasamy, Estrin, Govindan, Karp.. (2002)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

Related documents from co-citation:   More   All
17:   Routing with guaranteed delivery in ad hoc wireless networks - Bose, Morin et al. - 1999
17:   GPSR: Greedy perimeter stateless routing for wireless networks - Karp, Kung - 2000
11:   Ad-hoc positioning system (context) - Niculescu, Nath - 2001

BibTeX entry:   (Update)

@misc{ sylvia-geographic,
  author = "Ananth Rao Sylvia",
  title = "Geographic Routing without Location Information",
  url = "citeseer.ist.psu.edu/article/rao03geographic.html" }
Citations (may not include all citations):
592   A Performance Comparison of Multi-Hop Wireless Ad Hoc Networ.. - Broch, Maltz et al. - 1998
577   Highly Dynamic Destination-Sequenced Distance-Vector Routing - Perkins, Bhagwat - 1994
315   Routing with Guaranteed Delivery in Ad Hoc Wireless Networks - Bose, Morin et al. - 2001
315   Routing with Guaranteed Delivery in Ad-Hoc Wireless Networks - Bose, Morin et al. - 2001
307   Location-Aided Routing (context) - Ko, Vaidya - 1998
294   Directed Diffusion: A Scalable and Robust Communication Para.. - Intanagonwiwat, Govindan et al. - 2000
211   TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks - Madden, Franklin et al. - 2002
186   A Scalable Location Service for Geographic Ad Hoc Routing - Li, Jannotti et al. - 2000
136   Scenario-based performance analysis of routing protocols for.. (context) - Johansson, Larsson et al. - 1999
112   Building efficient wireless sensor networks with low-level n.. - Heidemann, Silva et al. - 2001
87   Routing and addressing problems in large metropolitan-scale .. (context) - Finn - 1987
80   DSR: The Dynamic Source Routing Protocol for Multi-Hop Wirel.. - Johnson, Maltz et al. - 2001
73   GHT: A Geographic Hash-Table for Data-Centric Storage in Sen.. - Ratnasamy, Karp et al. - 2002
64   Geographical and Energy-Aware Routing: A Recursive Data Diss.. - Yu, Estrin et al. - 2001
58   Dynamic Source Routing in Ad Hoc Wireless Networks (context) - Johnson, Maltz - 1996
47   A distance routing effect algorithm for mobility (DREAM (context) - Basagni, Chlamtac et al. - 1998
38   Geometric Spanner for Routing in Mobile Networks - Gao, Guibas et al. - 2001
37   Scalable and Robust Internetwork Routing for Mobile Hosts - Johnson - 1994
27   Geometric Ad-Hoc Routing: Of Theory and Practice - Kuhn, Wattenhofer et al. - 2003
26   GRID: A Fully Location-Aware Routing Protocol for Mobile Ad .. - Liao, Sheu et al. - 2001
23   Localization from Mere Connectivity - Shang, Ruml et al. - 2003
21   Greedy Perimeter Stateless Routing (context) - Karp, Kung - 2000
20   convex embeddings and graph connectivity (context) - Linial, Lovasz et al. - 1988
19   Data-centric Storage in Sensornets - Shenker, Ratnasamy et al. - 2002
14   Ad hoc On-Demand Distance Vector Routing (context) - Perkins, Royer - 1999
8   Location Proxies and Intermediate Node Forwarding for Practi.. - De Couto, Morris - 2001
6   Division of Engingeering and Applied Sciences (context) - Karp, for et al. - 2000
4   GPS-Based Addressing and Routing RFC nnnn (context) - Imielinski, Navas - 1996
4   Giuseppe Di Battista (context) - Drawing, the et al. - 1998
4   Zone Routing Protocol (context) - Networking



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.berkeley.edu/~christos/):   More
Computational Aspects of Organization Theory (Extended.. - Papadimitriou, al.   (Correct)
A Microeconomic View of Data Mining - Kleinberg, Papadimitriou, Raghavan (1998)   (Correct)
NP-completeness: A Retrospective - Papadimitriou (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC