Skip to main content

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

  • Conference paper
Computer Performance Engineering (EPEW 2010)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6342))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Garmin, http://www.garmin.com/

  2. Google TrafficView, http://www.google.com/mobile/navigation

  3. Leduc, G.: Road traffic data: Collection methods and applications. Technical Report, Institute for Prospective Technological Studies, EU (2008)

    Google Scholar 

  4. Octotelematics, http://www.octotelematics.com/

  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. 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. Dowling, R.G.: Arterial Speed Study. Technical Report, Southern California Association of Governments (2005)

    Google Scholar 

  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. 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. 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. 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. 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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. Fasolo, E., Furiato, R., Zanella, A.: Smart broadcast algorithm for inter-vehicular communication. In: 2005 Wireless Personal Multimedia Communication (2005)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roccetti, M., Marfia, G. (2010). Modeling and Experimenting with Vehicular Congestion for Distributed Advanced Traveler Information Systems. In: Aldini, A., Bernardo, M., Bononi, L., Cortellessa, V. (eds) Computer Performance Engineering. EPEW 2010. Lecture Notes in Computer Science, vol 6342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15784-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15784-4_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15783-7

  • Online ISBN: 978-3-642-15784-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics