skip to main content
10.1145/1815396.1815401acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

A novel method for reducing road traffic congestion using vehicular communication

Published:28 June 2010Publication History

ABSTRACT

Thanks to the advances in wireless technologies, mobile vehicular networks are likely to become the most relevant form of mobile ad hoc networks (MANET). Vehicular communication which facilitates the exchange of information between vehicles is the prerequisite not only for extending the access to the Internet while on the road, but also to cater for special applications such as of road traffic and travel management. However despite the increasing number of studies on vehicular routing protocols, the support for applications other than the access to the internet remains limited. In this paper we propose a novel vehicular communication system for road congestion detection and avoidance by disseminating and exploiting road information. The system is an integrated solution for sharing congestion information using a simple geocast protocol and dynamic Dijkstra algorithm for planning and computing least congested travel itineraries. In this paper, we show, through simulation results, that the proposed solution not only allows vehicles to detect road congestion ahead of time, but also contributes to reducing the congestion level on the roads by allowing vehicles to avoid congestion points.

References

  1. Fan Li Yu Wang. "Routing in vehicular ad hoc networks: A survey". IEEE Vehicular Technology Magazine, Vol (2), Issue (2), pp: 12--22. 2007.Google ScholarGoogle ScholarCross RefCross Ref
  2. National ITS Architecture Version 5.1 published by Intelligent Transportation Systems (ITS) of US DOD http://www.its.dot.gov/arch/arch.htmGoogle ScholarGoogle Scholar
  3. Gökhan Korkmaz, Eylem Ekici, Füsun Özgüner, Ümit Özgüner. Urban multi-hop broadcast protocol for inter-vehicle communication systems. Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks. Pages: 76--85. 2004 Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Young-Bae Ko and Nitin H. Vaidya. Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks. Journal of Mobile Networks and Applications. Springer. Vol 7, Num 6. December 2002. Pages 471--480. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Biswas, R. Tatchikou, F. Dion, Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety, IEEE Communications Magazine 44 (1) (2006) 74--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. C.-F. Chiasserini, E. Fasolo, R. Furiato, R. Gaeta, M. Garetto, M. Gribaudo, M. Sereno, A. Zanella, "Smart Broadcast of Warning Messages in Vehicular Ad-Hoc Networks", Workshop Interno Progetto NEWCOM (NoE), Turin, Italy, November 18, 2005.Google ScholarGoogle Scholar
  7. B. Liu. "Using knowledge to isolate search in route finding". In IJCAI-95, pages 119--125, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. M. Guo, M. H. Ammar, and E. W. Zegura, "V3: a vehicle-to-vehicle live video streaming architecture," in Pervasive Computing and Communications, 2005. PerCom 2005. Third IEEE International Conference, 2005, pp. 171--180. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Masahi Saito, Jun Tsukamoto, Takaaki Umedu, Teruo Higashino, "Evaluation of Inter-Vehicle Ad Hoc Communication Protocol," aina, vol. 1, pp. 78--83, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Kihl, M. Sichitiu, T. Ekeroth, M. Rozenberg. Reliable Geographical Multicast Routing in Vehicular Ad-hoc Networks. Proc. of the International Conference on Wireless/Wired Internet Communications (WWIC 2007), (Coimbra, Portugal), May 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. F. Zhan, "Three Fastest Shortest Path Algorithms on Real Road Networks: Data Structures and Procedures," Journal of Geographic Information and Decision Analysis, 1(1), 1998.Google ScholarGoogle Scholar
  12. T. Shinkawa, et al: A Technique for Information Sharing using Inter-Vehicle Communication with Message Ferrying. Proceedings of the 2006 International Workshop on Future Mobile and Ubiquitous Information Technologies, (FMUIT'06), pp. 221--225, (May 2006) Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Al Jaafari, M.; Al Shamisi, M.; Al Darmki, M.; Al Kaabi, M.; Lakas, A.; Boulmalf, M., "VIE: A simulator for road traffic and inter-vehicular communication," Innovations in Information Technology, 2008. IIT 2008. International Conference on, vol., no., pp. 548--552, 16--18 Dec. 2008Google ScholarGoogle Scholar
  14. A. Mahajan, N. Potnis, K. Gopalan, and A. Wang, "Urban mobility models for vanets," in Proc. of 2nd Workshop on Next Generation Wireless Networks, 2006.Google ScholarGoogle Scholar
  15. N. Shibata, T. Terauchi, T. Kitani, K. Yasumoto, M. Ito, T. Higashino, "A Method for Sharing Traffic Jam Information using Inter-Vehicle Communication," mobiquitous, pp. 1--7, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops, 2006Google ScholarGoogle Scholar
  16. H. Song, Q. Meng, and A. Men, "P2P Computing in Design of VANET Routing Protocol", International conference on Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. pp. 1502--1507.Google ScholarGoogle ScholarCross RefCross Ref
  17. A. Bejan and R. Lawrence, "Peer-to-Peer cooperative driving", International Symposium on Computer and Information Sciences, 2002.Google ScholarGoogle Scholar
  18. T. Yamashita, K. Izumi, and K. Kurumatani, "Effect of car navigation with route information sharing on improvement of traffic efficiency", ITSC 2004, pp. 465--470Google ScholarGoogle Scholar
  19. G. Korkmaz, E. Ekici, F. Özgüner, and Ü. Özgüner, "Urban multi-hop broadcast protocol for inter-vehicle communication systems", Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01--01, 2004, Philadelphia, PA, USA Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Q. Yang, A. Lim, S. Li, J. Fang, and P. Agrawal, "Acar: Adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios," Mobile Networks and Applications. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. B.-C. Seet, G. Liu, B.-S. Lee, C.-H. Foh, K.-J. Wong, and K.-K. Lee, A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications, 2004.Google ScholarGoogle Scholar

Index Terms

  1. A novel method for reducing road traffic congestion using vehicular communication

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Other conferences
              IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
              June 2010
              1371 pages
              ISBN:9781450300629
              DOI:10.1145/1815396

              Copyright © 2010 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 28 June 2010

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader