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

Do Yup Kim, Jang Won Lee

Research output: Contribution to journalArticlepeer-review

44 Citations (Scopus)


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.

Original languageEnglish
Article number8490818
Pages (from-to)61196-61211
Number of pages16
JournalIEEE Access
Publication statusPublished - 2018

Bibliographical note

Funding Information:
This work was supported in part by the Unmanned Vehicles Advanced Core Technology Research and Development Program through the National Research Foundation of Korea and in part by the Unmanned Vehicle Advanced Research Center through the Ministry of Science and ICT, South Korea, under Grant NRF-2018M1B3A1A02937507.

Publisher Copyright:
© 2013 IEEE.

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)


Dive into the research topics of 'Integrated Topology Management in Flying Ad Hoc Networks: Topology Construction and Adjustment'. Together they form a unique fingerprint.

Cite this