Nature-Inspired Optimization Techniques in VANETs and FANETs: A Survey

In recent years, Vehicular Ad hoc Networks (VANETs) and Flying Ad hoc Networks (FANETs) are evolving rapidly. VANETs and FANETs are special types of Mobile Ad hoc Networks (MANETs). VANET uses vehicles as mobile nodes for the communication. VANET provide communication during emergency situations like accidents to avoid its possibility by sending alert messages to the drivers. FANET is a collection of unmanned aerial vehicles that communicate without any predefined infrastructure. FANET being the most searched and researched topic nowadays is finding its scope in flying objects like drones used for military applications such as border surveillance and for civil applications such as disaster management, traffic monitoring. In VANETs and FANETs, routing is challenging when Quality of Service (QoS) parameters needs to be satisfied. In this paper, VANETs and FANETs’ routing protocols implementing optimization techniques (like Ant colony optimization, bee colony optimization, and particle swarm optimization) are surveyed. The differences between VANETs and FANETs are clarified first and then routing protocols for VANETs and FANETs are discussed.

[1]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[2]  R. K. Chauhan,et al.  AODV Extension using Ant Colony Optimization for Scalable Routing in VANETs , 2012 .

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

[4]  S. S. Dorle,et al.  Performance Improvement of Dynamic Source Routing (DSR) Protocol using Ant Colony Optimization for Vehicular Ad–hoc Network (VANet) , 2016 .

[5]  Sushil Kumar,et al.  A Study and Performance Analysis of AODV, DSR and GSR Routing Protcols in VANET , 2014 .

[6]  Anil Kumar Verma,et al.  Experimental analysis of AODV, DSDV and OLSR routing protocol for flying adhoc networks (FANETs) , 2015, 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT).

[7]  Bijan Paul,et al.  Survey over VANET Routing Protocols for Vehicle to Vehicle Communication , 2012 .

[8]  Kun Fang,et al.  Ant colony optimization based polymorphism-aware routing algorithm for ad hoc UAV network , 2016, Multimedia Tools and Applications.

[9]  Omprakash Kaiwartya,et al.  Geocasting in vehicular adhoc networks using particle swarm optimization , 2014, ISDOC.

[10]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

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

[12]  Omar Abdel Wahab,et al.  VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks , 2013, Comput. Commun..

[13]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[14]  Anil Kumar Verma,et al.  Applying OLSR routing in FANETs , 2014, 2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies.

[15]  Abdelhamid Mellouk,et al.  QoS Swarm Bee Routing Protocol for Vehicular Ad Hoc Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[16]  Alexey V. Leonov,et al.  Application of bee colony algorithm for FANET routing , 2016, 2016 17th International Conference of Young Specialists on Micro/Nanotechnologies and Electron Devices (EDM).

[17]  Sang-Jo Yoo,et al.  Robust and Reliable Predictive Routing Strategy for Flying Ad-Hoc Networks , 2017, IEEE Access.

[18]  Mohamed Ben Ahmed,et al.  Performance Study of Various Routing Protocols in VANET Case of Study , 2014 .

[19]  Dario Floreano,et al.  Dynamic Routing for Flying Ad Hoc Networks , 2014, IEEE Transactions on Vehicular Technology.

[20]  Milos Nikolic,et al.  Empirical study of the Bee Colony Optimization (BCO) algorithm , 2013, Expert Syst. Appl..

[21]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[22]  Vasily A. Maistrenko,et al.  Experimental estimate of using the ant colony optimization algorithm to solve the routing problem in FANET , 2016, 2016 International Siberian Conference on Control and Communications (SIBCON).

[23]  Atef Z. Ghalwash,et al.  Public Encryption Techniques for Cloud Computing: Randomness and Performance Testing , 2016 .

[24]  Sunil Kr. Maakar,et al.  A Survey: Different Mobility Model for FANET , 2015 .

[25]  Sherali Zeadally,et al.  HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs) , 2013, J. Syst. Archit..

[26]  Abderrahmane Lakas,et al.  CBQoS-Vanet: Cluster-based artificial bee colony algorithm for QoS routing protocol in VANET , 2016, 2016 International Conference on Selected Topics in Mobile & Wireless Networking (MoWNeT).

[27]  Alexey V. Leonov Modeling of bio-inspired algorithms AntHocNet and BeeAdHoc for Flying Ad Hoc Networks (FANETs) , 2016, 2016 13th International Scientific-Technical Conference on Actual Problems of Electronics Instrument Engineering (APEIE).

[28]  Dhyey Patel,et al.  Overview of Routing Protocols in VANET , 2016 .

[29]  Danil S. Vasiliev,et al.  Simulation-Based Comparison of AODV, OLSR and HWMP Protocols for Flying Ad Hoc Networks , 2014, NEW2AN.

[30]  S. S. Dorle,et al.  Particle Swarm Optimization based Routing Protocol for Vehicular Ad Hoc Network , 2015 .

[31]  T. Arunkumar,et al.  Bee Optimized Fuzzy Geographical Routing Protocol for VANET , 2015 .