Greedy virtual coordinates for geographic routing

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2007, Pages 71-80

  Leong, Ben ^a   Liskov, Barbara ^b   Morris, Robert ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEAD ENDS; EUCLIDEAN COORDINATES; GEOGRAPHIC ROUTING; GREEDY FORWARDING; INTERNATIONAL CONFERENCES; NETWORK TOPOLOGIES; NEW APPROACHES; RELAXATION ALGORITHMS; ROUTING PERFORMANCE; ROUTING TOPOLOGY; VIRTUAL COORDINATES;

AD HOC NETWORKS; BOOLEAN FUNCTIONS; ELECTRIC NETWORK TOPOLOGY; INTERNET; NETWORK PROTOCOLS; SET THEORY; SPRINGS (COMPONENTS); TOPOLOGY;

ROUTING ALGORITHMS;

EID: 48349124377     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2007.4375838     Document Type: Conference Paper

References (34)

1. N. Arad and Y Shavitt. Minimizing recovery state in geographic ad hoc routing. In Proceedings of MobiHoc 2006, May 2006.
2. P. Bose, P. Morin, Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609 616, 2001.
3. A. Caruso, S. Chessa, S. De, and A. Urpi. GPS free coordinate assignment and routing in wireless sensor networks. In Proceedings of IEEE Infocom '05, pages 150-160, March 2005.
4. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A decentralized network coordinate system. In Proceedings of the ACM SIGCOMM '04 Conference, Portland, Oregon, August 2004.
5. L. Doherty, K. S. J. Pister, and L. E. Ghaoui. Convex position estimation in wireless sensor networks. In Proceedings of IEEE Infocom '01, pages 1655-1663, 2001.
6. Q. Fang, J. Gao, L. J. Guibas, V. de Silva, and L. Zhang. GLIDER: Gradient landmark-based distributed routing for sensor networks. In Proceedings of IEEE Infocom '05, March 2005.
7. R. Fonseca, S. Ratnasamy, J. Zhao, C. T. Ee, D. Culler, S. Shenker, and Stoica. Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In Proceedings of NSDI 2005, May 2005.
8. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster. The anatomy of a context-aware application. In Proceedings of Mobicom 1999, August 2001.
9. Q. Huang, C. Lu, and G.-C. Roman. Spatiotemporal multicast in sensor networks. In Proceedings of SenSys 2003, pages 205-217, New York, NY, USA, 2003. ACM Press.
10. D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, volume 353. 1996.
11. B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of Mobicom 2000, pages 243-254, Boston, MA, August 2000.
12. Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker. Geographic routing made practical. In Proceedings of NSDI 2005, May 2005.
13. Y.-B. Ko and N. H. Vaidya. Geocasting in mobile ad hoc networks: Location-based multicast algorithms. Technical Report TR-98-018, Texas A&M, September 1998.
14. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: Of theory and practice. In Proceedings of PODC 2003, July 2003.
15. B. Leong. Geographic routing network simulator, 2004. http://www.comp.nus.edu.sg/bleong/geographic/simulator.htm.
16. B. Leong. New Techniques for Geographic Routing. PhD thesis, June 2006.
17. B. Leong, B. Liskov, and R. Morris. Geographic routing without planarization. In Proceedings of NSDI 2006, May 2006.
18. B. Leong, S. Mitra, and B. Liskov. Path vector face routing: Geographic routing with local face information. In Proceedings of ICNP 2005, November 2005.
19. J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In Proceedings of MobiCom '00, pages 120-130, 2000.
20. Y. Mao, F. Wang, L. Qiu, S. S. Lam, and J. M. Smith. S4: Small state and small stretch routing protocol for large wireless sensor networks. In Proceedings of NSDI 2007, April 2007.
21. D. Moore, J. Leonard, D. Rus, and S. Teller. Robust distributed network localization with noisy range measurements. In Proceedings of the ACM SenSys '04, pages 50-61, November 2004.
22. J. C. Navas and T. Imielinski. Geocast - geographic addressing and routing. In Proceedings of MobiCom '97, pages 66-76, 1997.
23. J. Newsome and D. Song. GEM: Graph EMbedding for routing and data-centric storage in sensor networks without geographic information. In Proceedings of SenSys 2003, November 2003.
24. T. Ng and H. Zhang. Towards global network positioning. In Proceedings of IEEE Infocom '02, June 2002.
25. D. Niculescu and B. Nath. Ad hoc positioning system (APS) using angle of arrival (AoA). In Proceedings of IEEE Infocom '03, March 2003.
26. C. H. Papadimitriou and D. Ratajczak. On a conjecture related to geometric routing. In Proceedings of ALGOSENSORS 2004, pages 9-17, July 2004.
27. C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings of ACM SIGCOMM'94 Conference, pages 234-244, August 1994.
28. N. B. Priyantha, A. Miu, H. Balakrishnan, and S. Teller. The cricket compass for context-aware mobile applications. In Proceedings of Mobicom 2001, July 2001.
29. A. Rao, C. H. Papadimitriou, S. Shenker, and Stoica. Geographic routing without location information. In Proceedings of Mobicom 2003, pages 96-108, San Diego, CA, September 2003.
30. C. Savarese, J. Rabay, and K. Langendoen. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In Proceedings of the USENIX Technical Annual Conference, June 2002.
31. Y. Shavitt and T. Tankel. Big-bang simulation for embedding network distances in euclidean space. In Proceedings of the IEEE Infocomm, April 2003.
32. M. Thorup and U. Zwick. Compact routing schemes. In Proceedings of SPAA '01, pages 1-10, New York, NY, USA, 2001. ACM Press.
33. G. Xing, C. Lu, R. Pless, and Q. Huang. On greedy geographic routing algorithms in sensing-covered networks. In Proceedings of MobiHoc '04, pages 31-42, 2004.
34. Y. Zhao, B. Li, Q. Zhang, Y. Chen, and W. Zhu. Hop ID based routing in mobile ad hoc networks. In Proceedings of ICNP 2005, November 2005.