Decreasing Traffic Congestion in VANETs Using an Improved Hybrid Ant Colony Optimization Algorithm

Vehicular Ad-hoc Network (VANET) is a definitive form of mobile ad-hoc network (MANET), which delivers data communication in a vehicular environment, using wireless transmission. Its fundamental goal is to increase the service quality of Intelligent Transportation Systems (ITS), such as road safety, logistics, and environmental kindliness, as well as information interchange. Smart cities are encountering problematic traffic congestion, particularly in developing countries. This paper presents an Improved Hybrid Ant Colony Optimization (IHACO) algorithm for decreasing congestion in smart cities. The objective of the proposed scheme is to choose a best routing path during rush hours by providing an optimal path. The scheme also introduces the IHACO algorithm to improve QoS for ITS. This algorithm (IHACO) differs from other algorithms, such as particle swarm optimization (PSO), in terms of pheromone update processes, which makes it more efficient. Also, the ant colony hybrid routing protocol (ACOHRP) protocol is introduced to improve the service quality of intelligent traffic systems (ITS). It delivers superlative efficiency through a better origination of packet delivery ratio, throughput, and end-to-end delay. Simulationbased testing is performed using Matlab simulation. It was found that traffic congestion time decreased gradually when using IHACO, unlike with other algorithms. The computed results demonstrated that the IHACO algorithm offers improved performance in terms of reliability, period, distance, and throughput, compared with different algorithms presented in this paper. 

[1]  Sakeeb H. Sheikh,et al.  Survey on Realistic Simulation for Comparison of Network Routing Protocol in VANET , 2013 .

[2]  C. Siva Ram Murthy,et al.  Improving Delay and Energy Efficiency of Vehicular Networks Using Mobile Femto Access Points , 2017, IEEE Transactions on Vehicular Technology.

[3]  Hossam Afifi,et al.  Modeling interactive real-time applications in VANETs with performance evaluation , 2016, Comput. Networks.

[4]  Michel Kadoch,et al.  Performance Improvement of Cluster-Based Routing Protocol in VANET , 2017, IEEE Access.

[5]  Jun Zhang,et al.  A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (VANETs) , 2017, Veh. Commun..

[6]  Amar Ramdane-Cherif,et al.  QoS performance evaluation of AODV and DSR routing protocols in city VANET scenarios , 2017, 2017 5th International Conference on Electrical Engineering - Boumerdes (ICEE-B).

[7]  Waqar Farooq,et al.  AMVR: A multicast routing protocol for autonomous military vehicles communication in VANET , 2017, 2017 14th International Bhurban Conference on Applied Sciences and Technology (IBCAST).

[8]  Punam Bedi,et al.  An improved hybrid ant particle optimization (IHAPO) algorithm for reducing travel time in VANETs , 2018, Appl. Soft Comput..

[9]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[10]  Rajashree V Biradar,et al.  A comparative study on AODV, DSR and DSDV routing protocols for Intelligent Transportation System (ITS) in metro cities for road traffic safety using VANET route traffic analysis (VRTA) , 2016, 2016 IEEE International Conference on Advances in Electronics, Communication and Computer Technology (ICAECCT).

[11]  Rafal Skinderowicz,et al.  An improved Ant Colony System for the Sequential Ordering Problem , 2017, Comput. Oper. Res..

[12]  Jian Shen,et al.  Organized topology based routing protocol in incompletely predictable ad-hoc networks , 2017, Comput. Commun..

[13]  Fen Zhou,et al.  Intelligent UAV-assisted routing protocol for urban VANETs , 2017, Comput. Commun..

[14]  Lamjed Ben Said,et al.  A Case-Based Reasoning System to Control Traffic at Signalized Intersections , 2016 .

[15]  Xuemin Shen,et al.  $i$CAR-II: Infrastructure-Based Connectivity Aware Routing in Vehicular Networks , 2017, IEEE Transactions on Vehicular Technology.

[16]  Punam Bedi,et al.  Reducing waiting time with parallel preemptive algorithm in VANETs , 2017, Veh. Commun..

[17]  Atreyee Datta Modified Ant-AODV-VANET routing protocol for Vehicular Adhoc Network , 2017, 2017 1st International Conference on Electronics, Materials Engineering and Nano-Technology (IEMENTech).

[18]  Louiza Bouallouche-Medjkoune,et al.  Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey , 2018, Veh. Commun..

[19]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

[20]  Jaime Lloret Mauri,et al.  CODIE: Controlled Data and Interest Evaluation in Vehicular Named Data Networks , 2016, IEEE Transactions on Vehicular Technology.

[21]  El Mokhtar En-Naimi,et al.  Performance analysis of the Vehicular Ad hoc Networks (VANET) routing protocols AODV, DSDV and OLSR , 2015, ICTA.

[22]  A. Amuthan,et al.  Cellular Automata-based Improved Ant Colony-based Optimization Algorithm for mitigating DDoS attacks in VANETs , 2017, Future Gener. Comput. Syst..

[23]  Sachidananda S. Joshi,et al.  Communication Framework for Jointly Addressing Issues of Routing Overhead and Energy Drainage in MANET , 2016 .

[24]  Hasan Bulut,et al.  Performance comparison of non Delay Tolerant VANET routing protocols , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[25]  Furqan Jameel,et al.  On the performance of cooperative vehicular networks under antenna correlation at RSU , 2018 .

[26]  Pingzhi Fan,et al.  Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks , 2018, Veh. Commun..

[27]  Richard Werner Nelem Pazzi,et al.  Using clustering for target tracking in vehicular ad hoc networks , 2017, Veh. Commun..