Vehicular Ad Hoc Networks: An Emerging Technology Toward Safe and Efficient Transportation

Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks

Volumn , Issue , 2008, Pages 405-432

  Artimy, Maen M ^a,b   Robertson, William ^b   Phillips, William J ^b  

^a Internetworking Atlantic Inc   (Canada)

^b DALHOUSIE UNIVERSITY   (Canada)

Author keywords

Dynamic transmission range assignment (DTRA) algorithm; Intervehicle communication (IVC) and intelligent transportation systems (ITS) architecture; VANET simulation model and VANET connectivity

Indexed keywords

EID: 77956994846     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470396384.ch14     Document Type: Chapter

References (81)

1. I. Chisalita and N. Shahmehri. Vehicular communication-a candidate technology for traffic safety. In Proceedings of 2004 IEEE International Conference on Systems, Man and Cybernetics, Vol. 4, 2004, pp. 3903-3908.
2. C. Lochert, H. Hartenstein, J. Tian, H. Füßler, D. Hermann, and M. Mauve. A routing strategy for vehicular ad hoc networks in city environments. In Proceedings of IEEE Intelligent Vehicles Symposium (IV' 03), 2003, pp. 156-161.
3. H. Wu, R. Fujimoto, R. Guensler, and M. Hunter. MDDV: a mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET' 04), Philadelphia, ACM Press, New York, 2004, pp. 47-56.
4. IEEE STD 802.11-1997 information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements-part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications, 1997.
5. ASTM E2213-03. Standard specification for telecommunications and information exchange between roadside and vehicle systems-5 Ghz band dedicated short range communications (dsrc) medium access control (mac) and physical layer (phy) specifications, September 2003.
6. M. Lott, R. Halfmann, E. Schultz, and M. Radimirsch. Medium access and radio resource management for ad hoc networks based on UTRA TDD. In Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'01), Long Beach, CA, ACM Press, New York, 2001, pp. 76-86.
7. W. Franz, H. Hartenstein, and B. Bochow. Internet on the road via inter-vehicle communications. In GIWorkshop, Communication overWireless LANs, Vienna, Austria, September 2001.
8. M. Rudack, M. Meincke, K. Jobmann, and M. Lott. On traffic dynamical aspects of inter vehicle communications (IVC). In Proceedings of the 58th IEEE Semiannual Vehicular Technology Conference (VTC'03-Fall), Vol. 5, 2003, pp. 3368-3372.
9. T. Issariyakul, E. Hossain, and D. I. Kim, Medium access control protocols for wireless mobile ad hoc networks: issues and approaches. Wireless Communications and Mobile Computing, 3(8): 935-958, 2003.
10. P. Santi. Topology control in wireless ad hoc and sensor networks. ACMComputer Surveys, 37(2): pp. 164-194, 2005.
11. M. D. Penrose. The longest edge of the random minimal spanning tree. The Annals of Applied Probability, 7(2): 340-361, 1997.
12. J. Díaz, M. D. Penrose, J. Petit, and M. Serna, Convergence theorems for some layout measures on random lattice and random geometric graphs. Combinatorics, Probability and Computing, 9(6): 489-511, 2000.
13. P. Piret. On the connectivity of radio networks. IEEE Transactions on Information Theory, 37(5): 1490-1492, 1991.
14. P. Santi and D. M. Blough. An evaluation of connectivity in mobile wireless ad hoc networks. In Proceedings of the International Conference on Dependable Systems and Networks, June 2002, pp. 89-98.
15. O. Dousse, P. Thiran, and M. Hasler. Connectivity in ad-hoc and hybrid networks. In Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02), Vol. 2, 2002, pp. 1079-1088.
16. Y. C. Cheng and T. G. Robertazzi. Critical connectivity phenomena in multihop radio models. IEEE Transactions on Communications, 37(7): 770-777, 1989.
17. M. Sánchez, P. Manzoni, and Z. J. Haas. Determination of critical transmission range in ad-hoc networks. In Proceedings of Multiaccess, Mobility and Teletraffic for Wireless Communications Conference, Venice, Italy, October 1999.
18. P. Santi and D. M. Blough. The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Transactions on Mobile Computing, 2(1): 25-39, 2003.
19. H. Füßler, M. Mauve, H. Hartenstein, D. Vollmer, and M. Käsemann. A comparison of routing strategies in vehicular ad-hoc networks. In Reihe Informatik, March 2002.
20. D. Jost and K. Nagel. Probabilistic traffic flow breakdown in stochastic car following models. Transportation Research Record, 1852, pp. 152-158, 2003.
21. K. Nagel and M. Schreckenberg. A cellular automaton model for freeway traffic. Journal de Physique I France, 2: 2221-2229, 1992.
22. M. M. Artimy. Modelling of Transmission Range in Vehicular Ad Hoc Networks. Ph.D. thesis, Dalhousie University, 2006.
23. K. Nagel and M. Paczuski. Emergent traffic jams. Physical Review E, 51: 2909-2918, 1995.
24. R. Barlovic, L. Santen, A. Schadschneider, and M. Schreckenberg. Metastable states in cellular automata for traffic flow. The European Physical Journal B-Condensed Matter, 5(3): 793-800, 1998.
25. M. M. Artimy, W. Robertson, and W. J. Phillips. Assignment of dynamic transmission range based on estimation of vehicle density. In Proceedings of the 2nd ACMInternational Workshop on Vehicular Ad Hoc Networks (VANET'05), Cologne, Germany, ACM Press, New York, 2005, pp. 40-48.
26. R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'00), Vol. 2, 2000, pp. 404-413.
27. J. Liu and B. Li. Mobile Grid: capacity-aware topology control in mobile ad hoc networks. In Proceedings of the Eleventh International Conference on Computer Communications and Networks, 2002, pp. 570-574.
28. E. C. Arvelo. Open-loop power control based on estimations of packet error rate in a Bluetooth radio. In Proceedings IEEE Wireless Communications and Networking (WCNC'03), 2003, Vol. 3, pp. 1465-1469.
29. E. M. Royer and C.-K. Toh. Are view of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6(2): 46-55, 1999.
30. Y.-B.Ko and N. H. Vaidya. Geocasting in mobile ad hoc networks: location-based multicast algorithms. In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), 1999, pp. 101-110.
31. T. Kosch, C. Schwingenschlogl, and L. Ai. Information dissemination in multihop intervehicle networks. In Proceedings of the IEEE 5th International Conference on Intelligent Transportation Systems (ITSC'02), 2002, pp. 685-690.
32. L. Briesemeister and G. Hommel. Role-based multicast in highly mobile but sparsely connected ad hoc networks. In Proceedings of the First Annual Workshop on Mobile and Ad Hoc Networking and Computing, August 2000, pp. 45-50.
33. A. Bachir and A. Benslimane. A multicast protocol in ad hoc networks inter-vehicle geocast. In The 57th IEEE Semiannual Vehicular Technology Conference (VTC'03-Spring), Vol. 4, 2003, pp. 2456-2460.
34. 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'00). ACM Press, New York, 2000, pp. 243-254.
35. J. Tian, L. Han, and K. Rothermel. Spatially aware packet routing for mobile ad hoc intervehicle radio networks. In Proceedings of the IEEE Intelligent Transportation Systems, Vol. 2, October 2003, pp. 1546-1551.
36. V. Dumitrescu and J. Guo. Context assisted routing protocols for inter-vehicle wireless communication. In Proceedings of the 2005 IEEE Intelligent Vehicles Symposium, 2005, pp. 594-600.
37. V. Namboodiri, M. Agarwal, and L. Gao, A study on the feasibility of mobile gateways for vehicular ad-hoc networks. In VANET'04: Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, ACM Press, New York, 2004, pp. 66-75.
38. B.-W. Chuang, J.-H. Tarng, J. Lin, and C. Wang. System development and performance investigation of mobile ad-hoc networks in vehicular environments. In Proceedings of the 2005 IEEE Intelligent Vehicles Symposium, 2005, pp. 302-307.
39. X. Yang, L. Liu, N. H. Vaidya, and F. Zhao. A vehicle-to-vehicle communication protocol for cooperative collision warning. In Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS 2004), 2004, pp. 114-123.
40. S. Biswas, R. Tatchikou, and F. Dion. Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. Communications Magazine, IEEE, 44(1): 74-82, 2006.
41. H. Alshaer and E. Horlait. An optimized adaptive broadcast scheme for inter-vehicle communication. In Proceedings of the IEEE 61st Vehicular Technology Conference (VTC 2005-Spring), Vol. 5, 2005, pp. 2840-2844.
42. J. Ueki, J. Mori, Y. Nakamura, Y. Horii, and H. Okada. Development of vehicular-collision avoidance support system by inter-vehicle communications-vcass. In Proceedings of the IEEE 59th Vehicular Technology Conference (VTC-Spring 2004), Vol. 5, 2004, pp. 2940-2945.
43. F. Giudici, E. Pagani, and G. Paolo Rossi. Adaptive retransmission policy for reliable warning diffusion in vehicular networks. In Proceedings of the Third Annual Conference on Wireless On-Demand Network Systems and Services (WONS 2006). January 18-20 2006, pp. 213-218, INRIA.
44. Q. Xu, R. Segupta, D. Jiang, and D. Chrysler. Design and analysis of highway safety communication protocol in 5.9 GHz dedicated short range communication spectrum. In Poceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC'03-Spring), Vol. 4, April 2003, pp. 2451-2455.
45. Q. Xu, T. Mak, J. Ko, and R. Sengupta. Vehicle-to-vehicle safety messaging in DSRC. In Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET'04), Philadelphia, ACM Press, New York, 2004, pp. 19-28.
46. U. Ozguner, F. Ozguner, M. Fitz, O. Takeshita, K. Redmill, W. Zhu, and A. Dogan. Intervehicle communication: recent developments at ohio state university. In Proceedings of the IEEE Intelligent Vehicle Symposium, 2002, Vol. 2, pp. 570-575.
47. M. Torrent-Moreno, D. Jiang, and H. Hartenstein. Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks. In VANET'04: Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, ACM Press, New York, 2004, pp. 10-18.
48. M. Aoki and H. Fujii. Inter-vehicle communication: technical issues on vehicle control application. IEEE Communications Magazine, 34(10): 90-93, 1996.
49. P.Varaiya. Smart cars on smart roads: problems of control. IEEE Transactions onAutomatic Control, 38(2): 195-207, 1993.
50. R. Horowitz and P. Varaiya. Control design of an automated highway system. Proceedings of the IEEE, 88(7): 913-925, 2000.
51. O. Gehring and H. Fritz Practical results of a longitudinal control concept for truck platooning with vehicle to vehicle communication. In Proceedings of the IEEE Conference on Intelligent Transportation System (ITSC 97), 1997, pp. 117-122.
52. S. Kato, S. Tsugawa, K. Tokuda, T. Matsui, and H. Fujii. Vehicle control algorithms for cooperative driving with automated vehicles and intervehicle communications. IEEE Transactions on Intelligent Transportation Systems, 3(3): 155-161, 2002.
53. S. Kato, N. Minobe, and S. Tsugawa. Applications of inter-vehicle communications to driver assistance system. JSAE Review, 24(1): 9-15, 2003.
54. L.Wischhof, A. Ebner, and H. Rohling. Information dissemination in self-organizing intervehicle networks. IEEE Transactions on Intelligent Transportation Systems, 6(1): 90-101, 2005.
55. M. Thomas, E. Peytchev, and D. Al-Dabass. Auto-sensing and distribution of traffic information in vehicular ad hoc networks. In Proceedings of the United Kingdom Simulation Society Conference, St Catherine's College, Oxford, March 2004, pp. 124-128.
56. A. Ebner and H. Rohling. A self-organized radio network for automotive applications. In Proceedings 8th World Congress on Intelligent Transportation Systems (ITS'01), Sydney, Australia, October 2001.
57. M. Bechler, W. J. Franz, and L. Wolf, Mobile internet access in fleetnet. In Verteilten Systemen KiVS 2003, Leipzig, Germany, February 2003.
58. M. Bechler, L. Wolf, O. Storz, and W. J. Franz. Efficient discovery of internet gateways in future vehicular communication systems. In Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC 2003-Spring), Vol. 2, 2003, pp. 965-969.
59. Bo Xu, A. Ouksel, and O. Wolfson. Opportunistic resource exchange in inter-vehicle adhoc networks. In Proceedings of the 2004 IEEE International Conference on Mobile Data Management, 2004, pp. 4-12.
60. T. Camp, J. Boleng, and V. Davis. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5): 483-502, 2002.
61. C. Bettstetter. Mobility modeling in wireless networks: categorization, smooth movement, and border effects. SIGMOBILE Mobile Computer Communication Reviews, 5(3): 55-66, 2001.
62. Z. D. Chen, H. T. Kung, and D. Vlah. Ad hoc relay wireless networks overmoving vehicles on highways. In Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'01), Long Beach, CA, 2001, pp. 247-250, ACM Press.
63. F. L. Hall. Traffic stream characteristics. In N. H. Gartner, C. Messer, and A. K. Rathi, editors, Traffic Flow Theory: A State of the Art Report-Revised Monograph on Traffic Flow Theory, Oak Ridge National Laboratory, Oak Ridge, TN, 1997, Chapter 2.
64. R. Haberman. Mathematical Models: Mechanical Vibrations, Population Dynamics, and Traffic Flow: An Introduction to Applied Mathematics, Prentice-Hall, Englewood Cliffs, NJ, 1977.
65. R. W. Rothery. Car-following models. In N. H. Gartner, C. Messer, and A. K. Rathi, editors, Traffic Flow Theory: A State of the Art Report-Revised Monograph on Traffic Flow Theory, Oak Ridge National Laboratory, Oak Ridge, TN, 1997, Chapter 4.
66. L. A. Pipes. An operational analysis of traffic dynamics. Journal of Applied Physics, 24(3): 274-281, 1953.
67. R. Kuhne and P. Michalopoulos. Continuum flow models. In N. H. Gartner, C. Messer, and A. K. Rathi, editors, Traffic Flow Theory: A State of the Art Report-Revised Monograph on Traffic Flow Theory, Oak Ridge National Laboratory, Oak Ridge, TN, 1997, Chapter 5.
68. T. Nagatani. The physics of traffic jams. Reports on Progress in Physics, 65(9): 1331-1386, 2002.
69. K. Nagel, P. Wagner, and R. Woesler. Still flowing: Approaches to traffic flow and traffic jam modeling. Operations Research, 51(5): 681-710, 2003.
70. J. Tian, J. Hahner, C. Becker, I. Stepanov, and K. Rothermel. Graph-based mobility model for mobile ad hoc network simulation. In Proceedings of the 35th Annual Simulation Symposium, 2002, pp. 337-344.
71. R. Mangharam, D. S. Weller, D. D. Stancil, R. Rajkumar, and J. S. Parikh. GrooveSim: A topography-accurate simulator for geographic routing in vehicular networks. In Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks (VANET'05), Cologne, Germany, ACM Press, New York, 2005, pp. 59-68.
72. E. Lieberman and A. K. Rathi. Traffic simulation. In N. H. Gartner, C. Messer, and A. K. Rathi, editors, Traffic Flow Theory: A State of the Art Report-Revised Monograph on Traffic Flow Theory, Oak Ridge National Laboratory, Oak Ridge, TN, 1997, Chapter 10.
73. J. Yin, T. ElBatt, G. Yeung, B. Ryu, S. Habermas, H. Krishnan, and T. Talty. Performance evaluation of safety applications over dsrc vehicular ad hoc networks. In Proceedings of the First ACM Workshop on Vehicular Ad Hoc Networks, Philadelphia, ACM Press, New York, 2004, pp. 1-9.
74. J. J. Blum, A. Eskandarian, and L. J. Hoffman. Challenges of intervehicle ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 5(4): 347-351, 2004.
75. H. Hartenstein, B. Bochow, A. Ebner, M. Lott, M. Radimirsch, and D. Vollmer. Positionaware ad hoc wireless networks for inter-vehicle communications: The FleetNet project. In Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc'01), Long Beach, CA, October 2001.
76. S. Adams Boxill and L. Yu. An evaluation of traffic simulation models for supporting ITS development. Technical Report SWUTC/00/167602-1, Center for Transportation Training and Research, Texas Southern University, October 2000.
77. D. R. Choffnes and F. E. Bustamante. An integrated mobility and traffic model for vehicular wireless networks. In Proc. The 2nd ACM International Workshop on Vehicular Ad Hoc Networks (VANET'05), Cologne, Germany, ACM Press, New York, 2005, pp. 69-78.
78. A. Dogan, G. Korkmaz, Y. Liu, F. Ozguner, U. Ozguner, K. Redmill, O. Takeshita, and K. Tokuda. Evaluation of intersection collision warning system using an inter-vehicle communication simulator. In Proceedings of the 7th International IEEE Conference on Intelligent Transportation Systems, 2004, pp. 1103-1108.
79. K. Tokuda, M. Akiyama, and H. Fujii. Dolphin for inter-vehicle communications system. In Proceedings of the IEEE Intelligent Vehicles Symposium (IV 2000), 2000, pp. 504-509.
80. M. M. Artimy, W. Robertson, and W. J. Phillips. Vehicle traffic microsimulator for ad hoc networks research. In Proceedings of the International Workshop on Wireless Ad-Hoc Networks (IWWAN'04), Oulu, Finland, May 2004, pp. 105-109.
81. Anonymous. The network simulator-ns-2. February 28 2006.