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

  • Manuel ContrerasEmail author
  • Eric Gamess


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.


VANETs Vehicular networks Vehicle counting OMNeT++ SUMO Veins 



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.


  1. 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)Google Scholar
  2. 2.
    Najafzadeh, S., Ithnin, N., Abd Razak, S., Karimi, R.: Dynamic broadcasting in vehicular ad hoc networks. IJCTE. 5(4), 629–632 (2013)CrossRefGoogle Scholar
  3. 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)Google Scholar
  4. 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)Google Scholar
  5. 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. 6.
    Uzcategui, R., Acosta-Marum, G.: WAVE: A Tutorial. IEEE Commun. Mag. 47(5), 126–133 (2009)CrossRefGoogle Scholar
  7. 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. 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)Google Scholar
  9. 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)Google Scholar
  10. 10.
    Padron, F., Mahgoub I.: Traffic Congestion Detection Using VANET. Florida Atlantic University, Tech. Rep. (2010)Google Scholar
  11. 11.
    Kell, E., Mills, E.: Traffic Detector Handbook. U.S. Department of Transportation, Federal Highway Administration, 2nd Edition, pp. 1–39. USA, (1990)Google Scholar
  12. 12.
    Klein, L.: Sensors Technologies and Data Requirements for ITS Applications, Artech House Publishers, Norwood, USA, 2001Google Scholar
  13. 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)Google Scholar
  14. 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)Google Scholar
  15. 15.
    Leduc, G.: Road Traffic Data: Collection Methods and Applications. European Commission, Joint Research Center, Institute for Prospective Technological Studies, Seville, Spain, (2008)Google Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)Google Scholar
  18. 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)Google Scholar
  19. 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)Google Scholar
  20. 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. 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. 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)Google Scholar
  23. 23.
    Contreras, M., Gamess, E.: A multi-Interface Multi-Channel algorithm to count nodes using wireless technology. AJNC. 6(1), 1–19 (2017)CrossRefGoogle Scholar
  24. 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).Google Scholar
  25. 25.
    IEEE 1609 – Family of Standards for Wireless Access in Vehicular Environments (WAVE), U.S. Department of Transportation, January 2006Google Scholar
  26. 26.
    Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 5th Edition, Springer, September 2004 Google Scholar
  27. 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)CrossRefGoogle Scholar
  28. 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 2011Google Scholar
  29. 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 2008Google Scholar
  30. 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)CrossRefGoogle Scholar
  31. 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)CrossRefGoogle Scholar
  32. 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 2008Google Scholar
  33. 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 2009Google Scholar
  34. 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)Google Scholar
  35. 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 2017Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of ComputingCentral University of VenezuelaCaracasVenezuela
  2. 2.MCIS DepartmentJacksonville State UniversityJacksonvilleUSA

Personalised recommendations