Joint Mission Assignment and Topology Management in the Mission-Critical FANET

Do Yup Kim, Jang Won Lee

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


In recent years, the emergence of flying ad hoc networks (FANETs) with multiple unmanned aerial vehicles (UAVs) has made it possible to effectively perform not only the far-off missions but also assorted complex missions. In this article, we consider a mission-critical FANET to perform given missions using multiple UAVs, taking into account a dynamic environment with a time-varying network topology. To effectively operate the mission-critical FANET, we study the joint mission assignment and topology management problem aiming at maximizing the weighted sum of mission and network performances, while guaranteeing end-to-end communications between mission-performing UAVs and their corresponding ground control stations, inter-UAV safety distance maintenance, and other mission-related constraints. To address this problem, we first develop three algorithms: one is to construct a mission-critical FANET from scratch, and the others are to manage the network topology and to switch UAV roles between mission performing and data relaying in response to the changes in the network topology. Then, we develop a dynamic mission-critical FANET operation algorithm incorporating the three algorithms with a few rules, by which the mission-critical FANET can be effectively managed and operated with reasonable computational complexity in the dynamic environment. Through simulation results, we show that our proposed algorithm works well in the dynamic environment while satisfying the constraints, and that its performance is not only superior to the existing algorithms but also close to the optimal performance.

Original languageEnglish
Article number8926390
Pages (from-to)2368-2385
Number of pages18
JournalIEEE Internet of Things Journal
Issue number3
Publication statusPublished - 2020 Mar

Bibliographical note

Funding Information:
Manuscript received November 20, 2019; accepted December 3, 2019. Date of publication December 6, 2019; date of current version March 12, 2020. This work was supported in part by the Unmanned Vehicles Advanced Core Technology Research and Development Program through the National Research Foundation of Korea (NRF), Unmanned Vehicle Advanced Research Center (UVARC) funded by the Ministry of Science and ICT, South Korea, under Grant NRF-2018M1B3A1A02937507; and in part by the Institute for Information and Communications Technology Promotion grant funded by the Korea Government (MSIT) (Development on the Core Technologies of Transmission, Modulation and Coding With Low-Power and Low-Complexity for Massive Connectivity in the IoT Environment) under Grant 2016-0-00181. This work was presented in part at the 9th International Conference on Information and Communication Technology Convergence (ICTC 2018), in which dynamic environments with time-varying network topologies were not considered. (Corresponding author: Jang-Won Lee.) The authors are with the Department of Electrical and Electronic Engineering, Yonsei University, Seoul 03722, South Korea (e-mail:; Digital Object Identifier 10.1109/JIOT.2019.2958130

Publisher Copyright:
© 2014 IEEE.

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'Joint Mission Assignment and Topology Management in the Mission-Critical FANET'. Together they form a unique fingerprint.

Cite this