Skip to main content
SpringerLink
Log in

An Algorithm based on VANET Technology to Count Vehicles Stopped at a Traffic Light

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

Vehicular Ad hoc Networks (VANETs) have gained considerable attention in the past few years due to their promising applicability in relation to the Intelligent Transportation Systems (ITSs). This emerging new technology will provide timely information to develop adaptive traffic light control systems that will allow a significant optimization of the vehicular traffic flow. In this paper, we introduce a novel algorithm for counting vehicles stopped at a traffic light using VANET technology. The algorithm is based on the idea of the propagation of a count request message from the RSU (originating unit) toward the vehicles that are at the end of the waiting line, and the propagation of a response message (with the number of vehicles counted) in the opposite direction, that is, from the vehicles at the end of the line toward the RSU. For this, our algorithm uses BEACON messages periodically to exchange the necessary information between any two 1-hop neighbors. Using the data received from BEACON messages, each vehicle can maintain its own neighbors list. To validate and evaluate the performance of our proposal, we use Veins (Vehicle in Network Simulation) and TraCI (Traffic Control Interface). The former is a framework that ties together a network simulator (OMNeT++) with a road traffic simulator (SUMO), and the latter is an API for the communications between both simulators by providing TCP connections between each other. The results of the simulations performed in different scenarios are encouraging since they indicate that the proposed algorithm efficiently computes a number of vehicles very close to the real one, using a few control messages.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Gamess, E., Mahgoub, I., Novel, A.: VANET-based approach to determine the position of the last vehicle waiting at a traffic light. In Proceedings of the 2011 International Conference on Wireless Networks (ICWN’11), Las Vegas, Nevada, USA, pp. 327–333 (2001)

  2. Najafzadeh, S., Ithnin, N., Abd Razak, S., Karimi, R.: Dynamic broadcasting in vehicular ad hoc networks. IJCTE. 5(4), 629–632 (2013)

    Article  Google Scholar 

  3. Soto, R., Redes Vehiculares AdHoc – VANET. Boletín CIIAS (Centro de Integración para la Industria Automotriz y Aeronáutica de Sonora, A.C.). No. 047, Abril (2009)

  4. Jiang, D., Delgrossi L.:“IEEE 802.11p: Towards an International Standard for Wireless Access in Vehicular Environments.” in Proceedings of the 2008 IEEE 67th Vehicular Technology Conference (VTC Spring 2008). Marina Bay, Singapore, pp. 2036–2040 (2008)

  5. Li, Y.: An overview of the DSRC/WAVE technology. In: Quality, Reliability, Security and Robustness in Heterogeneous Networks, Vol. 74 of Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Springer Berlin Heidelberg, pp. 544–558 (2012)

    Google Scholar 

  6. Uzcategui, R., Acosta-Marum, G.: WAVE: A Tutorial. IEEE Commun. Mag. 47(5), 126–133 (2009)

    Article  Google Scholar 

  7. Yi, S.: Design and construction of LAN based Car traffic control system. World Acad. Sci. Eng. Technol. 46, 612–615 (2008)

    Google Scholar 

  8. Dornbush, S., Joshi. A.: StreetSmart traffic: discovering and disseminating automobile congestion using VANETs. In Proceedings of the 2007 IEEE 65th Vehicular Technology Conference (VTC Spring 2007), Dublin, Ireland, (2007)

  9. Ghazy, A., Ozkul, T.: Design and Simulation of an Artificially Intelligent VANET for Solving Traffic Congestion. In Proceedings of the International Symposium on Mechatronics and its Applications (ISMA'09), Sharjah, United Arab Emirates, March (2009)

  10. Padron, F., Mahgoub I.: Traffic Congestion Detection Using VANET. Florida Atlantic University, Tech. Rep. (2010)

  11. Kell, E., Mills, E.: Traffic Detector Handbook. U.S. Department of Transportation, Federal Highway Administration, 2nd Edition, pp. 1–39. USA, (1990)

  12. Klein, L.: Sensors Technologies and Data Requirements for ITS Applications, Artech House Publishers, Norwood, USA, 2001

  13. Mimbela, L., Klein, L.: A summary of vehicle detection and surveillance Technologies used in intelligent transportation systems. Handbook, Federal Highway Administration, intelligent transportation systems, USA, (2007)

  14. Grafling, S., Mahonen, P., Riihijarvi, J.: Performance evaluation of IEEE 1609 WAVE and IEEE 802.11p for vehicular communications. In Proceedings of the 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN 2010), pp. 344–348, Jeju Island, Korea (2010)

  15. Leduc, G.: Road Traffic Data: Collection Methods and Applications. European Commission, Joint Research Center, Institute for Prospective Technological Studies, Seville, Spain, (2008)

  16. Chintalacheruvu, N., Muthukumar, V.: Video based vehicle detection and its application in intelligent transportation systems. Journal of Transportation Technologies. 2(4), 305–314 (2012)

    Article  Google Scholar 

  17. Harris, C. and Stephens, M.: A combined corner and edge detector. In Proceedings of the 4th Alvey Vision Conference (AVC’88), Manchester, United Kingdom, September (1988)

  18. Lei, M., Lefloch, D., Gouton, P., and Mfadani, K.: A Video-Based real-time vehicle counting system using adaptive background method. In Proceedings of the 4th IEEE International Conference on Signal Image Technology and Internet Based Systems, Bali, Indonesia, (2008)

  19. Tursun, M. and Amrulla, G.: A Video Based Real-Time Vehicle Counting System using Optimized Virtual Loop Method. In Proceedings of the 2013 International Workshop on Systems, Signal Processing and their Applications (WoSSPA), Algiers, Algeria, (2013)

  20. Peiris, K., Sonnadara, D.: Extracting traffic parameters at intersections through computer vision. In: Proceedings of the Technical Sessions, vol. 27, pp. 68–75 (2011)

    Google Scholar 

  21. Knaian, A.: A wireless sensor network for Smart Roadbeds and Intelligent Transportation Systems. In: Master Thesis, Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology, Cambridge, Massachusetts (2000)

    Google Scholar 

  22. Litzenberger, M., Kohn, B., Gritsch, G., Donath, N., Posch, C., Belbachir, N.A., Garn, H.: Vehicle counting with an embedded traffic Data system using an optical transient sensor. In Proceedings of the 10th International IEEE Conference on Intelligent Transportation Systems (ITSC’07), Seattle, Washington, USA. (2007)

  23. Contreras, M., Gamess, E.: A multi-Interface Multi-Channel algorithm to count nodes using wireless technology. AJNC. 6(1), 1–19 (2017)

    Article  Google Scholar 

  24. Luo Q., Wei S., Cheng H., and Ren M.:A cooperative framework for region crowdedness sensing in VANETs. In Proceedings of the 2017 IEEE/CIC International Conference on Communications in China (ICCC 2017), Qingdao, China (2017).

  25. IEEE 1609 – Family of Standards for Wireless Access in Vehicular Environments (WAVE), U.S. Department of Transportation, January 2006

  26. Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 5th Edition, Springer, September 2004

  27. Martinez, F., Toh, C., Cano, J., Calafate, C., Manzoni, P.: A survey and comparative study of simulators for vehicular ad hoc networks (VANETs). Wirel. Commun. Mob. Comput. 11(7), 813–828 (2011)

    Article  Google Scholar 

  28. Behrisch, M., Bieker, L., Erdmann, J., Krajzewicz, D.: SUMO - simulation of urban MObility: an overview. In Proceedings of the Third International Conference on Advances in System Simulation (SIMUL 2011), Barcelona, Spain, October 2011

  29. Varga, A., Hornig R.: An overview of the OMNeT++ simulation environment. In Proceedings of the First International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools 2008), Marseille, France, March 2008

  30. Gamess, E., Contreras, M.: A proposal for an algorithm to count nodes using wireless Technologies. International Journal of High Performance Computing and Networking. 8(4), 345–357 (2015)

    Article  Google Scholar 

  31. Sommer, C., German, R., Dressler, F.: Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans. Mob. Comput. 10(1), 3–15 (2011)

    Article  Google Scholar 

  32. Wegener, A., Pi Orkowski, M., Raya, M., Hellbruck, H., Fischer, S., Hubaux, J.-P.: TraCI: an Interface for coupling road traffic and network simulators. In Proceedings of the 11th Communications and Networking Simulation Symposium (CNS 2008), Ottawa, ON, Canada, April 2008

  33. Wessel, K., Swigulski, M., Kopke, A., Willkomm, D.: MiXiM: the physical layer an architecture overview. In Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools 2009), Rome, Italy. March 2009

  34. Homburger, W.S., Hall, J.W., Loutzenheiser, R.C., Reilly, W.R.: Volume studies and characteristics. In: Fundamentals of Traffic Engineering, pp. 5.1–5.6. UC Berkeley Institute of Transportation Studies, University of California at Berkeley (1996)

  35. Huang, X., Zhang Q., Wang, Y.: Research on Multi-Agent Traffic Signal Control System Based on VANET Information, in Proceedings of the 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC 2017), Yokohama, Japan, October 2017

Download references

Acknowledgements

We thank the CDCH-UCV (Consejo de Desarrollo Científico y Humanístico) which partially supported this research under grant number: PG 03-8066-2011/1.

Author information

Authors and Affiliations

  1. School of Computing, Central University of Venezuela, Los Chaguaramos, Caracas, Venezuela

    Manuel Contreras

  2. MCIS Department, Jacksonville State University, Jacksonville, AL, USA

    Eric Gamess

Authors
  1. Manuel Contreras
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eric Gamess
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manuel Contreras.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Contreras, M., Gamess, E. An Algorithm based on VANET Technology to Count Vehicles Stopped at a Traffic Light. Int. J. ITS Res. 18, 122–139 (2020). https://doi.org/10.1007/s13177-019-00184-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-019-00184-3

Keywords

Search

Navigation