A comprehensive survey on congestion control techniques and the research challenges on VANET

Authors

  • Marwan Aziz Mohammed Department of Software Engineering, College of Engineering, University of Salahaddin, Erbil, Kurdistan Region, Iraq
  • Shareef M. Shareef 1 Department of Software Engineering, College of Engineering, University of Salahaddin, Erbil, Kurdistan Region, Iraq
  • Kayhan Zrar Ghafoor 1 Department of Software Engineering, College of Engineering, University of Salahaddin, Erbil, Kurdistan Region, Iraq

DOI:

https://doi.org/10.21271/ZJPAS.34.5.6

Keywords:

Congestion control technique, congestion detection technique, Connected vehicles, V2V, VANET.

Abstract

The nature of vehicular mobility and high speed of vehicular ad hoc network (VANET) with dynamic change in the network topology let the vehicular remain as one of the most challenging problems in vehicular-to-vehicular (V2V) communications. Information dissemination is the major problem in VANET with a fixed bandwidth which is causing congestion on the resources, such as channels and affects the performance of the important application, especially when the emergency or secure transmission of messages is exchanged between the vehicles-to-vehicles communication. To mitigate these problems and introduce a safe vehicular environment in urban and highway, congestion detection and control has been considered and with various strategies and techniques which is take the attention of researchers in VANET. In our survey we mentioned recent techniques and approaches which is used in congestion detection and control and applied different matrices and parameters which is used to evaluate these approaches. In addition, the study also explained the limitation and problems that face the current congestion detection and control schemes, finally we present various solution approach and future expectations in vehicular communication.   

References

FEUKEU, E. A., ZUVA, T. 2020. Dynamic broadcast storm mitigation approach for VANETs, Future Generation Computer Systems, vol. 102, pp. 1097-1104.

PATTANAYAK, B. K., PATTINAIK, O., PANI, S. 2020. A novel approach to detection of and protection from sybil attack in VANET." Advances in Intelligent Computing and Communication. vol. 109, pp. 240-247.

TORRENT-MORENO,M., MITTAG,J., SANTI,P. 2009. AND H. HARTENSTEIN. 2009 Vehicle-to-vehicle communication: Fair transmit power control for safety-critical information, IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3684_3703.

KARAGIANNIS, G., ALTINTAS, O., EKICI, E., HEIJENK, G., JARUPAN, B., LIN, K. 2011. Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions IEEE Communications Surveys & Tutorials, vol. 13, pp. 584-616.

GUERRERO-IBÁÑEZ, J., FLORES-CORTÉS, C., ZEADALLY, S. 2013. Vehicular Ad-hoc Networks (VANETs): Architecture, Protocols and Applications, Next-Generation Wireless Technologies, ed: Springer, pp. 49-70.

LIU, Y., DION, F., BISWAS, S. 2005. Dedicated short-range wireless communications for intelligent transportation system applications: State of the art, Transportation Research Record: Journal of the Transportation Research Board, pp. 29-37.

HARTENSTEIN, H., LABERTEAUX, K. 2009. VANET vehicular applications and inter-networking technologies, vol. 1: John Wiley & Sons.

NASSAR, L., JUNDI, A., GOLESTAN, K., SATTAR, F., KARRAY, F., KAMEL, M. 2012. Vehicular ad-hoc Networks (VANETs): capabilities, challenges in context-aware processing and communication gateway, Autonomous and Intelligent Systems, ed: Springer, pp. 42-49.

KAUR, M. 2012. Vehicular ad hoc networks," Journal of Global Research in Computer Science, vol. 3, pp. 61-64.

Qin, H. 2020. WiFi-Assisted control traffic offloading in vehicular environments, IEEE Transactions on Vehicular Technology, vol. 69, pp. 4542-4547.

YUNG, YI., SHAKKOTTAI, SANJAY. 2020. Hop-by-hop congestion control over a wireless multi-hop network. IEEE/ACM transactions On Networking 15, no. 133-144. VANETs," IEEE Networking Letters, vol. 2, pp. 33-37.

