Performance Analysis of Ant Colony based Routing Approach for VANETs using VanetMobiSim and NS2

Vehicular networks are a class of wireless networks built dynamically in an ad hoc network manner. Routing mechanism is an important component for the success of any vehicular applications. The routing mechanism in vehicular networks is critical because of VANET constraints such as unpredictable network topology, frequent disconnections, varying network densities, etc. Bio-inspired algorithms are the part of the natural computations. These algorithms are basically inspired by the insects like bee, ants, fish etc. by nature. Ant Colony Optimization (ACO) technique has proved as a good technique for developing routing algorithms in ad hoc networks. In this paper, we have applied the ACO technique for routing in car to car and car to road side communication infrastructure under VANET constraints. Performance parameters analyzed are packet delivery ratio, throughput, End-to-End delay, and Control Overheads. The comparison analysis is done using network simulators NS-2 and VanetMobiSim to generate realistic vehicular traffic of a particular area i.e., Bagalkot city, Karnataka state of India.

[1]  Sunilkumar S. Manvi,et al.  Information management in vehicular ad hoc networks: A review , 2014, J. Netw. Comput. Appl..

[2]  Sunilkumar S. Manvi,et al.  Issues in Mobile Ad hoc Networks for Vehicular Communication , 2008 .

[3]  Benayad Nsiri,et al.  A Hybrid Routing Protocol for VANET Using Ontology , 2015 .

[4]  Sanjay S. Dorle,et al.  Bio-inspired Optimization Algorithms for Improvement of Vehicle Routing Problems , 2015, 2015 7th International Conference on Emerging Trends in Engineering & Technology (ICETET).

[5]  Siamak Talebi,et al.  Optimum and reliable routing in VANETs: An opposition based ant colony algorithm scheme , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[6]  Sherali Zeadally,et al.  Bio-Inspired Routing Algorithms Survey for Vehicular Ad Hoc Networks , 2015, IEEE Communications Surveys & Tutorials.

[7]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[8]  Shahzad Ali,et al.  An Intelligent Routing protocol for VANETs in city environments , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[9]  A. Khosla,et al.  An Ant based Algorithm for Vehicular Ad-hoc Networks , 2012 .

[10]  Joaquim Celestino,et al.  Mobility-aware Ant Colony Optimization routing for vehicular ad hoc networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[11]  Lipo Wang,et al.  Ant Colony Optimization for the Traveling Salesman Problem Based on Ants with Memory , 2008, 2008 Fourth International Conference on Natural Computation.

[12]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[13]  Guo Peng-cheng Research of AODV Routing Protocol for Ad Hoc Networks , 2013 .

[14]  Shahram Jamali,et al.  Routing Algorithm for Vehicular Ad Hoc Network Based on Dynamic Ant Colony Optimization , 2016 .

[15]  Jun Bi,et al.  Research on Vehicular Ad Hoc Networks , 2009, 2009 Chinese Control and Decision Conference.

[16]  Rutvij H. Jhaveri,et al.  Isolating Packet Dropping Misbehavior in VANET using Ant Colony Optimization , 2015 .