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

Do Yup Kim, Jang Won Lee

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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
Volume6
DOIs
Publication statusPublished - 2018 Jan 1

Fingerprint

Ad hoc networks
Topology
Unmanned aerial vehicles (UAV)
Network performance
Routing protocols
Particle swarm optimization (PSO)

All Science Journal Classification (ASJC) codes

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

Cite this

@article{578fb366c91243b3ba2a74a1b5379dc8,
title = "Integrated Topology Management in Flying Ad Hoc Networks: Topology Construction and Adjustment",
abstract = "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.",
author = "Kim, {Do Yup} and Lee, {Jang Won}",
year = "2018",
month = "1",
day = "1",
doi = "10.1109/ACCESS.2018.2875679",
language = "English",
volume = "6",
pages = "61196--61211",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Integrated Topology Management in Flying Ad Hoc Networks : Topology Construction and Adjustment. / Kim, Do Yup; Lee, Jang Won.

In: IEEE Access, Vol. 6, 8490818, 01.01.2018, p. 61196-61211.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Integrated Topology Management in Flying Ad Hoc Networks

T2 - Topology Construction and Adjustment

AU - Kim, Do Yup

AU - Lee, Jang Won

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85055037597&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85055037597&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2018.2875679

DO - 10.1109/ACCESS.2018.2875679

M3 - Article

AN - SCOPUS:85055037597

VL - 6

SP - 61196

EP - 61211

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 8490818

ER -