Skip to main content
SpringerLink
Log in

Modeling and simulating traffic congestion propagation in connected vehicles driven by temporal and spatial preference

  • Published:
Wireless Networks Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. 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.

  2. 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.

    Article  MathSciNet  Google Scholar 

  3. 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.

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. 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.

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. Knorr, F., Baselt, D., Schreckenberg, M., & Mauve, M. (2012). Reducing traffic jams via VANETs. IEEE Transactions on Vehicular Technology, 61(8), 3490–3498.

    Article  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

  17. 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.

  18. 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.

    Article  Google Scholar 

  19. Lu, H., & Poellabauer, C. (2010). Balancing broadcast reliability and transmission range in VANETs. In Proceedings of the IEEE vehicular networking conference, pp. 247–254.

  20. Wang, J., Lai, J., Liu, Y., & Deng, W. (2015). Network-layer abstraction and simulation of vehicle communication stack. Wireless Networks, 21(3), 709–725.

    Article  Google Scholar 

  21. 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.

  22. 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.

    Article  Google Scholar 

  23. Ni, D., & Leonard, J. D. (2005). A simplified kinematic wave model at a merge bottleneck. Applied Mathematical Modelling, 29(11), 1054–1072.

    Article  MATH  Google Scholar 

  24. 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.

  25. 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.

    Article  Google Scholar 

  26. 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.

    Google Scholar 

  27. 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.

    Article  Google Scholar 

  28. 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.

  29. 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.

  30. 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.

  31. 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.

    Google Scholar 

  32. 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.

    Article  Google Scholar 

  33. 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.

    Article  Google Scholar 

  34. 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.

  35. 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.

  36. 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.

    Article  Google Scholar 

  37. Dvir, A., & Vasilakos, A. V. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 40(4), 405–406.

    Article  Google Scholar 

  38. 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.

    Article  Google Scholar 

  39. 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.

    Article  Google Scholar 

  40. 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.

  41. 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.

  42. 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.

  43. 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.

    Article  Google Scholar 

  44. 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.

    MathSciNet  Google Scholar 

  45. 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.

    Article  Google Scholar 

  46. 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.

    Article  Google Scholar 

  47. 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.

    Article  Google Scholar 

  48. 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.

    Article  Google Scholar 

Download references

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

  1. College of Computer Science and Technology, Jilin University, Changchun, 130012, China

    Zhao Liu, Yanheng Liu & Jian Wang

  2. Key Laboratory of Symbolic Communication and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, 130012, China

    Zhao Liu, Yanheng Liu & Jian Wang

  3. State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun, 130012, China

    Yanheng Liu, Jian Wang & Weiwen Deng

Authors
  1. Zhao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weiwen Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1021-1

Keywords

Search

Navigation