Vehicular Ad Hoc Networks

Chapter
Part of the Computer Communications and Networks book series (CCN)

Abstract

A vehicular ad hoc network consists of smart vehicles on the road and provides communication services among nearby vehicles or with roadside infrastructure. It is envisioned to provide numerous interesting services in the near future. This chapter first introduces the basic application scenarios of vehicular ad hoc network and its unique characteristics, and then provides a brief survey of several research issues in vehicular ad hoc networks, such as routing, data sharing, mobility models, and security.

References

  1. 1.
    J.K. Hedrick, M. Tomizuka, and P. Varaiya, “Control issues in automated highway systems,” IEEE Control Systems Magazine, vol. 14, no. 6, pp. 21–32, December 1994.CrossRefGoogle Scholar
  2. 2.
    O. Gehring and H. Fritz, “Practical results of a longitudinal control concept for truck platooning with vehicle to vehicle communication,” in Proceedings of the 1st IEEE Conference on Intelligent Transportation System (ITSC’97), pp. 117–122, October 1997.Google Scholar
  3. 3.
    M.Williams, “PROMETHEUS-The European research programme for optimizing the roadtransport system in Europe,” in Proceedings of the IEEE Colloquium on Driver Information, pp. 1/1–1/9, December 1988.Google Scholar
  4. 4.
    D. Reichardt, M. Miglietta, L. Moretti, P. Morsink, and W. Schulz, “Cartalk 2000 – safe and comfortable driving based upon inter-vehicle communication,” in Proceedings of the IEEE Intelligent Vehicle Symposium (IV02), 2002.Google Scholar
  5. 5.
    “Car-to-car communication consortium,” http://www.car-to-car.org.
  6. 6.
    T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode, “Trafficview: traffic data dissemination using car-to-car communication.” Mobile Computing and Communications Review, vol. 8, no. 3, pp. 6–19, 2004.CrossRefGoogle Scholar
  7. 7.
    V. Namboodiri, M. Agarwal, and L. Gao, “A study on the feasibility of mobile gateways for vehicular ad-hoc networks.,” in Proceedings of the First International Workshop on Vehicular Ad Hoc Networks, pp. 66–75, 2004.Google Scholar
  8. 8.
    C.E. Perkins and E.M. Royer, “Ad-hoc on demand distance vector routing,” in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100, February 1999.Google Scholar
  9. 9.
    D.B. Johnson and D.A. Maltz, “Dynamic source routing in ad hoc wireless networks,” in Mobile computing edited by T. Imielinski and H.F. Korth, Springer, 1996.Google Scholar
  10. 10.
    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 International Conference on Information Networking (ICOIN), pp. 134–143, 2004.Google Scholar
  11. 11.
    Holger Füßler, Martin Mauve, Hannes Hartenstein, Michael Kasemann, and Dieter Vollmer, “Location-based routing for vehicular ad-hoc networks,” ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), vol. 7, no. 1, pp. 47–49, January 2003.CrossRefGoogle Scholar
  12. 12.
    Rául Aquino Santos, Arthur Edwards, Robert Edwards, and Luke Seed, “Performance evaluation of routing protocols in vehicular adhoc networks,” The International Journal of Ad Hoc and Ubiquitous Computing, vol. 1, no. 1/2, pp. 80–91, 2005.CrossRefGoogle Scholar
  13. 13.
    S.Y. Wang, C.C. Lin, Y.W. Hwang, K.C. Tao, and C.L. Chou, “A practical routing protocol for vehicle-formed mobile ad hoc networks on the roads,” in Proceedings of the 8th IEEE International Conference on Intelligent Transportation Systems, 2005, pp. 161–165.Google Scholar
  14. 14.
    C.-C. Ooi and N. Fisal, “Implementation of geocast-enhanced AODV-bis routing protocol in MANET,” in Proceedings of the IEEE Region 10 Conference, vol. 2, pp. 660–663, 2004.Google Scholar
  15. 15.
    Y.-B. Ko and N.H. Vaidya, “Location-aided routing (LAR) in mobile ad hoc networks,” Wireless Networks, vol. 6, no. 4, pp. 307–321, 2000.MATHCrossRefGoogle Scholar
  16. 16.
    L. Briesemeister, L. Schäfers, and G. Hommel, “Disseminating messages among highly mobile hosts based on inter-vehicle communication,” in proceedings of the IEEE Intelligent Vehicles Symposium, pp. 522–527, 2000.Google Scholar
  17. 17.
    B. Karp and H.T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks,” in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), 2000.Google Scholar
  18. 18.
    C. Lochert, H. Hartenstein, J. Tian, D. Herrmann, H. Füßler, and M. Mauve, “A routing strategy for vehicular ad hoc networks in city environments,” in Proceedings of IEEE Intelligent Vehicles Symposium (IV2003), pp. 156–161, June 2003.Google Scholar
  19. 19.
    V. Dumitrescu and J. Guo, “Context assisted routing protocols for inter-vehicle wireless communication,” in Proceedings of the IEEE Intelligent Vehicles Symposium, pp. 594–600, 2005.Google Scholar
  20. 20.
    J. LeBrun, C.-N. Chuah, D. Ghosal, and M. Zhang, “Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks,” in Proceedings of the IEEE Vehicular Technology Conference, vol. 4, pp. 2289–2293, 2005.Google Scholar
  21. 21.
    C. Lochert, M. Mauve, H. Füßler, and H. Hartenstein, “Geographic routing in city scenarios,” ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), vol. 9, no. 1, pp. 69–72, January 2005.CrossRefGoogle Scholar
  22. 22.
    C.R. Lin and M. Gerla, “Adaptive clustering for mobile wireless networks,” IEEE Journal of Selected Areas in Communications, vol. 15, no. 7, pp. 1265–1275, 1997.CrossRefGoogle Scholar
  23. 23.
    B. Das and V. Bharghavan, “Routing in ad-hoc networks using minimum connected dominating sets,” in 1997 IEEE International Conference on on Communications (ICC’97), vol. 1, pp. 376–380, 1997.Google Scholar
  24. 24.
    J. Wu and H. Li, “A dominating-set-based routing scheme in ad hoc wireless networks,” the special issue on Wireless Networks in the Telecommunication Systems Journal, vol. 3, pp. 63–84, 2001.Google Scholar
  25. 25.
    J. Blum, A. Eskandarian, and L. Hoffman, “Mobility management in IVC networks,” in IEEE Intelligent Vehicles Symposium, 2003.Google Scholar
  26. 26.
    T.D.C. Little and A. Agarwal, “An information propagation scheme for VANETs,” in Proceedings 8th International IEEE Conference on Intelligent Transportation Systems (ITSC 2005), 2005.Google Scholar
  27. 27.
    M. Durresi, A. Durresi, and L. Barolli, “Emergency broadcast protocol for inter-vehicle communications,” in ICPADS ’05: Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops (ICPADS’05), 2005.Google Scholar
  28. 28.
    G. Korkmaz, E. Ekici, F. Özgüner, and Ü. Özgüner, “Urban multi-hop broadcast protocol for inter-vehicle communication systems,” in ACM International Workshop on Vehicular Ad Hoc Networks, pp. 76–85, 2004.Google Scholar
  29. 29.
    M. Sun, W. Feng, T.-H. Lai, K. Yamada, H. Okada, and K. Fujimura, “GPS-based message broadcasting for inter-vehicle communication,” in ICPP ’00: Proceedings of the 2000 International Conference on Parallel Processing, 2000.Google Scholar
  30. 30.
    Z.J. Haas and M.R. Pearlman, “The zone routing protocol(ZRP) for ad hoc networks,” in Internet draft - Mobile Ad hoc NETworking (MANET), Working Group of the Internet Engineering Task Force (IETF), Novermber 1997.Google Scholar
  31. 31.
    C. Maihöfer, “A survey of geocast routing protocols,” IEEE Communications Surveys & Tutorials, vol. 6, no. 2, pp. 32–42, 2004.CrossRefGoogle Scholar
  32. 32.
    A. Bachir and Abderrahim Benslimane, “A multicast protocol in ad hoc networks inter-vehicle geocast,” in Proceedings of the 57 th IEEE Semiannual Vehicular Technology Conference, vol. 4, pp. 2456–2460, 2003.Google Scholar
  33. 33.
    C. Maihöfer and R. Eberhardt, “Geocast in vehicular environments: Caching and transmission range control for improved efficiency,” in Proceedings of IEEE Intelligent Vehicles Symposium (IV), pp. 951–956, 2004.Google Scholar
  34. 34.
    C. Maihöfer, T. Leinmüller, and E. Schoch, “Abiding geocast: time–stable geocast for ad hoc networks,” in Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks (VANET ’05), pp. 20–29, 2005.Google Scholar
  35. 35.
    A. Bejan and R. Lawrence, “Peer-to-peer cooperative driving,” in ISCIS2002 International Symposium on Computer and Information Sciences, 2002.Google Scholar
  36. 36.
    A. Nandan, S. Das, G. Pau, M. Gerla, and M.Y.Sanadidi, “Co-operative downloading in vehicular ad-hoc wireless networks,” in Second Annual Conference on Wireless On-demand Network Systems and Services (WONS), pp. 32–41, 2005.Google Scholar
  37. 37.
    A. Nandan, S. Das, S. Tewari, M. Gerla, and L. Klienrock, “Adtorrent: Delivering location cognizant advertisements to car networks,” in The Third International Conference on Wireless On Demand Network Systems and Services(WONS 2006), 2006.Google Scholar
  38. 38.
    H. Wu, R.M. Fujimoto, R. Guensler, and M. Hunter, “MDDV: a mobility-centric data dissemination algorithm for vehicular networks,” in Vehicular Ad Hoc Networks, 2004, pp. 47–56.Google Scholar
  39. 39.
    H. Wu, R. Fujimoto, and G. Riley, “Analytical models for data dissemination in vehicle-to-vehicle networks,” in IEEE 2004-fall Vehicle Technology Conference (VTC), 2004.Google Scholar
  40. 40.
    D Choffnes and F Bustamante, “An integrated mobility and traffic model for vehicular wireless networks,” in the 2nd ACM International Workshop on Vehicular Ad Hoc Networks. ACM, 2005.Google Scholar
  41. 41.
    J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, “A performance comparison of multi-hop wireless ad hoc network routing protocols,” in Mobile Computing and Networking, pp. 85–97, 1998.Google Scholar
  42. 42.
    A.K. Saha and D.B. Johnson, “Modeling mobility for vehicular ad-hoc networks,” in ACM International Workshop on Vehicular Ad Hoc Networks, pp. 91–92, 2004.Google Scholar
  43. 43.
    “U.S. Census Bureau. TIGER, TIGER/Line and TIGER-Related Products,” http://www.census.gov/geo/www/tiger/.
  44. 44.
    H. Füßler, M. Torrent-Moreno, M. Transier, R. Krüger, H. Hartenstein, and W. Effelsberg, “Studying vehicle movements on highways and their impact on ad-hoc connectivity,” in ACM Mobicom 2005, August 2005.Google Scholar
  45. 45.
    J. Jetcheva, Y. Hu, S. PalChaudhuri, A. Saha, and D. Johnson, “Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture,” in Proceedings of 5th IEEE Workshop on Mobile Computing Systems and Applications (WMCSA 03), 2003.Google Scholar
  46. 46.
    V. Naumov, R. Baumann, and 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, pp. 108–119, 2006.Google Scholar
  47. 47.
    B. Raney, A. Voellmy, N. Cetin, M. Vrtic, and K. Nagel, “Towards a microscopic traffic simulation of all of Switzerland,” in International Conference on Computational Science (Part 1), pp. 371–380, 2002.Google Scholar
  48. 48.
    P. Golle, D.H. Greene, and J. Staddon, “Detecting and correcting malicious data in vanets.,” in Vehicular Ad Hoc Networks, 2004, pp. 29–37.Google Scholar
  49. 49.
    J.-P. Hubaux, S. Capkun, and J. Luo, “The security and privacy of smart vehicles,” IEEE Security & Privacy Magazine, vol. 2, no. 3, pp. 49–55, 2004.CrossRefGoogle Scholar
  50. 50.
    M. Raya and J.-P. Hubaux, “The security of vehicular ad hoc networks,” in SASN ’05: Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks, New York, NY, USA, ACM Press, 2005, pp. 11–21.CrossRefGoogle Scholar
  51. 51.
    B. Parno and A. Perrig, “Challenges in securing vehicular networks,” in Fourth Workshop on Hot Topics in Networks (HotNets-IV), 2005.Google Scholar

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  1. 1.Department of Computer ScienceThe University of North Carolina at CharlotteCharlotteUSA
  2. 2.Department of Computer ScienceBeijing Institute of TechnologyChina

Personalised recommendations