Path vector face routing: Geographic routing with local face information

Proceedings - International Conference on Network Protocols, ICNP

Volumn 2005, Issue , 2005, Pages 147-158

  Leong, Ben ^a   Mitra, Sayan ^a   Liskov, Barbara ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

GEOGRAPHIC ROUTING ALGORITHMS; GREEDY PATH VECTOR FACE ROUTING (GPVFR); PATH VECTOR EXCHANGE (PVEX);

GEOGRAPHIC INFORMATION SYSTEMS;

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

References (34)

1. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proceedings of ACM SIGCOMM Conference 2004, August 2004.
2. L. Barrière, P. Fraigniaud, and L. Narayanan. Robust position-based routing in wireless ad hoc networks with unstable transmission ranges. In Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications, pages 19-27. ACM Press, 2001.
3. S. Basagni, I. Chlamtac, V. Syrotiuk, and B. Woodward. A distance routing effect algorithm for mobility (DREAM). In Proceedings of the Fifth Annual International Conference on Mobile Computing and Networking (Mobicom 98), Dallas, Texas, October 1998.
4. P. Bose, P. Morin, A. Brodnik, S. Carlsson, E. D. Demaine, R. Fleischer, J. I. Munro, and A. Lopez-Ortiz. Online routing in convex subdivisions. In International Symposium on Algorithms and Computation, pages 47-59, 2000.
5. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609-616, 2001.
6. D. S. J. De Couto and R. Morris. Location proxies and intermediate node forwarding for practical geographic forwarding. Technical report, MIT, 2001.
7. G. G. Finn. Routing and addressing problems in large metropolitan-scale internetworks. Technical Report ISI/RR-87-180, ISI, March 1987.
8. S. Floyd and V. Jacoboson. The synchronization of periodic transmission messages. IEEE/ACM Transactions on Networking, 2(2): 122-136, April 1994.
9. K. Gabriel and R. Sokal. A new statistical approach to geographic variation analysis. Systematic Zoology, 18:259-278, 1969.
10. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu. Geometric spanner for routing in mobile networks. In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom '01), pages 45-55, July 2001.
11. Z. J. Haas. A routing protocol for the reconfigurable wireless networks. In IEEE International. Conference on Universal. Personal Communications (ICUPC'97), volume 2, pages 562-566, 1997.
12. Z. J. Haas and M. R. Pearlman. The performance of query control schemes for the zone routing protocol. In Proceedings of ACM SIGCOMM Conference 1998, pages 167-177, August 1998.
13. T. Hou and V. Li. Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1):38-44, 1986.
14. Q. Huang, C. Lu, and G.-C. Roman. Reliable mobicast via face-aware routing. In Proceedings of IEEE Infocom '04, March 2004.
15. D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers, 1996.
16. J. M. Kahn, R. H. Katz, and K. S. J. Pister. Next century challenges: Mobile networking for "smart dust". In Proceedings of the International Conference on Mobile Computing and Networking (Mobicom '99), pages 271-278, August 1999.
17. B. Karp. Geographic Routing for Wireless Networks. PhD thesis, 2000.
18. B. Karp. Challenges in geographic routing: Sparse networks, obstacles, and traffic provisioning, May 2001.
19. B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking (Mobicom 2000), pages 243-254, Boston, Massachusetts, August 2000.
20. Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker. Geographic routing made practical. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI 2005), May 2005.
21. E. Kranakis, H. Singh, and J. Urrutia. Compass routing on geometric networks. In Proceedings of the 11th Canadian Conference on Computational Geometry, pages 51-54, Vancouver, August 1999.
22. F. Kühn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: Of theory and practice. In Proceedings of the 22nd ACM Int. Symposium on the Principles of Distributed Computing (PODC), July 2003.
23. F. Kuhn, R. Wattenhofer, and A. Zollinger. Asymptotically optimal geometric mobile ad-hoc routing. In Proceedings of the of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications (Dial-M), pages 24-33. ACM Press, September 2002.
24. F. Kuhn, R. Wattenhofer, and A. Zollinger. Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing. In Proceedings of the 4th ACM Int. Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), June 2003.
25. B. Leong. Geographic routing network simulator, 2004. http://web.mit.edu/benleong/www/netsim.
26. 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 the 6th annual international conference on Mobile computing and networking (MobiCom '00), pages 120-130, New York, NY, USA, 2000. ACM Press.
27. C. Perkins. Ad-hoc on-demand distance vector routing. In Proceedings of IEEE MILCOM '97, November 1997.
28. 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.
29. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and R. Yu. Data-centric storage in sensornets with ght, a geographic hash table. Mobile Networks and Applications (MONET), Journal of Special Issues on Mobility of Systems, Users, Data, and Computing: Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks, 2003.
30. T. J. Shepard. A channel access scheme for large dense packet radio networks. In Proceedings of the ACM SIGCOMM '96 Conference. ACM SIGCOMM, August 1996.
31. I. Stojmenovic and X. Lin. Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(10): 1023-1032, 2001.
32. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3):246-257, 1984.
33. C. Technlogies. Mica2 series wireless measurement system. http://www.xbow.com.
34. G. T. Toussaint. The relative neighbourhood graph of a finite planar set. Pattern Recognition, 12:261-268, 1980.