arrow
返回

UAVs Deployment Algorithms for Maximizing Backhaul Flow

delete2023-01-01
delete3
PRE
AI
K
Kefeng Wu *
K
Kwan‐Wu Chin
S
Sieteng Soh
DOI:10.1109/JSYST.2023.3267447delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This article considers topology construction or design using unmanned aerial vehicles (UAVs) in order to maximize the traffic flow from a given source to a destination node. To this end, it outlines a mixed-integer linear program (MILP) to optimize the placement of UAVs and the routing of flow from the said source to the destination. The problem is very challenging because the MILP requires an exhaustive collection of topologies, which increases exponentially with the number of UAVs and potential UAVs placement locations. To this end, this article outlines two novel methods. The first is a heuristic centralized method called distance-based location selection (DBLS) that generates a subset of topologies to reduce the search space of the said MILP. The second method is a distributed Gibbs-sampling-based protocol (DGSP) that allows each UAV to determine its location iteratively and independently. Our results show that DBLS and DGSP achieve, respectively, 85% and 72% of the optimal maximum flow.
Keyword:
Topology
Backhaul networks
Network topology
Wireless communication
Autonomous aerial vehicles
Logic gates
Wireless sensor networks
Distributed protocol
drones
maximum flow
optimization
routing
topology construction

期刊

I
IEEE Open Journal of Circuits and Systems
IF:
2.4
论文数:
4.5K
被引数:
387

机构

U
University of Wollongong
学者数:
1.3W
论文数: 1.6W
被引数: 2.8W
C
Curtin University
学者数:
1.5W
论文数: 1.8W
被引数: 2.8W
引用论文

引用论文

Sodium Ion-Selective Electrodes Based on Dibenzo-16-crown-5 Compounds with Pendent Ester Groups
err2002-05-01
err0
PREAI
errAkira. Ohki; Jian Ping. Lu; Johnny L. Hallman; Xiaowu. Huang; Richard A. Bartsch
err分享
err收藏
TOP2β Is Essential for Ovarian Follicles That Are Hypersensitive to Chemotherapeutic Drugs
err2013-10-01
err0
errOAAI
errYin-Li Zhang; Chao Yu; Shu-Yan Ji; Xiao-Meng Li; Yong-Ping Zhang; Dan Zhang; Dawang Zhou; Heng-Yu Fan
err分享
err收藏
A Near-Optimal UAV-Aided Radio Coverage Strategy for Dense Urban Areas
err2019-09-01
err128
errOAAI
errLi, Xiaowei; Yao, Haipeng; Wang, Jingjing; Xu, Xiaobin; Jiang, Chunxiao; Hanzo, Lajos
err分享
err收藏
(S)-Mandelic acid enolate as a chiral benzoyl anion equivalent for the enantioselective synthesis of non-symmetrically substituted benzoins
err2011-02-01
err0
PREAI
errGonzalo Blay; Isabel Fernández; Belén Monje; Marc Montesinos-Magraner; José R. Pedro
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容