Skip to main content
SpringerLink
Log in

An Effective Traffic Management System Using Connected Dominating Set Forwarding (CDSF) Framework for Reducing Traffic Congestion in High Density VANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In recent times, congestion in traffic is bit cost effective and several traffic management methods are utilized to balance the traffic as per the capacity of roads. However, many methods fails in pre-analyzing the network events to regulate the traffic flow. Also, the dynamic movement of vehicles fails in adapting the vehicle units to follow the changing topology. Hence, it is necessary for packet forwarding between source and destination nodes in a precise manner, where the packet loss and communication overhead should be in control. In this paper, we utilize the concept of Connected Dominating Set (CDS) approach in traffic management for reducing the flow of traffic streaming in main routes. The CDS approach dynamically adapts itself with the changing topology and acts as a virtual backbone to reduce traffic overhead. It restricts the increased flow of vehicles to the dominators, since traffic congestion in such areas increases. The CDS forwarding (CDSF) finds the dominating or high congestion routes and diverts the traffic to other areas based on the level of traffic in sub-routes. The CDSF method works on an assumption that edges on road segments has multiple vehicles, where it increases the network efficiency. However, we make careful consideration of choosing the other road segments to traverse the required packets from source to destination with reduced packet loss. The construction of a virtual backbone network with series of neighboring backbone nodes traverses efficiently the packets. Further, choosing vehicles with low velocity improves the probability of connectivity in a specific area and increases the network throughput. This improves the re-routing flexibility and makes the packets to reach the destination without traffic congestion in VANETs. The CDSF method and control strategies are tested in NS2 and SUMO simulator under different traffic conditions. The results of simulation show that CDSF traffic management system reduces significantly the traffic congestion and overall traffic cost that includes CDF, average latency, average end-to-end delay, Hop count, packet error rate, percentage delivery ratio, data delivery rate, throughput. The result shows that the proposed method 0.345 times improved packet delivery ratio, 0.35 times improved throughput and 0.7 times reduced delay than the existing methods. Further, the CDSF method controls the traffic density by reducing the maximum queue length and traffic controlling time.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Riva, O., Nadeem, T., Borcea, C., & Iftode, L. (2007). Context-aware migratory services in ad hoc networks. IEEE Transactions on Mobile Computing, 12, 1313–1328.

    Article  Google Scholar 

  2. Alam, M., Fernandes, B., Almeida, J., Ferreira, J., & Fonseca, J. (2016). Integration of smart parking in distributed ITS architecture. In 2016 international conference on open source systems & technologies (ICOSST), IEEE (pp. 84–88).

  3. Alam, M., Ferreira, J., & Fonseca, J. (Eds.). (2016). Intelligent transportation systems: Dependable vehicular communications for improved road safety (Vol. 52). Springer.

    Google Scholar 

  4. Kopp, C., Tyson, M., & Pose, R. (2016). Tomographic reconstruction of RF propagation to Aid VANET routing in urban canyons. IEEE Transactions on Vehicular Technology, 65(12), 9888–9901.

    Article  Google Scholar 

  5. Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009). VANET routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular technology, 58(7), 3609–3626.

    Article  Google Scholar 

  6. Yao, L., Wang, J., Wang, X., Chen, A., & Wang, Y. (2018). V2X Routing in a VANET based on the hidden Markov model. IEEE Transactions on Intelligent Transportation Systems, 19(3), 889–899.

    Article  Google Scholar 

  7. Lo, C. C., & Kuo, Y. H. (2017). Traffic-aware routing protocol with cooperative coverage-oriented information collection method for VANET. IET Communications, 11(3), 444–450.

    Article  Google Scholar 

  8. Rios, M. (2016). Geopps-n: Opportunistic routing for VANET in a public transit system. IEEE Latin America Transactions, 14(4), 1630–1637.

    Article  Google Scholar 

  9. Fazio, P., De Rango, F., & Sottile, C. (2016). A predictive cross-layered interference management in a multichannel MAC with reactive routing in VANET. IEEE Transactions on Mobile Computing, 15(8), 1850–1862.

    Article  Google Scholar 

  10. Sahu, P. K., Wu, E. H. K., Sahoo, J., & Gerla, M. (2013). BAHG: Back-bone-assisted hop greedy routing for VANET’s city environments. IEEE Transactions on Intelligent Transportation Systems, 14(1), 199–213.

    Article  Google Scholar 

  11. Slavik, M., & Mahgoub, I. (2013). Spatial distribution and channel quality adaptive protocol for multihop wireless broadcast routing in VANET. IEEE Transactions on Mobile Computing, 12(4), 722–734.

    Article  Google Scholar 

  12. Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., & Nemoto, Y. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology, 56(6), 3337–3347.

    Article  Google Scholar 

  13. Ducourthial, B., Khaled, Y., & Shawky, M. (2007). Conditional transmissions: Performance study of a new communication strategy in VANET. IEEE Transactions on Vehicular Technology, 56(6), 3348.

    Article  Google Scholar 

  14. Chang, S. W., & Lee, S. S. (2016). A routing protocol for urban vehicular multi-hop data delivery. Chinese Journal of Electronics, 25(2), 348–356.

    Article  Google Scholar 

  15. Lin, D., Kang, J., Squicciarini, A., Wu, Y., Gurung, S., & Tonguz, O. (2017). MoZo: A moving zone based routing protocol using pure V2V communication in VANETs. IEEE Transactions on Mobile Computing, 16(5), 1357–1370.

    Article  Google Scholar 

  16. Li, C., Zhao, C., Zhu, L., Lin, H., & Li, J. (2014). Geographic routing protocol for vehicular ad hoc networks in city scenarios: A proposal and analysis. International Journal of Communication Systems, 27(12), 4126–4143.

    Article  Google Scholar 

  17. Tsiachris, S., Koltsidas, G., & Pavlidou, F. N. (2013). Junction-based geographic routing algorithm for vehicular ad hoc networks. Wireless Personal Communications, 71(2), 955–973.

    Article  Google Scholar 

  18. S. Kuklinski, G. Wolny, Density based clustering algorithm for VANETs, in: 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks Communities and Workshops, 2009, TridentCom, 2009, pp. 1–6.

  19. Venkata, M. D., Pai, M. M., Pai, R. M., & Mouzna, J. (2011). Traffic monitoring and routing in VANETs—A cluster based approach. In 2011 11th international conference on ITS telecommunications, IEEE (pp. 27–32).

  20. Maslekar, N., Boussedjra, M., Mouzna, J., & Labiod, H. (2011). A stable clustering algorithm for efficiency applications in VANETs. In 2011 7th international wireless communications and mobile computing conference, IEEE (pp. 1188–1193).

  21. Jerbi, M., Senouci, S. M., Rasheed, T., & Ghamri-Doudane, Y. (2009). Towards efficient geographic routing in urban vehicular networks. IEEE Transactions on Vehicular Technology, 58(9), 5048–5059.

    Article  Google Scholar 

  22. Bilal, S. M., Madani, S. A., & Khan, I. A. (2011). Enhanced junction selection mechanism for routing protocol in VANETs. International Arab Journal of Information Technology, 8(4), 422–429.

    Google Scholar 

  23. Darwish, T., & Bakar, K. A. (2015). Traffic density estimation in vehicular ad hoc networks: A review. Ad Hoc Networks, 24, 337–351.

    Article  Google Scholar 

  24. Wang, S., Lei, T., Zhang, L., Hsu, C. H., & Yang, F. (2016). Offloading mobile data traffic for QoS-aware service provision in vehicular cyber-physical systems. Future Generation Computer Systems, 61, 118–127.

    Article  Google Scholar 

  25. Oubbati, O. S., Lakas, A., Zhou, F., Güneş, M., Lagraa, N., & Yagoubi, M. B. (2017). Intelligent UAV-assisted routing protocol for urban VANETs. Computer Communications, 107, 93–111.

    Article  Google Scholar 

  26. Ucar, S., Ergen, S. C., & Ozkasap, O. (2016). Multihop-cluster-based IEEE 802.11 p and LTE hybrid architecture for VANET safety message dissemination. IEEE Transactions on Vehicular Technology, 65(4), 2621–2636.

    Article  Google Scholar 

  27. He, J., Cai, L., Pan, J., & Cheng, P. (2017). Delay analysis and routing for two-dimensional VANETs using carry-and-forward mechanism. IEEE Transactions on Mobile Computing, 16(7), 1830–1841.

    Article  Google Scholar 

  28. Zacharias, J., & Fröschle, S. (2018). Misbehavior detection system in VANETs using local traffic density. In 2018 IEEE vehicular networking conference (VNC), IEEE (pp. 1–4).

  29. Guo, J., Zhang, Y., Chen, X., Yousefi, S., Guo, C., & Wang, Y. (2018). Spatial stochastic vehicle traffic modeling for VANETs. IEEE Transactions on Intelligent Transportation Systems, 19(2), 416–425.

    Article  Google Scholar 

  30. Fang, L., Wei, C., Wang, J., Yishui, S., Kun, Y., Lida, X., Junyi. Y., & Changzhen, L. (2018). Different Traffic Density Connectivity Probability Analysis in VANETs with Measured Data at 5.9 GHz. In 2018 16th international conference on intelligent transportation systems telecommunications (ITST), IEEE (pp. 1–7).

  31. Maslekar, N., Mouzna, J., Labiod, H., Devisetty, M., & Pai, M. (2011). Modified C-DRIVE: Clustering based on direction in vehicular environment. In 2011 IEEE intelligent vehicles symposium (IV), IEEE (pp. 845–850).

  32. Abuashour, A., & Kadoch, M. (2017). Performance improvement of cluster-based routing protocol in VANET. IEEE Access, 5, 15354–15371.

    Article  Google Scholar 

  33. Tang, W., Kang, S., Ren, B., & Yue, X. (2018). Uplink grant-free pattern division multiple access (GF-PDMA) for 5G radio access. China Communications, 15(4), 153–163.

    Article  Google Scholar 

  34. Saleet, H., Basir, O., Langar, R., & Boutaba, R. (2010). Region-based location-service-management protocol for VANETs. IEEE Transactions on Vehicular Technology, 59(2), 917–931.

    Article  Google Scholar 

  35. Chekuri, C. & Pal, M. (2005). A recursive greedy algorithm for walks in directed graphs. In 46th Annual IEEE symposium on foundations of computer science, 2005. FOCS 2005, IEEE (pp. 245–253).

Download references

Author information

Authors and Affiliations

  1. Department of CSE, Gnanamani College of Technology, Namakkal, Tamilnadu, India

    R. C. Karpagalakshmi, P. Vijayalakshmi & R. Rathi

  2. Department of Information Technology, KSR Institute for Engineering and Technology, Tiruchengode, Tamilnadu, India

    K. Gowsic

Authors
  1. R. C. Karpagalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Vijayalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Gowsic
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. Rathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. C. Karpagalakshmi.

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

Karpagalakshmi, R.C., Vijayalakshmi, P., Gowsic, K. et al. An Effective Traffic Management System Using Connected Dominating Set Forwarding (CDSF) Framework for Reducing Traffic Congestion in High Density VANETs. Wireless Pers Commun 119, 2725–2754 (2021). https://doi.org/10.1007/s11277-021-08361-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08361-y

Keywords

Search

Navigation