Abstract
Intelligent traffic management via V2V communications in VANETs is attracting more and more attentions from researchers. In this paper, we design a new algorithm to realize intersection control based on coordination among vehicles via VANETs. We basically adopt the concept of mutual exclusion originally proposed for resource management in computer systems. Vehicles at an intersection compete for the privilege of passing by message exchange. The core of such an approach is the algorithms to coordinate vehicles and control the privilege granting. Following our previously proposed intersection control algorithm in [16], we design a new algorithm that can realize intersection control with much less communication cost. The advantage of our new algorithm is validated by simulations using ns-3.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Day, I.: Scoot-split, cycle and offset optimization technique. TRB committee AHB25 adaptive traffic control (1998)
Bingham, E.: Reinforcement learning in neurofuzzy traffic signal control. Eur. J. Operat. Res. 131, 232–241 (2001)
Chen, X., Shi, Z.: Real-coded genetic algorithm for signal timings optimization of a signal intersection. In: Proceedings of International Conference on Machine Learning and Cybernetics, vol. 3, pp. 1245–1248. IEEE Press, Beijing (2002)
Gokulan, B.P., Srinivasan, D.: Distributed geometric fuzzy multiagent urban traffic signal control. In: 13th International IEEE Conference on Intelligent Transportation Systems, vol. 11(3), pp. 714–727. IEEE Press, Madeira Island (2010)
Zhao, D., Dai, Y., Zhang, Z.: Computational Intelligence in Urban Traffic Signal Control: A Survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 42(4), 485–494 (2012)
Zhao, L., Peng, X., Li, L., Li, Z.: A fast signal timing algorithm for individual oversaturated intersections. In: 14th International IEEE Conference on Intelligent Transportation Systems, vol. 12(1), pp. 280–283. IEEE Press, Washington (2011)
Tubaishat, M., Zhuang, P., Qi, Q., Shang, Y.: Wireless sensor networks in intelligent transportation systems. Wirel. Commun. Mob. Comput. 9, 287–302 (2009)
Lee, J., Park, B.: Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment. In: 15th International IEEE Conference on Intelligent Transportation Systems, vol. 13(1), pp. 81–90. IEEE Press, Anchorage (2012)
Zhou, B., Cao, J., Zeng, X., Wu, H.: Adaptive Traffic Light Control in Wireless Sensor Network-Based Intelligent Transportation System. In: IEEE 72nd Vehi. Tech. Conf. Fall, pp. 1–5. IEEE Press, Ottawa (2010)
Hartenstein, H., Laberteaux, K.P.: A tutorial survey on vehicular ad hoc networks. IEEE Comm. Mag. 46(6), 164–171 (2008)
Gradinescu, V., Gorgorin, C., Diaconescu, R., et al.: Adaptive traffic lights using car-to-car communication. In: IEEE 65th Vehi. Tech. Conf. Spring, pp. 21–25. IEEE Press, Dublin (2007)
Prashanth, L.A., Bhatnagar, S.: Reinforcement learning with function approximation for traffic signal control. In: 14th International IEEE Conference on Intelligent Transportation Systems, vol. 12(2), pp. 412–421. IEEE Press, Madeira Island (2011)
Wunderlich, R., Liu, C., Elhanany, I., et al.: A novel signal-scheduling algorithm with quality-of-service provisioning for an isolated intersection. In: 13th International IEEE Conference on Intelligent Transportation Systems, vol. 9(3), pp. 536–547. IEEE Press, Beijing (2008)
Ferreira, M., Fernandes, R., Conceicao, H., et al.: Self-organized traffic control. In: Proceedings of the Seventh ACM International Workshop on VehiculAr InterNETworking, pp. 85–90. ACM Press, New York (2010)
Ferreira, M., d’Orey, P.M.: On the impact of virtual traffic lights on carbon emissions mitigation. In: 15th International IEEE Conference on Intelligent Transportation Systems, vol. 13(1), pp. 284–295. IEEE Press, Anchorage (2012)
Wu, W.G., Zhang, J.B., Luo, A.X., Cao, J.N.: Distributed Mutual Exclusion Algorithms for Intersection Traffic Control. IEEE Transactions on Parallel and Distributed Systems. Preprint, online version (2014)
Lamport, L.: A Fast Mutual Exclusion Algorithm. ACM Trans. Comput. Syst. 5(1), 1–11 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ni, W., Wu, W. (2014). A Message Efficient Intersection Control Algorithm Based on VANETs. In: Hsu, R.CH., Wang, S. (eds) Internet of Vehicles – Technologies and Services. IOV 2014. Lecture Notes in Computer Science, vol 8662. Springer, Cham. https://doi.org/10.1007/978-3-319-11167-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-11167-4_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11166-7
Online ISBN: 978-3-319-11167-4
eBook Packages: Computer ScienceComputer Science (R0)