Integrated Topology Management in Flying Ad Hoc Networks: Topology Construction and Adjustment
Open Access
- 12 October 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 6, 61196-61211
Abstract
Flying ad hoc networks (FANETs) that consists 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 important 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 (PSO). 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 important virtues in FANETs with rapidly varying topology.Keywords
Funding Information
- National Research Foundation of Korea
- National Research Foundation of Korea (NRF-2018M1B3A1A02937507)
This publication has 37 references indexed in Scilit:
- Distributed node placement algorithm utilizing controllable mobility in mobile ad hoc networksAd Hoc Networks, 2014
- Relay placement for restoring connectivity in partitioned wireless sensor networks under limited informationAd Hoc Networks, 2014
- Topology management techniques for tolerating node failures in wireless sensor networks: A surveyComputer Networks, 2014
- Joint relay node placement and node scheduling in wireless networks with a relay node with controllable mobilityWireless Communications and Mobile Computing, 2012
- Connectivity management in mobile ad hoc networks using particle swarm optimizationAd Hoc Networks, 2011
- Some fundamental aspects of Lévy flightsChaos, Solitons & Fractals, 2007
- A study of particle swarm optimization particle trajectoriesInformation Sciences, 2006
- Lévy flight search patterns of wandering albatrossesNature, 1996
- Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processesPhysical Review E, 1994
- Optimization by Simulated AnnealingScience, 1983