Modeling and Experimenting with Vehicular Congestion for Distributed Advanced Traveler Information Systems

  • Marco Roccetti
  • Gustavo Marfia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6342)


Advanced Traveler Information Systems, which have for long been regarded as one of the most promising future applications of wireless vehicular networks for use in the field of Intelligent Transportation Systems (ITS), are effectively becoming part of today’s reality. Many drivers already access the information provided by such systems, for example checking for the state of the streets along a given route or reading traffic jam alerts on the displays of smart-phones or Personal Navigation Devices (PNDs). Based on such information, drivers, or their PNDs, select the best paths to reach their destinations. Clearly, in order to be effective, such systems are required to reliably estimate and forecast vehicular congestion states. Moreover, they should also be capable of efficiently utilizing the wireless channel resources, as the amount of information that may be exchanged by such systems in dense urban areas grows with the number of services supported by the onboard devices and the amount of vehicles that install them. To answer these challenges, we here discuss how a distributed ATIS can: a) implement an effective vehicular congestion detection and forecasting model, and, b) efficiently disseminate traffic information. The advantage of distributing an ATIS is that each vehicle can compute and redistribute accurate vehicular congestion information very rapidly, with little overhead and without resorting to a central entity. In order to validate our approach, we present the outcomes of a real world experimentation, as well as of multiple simulations.


Road Section Vehicular Network Congestion State Broadcast Algorithm Traversal Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
    Leduc, G.: Road traffic data: Collection methods and applications. Technical Report, Institute for Prospective Technological Studies, EU (2008)Google Scholar
  4. 4.
  5. 5.
    Rybicki, J., Scheuermann, B., Kiess, W., Lochert, C., Fallahi, P., Mauve, M.: Challenge: Peers on Wheels - A Road to New Traffic Information Systems. In: 13th ACM International Conference on Mobile Computing and Networking, pp. 215–221. ACM, New York (2007)Google Scholar
  6. 6.
    Bertini, R.: You are the traffic jam: an examination of congestion measures, Technical Report, Department of Civil and Environmental Engineering, Portland State University (2005)Google Scholar
  7. 7.
    Dowling, R.G.: Arterial Speed Study. Technical Report, Southern California Association of Governments (2005)Google Scholar
  8. 8.
    Roccetti, M., Marfia, G., Amoroso, A.: An Optimal 1D Vehicular Accident Warning Algorithm for Realistic Scenarios. In: IEEE Symposium on Computers and Communications. IEEE Press, New York (2010)Google Scholar
  9. 9.
    Yang, Y., Bagrodia, R.: Evaluation of VANET-based advanced intelligent transportation systems. In: 6th ACM International Workshop on VehiculAr InterNETworking, pp. 3–12. ACM, New York (2009)Google Scholar
  10. 10.
    Yoon, J., Noble, B., Liu, M.: Surface Street Traffic Estimation. In: 5th ACM International Conference on Mobile Systems, Applications and Services, pp. 220–232. ACM, New York (2007)Google Scholar
  11. 11.
    Marfia, G., Roccetti, M.: Vehicular Congestion Detection and Short-Term Forecasting: A New Model with Results. Technical Report, University of Bologna (2010)Google Scholar
  12. 12.
    Palazzi, C.E., Ferretti, S., Roccetti, M.: An Inter-Vehicular Communication Architecture for Safety and Entertainment. IEEE T. Int. Tran. Syst. 11, 90–99 (2009)CrossRefGoogle Scholar
  13. 13.
    Amoroso, A., Roccetti, M., Nanni, M., Prati, L.: VANETS without limitations: an optimal distributed algorithm for multi-hop communications. In: 6th IEEE Conference on Consumer Communications and Networking Conference, pp. 1307–1311. IEEE Press, New York (2009)Google Scholar
  14. 14.
    Amoroso, A., Ciaschini, C., Roccetti, M.: The farther relay and oracle for VANET. preliminary results. In: 4th Annual International Conference on Wireless Internet, pp. 1307–1311. IEEE Press, New York (2008)Google Scholar
  15. 15.
    Wisitpongphan, N., Tonguz, O.K., Parikh, J.S., Mudalige, P., Bai, F., Sadekar, V.: Broadcast Storm Mitigation Techniques in Vehicular Ad Hoc Networks. IEEE W. Com. 14, 84–94 (2007)CrossRefGoogle Scholar
  16. 16.
    Zanella, A., Pierobon, G., Merlin, S.: On the limiting performance of broadcast algorithms over unidimensional ad-hoc radio networks. In: Wireless Personal Multimedia Communications, pp. 165–169 (2004)Google Scholar
  17. 17.
    Fasolo, E., Furiato, R., Zanella, A.: Smart broadcast algorithm for inter-vehicular communication. In: 2005 Wireless Personal Multimedia Communication (2005)Google Scholar
  18. 18.
    Blum, J.J., Eskandarian, A.: A reliable link-layer protocol for robust and scalable intervehicle communications. IEEE T. Int. Tran. Syst. 8, 4–13 (2007)CrossRefGoogle Scholar
  19. 19.
    Alshaer, H., Horlait, E.: An optimized adaptive broadcast scheme for inter-vehicle communication. In: 61st Conference on Vehicular Technology, pp. 2840–2844. IEEE Press, New York (2005)Google Scholar
  20. 20.
    Korkmaz, G., Ekici, E., Ozguner, F., Ozguner, U.: Urban multi-hop broadcast protocol for inter-vehicle communication systems. In: 1st ACM International Workshop on Vehicular Ad Hoc Networks, pp. 76–85. ACM, New York (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Marco Roccetti
    • 1
  • Gustavo Marfia
    • 1
  1. 1.Computer Science DepartmentUniversity of BolognaBolognaItaly

Personalised recommendations