A survey of inter-vehicle communication protocols and their applications

IEEE Communications Surveys and Tutorials

Volumn 11, Issue 2, 2009, Pages 3-20

  Willke, Theodore ^a,b   Tientrakool, Patcharinee ^a   Maxemchuk, Nicholas ^a  

^a Department of Earth and Environmental Sciences   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Collaborative decision making; Collision avoidance; Cooperative driving; Intelligent transportation systems; Inter vehicle communication; Mobile ad hoc networks; Mobile computing; Mobile robots; Reliable broadcast.; Vehicle safety

Indexed keywords

COLLABORATIVE DECISION MAKING; COOPERATIVE DRIVING; INTELLIGENT TRANSPORTATION SYSTEMS; INTER-VEHICLE COMMUNICATION; RELIABLE BROADCAST.; VEHICLE SAFETY;

ADAPTIVE CONTROL SYSTEMS; COMMUNICATION; COMPUTER SCIENCE; DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; INTERNET PROTOCOLS; LOCOMOTIVES; MOBILE AD HOC NETWORKS; MOBILE ROBOTS; RAILROAD CARS; SURVEYS; TAXONOMIES; TELECOMMUNICATION NETWORKS; VEHICLE LOCATING SYSTEMS; VEHICLES; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 67650790153     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2009.090202     Document Type: Article

References (82)

