Ben Leong, Barbara Liskov, and Robert Morris MIT Computer Science and...  Home/Search
Context
Related
| projectiris.net/irisbib/pa...paper.pdf Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: projectiris.net/irisbib/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a new geographic routing algorithm, Greedy Distributed Spanning Tree Routing (GDSTR), that finds shorter routes and generates less maintenance traffic than previous algorithms. While geographic routing potentially scales well, it faces the problem of what to do at local dead ends where greedy forwarding fails. Existing geographic routing algorithms handle dead ends by planarizing the node connectivity graph and then using the right-hand rule to route around the resulting faces. (Update)
Active bibliography (related documents): More All
3.1: Aligned Virtual Coordinates for Greedy Geometric Routing .. - Ke Liu, Nael.. (Correct)
1.6: Path Vector Face Routing: Geographic Routing with Local Face.. - Ben Leong Sayan (2005) (Correct)
0.6: Routing And Scheduling For Real-Time Data - Dissemination In Sensor (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ barbara-geographic,
author = "Ben Leong Barbara",
title = "Geographic Routing without Planarization",
url = "citeseer.ist.psu.edu/758968.html" }
Citations (may not include all citations):723 Dynamic source routing in ad hoc wireless networks - Johnson, Maltz - 1996
577 Highly dynamic destinationsequenced distance-vector routing - Perkins, Bhagwat - 1994
559 Ad-hoc on-demand distance vector routing - Perkins - 1997
315 Routing with guaranteed delivery in ad hoc wireless networks - Bose, Morin et al. - 2001
262 GPSR: greedy perimeter stateless routing for wireless networ.. - Karp, Kung - 2000
115 Optimal transmission ranges for randomly distributed packet .. (context) - Takagi, Kleinrock - 1984
112 the effect of localization errors on geographic face routing.. - Seada, Helmy et al. - 2004
105 GEM: Graph EMbedding for routing and data-centric storage in.. - Newsome, Song - 2003
87 Routing and addressing problems in large metropolitan-scale .. (context) - Finn - 1987
75 Compass routing on geometric networks - Kranakis, Singh et al. - 1999
73 GHT: A geographic hash table for data-centric storage in sen.. - Ratnasamy, Karp et al. - 2002
68 An efficient algorithm for determining the convex hull of a .. (context) - Graham - 1972
63 A channel access scheme for large dense packet radio network.. - Shepard - 1996
62 Beacon vector routing: Scalable pointto -point routing in wi.. (context) - Fonseca, Ratnasamy et al. - 2005
60 A new statistical approach to geographic variation analysis (context) - Gabriel, Sokal - 1969
58 Transmission range control in multihop packet radio networks (context) - Hou, Li - 1986
47 smart dust (context) - Kahn, Katz et al. - 1999
32 Geographic routing without location information - Rao, Papadimitriou et al. - 2003
27 Geometric ad-hoc routing: Of theory and practice - Kuhn, Wattenhofer et al. - 2003
24 Worst-Case Optimal and Average-Case Efficient Geometric Ad-H.. - Kuhn, Wattenhofer et al. - 2003
18 The relative neighbourhood graph of a finite planar set - Toussaint - 1980
17 Geographic Routing for Wireless Networks - Karp - 2000
15 Multi-dimensional range queries in sensor networks - Li, Kim et al. - 2003
8 Data-centric storage in sensornets with ght (context) - Ratnasamy, Karp et al. - 2003
7 Linklevel measurements from (context) - Aguayo, Bicket et al. - 2004
4 Geographic routing made practical (context) - Kim, Govindan et al. - 2005
3 Challenges in geographic routing: Sparse networks (context) - Karp - 2001
2 Geographic routing network simulator (context) - Leong - 2004
2 DST -- a routing protocol for ad hoc networks using distribu.. - Radhakrishnan, Racherla et al. - 1999
2 On greedy geographic routing algorithms in sensing-covered n.. - Xing, Lu et al. - 2004
1 the pitfalls of geographic face routing (context) - Kim, Govindan et al. - 2005
1 New Techniques for Geographic Routing (context) - Leong - 2006
1 Path vector face routing: Geographic routing with local face.. - Leong, Mitra et al. - 2005
1 Hop ID based routing in mobile ad hoc networks (context) - Zhao, Li et al. - 2005
http://www.xbow.com
Documents on the same site (http://project-iris.net/irisbib/): More
OASIS: Anycast for Any Service - Michael Freedman Karthik (2006) (Correct)
Comparing the Performance of Distributed Hash Tables Under Churn - Jinyang Li Jeremy (2004) (Correct)
Minimizing Churn in Distributed Systems - Brighten Godfrey Scott (2006) (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