BHATIA, J. 2020. SDN-based real-time urban traffic analysis in VANET environment, Computer Communications, vol. 149, pp. 162-175.

BALASUBRAMANIAN, V., OTOUM, S., ALOQAILY, M., AL RIDHAWI, I., JARARWEH, Y. 2020. Low-latency vehicular edge: A vehicular infrastructure model for 5G, Simul. Model. Pract. Theory, vol. 98, Jan. 2020, Art. no. 101968.

ALOQAILY, M., BALASUBRAMANIAN, V., ZAMAN, F., AL RIDHAWI, I., JARARWEH, Y. 2018. Congestion mitigation in densely crowded environments for augmenting QoS in vehicular clouds, in Proc. 8th ACMSymp. Design Anal. Intell. Veh. Netw. Appl., Oct. 2018, pp. 49_56.

JOSEPH, MAAN, XIAOFENG LIU, ARUNITA JAEKEL. 2018. An adaptive power level control algorithm for DSRC congestion control. In Proceedings of the 8th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, pp. 57-62. 2018.

CHOUR, H., NASSER, Y., ARTAIL, H., KACHOUH, A., AL-DUBAI, A. 2017. VANET aided D2D discovery: Delay analysis and performance, IEEE Trans. Veh. Technol., vol. 66, no. 9, pp. 8059_8071, Sep.

SPAHO, E., IKEDA, M., BAROLLI, L., XHAFA, F., BIBERAJ, A., IWASHIGE, J. 2012. Performance comparison of DSDV and DYMO protocols for vehicular ad hoc networks, in Proc. IEEE 26th Int. Conf. Adv. Inf. Netw. Appl.,Mar. pp. 629_634.

ZHANG, H. Li, J. 2014. Dynamical topology analysis of VANET based on complex networks theory. Cybern. Inf. Technol., vol. 14, pp. 72_186.

ELIAS, S. J. et al., 2019. Congestion control in vehicular adhoc network: A survey. Indonesian Journal of Electrical Engineering and Computer Science, vol. 13, pp. 1280-1285.

FALLAH, Y. P., HUANG, C. L., SENGUPTA, R., KRISHNAN, H. 2011. Analysis of Informaiton Dissemination in Vehicular AdHoc Networks of Cooperative Vehicle Safety Systems”, IEEE Trans. on Vehicular Technology, Vol 60, Issue 1, pp. 233-247.

MYLONAS, Y., LESTAS, M., PITSILLIDES, A., IOANNOU, P., PAPADOPOULOU, V. 2015. Speed adaptive probabilistic flooding for vehicular ad hoc networks. IEEE Trans. Veh. Technol., vol. 64, no. 5, pp.

SINGH, S., SAXENA, N., ROY, A., KIM, H. 2017. A survey on 5G network technologies from social perspective. IETE Technical Review, vol. 34, pp. 30-39.

Balasubramanian,V., Otoum,S., Aloqaily,M., Al Ridhawi, I., Jararweh,Y. 2020. Low-latency vehicular edge: A vehicular infrastructure model for 5G. Simul. Model. Pract. Theory, vol. 98, Art. no. 101968.

TIWARI, P., KUSHWAH, R. S. 2015. Traffic analysis for VANET using WAVE and WiMAX. International Conference on Communication Networks (ICCN). IEEE, pp. 343-346.

SINGH, J. SINGH, K. 2018. Congestion control in vehicular ad hoc network: A review. in Next-Generation Networks, Springer, pp. 489-496.

AHMADZADEGAN, M. et al. 2019. Implementation and evaluation of the impact of traffic congestion on the detection of the missing packets in VANET. In International conference on IoT in Social, Mobile, Analytics and Cloud, IEEE, pp. 169-175.

CHERKAOUI, B., BENI-HASSANE, A., FISSAOUI, M., ERRITALI, M. 2019. Road state novel detection approach in VANET networks based on Hadoop ecosystem. Wireless Personal Communications, vol. 107, pp. 1643-1660.

