GeoCross: A geographic routing protocol in the presence of loops in urban scenarios

Ad Hoc Networks

Volumn 8, Issue 5, 2010, Pages 474-488

  Lee, Kevin C ^a   Cheng, Pei Chun ^a   Gerla, Mario ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cross link detection; Geographic routing; VANET routing

Indexed keywords

EVENT DRIVEN; GEOGRAPHIC ROUTING; GEOGRAPHIC ROUTING PROTOCOLS; LOOP DETECTION; PACKET DELIVERY RATIO; PLANARIZATION; ROUTING LOOPS; STATELESS ROUTING; VEHICULAR AD HOC NETWORKS;

REAL TIME SYSTEMS; ROUTING PROTOCOLS;

AD HOC NETWORKS;

EID: 77349084591     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2009.12.005     Document Type: Article

References (34)

1. 802.11p. %3chttp://grouper.ieee.org/groups/802/11/Reports/tgp_update.htm%3e.
2. dash. %3chttp://www.dash.net/%3e.
3. ITS Standards. %3chttp://www.standards.its.dot.gov/about.asp%3e.
4. Tiger, tiger/line and tiger-related products. U.S. Census Bureau. %3chttp://www.census.gov/geo/www/tiger/%3e.
5. Bose P., Morin P., Stojmenovic I., and Urrutia J. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7 6 (2001) 609-616
6. Bose P., Morin P., Stojmenović I., and Urrutia J. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7 6 (2001) 609-616
7. P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, L. Viennot, Optimized link state routing protocol for ad hoc networks, in: Multi Topic Conference, IEEE INMIC 2001. Technology for the 21st Century, Proceedings IEEE International, 2001, pp. 62-68.
8. R. Flury, R. Wattenhofer, MLS: an efficient location service for mobile ad hoc networks, in: MobiHoc '06: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, New York, NY, USA, 2006, pp. 226-237.
9. Füßler H., Käsemann M., Mauve M., Hartenstein H., and Widmer J. Contention-based forwarding for mobile ad-hoc networks. Ad Hoc Networks 1 4 (2003) 351-369
10. H. Füßler, H. Hartenstein, M. Mauve, W. Effelsberg, J. Widmer, Contention-based forwarding for street scenarios, in: 1st International Workshop in Intelligent Transportation (WIT 2004), Hamburg, Germany.
11. Gabriel K.R., and Sokal R. A new statistical approach to geographic variation analysis. Systematic Zoology 18 (1969) 231-268
12. Y.-J.K.R. Govindan, B. Karp, S. Shenker, Lazy cross-link removal for geographic routing, in: SenSys '06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, New York, NY, USA, 2006, pp. 112-124.
13. J. Härri, F. Filali, C. Bonnet, M. Fiore, Vanetmobisim: generating realistic mobility patterns for VANETs, in: VANET '06: Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks, New York, NY, USA, 2006, pp. 96-97.
14. H. Hartenstein, B. Bochow, A. Ebner, M. Lott, M. Radimirsch, D. Vollmer, Position-aware ad hoc wireless networks for inter-vehicle communications: the fleetnet project, in: MobiHoc '01: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, New York, NY, USA, 2001, pp. 259-262.
15. Johnson D.B., and Maltz D.A. Dynamic source routing in ad hoc wireless networks. In: Imielinski, and Korth (Eds). Mobile Computing vol. 353 (1996), Kluwer Academic Publishers
16. R.G.K. Seada, A. Helmy, On the effect of localization errors on geographic face routing on sensor networks, in: Proceedings of the Third IEEE International Workshop on Information Processing in Sensor Networks, 2004.
17. B. Karp, Challenges in geographic routing: sparse networks, obstacles, and traffic provisioning, in: Presentation at DIMACS Workshop on Pervasive Networking, Piscataway, NJ, May 2001.
18. B. Karp, Geographic Routing for Wireless Networks, PhD thesis, Harvard University, 2000.
19. B. Karp, H.T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, in: Mobile Computing and Networking, 2000, pp. 243-254.
20. Y.-J. Kim, R. Govindan, B. Karp, S. Shenker, Geographic routing made practical, in: NSDI'05: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, Berkeley, CA, USA, USENIX Association, 2005, pp. 217-230.
21. Y.-J. Kim, R. Govindan, B. Karp, S. Shenker, On the pitfalls of geographic face routing, in: DIALM-POMC '05: Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, New York, NY, USA, 2005, pp. 34-43.
22. E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, in: Proceedings of the 11th Canadian Conference on Computational Geometry, Vancouver, August 1999, pp. 51-54.
23. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: of theory and practice, in: PODC '03: Proceedings of the Twenty-second Annual Symposium on Principles of Distributed Computing, New York, NY, USA, 2003, pp. 63-72.
24. K.C. Lee, J. Haerri, U. Lee, M. Gerla, Enhanced perimeter routing for geographic forwarding protocols in urban vehicular scenarios, 2007 IEEE Globecom Workshops, 26-30 November 2007, pp. 1-10.
25. J. Li, J. Jannotti, D.S.J.D. Couto, D.R. Karger, R. Morris, A scalable location service for geographic ad hoc routing, in: MobiCom '00: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, New York, NY, USA, 2000, pp. 120-130.
26. C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Hermann, M. Mauve, A routing strategy for vehicular ad hoc networks in city environments, in: Proceedings of IEEE Intelligent Vehicles Symposium (IV2003), 9-11 June 2003, pp. 156-161.
27. Lochert C., Mauve M., Füssler H., and Hartenstein H. Geographic routing in city scenarios. SIGMOBILE Mobile Computing and Communications Review 9 1 (2005) 69-72
28. V. Naumov, R. Baumann, T. Gross, An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces, in: MobiHoc '06: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, New York, NY, USA, 2006, pp. 108-119.
29. G. Pei, M. Gerla, X. Hong, Lanmar: landmark routing for large scale wireless ad hoc networks with group mobility, 2000.
30. G. Pei, M. Gerla, X. Hong, C.-C. Chiang, Wireless hierarchical routing protocol with group mobility (WHIRL), Technical Report 990006, UCLA, 25, 1999.
31. C.E. Perkins, E.M. Royer, Ad hoc on-demand distance vector routing, in: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 2005, pp. 90-100.
32. Toussaint G. The relative neighborhood graph of a finite planar set. Pattern Recognition 12 (1980) 231-268
33. Y. Yu, G.-H. Lu, Z.-L. Zhang, Enhancing location service scalability with high-grade, in: 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 25-27 October 2004, pp. 164-173.
34. Bernsen J., and Manivannan D. Review: unicast routing protocols for vehicular ad hoc networks: a critical comparison and classification. Pervasive and Mobile Computing 5 1 (2009)