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

Do Yup Kim, Jang Won Lee

Research output: Contribution to journalArticlepeer-review

31 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

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