TY - JOUR
T1 - Placement of unmanned aerial vehicles as communication relays in two-Tiered multi-Agent system
T2 - Clustering based methods
AU - Wu, Gaofeng
AU - Wan, Kaifang
AU - Gao, Xiaoguang
AU - Fu, Xiaowei
N1 - Publisher Copyright:
© 1990-2011 Beijing Institute of Aerospace Information.
PY - 2020/4
Y1 - 2020/4
N2 - The network performance and the unmanned aerial vehicle (UAV) number are important objectives when UAVs are placed as communication relays to enhance the multi-Agent information exchange. The problem is a non-deterministic polynomial hard (NP-hard) multi-objective optimization problem, instead of generating a Pareto solution, this work focuses on considering both objectives at the same level so as to achieve a balanced solution between them. Based on the property that agents connected to the same UAV are a cluster, two clustering-based algorithms, M-K-means (MKM) and modified fast search and find density of peaks (MFSFDP) methods, are first proposed. Since the former algorithm requires too much computational time and the latter one requires too many relays, an algorithm for the balanced network performance and relay number (BPN) is proposed by discretizing the area to avoid missing the optimal relay positions and defining a new local density function to reflect the network performance metric. Simulation results demonstrate that the proposed algorithms are feasible and effective. Comparisons between these algorithms show that the BPN algorithm uses fewer relay UAVs than the MFSFDP and classic set-covering based algorithm, and its computational time is far less than the MKM algorithm.
AB - The network performance and the unmanned aerial vehicle (UAV) number are important objectives when UAVs are placed as communication relays to enhance the multi-Agent information exchange. The problem is a non-deterministic polynomial hard (NP-hard) multi-objective optimization problem, instead of generating a Pareto solution, this work focuses on considering both objectives at the same level so as to achieve a balanced solution between them. Based on the property that agents connected to the same UAV are a cluster, two clustering-based algorithms, M-K-means (MKM) and modified fast search and find density of peaks (MFSFDP) methods, are first proposed. Since the former algorithm requires too much computational time and the latter one requires too many relays, an algorithm for the balanced network performance and relay number (BPN) is proposed by discretizing the area to avoid missing the optimal relay positions and defining a new local density function to reflect the network performance metric. Simulation results demonstrate that the proposed algorithms are feasible and effective. Comparisons between these algorithms show that the BPN algorithm uses fewer relay UAVs than the MFSFDP and classic set-covering based algorithm, and its computational time is far less than the MKM algorithm.
KW - clustering
KW - communication
KW - relay
KW - relay node placement
KW - unmanned aerial vehicle (UAV)
KW - wireless network
UR - http://www.scopus.com/inward/record.url?scp=85084406553&partnerID=8YFLogxK
U2 - 10.23919/JSEE.2020.000001
DO - 10.23919/JSEE.2020.000001
M3 - 文章
AN - SCOPUS:85084406553
SN - 1671-1793
VL - 31
SP - 231
EP - 242
JO - Journal of Systems Engineering and Electronics
JF - Journal of Systems Engineering and Electronics
IS - 2
M1 - 9082302
ER -