Topology construction for flying ad hoc networks (FANETs)

A flying ad hoc network (FANET) that consists of multiple unmanned aerial vehicles (UAVs) is a promising technology for future networked systems. In this paper, we study a way to construct a topology for the FANET that guarantees end-to-end communication between the ground control station (GCS) and each mission UAV that performs its given task via optimizing the locations of the relay UAVs. To this end, we propose a topology construction algorithm based on a particle swarm optimization (PSO) algorithm. Numerical results show that the proposed algorithm achieves a significantly higher performance gain over the random-based topology construction scheme.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Ying Wu,et al.  Development of an UAS for post-earthquake disaster surveying and its application in Ms7.0 Lushan Earthquake, Sichuan, China , 2014, Comput. Geosci..

[3]  Hyondong Oh,et al.  Optimal positioning of communication relay unmanned aerial vehicles in urban environments , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

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

[5]  Bahram Alidaee,et al.  Position Unmanned Aerial Vehicles in the Mobile Ad Hoc Network , 2014, J. Intell. Robotic Syst..

[6]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[7]  Yifeng Zhou,et al.  Communication architectures and protocols for networking unmanned aerial vehicles , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[8]  Ming Zhu,et al.  Using multiple unmanned aerial vehicles to maintain connectivity of MANETs , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[9]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[10]  Jeffrey E. Herrick,et al.  Unmanned aerial vehicle-based remote sensing for rangeland assessment, monitoring, and management , 2009 .

[11]  Gurkan Tuna,et al.  Unmanned aerial vehicle-aided communications system for disaster recovery , 2014, J. Netw. Comput. Appl..

[12]  Zhu Han,et al.  Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles , 2009, IEEE Transactions on Vehicular Technology.

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

[14]  Zhu Han,et al.  Taking Drones to the Next Level: Cooperative Distributed Unmanned-Aerial-Vehicular Networks for Small and Mini Drones , 2017, IEEE Vehicular Technology Magazine.

[15]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[16]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[17]  Hyondong Oh,et al.  Coordinated Trajectory Planning for Efficient Communication Relay Using Multiple UAVs , 2013 .

[18]  Jochen Teizer,et al.  Mobile 3D mapping for surveying earthwork projects using an Unmanned Aerial Vehicle (UAV) system , 2014 .

[19]  Rajesh Kumar,et al.  A Cooperative Network Framework for Multi-UAV Guided Ground Ad Hoc Networks , 2014, Journal of Intelligent & Robotic Systems.

[20]  M. Anwar Ma'sum,et al.  Simulation of intelligent Unmanned Aerial Vehicle (UAV) For military surveillance , 2013, 2013 International Conference on Advanced Computer Science and Information Systems (ICACSIS).

[21]  Giorgio Gambosi,et al.  Complexity and approximation: combinatorial optimization problems and their approximability properties , 1999 .

[22]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[23]  Zhenming Feng,et al.  Analyzing two connectivities in UAV-ground mobile ad hoc networks , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.