CHERKAOUI, B., BENI-HASSANE. A., FISSAOUI, M., ERRITALI, M. 2019. Road traffic congestion detection in VANET networks. Procedia Computer Science, vol. 151, pp. 1158-1163.

WANG, R., XU, Z., ZHAO, X., HU, J. 2019. V2V-based method for the detection of road traffic congestion. IET Intelligent Transportation Systems, vol. 13, pp. 880-885.

SOUSA, R., BOUKERCHE, S., A., LOREIRO, A. A. 2020. A distributed and low-overhead congestion control protocol for vehicular ad-hoc network. Computer Communications, vol. 23, pp. 230-245.

YAQOOB, S. ET AL. 2019. Congestion avoidance through fog computing in internet of vehicles. Journal of Ambient Intelligence and Humanized Computing, vol. 10, pp. 3863-3877, 2019.

CHENG, X., HUANG, B. 2019. A center-based secure and stable clustering algorithm for VANETs on highways. Wireless Communications and Mobile Computing, vol. 2.

BISWAS, P., SAMANTA, T. 2020. True Event-Driven and Fault-Tolerant Routing in Wireless Sensor Network. Wireless Personal Communications, vol. 20, pp. 1-23.

BOUASSIDA, M. S., SHAWKY, M. 2018. On the congestion control within VANET. in Wireless Days,IEEE, pp. 1-5.

TAHERKHANI, N., PIERRE, S. 2015. Improving dynamic and distributed congestion control in vehicular ad hoc networks. Ad Hoc Networks, vol. 33, pp. 112-125.

FUEKEU, E. A., ZUVA, T. 2017. DBSMA approach for congestion mitigation in VANETs. Procedia Computer Science, vol. 109, pp. 42-49.

Manjoro, W. S., Dhakar,M., Chaurasia,B. K. 2016. Traffic congestion detection using data mining in VANET.in IEEE Students' Conference on Electrical, Electronics and Computer Science (SCEECS), IEEE, pp. 1-6.

TAHERKHANI, N., PIERRE, S. 2016. Prioritizing and scheduling messages for congestion control in vehicular ad hoc networks. Computer Networks, vol. 108, pp. 15-28, 2016.

ZEROUAL, A., HARROU, F., SUN, Y. 2019. Road traffic density estimation and congestion detection with a hybrid observer-based strategy. Sustainable cities and society, vol. 46, pp. 1-15.

SHI, Q., WANG, F., FENG, D., XIE, W. 2019. Adaptive load balancing based on accurate congestion feedback for asymmetric topologies. Computer Networks, vol. 157, pp. 133-145.

HE, J., CHEN, H. H., CHEN, T. M., CHENG, W. 2010. Adaptive congestion control for DSRC vehicle networks. IEEE Communications Letters, vol. 14, pp. 127-129.

TAHERKHANI, N., PIERRE, S. 2015. Congestion control in vehicular ad hoc networks using meta-heuristic techniques. in International Conference on Design and Analysis of Intelligent Vehicular Networks and Applications. ACM, pp. 47-54.

