Modeling of bio-inspired algorithms AntHocNet and BeeAdHoc for Flying Ad Hoc Networks (FANETs)

Due to versatility, flexibility and fairly small operating costs, the use of small unmanned aerial vehicles (UAVs) groups provides new opportunities for civil application. FANET (Flying Ad Hoc Network), similar to mobile peer-to-peer networks MANET and vehicular peer-to-peer networks VANET represents a special type of peer-to-peer ad hoc network based on UAVs. FANETs are characterized by high nodes mobility, dynamically-changing topology and movement in 3D-space. To organize multi-UAV network one needs to use special routing algorithms developed due to their specific features. The article gives a short overview of the existing FANET algorithms, as well as of the algorithms based on the swarm intelligence (of the ant and bee colonies). The experimental analysis was conducted, that proved the possibility of efficient application of bio-inspired algorithms. The analysis was performed on protocols AntHocNet and BeeAdHoc, simulating the behavior of bees and ants in wildlife, to solve the routing problems in FANETs.

[1]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[2]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[3]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[4]  M. Brian Blake,et al.  An Operation-Time Simulation Framework for UAV Swarm Configuration and Mission Planning , 2013, ICCS.

[5]  Mohammed Atiquzzaman,et al.  On the routing in Flying Ad Hoc Networks , 2015, 2015 Federated Conference on Computer Science and Information Systems (FedCSIS).

[6]  Ranga S. Ramanujan,et al.  BGP-MX: Border Gateway Protocol with Mobility Extensions , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[7]  Muddassar Farooq.  Bee-Inspired Routing Protocols for Mobile Ad Hoc and Sensor Networks , 2009 .

[8]  M. Gerla,et al.  Mobility Aware Routing for the Airborne Network backbone , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[9]  Muddassar Farooq,et al.  BeeSensor: A Bee-Inspired Power Aware Routing Protocol for Wireless Sensor Networks , 2009, EvoWorkshops.

[10]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[11]  Rostam Shirani,et al.  Combined Reactive-Geographic routing for Unmanned Aeronautical Ad-hoc Networks , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[12]  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..

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

[14]  York Tuchelmann,et al.  Context-Aware QoS Control for Wireless Mesh Networks of UAVs , 2011, ICCCN 2011.

[15]  Fangchun Yang,et al.  A Topology Aware Routing Protocol Based ADS-B System for Aeronautical Ad Hoc Networks , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Eric W. Frew,et al.  Airborne Communication Networks for Small Unmanned Aircraft Systems , 2008, Proceedings of the IEEE.

[17]  Barry E. Mullins,et al.  A novel communications protocol using geographic routing for swarming UAVs performing a Search Mission , 2012, 2009 IEEE International Conference on Pervasive Computing and Communications.

[18]  H. T. Kung,et al.  Performance Measurement of 802.11a Wireless Links from UAV to Ground Nodes with Various Antenna Orientations , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[19]  Marc St-Hilaire,et al.  Improving routing in networks of UAVs via scoped flooding and mobility prediction , 2012, 2012 IFIP Wireless Days.

[20]  Xiaoyan Hong,et al.  LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[21]  Lin Lin,et al.  A geographic mobility prediction routing protocol for Ad Hoc UAV Network , 2012, 2012 IEEE Globecom Workshops.

[22]  Alexandros Giagkos,et al.  BeeIP: Bee-Inspired Protocol for Routing in Mobile Ad-Hoc Networks , 2010, SAB.

