Context-aware negotiation, reputation and priority traffic light management protocols for VANET-based smart cities | Telecommunication Systems Skip to main content
Log in

Context-aware negotiation, reputation and priority traffic light management protocols for VANET-based smart cities

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The traditional transportation system is based on a fixed-timed strategy to control the traffic congestion on urban roads. However, the increase of vehicle density in a smart city implies the variation and the conflict on the demand pattern of the drivers. The smart city development requires to create an efficient control plan for an intelligent traffic management system. In this paper, we aim to reduce the congestion at signalized intersections, and satisfy the needs of drivers according to their degree of displacement urgency. We use two optimization methods, namely the synchronization and the genetic algorithm (\(\hbox {GA}\)), where we develop three scheduling protocols. The first is the intelligent context-aware negotiation protocol (\(\hbox {ICANP}\)). This protocol allows the negotiating vehicles to cross the intersection. It enables each traffic light at the signalized intersection to negotiate the green time assigned to its phase. \(\hbox {ICANP}\) uses \(\hbox {GA}\) to optimize the crossing time in order to minimize the total waiting time of negotiating vehicles. Moreover, we introduce a negotiation protocol based on reputation, which minimises the congestion effect from incoming dishonest drivers. Finally, we propose an intelligent context-aware priority protocol (\(\hbox {ICAPP}\)), that considers the existence of priority vehicles. Upon arrival of at least one priority vehicle at the signalized intersection, \(\hbox {ICAPP}\) interrupts the green time of negotiating vehicles. A series of simulation showed that the proposed protocols reduce the total waiting time and the emissions of \(\hbox {CO}_{2}\) of vehicles at signalized intersection, in comparison with circular, \(\hbox {ITLC}\) and \(\hbox {CATLS}\) scheduling algorithms. Furthermore, formal complexity analysis and performance evaluation show the effectivity of our protocols.

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

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Bani-Younes, M., & Boukerche, A. (2016). Intelligent traffic light controlling algorithms using vehicular networks. IEEE Transaction on Vehicular Technology, 65(8), 5887–5899.

    Article  Google Scholar 

  2. Bani-Younes, M., Boukerche, A., & Mammeri, A. (2016). Context-aware traffic light self-scheduling algorithm for intelligent transportation systems. In IEEE wireless communications and networking conference (pp. 1–6).

  3. Pandit, K., Ghosal, D., Zhang, H.-M., & Chuah, C.-H. (2013). Adaptive traffic signal control with vehicular ad hoc networks. IEEE Transaction on Vehicular Technology, 62(4), 1459–1471.

    Article  Google Scholar 

  4. Barba, C.-T., Mateos, M.-A., Soto, P.-R., Mezher, A.-M., & Igartua, M.-A. (2012). Smart city for VANETs using warning messages, traffic statistics and intelligent traffic lights. In IEEE intelligent vehicles symposium (pp. 902–907).

  5. Krajzewicz, D., Brockfeld, E., Mikat, J., Ringel, J., Feld, C., Tuchscheerer, W., Wagner, P., & Wösler, R. (2005) Simulation of modern traffic lights control systems using the open source traffic simulation SUMO. In Proceedings of the 3rd industrial simulation conference (pp. 299–302). Berlin.

  6. Priemer, C., & Friedrich, B. (2009). A decentralized adaptive traffic signal control using V2I communication data. In Proceedings of 12th international IEEE conference on intelligent transportation systems (pp. 1–6). USA.

  7. Garcia-Nieto, J., Olivera, A.-C., & Alba, E. (2013). Optimal cycle program of traffic lights with particle swarm optimization. IEEE Transactions on Evolutionary Computation, 17(6), 823–839.

    Article  Google Scholar 

  8. Garcia-Nieto, J., Ferrer, J., & Alba, E. (2016) Optimisation traffic lights with metaheuristics: Reduction of car emissions and consumption. In International joint conference on neural networks (pp. 48–54). China.

  9. Chin, Y-K., Yong, K-C., Bolong, N., Yang, S-S., & Teo, K-T-K. (2011). Multiple intersections traffic signal timing optimization with genetic algorithm. In IEEE international conference on control and engineering (pp. 454–459).

  10. Teo, K.-T.-K., Kow, W.-Y., & Chin, Y.-K. (2010). Optimization of traffic flow within an urban traffic light intersection with genetic algorithm. In Second international conference on computational intelligence, modeling and simulation (pp. 172–177).

  11. Singh, L., Tripathi, S., & Arora, H. (2009). Time optimization for traffic signal control using genetic algorithm. International Journal of Recent Trends in Engineering, 2(2), 4.

    Google Scholar 

  12. Li, Y., Yu, L., Tao, S., & Chen, K. (2013). Multi-objective optimization of traffic signal timing for oversaturated intersection. Mathematical Problems in Engineering, 2013(8), 9.

    Google Scholar 

  13. Deb, k, Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.

    Article  Google Scholar 

  14. Gabriela, P., Naranjo, V., Pooranian, Z., Shojafar, M., Conti, M., & Buyya, R. (2017) FOCAN: A. fog-supported smart city network architecture for management of applications in the internet of everything environments. Journal of CoRR. arXiv:1710.01801.

  15. Soylemezgiller, F., Kuscu, M., & Kilin, D. (2013). A traffic congestion avoidance algorithm with dynamic road pricing for smart cities. In Proceedings of annual international symposium on personal, indoor, and mobile radio communications (pp. 2571–2575).

  16. Tomescu, O., Moise, I.-M., Stanciu, A.-E., & Batros, I. (2012). Adaptive traffic light control system using ad-hoc vehicular communications network. Taiwanese Association for Artificial Intelligence, 74(2), 1–8.

    Google Scholar 

  17. Fogue, M., Garrido, P., Martinez, F.-J., Cano, J., Calafate, C.-T., Manzoni, P., & Sanchez, M. (2011). Prototyping an automatic notification scheme for traffic accidents in vehicular networks. In Proceedings of wireless days (pp. 1–5).

  18. Ganesh, S., Khekare, A., & Sakhare, V. (2013). A smart city framework for intelligent traffic system using VANET. In International multi conference on automation, computing, communication, control and compressed sensing (pp. 302–305).

  19. Dobre, C. (2012). Using intelligent traffic lights to reduce vehicle emissions. International Journal of Innovative Computing, Information and Control, 8(9), 6283–6302.

    Google Scholar 

  20. Gupta, V., Kumar, R., Reddy, K.-S., Panigrahi, B.-K. (2017). Intelligent traffic light control for congestion management for smart city development. In Proceedings of the 10 symposium (pp. 1–5).

  21. Santamaria, A.-F., & Sottile, C. (2014). Smart traffic management protocol based on VANET architecture. Advances in Electrical and Electronic Engineering, 12(4), 279–288.

    Article  Google Scholar 

  22. Bravo, Y., Luque, J., & Alba, E. (2016). Smart mobility by optimizing the traffic lights: A new tool for traffic control centers. In First international conference smart-CT (pp. 147–156). Spain.

  23. Wen, W. (2008). A dynamic and automatic traffic light control expert system for solving the road congestion problem. Expert Systems with Applications, 34(4), 2370–2381.

    Article  Google Scholar 

  24. Khalid, T., Khan, A.-N., Ali, M., Adeel, A., Khan, A.-R., & Shuja, J. A fog-based security framework for intelligent traffic light control system. Multimedia Tools and Applications. https://doi.org/10.1007/s11042-018-7008-z.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mawloud Omar.

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

Bermad, N., Zemmoudj, S. & Omar, M. Context-aware negotiation, reputation and priority traffic light management protocols for VANET-based smart cities. Telecommun Syst 72, 131–153 (2019). https://doi.org/10.1007/s11235-019-00555-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-019-00555-x

Keywords