Araújo, G. B., Queiroz,M. M., de LP Duarte-Figueiredo, F. 2014 A. I. Tostes, and A. A. Loureiro .CARTIM: A proposal toward identification and minimization of vehicular traffic congestion for vanet. in IEEE Symposium on Computers and Communications (ISCC: IEEE, pp. 1-6.

Liu, X., Jaekel, A. 2019. Congestion control in V2V safety communication: problem, analysis, approaches. Electronics, vol. 8, pp. 540-565,

Gulik, K., Phillipson,van F., Fouchal,H. 2019. Congestion control in a location service for VANETs," in International Conference on Mobile, Secure, and Programmable Networking, 2019: Springer, pp. 289-293.

LI, S. ET AL. 2019. TCGMAC: A TDMA‐based MAC protocol with collision alleviation based on slot declaration and game theory in VANETS. Transactions on Emerging Telecommunication Technologies, vol. 30, pp. 1-12.

BELLACHE, T., SHAGDAR, O., KALLEL, S., TOHME, S. 2017. Reducing channel load by enhanced contention-based forwarding in vehicular networks. International Conference on Selected Topics in Mobile and Wireless Networking (MoWNeT), 2017: IEEE, pp. 1-6.

Sharma,S. M., Chahal, A., Harit, S. 2019.Transmission rate-based congestion control in vehicular ad hoc networks. in Amity International Conference on Artificial Intelligence (AICAI) IEEE, pp. 303-307.

WILLIS, J. T., JAEKEL, A., SAINI, I. 2017. Decentralized congestion control algorithm for vehicular networks using oscillating transmission power. in Wireless Telecommunications Symposium (WTS) IEEE, pp. 1-5.

RATH, M., PATI, B., PATTANAYAK, B. 2019. Mobile agent-based improved traffic control system in VANET. Integrated Intelligent Computing, Communication and Security, vol. 109, pp. 261-269.

MATH, C. B., LI, H. S., DE GROOT, H., NIEMEGEERS, I. 2017. A combined Fair decentralized data-rate congestion control for V2V communications, in International Conference on Telecommunications (ICT), IEEE, pp. 1-7.

BANSAL, G., KENNEY, J. B. 2013. Controlling congestion in safety-message transmissions: A philosophy for vehicular DSRC systems. IEEE Vehicular Technology Magazine, vol. 8, pp. 20-26.

CHEN, C., HU,J., SUI,J., ZHOU,Y. 2017 An information congestion control scheme in the Internet of Vehicles: A bargaining game approach. Computers & Electrical Engineering, vol. 58, pp. 282-298.

ZHANG, L., VALAEE,S. 2016. Congestion control for vehicular networks with safety-awareness. IEEE/ACM Transactions on Networking (TON), vol. 24, pp. 3290-3299.

JABBARPOUR, M. R., NOOR,R. M., KHOKHAR,R. H., KE,C.-H. 2014. Cross-layer congestion control model for urban vehicular environments. Journal of Network and Computer Applications, vol. 44, pp. 1-16.

ZHANG,J., TOWHIDLOU,V., BAHAEI,M. R. 2020. A priority-based cross-layer design for future VANETs through Full-Duplex Technology. IEEE Transactions on Vehicular Technology, vol. 69, pp. 4548-4563.

DARUS, M. Y., BAKAR, K. A. 2011. Review of congestion control algorithm for event-driven safety messages in vehicular networks. International Journal of Computer Science Issues (IJCSI), vol. 8, pp. 49-62.

CHO,B. M., JANG,M. S., PARK,K. J. 2020 . Channel-Aware congestion control in vehicular cyber-physical systems. IEEE Access, vol. 8, pp. 73193-73203.

BABAGHAYOU, M., LABRAOUI, N. 2019. Transmission range adjustment influence on location privacy-preserving schemes in VANETs. In International Conference on Networking and Advanced Systems (ICNAS) IEEE, pp. 1-6.

ARAVINDHAN, K., DHAS,C. 2019. Destination-aware context-based routing protocol with hybrid soft computing cluster algorithm for VANET. Soft Computing, vol. 23, pp. 2499-2507.

NEBBOU,T., FOUCHAL,H., LEHSAINI,M., AYAIDA,M. 2017. An urban location service for VANETs. Concurrency and Computation: Practice and Experience, vol. 1, pp. 1-14.

PARANJOTHI,A., KHAN, M. S., ATIQUZZAMAN,M. 2018. HYBRID-VEHCLOUD: An Obstacle Shadowing Approach for VANETs in Urban Environment. in IEEE Vehicular Technology Conference, IEEE, pp. 1-5

TANENBAUM A. S. 2014. Computer networks, 5-th edition. ed: Prentice Hall.

JABBARPOUR,M. R., NOOR,R. M., KHOKHAR,R. H., KE, C.-H. 2014. Cross-layer congestion control model for urban vehicular environments. Journal of Network and Computer Applications, vol. 44, pp. 1-16.

SEPULCRE,M., MITTAG,J. SANTI,P., HARTENSTEIN, H., GOZALVEZ, J. 2011. Congestion and awareness control in cooperative vehicular systems. Proceedings of the IEEE, vol. 99, pp. 1260-1279.

BOUASSIDA, M. S., SHAWKY, M. 2008. On the congestion control within VANET. Wireless Days, WD'08. 1st IFIP, pp. 1-5, 2008.

TIELERT,T., JIANG,D., CHEN,Q., DELGROSSI, L., HARTENSTEIN, H. 2011. Design methodology and evaluation of rate adaptation-based congestion control for vehicle safety communications. in IEEE Vehicular Networking Conference (VNC: IEEE, pp. 116-123.

EGEA-LOPEZ,E. 2016. Fair distributed congestion control with transmit power for vehicular networks. In International Symposium on A World of Wireless, Mobile and Multimedia Networks, IEEE, pp. 1-6.

GOUDARZI,F., ASGARI,H., RAWESHIDY, H. S. 2019. Fair and stable joint beacon frequency and power control for connected vehicles. Wireless Networks, vol. 25, pp. 4979-4990.

JIANG, H., GUO,H., CHEN,L. 2008. Reliable and efficient alarm message routing in VANET. in: The 28th International Conference on Distributed Computing Sys-tems Workshops.

TONGUZ,O.K., WISITPONGPHAN,N. B. 2010. DV-CAST: A distributed vehicular broad-cast protocol for vehicular ad hoc networks. IEEE Wirel. Commun. 17(2) 47–57.

KILLAT, M. ET AL. 2007. Enabling efficient and accurate large-scale simulations of VANETs for vehicular traffic management. in International Workshop on Vehicular ad hoc networks,ACM, pp. 29-38.

Ishaq,M., Malik,M., Aydin,M. 2018. Managing congestion in vehicular networks using tabu search. In International Conference on Engineering Applications of Neural Networks, Springer, pp. 118-129.

PESEL, R., MASLOUH,O. 2011. Vehicular Ad Hoc Networks (VANET) applied to Intelligent Transportation Systems (ITS). Universite de Limoges, France,149.

KARGL,F. 2006. Vehicular communications and VANETs. Talks 23rd Chaos Communication Congress.

KUMAR,R., PAL,R., PRAKASH,A., TRIPATHI,R. 2018 A collective scheduling algorithm for vehicular ad hoc network. Recent Trends in Communication, Computing, and Electronics, vol. 52, pp. 165-180.

NAHAR, K., SHARMA,S., CHAHAL,M., HARIT,S. 2019. A review on congestion control in vehicular ad hoc network at MAC layer. In International Conference on Sustainable Computing in Science, Technology and Management, SSRN, pp. 1-6.

CAMPOLO, C., MOLINARO, A., VINEL, A., ZHANG, Y. 2011. Modeling prioritized broadcasting in multichannel vehicular networks. IEEE Transactions on Vehicular Technology, vol. 61, pp. 687-701.

WANG, S., ZHANG, Q., LU,S. 2020. NCaAC: Network Coding-aware Admission Control for prioritized data dissemination in vehicular ad hoc networks. Wireless Communications and Mobile Computing, vol. 20, pp. 1-14.

NAVDETI, C., GIRI, C., BANERJEE, I. 2019. Distributed α-fair transmit power adaptation-based congestion control in VANET. In International Conference on Distributed Computing and Networking, ACM, pp. 253-260.

KHAN, U., LEE, S. 2019. Multi-layer problems and solutions in VANETs: A review. Electronics, vol. 8, pp. 1-19.

USHA, M., RAMAKRISHNAN, B. 2020. Robust MPR: a novel algorithm for secure and efficient data transmission in VANET. Wireless Personal Communications, vol. 110, pp. 355-380.

Ghosh, T., Mitra,S. 2012. Congestion control by dynamic sharing of bandwidth among vehicles in VANET. in Intelligent Systems Design and Applications (ISDA) Conference, IEEE, pp. 291-296.

Guan,W., He,J., Bai,L., Tang,Z. 2011. Adaptive congestion control of DSRC vehicle networks for collaborative road safety applications. in Local Computer Networks (LCN) Conference, IEEE, pp. 913-917.

N, G. M., Ali, M. A., Mollah,S., Samantha,S. K., Mahmud,S. 2014. An efficient cooperative load balancing approach in RSU-based vehicular ad hoc networks. in Control System, Computing and Engineering (ICCSCE) Conference,IEEE, pp. 52-57.

Negi,Sarita., Singh,Smita., Goel,S.K., Kumar, Akshay. 2016. Data scheduling in VANET: A survey.published to. IJCST, Vol. 4(2), pp.25-31

Goswami, B., Asadollahi, S. 2016. Novel approach to improvise congestion control over vehicular ad hoc networks (VANET). in International Conference on Computing for Sustainable Global Development (INDIACom), IEEE, pp. 3567-3571.

Gaurav, Bansal., Lu, Hongsheng. 2013 John B. Kenney, and Christian Poellabauer. "EMBARC: Error model based adaptive rate control for vehicle-to-vehicle communications." In Proceeding of the tenth ACM international workshop on Vehicular inter-networking, systems, and applications, pp. 41-50.

Sospeter,J., Wu,D., Hussain,S., Tesfa,T. 2018. An effective and efficient adaptive probability data dissemination protocol in VANET. Data, vol. 4, p. 1.

Bai,S., Oh,J., Jung,J.-i. 2013. Context awareness beacon scheduling scheme for congestion control in vehicle-to-vehicle safety communication. Ad Hoc Networks, vol. 11, pp. 2049-2058.

Gupta,N., Prakash,A., Tripathi,R. 2017. Adaptive beaconing in mobility aware clustering-based MAC protocol for safety message dissemination in VANET. Wireless Communications and Mobile Computing, vol. 21, pp. 1-15.

Joseph,M., Liu,X., Jaekel,A. 2018. An adaptive power level control algorithm for DSRC congestion control. in ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, ACM, pp. 57-62.

Liu, X., Jaekel, A. 2019. Congestion control in V2V safety communication: Problem, analysis, approaches. Electronics, vol. 8, no. 5, p. 540.

Rawat,D. B., Popescu,D. C., Yan,G., Olariu,S. 2011. Enhancing VANET performance by joint adaptation of transmission power and contention window size. IEEE Trans. arallel Distrib. Syst., vol. 22, no. 9, pp. 1528_1535.

Sospeter,J., Wu,D., Hussain,S., Tesfa,T. 2018. An effective and efficient adaptive probability data dissemination protocol in VANET. Data, vol. 4, p. 1.

Tielert, T., Jiang,D., Hartenstein,H., Delgrossi,L. 2013. Joint power/rate congestion control optimizing packet reception in vehicle safety communications. in Proc. 10th ACM Int. Workshop Veh. Inter-Netw., Syst., Appl. (VANET). New York, NY, USA: ACM, pp. 51_60.

Shah,S. A. A., Ahmed,E., Rodrigues,J. J., Ali,I., Noor,R. M. 2018. Shapely value perspective on adapting transmit power for periodic vehicular communications. IEEE Transactions on Intelligent Transportation Systems, vol. 19, pp. 977-986.

Baldessari,R., Scanferla,D., Le, L., Zhang,W., Festag,A. 2010 Joining forces for VANETs: A combined transmit power and rate control algorithm, in Proc. 7th Int. Workshop Intell. Transp., Mar. 2010, pp. 1_5.

Son, S., Park,K. J. 2019. BEAT: Beacon inter-reception time Ensured Adaptive Transmission for vehicle-to-vehicle safety communication. Sensors, vol. 19, pp.

Published

2022-10-20

How to Cite

Aziz Mohammed, M., shareef, S., & Ghafoor, kayhan. (2022). A comprehensive survey on congestion control techniques and the research challenges on VANET. Zanco Journal of Pure and Applied Sciences, 34(5), 50–78. https://doi.org/10.21271/ZJPAS.34.5.6

Issue

Section

Mathematics, Physics and Geological Sciences