Geographic routing made practical

2nd Symposium on Networked Systems Design and Implementation, NSDI 2005

Volumn , Issue , 2005, Pages 217-230

  Kim, Young Jin ^a   Govindan, Ramesh ^a   Karp, Brad ^b   Shenker, Scott ^c  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b INTEL RESEARCH   (United States)

^c INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS; TESTBEDS; TOPOLOGY;

CONNECTIVITY GRAPH; DETECTION PROTOCOLS; GEOGRAPHIC ROUTING; LOW OVERHEAD; TESTBED MEASUREMENTS; TOPOLOGY CHANGES; WIRELESS ROUTING;

GRAPH ALGORITHMS;

EID: 84910116908     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. S. Biswas and R. Morris. Opportunistic routing in multihop wireless networks. In Proc. ACM HotNets Workshop, Boston, MA, USA, Nov. 2003.
2. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. In Proc. ACM DIALM Workshop, pages 48-55, Seattle, WA, USA, Aug. 1999. ACM.
3. D. De Couto, D. Aguayo, B. Chambers, and R. Morris. Performance of multihop wireless networks: Shortest path is not enough. In Proc. ACM HotNets Workshop, New Jersey, USA, Oct. 2002.
4. G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI/RR-87-180, USC/Information Sciences Institute, Mar. 1987.
5. K. Gabriel and R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18:259-278, 1969.
6. D. Ganesan, D. Estrin, A. Woo, D. Culler, B. Krishnamachari, and S. Wicker. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report UCLA/CSD-TR-02-0013, University of California, Los Angeles, Computer Science Department, 2002.
7. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Geometric spanner for routing in mobile networks. In Proc. ACM MobiHoc, pages 45-55, Oct. 2001.
8. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesC language: A holistic approach to networked embedded systems. In Proc. ACM SIGPLAN PLDI, San Diego, CA, June 2003.
9. R. Gummadi, N. Kothari, Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker. Reduced state routing in the Internet. In Proc. ACM HotNets Workshop, San Diego, USA, Nov. 2004.
10. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. In Proc. 9th ACM ASPLOS, pages 93-104, Cambridge, MA, USA, Nov. 2000. ACM.
11. B. Karp. Geographic Routing for Wireless Networks. PhD thesis, Harvard University, 2000.
12. B. Karp. Challenges in geographic routing: Sparse networks, obstacles, and traffic provisioning. Presentation at the DIMACS Workshop on Pervasive Networking, May 2001.
13. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. ACM/IEEE MobiCom, pages 243-254, Boston, Mass., USA, Aug. 2000. ACM.
14. Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker. Practical and robust geographic routing in wireless networks. Technical Report 04-832, Department of Computer Science, University of Southern California, 2004.
15. L. Kleinrock and H. Takagi. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Trans. Comm., 32(3):246-257, 1984.
16. Y.-B. Ko and N. Vaidya. Location-aided routing in mobile ad hoc networks. In Proc. ACM/IEEE MobiCom, Aug. 1998.
17. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: Of theory and practice. In Proc. ACM PODC, Boston, MA, USA, July 2003.
18. F. Kuhn, R. Wattenhofer, and A. Zollinger. Ad-hoc networks beyond unit disk graphs. In Proc. ACM DIALM POMC Workshop, Sept. 2003.
19. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: accurate and scalable simulation of entire tinyOS applications. In Proc. ACM Sensys, pages 126-137. ACM Press, 2003.
20. X. Li, Y. J. Kim, R. Govindan, and W. Hong. Multidimensional range queries in sensor networks. In Proc. ACM Sensys, Los Angeles, CA, USA, Nov. 2003.
21. J. Newsome and D. Song. GEM: Graph embedding for routing and data-centric stroage in sensor networks with geographic information. In Proc. ACM Sensys, Nov. 2003.
22. A. Rao, S. Ratnasamy, S. Shenker, and I. Stoica. Geographic routing without location information. In Proc. ACM/IEEE MobiCom, pages 96-108, Oct. 2003.
23. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A geographic hash table for data-centric storage. In Proc. ACM WSNA Workshop, pages 78-87, Atlanta, Georgia, USA, Sept. 2002. ACM.
24. K. Seada, A. Helmy, and R. Govindan. Localization errors on geographic face routing in sensor networks. In Proc. IEEE IPSN Workshop, Berkeley, CA, USA, Apr. 2004.
25. R. Sokal and D. Matula. Properties of Gabriel graphs relevant to geographic variation research and the clustering of points in the plane. Geographical Analysis, 12:205-222, 1980.
26. G. Toussaint. The relative neighborhood graph of a finite planar set. Pattern Recognition, 12(4):261-268, 1980.
27. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In Proc. ACM Sensys, Los Angeles, CA, November 2003.