Integrated Topology Management in Flying Ad Hoc Networks: Topology Construction and Adjustment

Flying ad hoc networks (FANETs) that consist of multiple unmanned aerial vehicles (UAVs) are promising technologies for future networked systems due to the versatility of UAVs. One of the most distinguishing features of FANET is frequent and rapid topological fluctuations due to the high-mobility of UAVs. Hence, the topology management adapting to the movements of UAVs is one of the most critical issues in FANET. In this paper, we study a FANET topology management problem that optimizes the locations and movements of UAVs to maximize the network performance, adapting to the topological changes while UAVs carry out their missions. When formulating the problem, we take into account the routing protocol as an arbitrary function since the network performance is inseparably linked with the routing protocol in use. We first develop two algorithms. One is the topology construction algorithm, which constructs a FANET topology from the scratch without any given initial topology, based on particle swarm optimization. The other is the topology adjustment algorithm, which incrementally adjusts the FANET topology adapting to the movements of UAVs with low-computational costs, based on gradient descent. Then, by defining a logical distance (the so-called topology edit distance) that measures the degree of changes in FANET topology, we develop an integrated topology management algorithm that contains the topology construction and adjustment algorithms. The simulation results show that our algorithm achieves a good network performance with low computational overhead, which is one of the most essential virtues in FANETs with rapidly varying topology.

[1]  Jang-Won Lee,et al.  Distributed node placement algorithm utilizing controllable mobility in mobile ad hoc networks , 2014, Ad Hoc Networks.

[2]  Gianni A. Di Caro,et al.  A Dynamical Relay node placement solution for MANETs , 2017, Comput. Commun..

[3]  King-Sun Fu,et al.  A distance measure between attributed relational graphs for pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Claudio E. Palazzi,et al.  FANET Application Scenarios and Mobility Models , 2017, DroNet@MobiSys.

[5]  Jang-Won Lee,et al.  Joint relay node placement and node scheduling in wireless networks with a relay node with controllable mobility , 2012, Wirel. Commun. Mob. Comput..

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

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

[8]  Yi Zhou,et al.  Multi-UAV-Aided Networks: Aerial-Ground Cooperative Vehicular Networking Architecture , 2015, IEEE Vehicular Technology Magazine.

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

[10]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[11]  I-Ling Lin,et al.  PARTICLE SWARM OPTIMIZATION FOR SOLVING CONSTRAINT SATISFACTION PROBLEMS , 2005 .

[12]  Jang-Won Lee,et al.  Topology construction for flying ad hoc networks (FANETs) , 2017, 2017 International Conference on Information and Communication Technology Convergence (ICTC).

[13]  Jang-Won Lee,et al.  Communication-Aware Position Control for Mobile Nodes in Vehicular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[14]  Kemal Akkaya,et al.  Relay placement for restoring connectivity in partitioned wireless sensor networks under limited information , 2014, Ad Hoc Networks.

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

[16]  J. Klafter,et al.  Some fundamental aspects of Lévy flights , 2007 .

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

[18]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

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

[20]  Fen Zhou,et al.  A survey on position-based routing protocols for Flying Ad hoc Networks (FANETs) , 2017, Veh. Commun..

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

[22]  Pedro García-Teodoro,et al.  Optimal relay placement in multi-hop wireless networks , 2016, Ad Hoc Networks.

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

[24]  David Glade,et al.  Unmanned Aerial Vehicles: Implications for Military Operations , 2012 .

[25]  Abdullah Konak,et al.  Connectivity management in mobile ad hoc networks using particle swarm optimization , 2011, Ad Hoc Networks.

[26]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[27]  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).

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

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

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

[31]  John A. Montgomery,et al.  The Emergence of Mini UAVs for Military Applications , 2002 .

[32]  Walid Saad,et al.  Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage , 2016, IEEE Communications Letters.

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

[34]  Marina Petrova,et al.  Effects of topology on local throughput-capacity of ad hoc networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[36]  Hichem Snoussi,et al.  Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks , 2015, Comput. Oper. Res..

[37]  Marceau Coupechoux,et al.  Optimal Relay Placement in Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

[38]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

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

[40]  Thomas Villmann,et al.  Applications of lp-Norms and their Smooth Approximations for Gradient Based Learning Vector Quantization , 2014, ESANN.

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

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

[43]  Mohamed F. Younis,et al.  Optimized relay placement to federate segments in wireless sensor networks , 2010, IEEE Journal on Selected Areas in Communications.