Quality-of-Service based Reliable Route Discovery using Ant Colony Optimization for VANET

Vehicular ad-hoc network (VANET) is an emerging technology for intelligent transportation system giving rise to numerous applications for safety and non safety purposes. In VANET, vehicles are the dynamic node that establishes communication with other vehicles that are found within its transmission range via wireless technology. However, a highly effective routing protocol is the most challenging subject for VANET, because of its special characteristics such as: large network size, frequent disconnection, rapid changing topology etc. In this work, Ant-colony-optimization technique (ACO) is utilized to discover all possible routes through which data packets can be forwarded. To achieve a reliable communication, among those route the best route is selected that satisfy the QoS constraints in the form of stability and delay. The results depict that the proposed algorithm performs efficiently for dense environment. With reference to other existing protocols, RDACO proves to be more effective in terms of packet delivery ratio (PDR) and delay.

[1]  Mahadev A. Gawas,et al.  A novel selective cross layer based routing scheme using ACO method for vehicular networks , 2019, J. Netw. Comput. Appl..

[2]  Abdul Hanan Abdullah,et al.  Road Aware Geographical Routing Protocol Coupled with Distance, Direction and Traffic Density Metrics for Urban Vehicular Ad Hoc Networks , 2017, Wirel. Pers. Commun..

[3]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[4]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[5]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[6]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.

[7]  Fotini-Niovi Pavlidou,et al.  Junction-Based Geographic Routing Algorithm for Vehicular Ad hoc Networks , 2013, Wirel. Pers. Commun..

[8]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[9]  Neda Moghim,et al.  An opportunistic routing based on symmetrical traffic distribution in vehicular networks , 2015, Comput. Electr. Eng..

[10]  Ruppa K. Thulasiram,et al.  MAZACORNET: Mobility aware zone based ant colony optimization routing for VANET , 2013, 2013 IEEE Congress on Evolutionary Computation.

[11]  Sami Tabbane,et al.  A Fuzzy Multi-Metric QoS-Balancing Gateway Selection Algorithm in a Clustered VANET to LTE Advanced Hybrid Cellular Network , 2015, IEEE Transactions on Vehicular Technology.

[12]  Özgür B. Akan,et al.  Bio-inspired networking: from theory to practice , 2010, IEEE Communications Magazine.

[13]  Jason J. Jung,et al.  ACO-Based Dynamic Decision Making for Connected Vehicles in IoT System , 2019, IEEE Transactions on Industrial Informatics.

[14]  Hamed S. Al-Raweshidy,et al.  Traffic-Aware VANET Routing for City Environments—A Protocol Based on Ant Colony Optimization , 2019, IEEE Systems Journal.

[15]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[16]  Ram Shringar Raw,et al.  Analytical Analysis of Improved Directional Location Added Routing Protocol for VANETS , 2018, Wirel. Pers. Commun..

[17]  Rajiv Misra,et al.  Improvised dynamic network connectivity model for Vehicular Ad-Hoc Networks (VANETs) , 2018, J. Netw. Comput. Appl..

[18]  Pabitra Mohan Khilar,et al.  A Road Selection Based Routing Protocol for Vehicular Ad Hoc Network , 2015, Wireless Personal Communications.

[19]  Thar Baker,et al.  DABFS: A robust routing protocol for warning messages dissemination in VANETs , 2019, Comput. Commun..

[20]  Jinsong Wu,et al.  Adaptive Quality-of-Service-Based Routing for Vehicular Ad Hoc Networks With Ant Colony Optimization , 2017, IEEE Transactions on Vehicular Technology.

[21]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[22]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.