Skip to main content
Top
Published in: Wireless Personal Communications 3/2021

11-03-2021

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

Authors: R. C. Karpagalakshmi, P. Vijayalakshmi, K. Gowsic, R. Rathi

Published in: Wireless Personal Communications | Issue 3/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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.CrossRef 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.CrossRef
2.
go back to reference 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). 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.
go back to reference Alam, M., Ferreira, J., & Fonseca, J. (Eds.). (2016). Intelligent transportation systems: Dependable vehicular communications for improved road safety (Vol. 52). Springer. Alam, M., Ferreira, J., & Fonseca, J. (Eds.). (2016). Intelligent transportation systems: Dependable vehicular communications for improved road safety (Vol. 52). Springer.
4.
go back to reference 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.CrossRef 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.CrossRef
5.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference Rios, M. (2016). Geopps-n: Opportunistic routing for VANET in a public transit system. IEEE Latin America Transactions, 14(4), 1630–1637.CrossRef Rios, M. (2016). Geopps-n: Opportunistic routing for VANET in a public transit system. IEEE Latin America Transactions, 14(4), 1630–1637.CrossRef
9.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference 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.CrossRef 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.CrossRef
13.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference 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. 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
22.
go back to reference 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. 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.
23.
go back to reference Darwish, T., & Bakar, K. A. (2015). Traffic density estimation in vehicular ad hoc networks: A review. Ad Hoc Networks, 24, 337–351.CrossRef Darwish, T., & Bakar, K. A. (2015). Traffic density estimation in vehicular ad hoc networks: A review. Ad Hoc Networks, 24, 337–351.CrossRef
24.
go back to reference 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.CrossRef 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.CrossRef
25.
go back to reference 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.CrossRef 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.CrossRef
26.
go back to reference 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.CrossRef 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.CrossRef
27.
go back to reference 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.CrossRef 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.CrossRef
28.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
30.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference Abuashour, A., & Kadoch, M. (2017). Performance improvement of cluster-based routing protocol in VANET. IEEE Access, 5, 15354–15371.CrossRef Abuashour, A., & Kadoch, M. (2017). Performance improvement of cluster-based routing protocol in VANET. IEEE Access, 5, 15354–15371.CrossRef
33.
go back to reference 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.CrossRef 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.CrossRef
34.
go back to reference 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.CrossRef 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.CrossRef
35.
go back to reference 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). 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).
Metadata
Title
An Effective Traffic Management System Using Connected Dominating Set Forwarding (CDSF) Framework for Reducing Traffic Congestion in High Density VANETs
Authors
R. C. Karpagalakshmi
P. Vijayalakshmi
K. Gowsic
R. Rathi
Publication date
11-03-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2021
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08361-y

Other articles of this Issue 3/2021

Wireless Personal Communications 3/2021 Go to the issue