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.
















Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Bani-Younes, M., & Boukerche, A. (2016). Intelligent traffic light controlling algorithms using vehicular networks. IEEE Transaction on Vehicular Technology, 65(8), 5887–5899.
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).
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.
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).
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.
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.
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.
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.
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).
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).
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.
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.
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.
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.
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).
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.
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).
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).
Dobre, C. (2012). Using intelligent traffic lights to reduce vehicle emissions. International Journal of Innovative Computing, Information and Control, 8(9), 6283–6302.
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).
Santamaria, A.-F., & Sottile, C. (2014). Smart traffic management protocol based on VANET architecture. Advances in Electrical and Electronic Engineering, 12(4), 279–288.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-019-00555-x