Abstract
Differing from the traditional traffic, connected vehicles enable information sharing between vehicles at vicinity to facilitate cooperative path planning, which may positively affect the congestion propagation process. In this paper, we propose to modeling and simulating traffic congestion propagation in such new situation where the path planning is driven by a temporal or spatial preference with aims at investigating the effects of various factors on traffic congestion, e.g. traffic light, mobility pattern, traffic density and communication radius. Simulations show that the traffic congestion is indeed affected by the concerned factors; however, the traffic congestion fails to be mitigated persistently as the communication radius increases beyond a certain threshold. The result is helpful for understanding the traffic congestion propagation in connected vehicles.
Similar content being viewed by others
References
Ghazy, A., & Ozkul, T. (2009). Design and simulation of an artificially intelligent vanet for solving traffic congestion. In Proceedings of the IEEE international symposium on mechatronics and its applications, pp. 1–6.
Busch, C., Kannan, R., & Vasilakos, A. V. (2012). Approximating congestion+ dilation in networks via “quality of routing” games. IEEE Transactions on Computers, 61(9), 1270–1283.
Tian, D., Zhou, J., Wang, Y., Zhang, G., & Xia, H. (2015). An adaptive vehicular epidemic routing method based on attractor selection model. Ad Hoc Networks. doi:10.1016/j.adhoc.2015.05.018.
Wang, X., Vasilakos, A. V., Chen, M., Liu, Y., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.
Attar, A., Tang, H., Vasilakos, A. V., Yu, F. R., & Leung, V. (2012). A survey of security challenges in cognitive radio networks: Solutions and future research directions. Proceedings of the IEEE, 100(12), 3172–3186.
Rahimi, M. R., Venkatasubramanian, N., Mehrotra, S., & Vasilakos, A. V. (2012). MAPCloud: Mobile applications on an elastic and scalable 2-tier cloud architecture. In Proceedings of the IEEE/ACM international conference on utility and cloud computing, pp. 83–90.
Shen, Z., Luo, J., Zimmermann, R., & Vasilakos, A. V. (2011). Peer-to-peer media streaming: Insights and new developments. Proceedings of the IEEE, 99(12), 2089–2109.
Tian, D., Zhou, J., Wang, Y., Xia, H., Yi, Z., & Liu, H. (2014). Optimal epidemic broadcasting for vehicular ad hoc networks. International Journal of Communication Systems, 27(9), 1220–1242.
Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. Communications Surveys & Tutorials, IEEE, 16(1), 92–109.
Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. IEEE Communications Magazine, 51(7), 107–113.
Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D. Z., & Vasilakos, A. V. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.
Kassotakis, I. E., Markaki, M. E., & Vasilakos, A. V. (2000). A hybrid genetic approach for channel reuse in multiple access telecommunication networks. IEEE Journal on Selected Areas in Communications, 18(2), 234–243.
Duarte, P. B., Fadlullah, Z. M., Vasilakos, A. V., & Kato, N. (2012). On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach. IEEE Journal on Selected Areas in Communications, 30(1), 119–127.
Knorr, F., Baselt, D., Schreckenberg, M., & Mauve, M. (2012). Reducing traffic jams via VANETs. IEEE Transactions on Vehicular Technology, 61(8), 3490–3498.
Putha, R., Quadrifoglio, L., & Zechman, E. (2012). Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions. Computer-Aided Civil and Infrastructure Engineering, 27(1), 14–28.
European Telecommunications Standards Institute. (2011). ETSI TS 102 687: Intelligent transport systems (ITS); decentralized congestion control mechanisms for intelligent transport systems operating in the 5 GHz range; access layer part, v1.1.1. ETSI: Sophia Antipolis Cedex.
Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In Proceedings of the INFOCOM, pp. 100–108.
López-Pérez, D., Chu, X., Vasilakos, A. V., & Claussen, H. (2013). On distributed and coordinated resource allocation for interference mitigation in self-organizing LTE networks. IEEE/ACM Transactions on Networking, 21(4), 1145–1158.
Lu, H., & Poellabauer, C. (2010). Balancing broadcast reliability and transmission range in VANETs. In Proceedings of the IEEE vehicular networking conference, pp. 247–254.
Wang, J., Lai, J., Liu, Y., & Deng, W. (2015). Network-layer abstraction and simulation of vehicle communication stack. Wireless Networks, 21(3), 709–725.
Ye, X., Deng, S., Yang, W., Bao, Z., & Chen, J. (2014). Evaluating the impacts of travel information on urban traffic congestion propagation and bottlenecks identification. In Proceedings of the COTA international conference of transportation professionals, pp. 1890–1901.
Daganzo, C. F., & Laval, J. A. (2005). Moving bottlenecks: A numerical method that converges in flows. Transportation Research Part B: Methodological, 39(9), 855–863.
Ni, D., & Leonard, J. D. (2005). A simplified kinematic wave model at a merge bottleneck. Applied Mathematical Modelling, 29(11), 1054–1072.
Toulni, H., Nsiri, B., Boulmalf, M., Bakhouya, M., & Sadiki, T. (2014). An approach to avoid traffic congestion using VANET. In Proceedings of the IEEE international conference on next generation networks and services, pp. 154–159.
Yuan, Q., Liu, Z., Li, J., Zhang, J., & Yang, F. (2014). A traffic congestion detection and information dissemination scheme for urban expressways using vehicular networks. Transportation Research Part C: Emerging Technologies, 47, 114–127.
Shaikh, F. K., Shah, M., Shaikh, B., & Shaikh, R. A. (2014). Implementation and evaluation of vehicle-to-vehicle traffic congestion detection. In F. K. Shaikh, B. S. Chowdhry, S. Zeadally, D. M. A. Hussain, A. A. Memon, & M. A. Uqaili (Eds.), Communication technologies, information security and sustainable development (pp. 227–238). London: Springer.
Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.
Widyantoro, D. H., & Munajat, E. (2014). Fuzzy traffic congestion model based on speed and density of vehicle. In Proceedings of the IEEE international conference on advanced informatics: Concept, theory and application, pp. 321–325.
Mittal, P., Singh, Y. P., & Nigam, A. (2014). Design & development of image mosaicking based intelligent road traffic congestion control scheme (IRTCCS). In Proceedings of the recent advances and innovations in engineering, pp. 1–5.
Xu, J., Sun, W., Shibata, N., & Ito, M. (2014). GreenSwirl: Combining traffic signal control and route guidance for reducing traffic congestion. In Proceedings of the IEEE vehicular networking conference, pp. 175–182.
Yu, L., Liang, F., & Huang, Z. (2015). A weighted fuzzy inference method to model driving route choice behavior based on the context awareness. In M. Zhou & Y. Z. Wang (Eds.), Information management and management engineering (pp. 277–286). London: WIT Press.
Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.
Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.
Meng, T., Wu, F., Yang, Z., Chen, G., & Vasilakos, A. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers. doi:10.1109/TC.2015.2417543.
Marwaha, S., Srinivasan, D., Tham, C. K., & Vasilakos, A. (2004). Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks. In Proceedings of the IEEE congress on evolutionary computation, Vol. 2, pp. 1964–1971.
Vasilakos, A., Saltouros, M. P., Atlassis, A. F., & Pedrycz, W. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 33(3), 297–312.
Dvir, A., & Vasilakos, A. V. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 40(4), 405–406.
Zhou, L., Chao, H. C., & Vasilakos, A. V. (2011). Joint forensics-scheduling strategy for delay-sensitive multimedia applications over heterogeneous networks. IEEE Journal on Selected Areas in Communications, 29(7), 1358–1367.
López-Pérez, D., Chu, X., Vasilakos, A. V., & Claussen, H. (2014). Power minimization based resource allocation for interference mitigation in OFDMA femtocell networks. IEEE Journal on Selected Areas in Communications, 32(2), 333–344.
Quan, W., Xu, C., Vasilakos, A. V., Guan, J., Zhang, H., & Grieco, L. A. (2014). TB2F: Tree-bitmap and bloom-filter for a scalable and efficient name lookup in content-centric networking. In Proceedings of the IFIP networking conference, pp. 1–9.
Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of the IEEE international conference on sensor, mesh and ad hoc communications and networks, pp. 46–54.
Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In Proceedings of the IEEE international conference on mobile ad hoc and sensor systems, pp. 182–190.
Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular ad hoc network. Journal of Network and Computer Applications, 37, 380–392.
Liu, L., Song, Y., Zhang, H., Ma, H., & Vasilakos, A. V. (2015). Physarum optimization: A biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 819–832.
Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.
Cheng, H., Xiong, N., Vasilakos, A. V., Yang, L. T., Chen, G., & Zhuang, X. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.
Zhang, X. M., Zhang, Y., Yan, F., & Vasilakos, A. V. (2015). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.
Cheng, X., Wang, C. X., Laurenson, D., Salous, S., & Vasilakos, A. V. (2009). An adaptive geometry-based stochastic model for non-isotropic MIMO mobile-to-mobile channels. IEEE Transactions on Wireless Communications, 8(9), 4824–4835.
Acknowledgments
This work was supported by National Nature Science Foundation (51175215, 61202472, 61373123); Research Fund for the Doctoral Program of Higher Education of China (20120061120060); Scientific Research Foundation for Returned Scholars; ISEF program of KFAS; Foundation of State Key Laboratory of Automotive Simulation and Control (20120108); Jilin Provincial Foundation for Young Scholars (20130522116JH); Jilin Provincial Science and Technology Development Foundation (20130206040GX); and Jilin Provincial International Cooperation Foundation (20140414008GH, 20150414004GH).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, Z., Liu, Y., Wang, J. et al. Modeling and simulating traffic congestion propagation in connected vehicles driven by temporal and spatial preference. Wireless Netw 22, 1121–1131 (2016). https://doi.org/10.1007/s11276-015-1021-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-015-1021-1