Routing protocols for GeoNet: A survey

IEEE Transactions on Intelligent Transportation Systems

Volumn 13, Issue 2, 2012, Pages 939-954

  Taysi, Z Cihan ^a   Yavuz, A Gokhan ^a  

^a YILDIZ TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Car2Car Communication Consortium (C2C CC); GeoNet; GeoRouting; infotainment; intelligent transportation systems (ITS); intervehicle communication (IVC); receiver based routing; sender based routing

Indexed keywords

CAR2CAR COMMUNICATION CONSORTIUM (C2C-CC); GEO-ROUTING; GEONET; INFOTAINMENT; INTELLIGENT TRANSPORTATION SYSTEMS; INTER VEHICLE COMMUNICATIONS; RECEIVER-BASED ROUTING; SENDER-BASED ROUTING;

INTELLIGENT SYSTEMS; INTERNET PROTOCOLS; MULTIMEDIA SERVICES; NETWORK ARCHITECTURE; SURVEYS;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 84861899262     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2012.2183637     Document Type: Review

References (94)

1. Cooperative Vehicle-Infrastructure Systems Project. [Online]. Available: http://www.cvisproject.org
2. J. Perez, V. Milanes, and E. Onieva, "Cascade architecture for lateral control in autonomous vehicles," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 73-82, Mar. 2011.
3. L. Li, J. Song, F.-Y. Wang, W. Niehsen, and N.-N. Zheng, "IVS 05: New developments and research trends for intelligent vehicles," IEEE Intell. Syst., vol. 20, no. 4, pp. 10-14, Jul./Aug. 2005. (Pubitemid 41259881)
4. Y. Wang, P. Coppola, A. Tzimitsi, A. Messmer, M. Papageorgiou, and A. Nuzzolo, "Real-Time freeway network traffic surveillance: Large-scale field-Testing results in southern Italy," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 2, pp. 548-562, Jun. 2011.
5. Y. Wang, M. Papageorgiou, and A. Messmer, "A real-Time freeway network traffic surveillance tool," IEEE Trans. Control Syst. Technol., vol. 14, no. 1, pp. 18-32, Jan. 2006. (Pubitemid 43256802)
6. W.-Y. Shieh, C.-C. Hsu, S.-L. Tung, P.-W. Lu, T.-H. Wang, and S.-L. Chang, "Design of infrared electronic-Toll-collection systems with extended communication areas and performance of data transmission," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 25-35, Mar. 2011.
7. C.-L. Huang, Y. Fallah, R. Sengupta, and H. Krishnan, "Intervehicle transmission rate control for cooperative active safety system," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 3, pp. 645-658, Sep. 2011.
8. L. Li and F.-Y. Wang, Advanced Motion Control and Sensing for Intelligent Vehicles. New York: Springer-Verlag, 2007.
9. S. Tsugawa, "A history of automated highway systems in Japan and future issues," in Proc. IEEE ICVES, 2008, pp. 2-3.
10. S. Shladover, "The California PATH program of IVHS research and its approach to vehicle-highway automation," in Proc. Intell. Veh. Symp., 1992, pp. 347-352.
11. O. Gehring and H. Fritz, "Practical results of a longitudinal control concept for truck platooning with vehicle-To-vehicle communication," in Proc. IEEE Conf. ITSC, Nov. 1997, pp. 117-122.
12. D. Reichardt, M. Miglietta, L. Moretti, P. Morsink, and W. Schulz, "Car-TALK 2000: Safe and comfortable driving based upon intervehicle communication," in Proc. IEEE Intell. Veh. Symp., 2002, vol. 2, pp. 545-550.
13. W. Enkelmann, "FleetNet-Applications for intervehicle communication," in Proc. IEEE Intell. Veh. Symp., 2003, pp. 162-167.
14. CAR 2 CAR Communication Consortium Manifesto. [Online]. Available: http://www.car-To-car.org
15. O. Henniger, L. Apvrille, A. Fuchs, Y. Roudier, A. Ruddle, and B. Weyl, "Security requirements for automotive on-board networks," in Proc. 9th Int. Conf. ITST, 2009, pp. 641-646.
16. V. Kumar, L. Lin, D. Krajzewicz, F. Hrizi, O. Martinez, J. Gozalvez, and R. Bauza, "ITETRIS: Adaptation of its technologies for large-scale integrated simulation," in Proc. IEEE 71st VTC, May 2010, pp. 1-5.
17. A. Amditis, N. Floudas, U. Kaiser-Dieckhoff, T. Hackbarth, B. Van Den Broek, M. Miglietta, L. Danielson, M. Gemou, and E. Bekiaris, "Integrated vehicle's lateral safety: The lateral safe experience," IET Intell. Transp. Syst., vol. 2, no. 1, pp. 15-26, Mar. 2008. (Pubitemid 351332090)
18. R. Brignolo, "Infrastructure/vehicle communication: Safe and reliable tunnels," in Proc. 2nd SAFE&RELIABLE TUNNEL Symp., Lausanne, Switzerland, May 30-31, 2006.
19. P. Papadimitratos, L. Buttyan, T. Holczer, E. Schoch, J. Freudiger, M. Raya, Z. Ma, F. Kargl, A. Kung, and J.-P. Hubaux, "Secure vehicular communication systems: Design and architecture," IEEE Commun. Mag., vol. 46, no. 11, pp. 100-109, Nov. 2008.
20. Cooperative Systems for Intelligent Road Safety Project. [Online]. Available: http://www.coopers-ip.eu
21. The European Project PRE-DRIVE C2X. [Online]. Available: http://www.pre-drive-c2x.eu
22. M. Mariyasagayam, H. Menouar, and M. Lenardi, "GeoNet: A project enabling active safety and IPv6 vehicular applications," in Proc. IEEE ICVES, 2008, pp. 312-316.
23. ETSI TS 102 636-4-1: Geographical Addressing and Forwarding for Point-To-Point and Point-To-Multipoint Communications-Subpart 1: Media-Independent Functionality V1.1.1, Mar. 2011.
24. ETSI TS 102 636-6-1: Internet Integration-Subpart 1: Transmission of IPv6 Packets Over GeoNetworking Protocols V1.1.1, Jun. 2011.
25. T. Willke, P. Tientrakool, and N. Maxemchuk, "A survey of intervehicle communication protocols and their applications," IEEE Commun. Surveys Tut., vol. 11, no. 2, pp. 3-20, Second Quarter, 2009.
26. M. Sichitiu and M. Kihl, "Intervehicle communication systems: A survey," IEEE Commun. Surveys Tut., vol. 10, no. 2, pp. 88-105, Second Quarter, 2008.
27. C. Maihofer, "A survey of geocast routing protocols," IEEE Commun. Surveys Tut., vol. 6, no. 2, pp. 32-42, Second Quarter, 2004.
28. C. Tee and A. Lee, "Survey of position-based routing for intervehicle communication system," in Proc. 1st Int. Conf. DFmA, 2008, pp. 174-182.
29. F. Li and Y. Wang, "Routing in vehicular ad hoc networks: A survey," IEEE Veh. Technol. Mag., vol. 2, no. 2, pp. 12-22, Jun. 2007. (Pubitemid 351267703)
30. W. Chen, R. Guha, T. J. Kwon, J. Lee, and I. Hsu, "A survey and challenges in routing and data dissemination in vehicular ad hoc networks," in Proc. IEEE ICVES, 2008, pp. 328-333.
31. G. Yan, N. Mitton, and X. Li, "Reliable routing in vehicular ad hoc networks," in Proc. IEEE 30th ICDCSW, 2010, pp. 263-269.
32. M. Durresi, A. Durresi, and L. Barolli, "Emergency broadcast protocol for intervehicle communications," in Proc. 11th Int. Conf. Parallel Distrib. Syst., 2005, vol. 2, pp. 402-406. (Pubitemid 41190234)
33. S. Kato, S. Tsugawa, K. Tokuda, T. Matsui, and H. Fujii, "Vehicle control algorithms for cooperative driving with automated vehicles and intervehicle communications," IEEE Trans. Intell. Transp. Syst., vol. 3, no. 3, pp. 155-161, Sep. 2002.
34. W. Chen and S. Cai, "Ad hoc peer-To-peer network architecture for vehicle safety communications," IEEE Commun. Mag., vol. 43, no. 4, pp. 100-107, Apr. 2005. (Pubitemid 40654399)
35. H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, "MDDV: A mobilitycentric data dissemination algorithm for vehicular networks," in Proc. 1st ACM Int. Workshop VANET, 2004, pp. 47-56. (Pubitemid 40371972)
36. H. Alshaer and E. Horlait, "An optimized adaptive broadcast scheme for intervehicle communication," in Proc. IEEE 61st VTC, 2005, pp. 2840-2844. (Pubitemid 41424287)
37. L. Chisalita and N. Shahmehri, "A peer-To-peer approach to vehicular communication for the support of traffic safety applications," in Proc. IEEE 5th Int. Conf. Intell. Transp. Syst., 2002, pp. 336-341.
38. Q. Sun and H. Garcia-molinacomputer, "Using ad hoc intervehicle networks for regional alerts," Comput. Sci. Dept., Stanford Univ., Palo Alto, CA, Tech. Rep., 2005.
39. W. Cha and P.-S. Mah, "Reactive and reliable neighbor discovery protocols in wireless networks," in Proc. 11th ICACT, 2009, vol. 3, pp. 1755-1758.
40. M.-T. Sun, W.-C. Feng, T.-H. Lai, K. Yamada, H. Okada, and K. Fujimura, "GPS-based message broadcast for adaptive intervehicle communications, " in Proc. 52nd IEEE VTS-VTC, 2000, pp. 2685-2692. (Pubitemid 32075421)
41. G. Korkmaz, E. Ekici, F. Özgüner, and U. Özgüner, "Urban multihop broadcast protocol for intervehicle communication systems," in Proc. 1st ACM Int. Workshop VANET, 2004, pp. 76-85. (Pubitemid 40371975)
42. X. Yang, L. Liu, N. Vaidya, and F. Zhao, "A vehicle-To-vehicle communication protocol for cooperative collision warning," in Proc. 1st Annu. Int. Conf. Mobile Ubiquitous Syst. Netw. Serv. MOBIQUITOUS, 2004, pp. 114-123. (Pubitemid 40184586)
43. S. Matsuda, H. Koike, and H. Okada, "Vehicular information broadcasting relay (VIBROR) protocol for intervehicle communications," in Proc. 52nd IEEE VTS-VTC, 2000, pp. 2005-2010. (Pubitemid 32075637)
44. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. 6th Annu. Int. Conf. MobiCom, 2000, pp. 243-254. (Pubitemid 32024699)
45. Y.-B. Ko and N. Vaidya, "Geocasting in mobile ad hoc networks: Location-based multicast algorithms," in Proc. 2nd IEEE WMCSA, Feb. 1999, pp. 101-110.
46. W.-H. Liao, Y.-C. Tseng, K.-L. Lo, and J.-P. Sheu, "GeoGRID: A geocasting protocol for mobile ad hoc networks based on grid," J. Internet Technol., vol. 1/2, pp. 23-32, 2000.
47. T. Imieliñski and J. C. Navas, "GPS-based geographic addressing, routing, and resource discovery," Commun. ACM, vol. 42, no. 4, pp. 86-92, Apr. 1999. [Online]. Available: http://doi.acm.org/10.1145/299157. 299176 (Pubitemid 129570616)
48. K. Young-Bae and N. Vaidya, "GeoTORA: A protocol for geocasting in mobile ad hoc networks," in Proc. Int. Conf. Netw. Protocols, 2000, pp. 240-250. (Pubitemid 32085004)
49. Y.-B. Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," Wireless Netw., vol. 6, no. 4, pp. 307-321, Sep. 2000. (Pubitemid 32018664)
50. [Online]. Available: http://dx.doi.org/10.1023/A:1019106118419
51. R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. Decouto, "CarNet: A scalable ad hoc wireless network system," in Proc. EW 9th Workshop ACM SIGOPS Eur. Workshop: Beyond PC: New challenges Operating Syst., 2000, pp. 61-65.
52. H. Füler, H. Hartenstein, M. Mauve, W. Effelsberg, and J. Widmer, "Contention-based forwarding for street scenarios," in Proc. 1st Int. WIT, 2004, pp. 155-159.
53. W. Sun, H. Yamaguchi, K. Yukimasa, and S. Kusumoto, "GVGrid: A QoS routing protocol for vehicular ad hoc networks," in Proc. 14th IEEE IWQoS, 2006, pp. 130-139. (Pubitemid 46938140)
54. M. Jerbi, R. Meraihi, S.-M. Senouci, and Y. Ghamri-Doudane, "GyTAR: Improved greedy traffic-aware routing protocol for vehicular ad hoc networks in city environments," in Proc. 3rd Int. Workshop VANET, 2006, pp. 88-89. (Pubitemid 46634334)
55. Y. Ding, C. Wang, and L. Xiao, "A static-node-assisted adaptive routing protocol in vehicular networks," in Proc. 4th ACM Int. Workshop VANET, 2007, pp. 59-68.
56. M. Abuelela and S. Olariu, "Traffic-adaptive packet relaying in VANET," in Proc. 4th ACM Int. Workshop VANET, 2007, pp. 77-78.
57. V. Naumov and T. Gross, "Connectivity-aware routing (CAR) in vehicular ad hoc networks," in Proc. 26th IEEE Int. Conf. INFOCOM, May 2007, pp. 1919-1927. (Pubitemid 47334423)
58. C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Hermann, and M. Mauve, "A routing strategy for vehicular ad hoc networks in city environments," in Proc. IEEE Intell. Veh. Symp., 2003, pp. 156-161.
59. C. Lochert, M. Mauve, H. Fussler, and H. Hartenstein, "Geographic routing in city scenarios," SIGMOBILE Mob. Comput. Commun. Rev., vol. 9, no. 1, pp. 69-72, Jan. 2005. [Online]. Available: http://doi.acm.org/10.1145/ 1055959.1055970
60. G. Liu, B.-S. Lee, B.-C. Seet, C.-H. Foh, K.-J. Wong, and K.-K. Lee, "A routing strategy for metropolis vehicular communications," in Information Networking, H.-K. Kahng and S. Goto, Eds. Berlin, Germany: Springer-Verlag, 2004, ser. Lecture Notes in Computer Science, pp. 134-143. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-25978-7-14
61. J. Blum, A. Eskandarian, and L. Hoffman, "Challenges of intervehicle ad hoc networks," IEEE Trans. Intell. Transp. Syst., vol. 5, no. 4, pp. 347-351, Dec. 2004.
62. R. A. Santos, A. Edwards, R. M. Edwards, and N. L. Seed, "Performance evaluation of routing protocols in vehicular ad hoc networks," Int. J. Ad Hoc Ubiquitous Comput., vol. 1, no. 1/2, pp. 80-91, Nov. 2005. [Online]. Available: http://portal.acm.org/citation.cfm?id=1356189. 1356197
63. M.-T. Sun,W.-C. Feng, T.-H. Lai, K. Yamada, H. Okada, and K. Fujimura, "GPS-based message broadcasting for intervehicle communication," in Proc. Int. Conf. Parallel Process., 2000, pp. 279-286.
64. A. Bachir and A. Benslimane, "A multicast protocol in ad hoc networks intervehicle GeoCast," in Proc. 57th IEEE Semiannu. VTC, 2003, vol. 4, pp. 2456-2460.
65. G. Korkmaz, E. Ekici, and F. Ozguner, "An efficient fully ad hoc multihop broadcast protocol for intervehicular communication systems," in Proc. IEEE ICC, 2006, vol. 1, pp. 423-428. (Pubitemid 351575348)
66. M. Mariyasagayam, T. Osafune, and M. Lenardi, "Enhanced multihop vehicular broadcast (MHVB) for active safety applications," in Proc. 7th Int. Conf. ITST, 2007, pp. 1-6.
67. E. Fasolo, A. Zanella, and M. Zorzi, "An effective broadcast scheme for alert message propagation in vehicular ad hoc networks," in Proc. IEEE ICC, 2006, vol. 9, pp. 3960-3965. (Pubitemid 351576092)
68. S.-J. Lee, M. Gerla, and C.-C. Chiang, "On-demand multicast routing protocol," in Proc. IEEE WCNC, 1999, vol. 3, pp. 1298-1302.
69. A. Laouti, P. Jacquet, P. Minet, L. Viennot, T. Clausen, and C. Adjih, Multicast optimized link state routing, Inria, Rocquencourt, France, Tech. Rep. RR-4721. [Online]. Available: http://hal.inria.fr/inria-00071865
70. E. M. Royer and C. E. Perkins, "Multicast operation of the ad hoc ondemand distance vector routing protocol," in Proc. 5th Annu. ACM/IEEE Int. Conf. MobiCom, 1999, pp. 207-218.
71. J. Zhao and G. Cao, "VADD: Vehicle-assisted data delivery in vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 57, no. 3, pp. 1910-1922, May 2008. (Pubitemid 351796100)
72. R. K. Guha and W. Chen, "Achieving high-rate multi-hop data delivery in vehicular networks," in Proc. 69th IEEE VTC-Spring, Apr. 2009, pp. 1-5.
73. H. Rongxi, H. Rutagemwa, and S. Xuemin, "Differentiated reliable routing in hybrid vehicular ad hoc networks," in Proc. IEEE ICC, May 2008, pp. 2353-2358.
74. K. Hyuncheol, J. Paik, L. Bumhan, and L. Donghoon, "SARC: A street-based anonymous vehicular ad hoc routing protocol for city environment," in Proc. IEEE/IFIP Int. Conf. EUC, 2008, vol. 2, pp. 324-329.
75. T. Kitani, T. Shinkawa, N. Shibata, K. Yasumoto,M. Ito, and T. Higashino, "Efficient VANET-based traffic information sharing using buses on regular routes," in Proc. IEEE VTC, May 2008, pp. 3031-3036.
76. T. Kato, K. Kadowaki, T. Koita, and K. Sato, "Routing and address assignment using lane/position information in a vehicular ad hoc network," in Proc. IEEE APSCC, 2008, pp. 1600-1605.
77. J. Bronsted and L. M. Kristensen, "Specification and performance evaluation of two zone dissemination protocols for vehicular ad hoc networks," in Proc. 39th ANSS, 2006, pp. 68-79. (Pubitemid 44592101)
78. M. Kihl,M. Sichitiu, T. Ekeroth, and M. Rozenberg, "Reliable geographical multicast routing in vehicular ad hoc networks," in Proc. 5th Int. Conf. WWIC, 2007, pp. 315-325.
79. H. Jiang, H. Guo, and L. Chen, "Reliable and efficient alarm message routing in VANET," in Proc. 28th Int. Conf. Distrib. Comput. Syst. Workshops, 2008, pp. 186-191.
80. G. Yan, D. Rawat, and S. El-Tawab, "Ticket-based reliable routing in VANET," in Proc. IEEE 6th Int. Conf. MASS, Oct. 2009, pp. 609-614.
81. Q. Song and X. Wang, "Efficient routing on large road networks using hierarchical communities," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 1, pp. 132-140, Mar. 2011.
82. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proc. Nat. Acad. Sci., vol. 99, no. 12, pp. 7821-7826, Jun. 2002. [Online]. Available: http://dx.doi.org/10.1073/pnas. 122653799 (Pubitemid 34650963)
83. GeoNet-D2.2 Final GeoNet Specification. [Online]. Available: http://www.geonet-project.eu
84. C. Palazzi, M. Roccetti, and S. Ferretti, "An intervehicular communication architecture for safety and entertainment," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 1, pp. 90-99, Mar. 2010.
85. N. Uti and R. Fox, "Improving delivery rate for real-Time mobile streaming video," in Proc. 21st ICTAI, Nov. 2009, pp. 49-53.
86. Y. Khaled, M. Tsukada, and T. Ernst, "Geographical information extension for IPv6: Application to VANET," in Proc. 9th Int. Conf. ITST, 2009, pp. 304-308.
87. L. Li, L. Sun, J. Ma, and C. Chen, "A receiver-based opportunistic forwarding protocol for mobile sensor networks," in Proc. 28th ICDCS, Jun. 2008, pp. 198-203.
88. B. M. Blum, T. He, S. Son, and J. A. Stankovic, "IGF: A state-free robust communication protocol for wireless sensor networks," Comput. Sci. Dept., Univ. Virginia, Charlottesville, VA, Tech. Rep., 2003.
89. Y. Xu,W.-C. Lee, J. Xu, and G. Mitchell, "PSGR: Priority-based stateless georouting in wireless sensor networks," in Proc. IEEE Int. Conf. Mobile Adhoc Sens. Syst. Conf., Nov. 2005, pp. 673-680. (Pubitemid 44612336)
90. P. Bellavista and E. Magistretti, "How node mobility affects k-hop cluster quality in mobile ad hoc networks: A quantitative evaluation," in Proc. IEEE ISCC, Jul. 2008, pp. 750-756.
91. R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. Decouto, "CarNet: A scalable ad hoc wireless network system," in Proc. EW 9th Workshop ACM SIGOPS Eur. Workshop: Beyond PC: New Challenges Operating Syst., 2000, pp. 61-65.
92. J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," in Proc. 6th Annu. Int. Conf. MobiCom, 2000, pp. 120-130. (Pubitemid 32024688)
93. E. W. Dijkstra, "A note on two problems in connection with graphs," Numer. Math., vol. 1, no. 1, pp. 269-271, Dec. 1959.
94. M. Heissenbüttel, T. Braun, T. Bernoulli, andM.Wälchli, "BLR: Beaconless routing algorithm for mobile ad hoc networks," Comput. Commun. J., vol. 27, no. 11, pp. 1076-1086, Jul. 2004.