[23]  D. K. Behera,et al.  A trust based clustering with Ant Colony Routing in VANET , 2012, 2012 Third International Conference on Computing, Communication and Networking Technologies (ICCCNT'12).

[24]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[25]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[26]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[27]  Yi Li,et al.  Enhancements to Reduce the Overhead of the Reactive-Greedy-Reactive Routing Protocol for Unmanned Aeronautical Ad-Hoc Networks , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[28]  Erina Ferro,et al.  UAVs in WSNs for agricultural applications: An analysis of the two-ray radio propagation model , 2014, IEEE SENSORS 2014 Proceedings.

[29]  Mario Gerla,et al.  Fisheye state routing: a routing scheme for ad hoc wireless networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[30]  Mirko Stoffers,et al.  Comparing the ns-3 Propagation Models , 2012, 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[31]  Mohamed Amnai,et al.  Impact of Mobility on Delay-Throughput Performance in Multi-Service Mobile Ad-Hoc Networks , 2011, Int. J. Commun. Netw. Syst. Sci..

[32]  Jaroslav Opatrny,et al.  A Hybrid Ant-Colony Routing Algorithm for Mobile Ad-Hoc Networks , 2009, Complex.

[33]  Eduardo Cerqueira,et al.  Opportunistic routing for multi-flow video dissemination over Flying Ad-Hoc Networks , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[34]  Scott Moore,et al.  A comparison of MANET routing protocols on airborne tactical networks , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[35]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[36]  Christian Wietfeld,et al.  Link quality dependent mobility strategies for distributed aerial sensor networks , 2010, 2010 IEEE Globecom Workshops.

[37]  Aarti Jain,et al.  Ant Colony Optimization Based Orthogonal Directional Proactive–Reactive Routing Protocol for Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[38]  Abdelhamid Mellouk,et al.  MQBV: multicast quality of service swarm bee routing for vehicular ad hoc networks , 2015, Wirel. Commun. Mob. Comput..

[39]  Gabriel-Miro Muntean,et al.  Time-Ants: An innovative temporal and spatial ant-based vehicular Routing Mechanism , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[40]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[41]  Xiaoyan Hong,et al.  A wireless hierarchical routing protocol with group mobility , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[42]  L.J. Greenstein,et al.  An empirically-based path loss model for wireless channels in suburban environments , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[43]  Sachin Gajjar,et al.  FAMACROW: Fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks , 2016, Appl. Soft Comput..

[44]  F. Richard Yu,et al.  Medium Access Control for Unmanned Aerial Vehicle (UAV) Ad-Hoc Networks With Full-Duplex Radios and Multipacket Reception Capability , 2013, IEEE Transactions on Vehicular Technology.

[45]  Ahmet Zengin,et al.  Bee-MANET: A New Swarm-based Routing Protocol for Wireless Ad Hoc Networks , 2014 .

[46]  Abdelhamid Mellouk,et al.  Ant-DSR: Cache Maintenance Based Routing Protocol for Mobile Ad-Hoc Networks , 2007, The Third Advanced International Conference on Telecommunications (AICT'07).

[47]  Changle Li,et al.  Bee-Sensor-C: An Energy-Efficient and Scalable Multipath Routing Protocol for Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[48]  Luca Maria Gambardella,et al.  AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks , 2004, PPSN.

[49]  Ruppa K. Thulasiram,et al.  HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network , 2009, Ad Hoc Networks.

[50]  Liang Dong,et al.  Cross layer design for mobile Ad-Hoc Unmanned Aerial Vehicle communication networks , 2010, 2010 International Conference on Networking, Sensing and Control (ICNSC).

[51]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[52]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[53]  Lila Boukhatem,et al.  Adaptive vehicular routing protocol based on ant colony optimization , 2013, Vehicular Ad Hoc Networks.

[54]  Luca Maria Gambardella,et al.  An Analysis of the Different Components of the AntHocNet Routing Algorithm , 2006, ANTS Workshop.

[55]  Abdelhamid Mellouk,et al.  Bee life-based multi constraints multicast routing optimization for vehicular ad hoc networks , 2013, J. Netw. Comput. Appl..

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

[57]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[58]  Robert E. Hiromoto,et al.  A time-slotted on-demand routing protocol for mobile ad hoc unmanned vehicle systems , 2007, SPIE Defense + Commercial Sensing.

[59]  Sameer Qazi,et al.  An Architecture for Real Time Monitoring Aerial Adhoc Network , 2015, 2015 13th International Conference on Frontiers of Information Technology (FIT).

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

[61]  Isabelle Guérin-Lassous,et al.  Estimating Average End-to-End Delays in IEEE 802.11 Multihop Wireless Networks , 2007 .

[62]  Scott Moore,et al.  A comparison of OLSR and OSPF-MDR for large-scale airborne mobile ad-hoc networks , 2014, AIRBORNE '14.

[63]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[64]  Deok-Jin Lee,et al.  Decentralized Control of Unmanned Aerial Robots for Wireless Airborne Communication Networks , 2010 .

[65]  Mohammed Feham,et al.  Efficient and Secured Ant Routing Algorithm for Wireless Sensor Networks , 2014, Int. J. Netw. Secur..

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

[67]  Ozgur Koray Sahingoz,et al.  Mobile networking with UAVs: Opportunities and challenges , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[68]  Hemanth Narra,et al.  Performance analysis of AeroRP with ground station advertisements , 2012, Airborne '12.

[69]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[70]  Muddassar Farooq,et al.  BeeAIS: Artificial Immune System Security for Nature Inspired, MANET Routing Protocol, BeeAdHoc , 2007, ICARIS.

[71]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[72]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[73]  Horst F. Wedde,et al.  BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior , 2005, GECCO '05.

[74]  Luca Maria Gambardella,et al.  Swarm intelligence for routing in mobile ad hoc networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..