1. J. Luo and J.-P. Hubaux, "A survey of research in inter-vehicle communications," in Embedded Security in Cars. vol. II, K. Lemke, C. Paar, and M. Wolf, Eds. Berlin Heidelberg, Germany: Springer-Verlag, 2006, pp. 111-122.
2. R. Bishop, "A survey of intelligent vehicle applications worldwide," in IEEE Intell. Vehicles Symp., Dearborn, Michigan, 2000, pp. 25-30.
3. J. Chennikara-Varghese et al., "Survey of routing protocols for intervehicle communications," in 3rd Annu. Int. Conf. Mobile Ubiquitous Syst: Netw. Services, San Jose, CA, 2006, pp. 1-5.
4. S. Tsugawa, "Inter-vehicle communications and their applications to intelligent vehicles: an overview," in IEEE Intell. Vehicles Symp., 2002, pp. 564- 569
5. A. R. Girard et al., "An overview of emerging results in networked multi-vehicle systems," in 40th IEEE Conference on Decision and Control, Orlando, Florida, USA, 2001, pp. 1485-1490.
6. A. Aijaz et al., "Attacks on inter vehicle communication systems - an analysis," in 3rd Int. Wksp. Intell. Transp., Hamburg, Germany, 2006.
7. "Network on Wheels Home," Federal Ministry of Education and Research, Germany, 2008, Available: http://www.network-on-wheels.de.
8. "Car 2 Car Home," Car 2 Car Communication Consortium, 2008, Available: http://www.car-to-car.org.
9. "PReVENT Home," ERTICO- ITS Europe, 2008, Available: http://www.prevent-ip.org.
10. A. Bejan and R. Lawrence, "Peer-to-peer cooperative driving," in International Symposium on Computer and Information Sciences (ISCIS2002), Orlando, USA, 2002, pp. 259-264.
11. O. Wolfson and B. Xu, "Data-on-the-road in intelligent transportation systems," in IEEE International Conference on Networking, Sensing, and Control (ICNSC 2004), Taipei, Taiwan, 2004.
12. X. Yang et al., "A vehicle-to-vehicle communication protocol for cooperative collision warning," in 1st Annu. Int. Conf. Mobile Ubiquitous Syst.: Netw. Services, 2004, pp. 114-123.
13. D. Reichardt et al., "CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication," in IEEE Intell. Veh. Symp., Versailles, France, 2002, pp. 545-550.
14. "Communication architecture," CarTALK 2000 Project, 2002, Available: http://www.cartalk2000.net.
15. R. Cassell, "Development of the Runway Incursion Advisory and Alerting System (RIAAS)," NASA, Contractor Report, CR-2005-213759, May, 2005.
16. T. W. Rand and M. S. Eby, "Algorithms for airborne conflict detection, prevention, and resolution," in 23rd Digital Avionics Systems Conference (DASC 04), 2004, pp. 3.B.1-1-3.B.1-17.
17. W. E. Kelly, "Conflict detection and alerting for separation assurance systems," in 18th Digital Avionics Systems Conference, St Louis, MO, USA, 1999, pp. 6.D.1-1-6.D.1-8
18. D. V. Dimarogonas and K. J. Kyriakopoulos, "Decentralized stabilization and collision avoidance of multiple air vehicles with limited sensing capabilities," in American Control Conference, 2005, pp. 4667-4672.
19. K. Ramamoorthy et al., "Potential functions for en-route air traffic management and flight planning " in AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, RI, 2004, pp. 1-12.
20. A. Dogan et al., "Evaluation of intersection collision warning system using an inter-vehicle communication simulator," in 7th International IEEE Conference on Intelligent Transportation Systems, 2004, pp. 1103-1108.
21. R. Miller and Q. Huang, "An adaptive peer-to-peer collision warning system," in IEEE Vehicle Technology Conference (Spring), Birmingham, Alabama, 2002, pp. 317-321.
22. Y. Liu and U. Ozguner, "Effect of inter-vehicle communication on rear-end collision avoidance," in Intelligent Vehicles Symposium, 2003, pp. 168-173.
23. Y. Zhang et al., "Autonomous intellligent cruise control using front and back information for tight vehicle following manuevers," IEEE Trans. Veh. Technol., vol. 48, pp. 319-328, January 1999.
24. M. Jager and B. Nebel, "Decentralized collision avoidance, deadlock detection, and deadlock resolution for multiple mobile robots," in IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS-2001), 2001.
25. K. Azarm and G. Schmidt, "Conflict-free motion of multiple mobile robots based on decentralized motion planning and negotiation," in IEEE Int. Conf. Robotics Automation, Albuquerque, New Mexico USA, 1997, pp. 3526-3533.
26. C. M. Clark et al., "Motion planning for multiple mobile robots using dynamic networks," in IEEE Int. Conf. Robotics Automation, Taipei, Taiwan, 2003, pp. 4222-4227.
27. Y. Guo and L. E. Parker, "A distributed and optimal motion planning approach for multiple mobile robots," in IEEE Int. Conf. Robotics Automation, 2002, pp. 2612-2619.
28. R. Naumann and R. Rasche, "Intersection collision avoidance by means of decentralized security and communication management of autonomous ehicles," in 30th ISATA Conf. ATT/ITS, Florence, Italy, 1997.
29. E. O'Gorman, "Using group communication to support inter-vehicle coordination," M.S. thesis, Department of Computer Science, University of Dublin, Dublin, Ireland, 2002.
30. O. Gehring and H. Fritz, "Practical results of a longitudinal control concept for truck platooning with vehicle to vehicle communication," in IEEE Conf. Intell. Transp. Syst. (ITSC 97), 1997, pp. 117-122.
31. X. Liu et al., "Effects of communication delay on string stability in vehicle platoons," in IEEE Intelligent Transportation Systems, Oakland, CA, USA, 2001, pp. 625-630.
32. P. Seiler et al., "Disturbance propagation in vehicle strings," IEEE Trans. Automat. Contr., vol. 49, pp. 1835-1841, Oct. 2004.
33. S. Tsugawa et al., "A Cooperative driving system with automated vehicles and inter-vehicle communications in Demo 2000," in IEEE Intelligent Transportation Systems, Oakland, CA USA, 2001, pp. 918-923.
34. R. Horowitz and P. Varaiya, "Control design of an automated highway system," Proc. IEEE, vol. 88, pp. 913-925, Jul. 2000.
35. P. Varaiya, "Smart cars on smart roads: problems of control," IEEE Trans. Automat. Contr., vol. 38, pp. 195-207, Feb. 1993.
36. L. Li and F.-Y. Wang, "Cooperative driving at blind crossings using intervehicle communication," IEEE Trans. Veh. Technol., vol. 55, pp. 1712-1724, November 2006.
37. S. Halle et al., "A decentralized approach to collaborative driving coordination," in 7th International IEEE Conference on Intelligent Transportation Systems, Washington, D.C., USA, 2004, pp. 453-458.
38. L. Moreau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," in 42nd IEEE Conference on Decision and Control, Maui, Hawaii, 2003, pp. 3070-3075.
39. W. Ren and R. W. Beard, "Dynamic consensus seeking in distributed multi-agent coordinated control," Brigham Young University, 2003, pp. 1-9.
40. P. Morsink et al., "CarTALK 2000: development of a co-operative ADAS based on vehicle-to-vehicle communication," in 10th World Congr. Exhib. Intell. Transp. Syst. Services, Madrid, Spain, 2003.
41. M. Tambe and W. Zhang, "Towards flexible teamwork in persistent teams," in 3rd International Conference on Multi Agent Systems, 1998, pp. 277-284.
42. T. Tank and J.-P. M. G. Linnartz, "Vehicle-to-vehicle communications for AVCS platooning," IEEE Trans. Veh. Technol., vol. 46, pp. 528-536, May 1997.
43. K. Tokuda et al., "DOLPHIN for inter-vehicle communications system," in IEEE Intell. Vehicles Symp., Dearborn, Michigan, 2000, pp. 504-509.
44. "Technical Link Assessment Report," RTCA, ADS-B Technical Link Assessment Team (TLAT) March, 2001.
45. "IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE) - Multi-channel Operation," IEEE Std 1609.4-2006, 2006.
46. "DSRC Home," IEEE, 2007, Available: http://grouper.ieee.org/ groups/scc32/dsrc/index.html.
47. D. Jiang et al., "Design of 5.9 GHz DSRC-based vehicular safety communication," in IEEE Wireless Commun. vol. 13, 2006, pp. 36-43.
48. T. ElBatt et al., "Cooperative collision warning using dedicated short range wireless communications," in 3rd international workshop on vehicular ad hoc networks (VANET'06), Los Angeles, CA, USA, 2006, pp. 1-9.
49. L. Coletti et al., "Architectural and technical aspects for ad hoc networks based on UTRA TDD for inter-vehicle communication," in IST Mobile Wireless Commun. Summit, Aveiro, Portugal, 2003, pp. 468-472.
50. J. Tian and L. Coletti, "Routing approach in CarTALK 2000 project," in IST Mobile Wireless Commun. Summit, Aveiro, Portugal, 2003.
51. G. Korkmaz et al., "Urban Multi-hop Broadcast protocol for inter-vehicle communication systems," in 1st ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, PA, USA, 2004, pp. 76-85.
52. S. Katragadda et al., "A decentralized location-based channel access protocol for inter-vehicle communication," in 57th IEEE Semiannual Vehicular Technology Conference (VTC 2003-Spring), 2003, pp. 1831-1835.
53. J. J. Blum and A. Eskandarian, "Adaptive space division multiplexing: an improved link layer protocol for inter-vehicle communications," in IEEE Intelligent Transportation Systems, 2005, pp. 455-460.
54. T. Nagaosa et al., "An advanced CSMA inter-vehicle communication system using packet transmission timing decided by the vehicle position," in IEEE Intell. Vehicles Symp., Parma, Italy, 2004, pp. 111-114.
55. D. Lee et al., "A Wireless Token Ring Protocol for intelligent transportation systems," in 2001 IEEE Intelligent Transportation Systems Conference, Oakland, California, 2001, pp. 1152-1157.
56. S. Matsuda et al., "Vehicular information broadcasting relay (VIBROR) protocol for inter-vehicle-communications," in 52nd IEEE Veh. Technol. Conf. (VTS-Fall 2000), Boston, MA, 2000, pp. 2005-2010.
57. H. Alshaer and E. Horlait, "An optimized adaptive broadcast scheme for inter-vehicle communication," in IEEE 61st Vehicular Technology Conference, 2005, pp. 2840-2844.
58. M.-T. Sun et al., "GPS-based message broadcasting for inter-vehicle communication," in International Conference on Parallel Processing, Toronto, Ontario, Canada, 2000, pp. 279-286.
59. Z. Zhang, "Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges," in IEEE Com-mun. Surveys Tutorials. vol. 8, 2006, pp. 24-37.
60. Q. Sun and H. Garcia-Molina, "Using ad-hoc inter-vehicle network for regional alerts," Computer Science Department, Stanford University, Stanford, California 2005.
61. H. Wu et al., "MDDV: a mobility-centric data dissemination algorithm for vehicular networks," in 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET'04), Philadelphia, PA, USA, 2004, pp. 47-56
62. S. Basagni, "Distributed clustering for ad hoc networks," in International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99), Perth, Western Australia, 1999, pp. 310-315.
63. W. Chen and S. Cai, "Ad hoc peer-to-peer network architecture for vehicle safety communications," in IEEE Communications Magazine. vol. 43, 2005, pp. 100-107.
64. I. Chisalita and N. Shahmehri, "A peer-to-peer approach to vehicular communication for the support of traffic safety applications," in 5th Int. Conf. Intell. Transp. Syst., 2002, pp. 336-341.
65. H.-J. Reumerman et al., "The application-based clustering concept and requirements for intervehicle networks," in IEEE Communications Magazine. vol. 43, 2005, pp. 108-113.
66. C.-C. Chiang et al., "Routing in clustered multihop, mobile wireless networks with fading channel," in IEEE Singapore Int. Conf. Netw., Singapore, 1997, pp. 197-211.
67. M. Durresi et al., "Emergency broadcast protocol for inter-vehicle communications," in 11th International Conference on Parallel and Distributed Systems - Workshops (ICPADS'05), 2005, pp. 402-406.
68. N. F. Maxemchuk et al., "Reliable Neighborcast," IEEE Trans. Veh. Technol., vol. 56, pp. 3278-3288, November 2007.
69. C. Maihofer, "A survey of geocast routing protocols," IEEE Commun. Surveys Tutorials, vol. 6, pp. 32-42, 2004.
70. A. Bachir and A. Benslimane, "A multicast protocol in ad hoc networks: inter-vehicle geocast," in 57th IEEE Semiannual Vehicular Technology Conference (VTC 2003-Spring), 2003, pp. 2456-2460.
71. R. Garrity, "Automatic Dependent Surveillance - Broadcast," Presentation at ICAO CNS/ATM Technology Seminar: QinetiQ, 2006, pp. 1-16.
72. "1999 ADS Trials, Part I," Eurocontrol ADS Programme, 1999, Available: http://www.asas-tn.org/library/eatmpsprogrammessandsdom/ads.
73. R. Barhydt et al., "ADS-B within a multi-aircraft simulation for distributed air-ground traffic management," in 23rd Digital Avionics Syst. Conf., 2004, pp. 3.A.2-1-3.A.2.-10.
74. T. L. Willke and N. F. Maxemchuk, "Coordinated interaction using reliable broadcast in mobile wireless networks," in 4th Int. IFIP-TC6 Netw. Conf. (Netw. 2005), Waterloo, Canada, 2005, pp. 1168-1179.
75. M. Benchaiba et al., "Distributed mutual exclusion algorithms in mobile ad hoc networks: an overview," ACM SIGOPS Operating Syst. Review, vol. 38, pp. 74-89, 2004.
76. M. Impett et al., "A receiver-oriented approach to reliable broadcast in ad hoc networks," in Wireless Commun. Netw. Conf., 2000, pp. 117-122.
77. E. Vollset and P. Ezhilchelvan, "A Survey of reliable broadcast protocols for mobile ad-hoc networks," School of Computing Science, Newcastle University, 2003, pp. 1-8.
78. X. Jia, "A total ordering multicast protocol using propagation trees," IEEE Trans. Parallel Distributed Syst., vol. 6, pp. 617-627, 1995.
79. P. D. Ezhilchelvan and S. K. Shrivastava, "rel/REL: a family of reliable multicast protocols for distributed systems," Distributed Syst. Eng., vol. 1, pp. 323-331, 1994.
80. K. Birman et al., "Lightweight causal and atomic group multicast," ACM Trans. Comp. Syst., vol. 9, pp. 272-314, Aug. 1991.
81. "CALM Continuous Communications for Vehicles," ISO TC 204 Working Group 16, 2007, Available: http://www.calm.hu/.
82. K. Evensen, "The CALM architecture and security issues," Presentation at Secure Veh. Commun. Wksp, Lausanne, Switzerland, February 1-2, 2006.