灾区无人机救援系统中基于凸包理论的无人机部署算法

魏妍; 魏长宝

doi:10.15892/j.cnki.djzdxb.2022.06.005

弹箭与制导学报 >

2022 , Vol. 42 >Issue 6: 26 - 31

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2022.06.005

灾区无人机救援系统中基于凸包理论的无人机部署算法

魏妍 ¹^,² ,
魏长宝 ³

展开

¹ 驻马店幼儿师范高等专科学校计算机系,河南驻马店 463000
² 河南大学教育科学学院,河南开封 475004
³ 黄淮学院信息工程学院,河南驻马店 463000

魏妍(1981—),女,河南驻马店人,讲师,硕士,研究方向:计算机信息与智能信息处理。

收稿日期: 2021-10-22

网络出版日期: 2025-02-25

基金资助

河南省高等学校重点科研资助项目(18A520039)

收起

Convex Hull-based Deployment of UAV Algorithm in Unmanned Aerial Vehicle Rescue System in Disaster Area

WEI Yan ¹^,² ,
WEI Changbao ³

Expand

¹ Computer Department, Zhumadian preschool education College, Zhumadian 463000, Henan, China
² School of Education, Henan University, Kaifeng 475004, Henan, China
³ Huanghuai College Information Engineering College, Zhumadian 463000, Henan, China

Received date: 2021-10-22

Online published: 2025-02-25

Fold

摘要

因机动灵活、操作简单,无人机(unmanned aerial vehicle, UAV) 被广泛应用于应急救援系统。为此,提出基于测距的分布式UAV部署算法(RDUM)。与传统的部署算法不同,RDUM算法不再假设地面终端用户(ground terminal, GT)的位置信息是已知信息。RDUM算法只需通过测量接收信号值,估计UAV与GT间距离,然后再利用这些距离数据,并结合凸包理论,部署UAV,使UAV与GT间距离最小。同时,RDUM算法为分布式算法,每个UAV可独立运行,易部署。仿真结果表明,RDUM算法能够降低UAV与GT间距离,提高GT端的信息容量。

关键词： 无人机; 测距; 接收信号强度; 凸包; 部署

本文引用格式

魏妍 , 魏长宝 . 灾区无人机救援系统中基于凸包理论的无人机部署算法[J]. 弹箭与制导学报, 2022 , 42(6) : 26 -31 . DOI: 10.15892/j.cnki.djzdxb.2022.06.005

Abstract

Unmanned aerial vehicle (UAV) is widely used in disaster area due to their flexibility and simple operation. Therefore, ranging-base deployment of UAV (RDUM) algorithm is proposed in this paper. Instead of assuming that the locations of users are known in traditional deployment algorithm, RDUM algorithm only requires the UAV to measure the received signal strength and ranging. Using these ranging data and combining with convex hull theory, UAV is deployed to minimize the distance between UAV and GT. Moreover, RDUM algorithm is decentralized, that is to say, it runs on each individual drone independently, and easy to implement in real time. Simulation results show that the proposed algorithm shorten the average distance between UAV and GT, and improve the average capacity at GT.

Key words： unmanned aerial vehicle; ranging; received signal strength indicator; convex hull; deployment

[an error occurred while processing this directive]

参考文献

原文顺序 | 文献年度倒序 | 文中引用次数倒序

[1]	何尔利, 纪澎善, 贾向东, 等. 位置协助的无人机毫米波通信网络自适应信道估计[J]. 计算机工程, 2020, 46(6):202-207.

[2]	PAN C H, REN H, DENG Y S, et al. Joint blocklength and location optimization for URLLC-enabled UAV relay systems[J]. IEEE Communications Letters, 2019, 23(3): 498-501.

[3]	ALZENAD M, KEYI A E, LAGUM F, et al. 3D placement of an unmanned aerial vehicle base station (UAV-BS) for energy efficient maximal coverage[J]. IEEE Wireless Communication Letters, 2017, 6(4): 434-437.

[4]	YANG Z H, PAN C H, MOHAMMAD S B, et al. Joint altitude, beamwidth, location and bandwidth optimization for UAV-enabled communications[J]. IEEE Communications Letters, 2018, 22(8): 1716-1719.

[5]	SAVKIN A V, HUANG H L. A method for optimized deployment of a network of surveillance aerial drones[J]. IEEE Systems Journal, 2019, 13(4): 1-4.

[6]	KALANTARI E, YANIKOMEROGLU H, YONGACOGLU A. On the number and 3D placement of drone base stations in wireless cellular networks[C]// IEEE. Proceedings of the 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall). New York: IEEE, 2016: 1-6.

[7]	SAVKIN A V, HUANG H L. Deployment of unmanned aerial vehicle base stations for optimal quality of coverage[J]. IEEE Wireless Communication Letters, 2019, 8(1): 321-324.

[8]	HUANG H L, SAVKIN A V, DING M, et al. Optimized deployment of drone base station to improve user experience in cellular networks[J]. Journal of Network Computer Applications, 2019, 144: 49-58.

[9]	MOZAFFARI M, SAAD W, BENNIS M, et al. Mobile unmanned aerial vehicles (UAVs) for energy-efficient Internet of things communications[J]. IEEE Transaction Wireless Communication, 2017, 16(11): 7574-7589.

[10]	MOZAFFARI M, KAGSGARI A T, SAAD W, et al. Beyond 5G with UAVs:foundations of a 3D wireless cellular network[J]. IEEE Transaction Wireless Communication, 2019, 18(1): 357-372.

[11]	邹东尧, 陈鹏伟, 刘宽. 一种改进的RSSI测距定位算法[J]. 电讯技术, 2019, 59(10):1191-1196.

[12]	PATHIRANA P N, SAVKIN A V, JHA S. Location estimation and trajectory prediction for cellular networks with mobile base stations[J]. IEEE Transaction Vehicle Technology, 2004, 53(6): 1903-1913.

[13]	PATHIRANA P N, BULUSU N, SAVKIN A V, et al. Node localization using mobile robots in delay-tolerant sensor networks[J]. IEEE Transaction Mobile Computing, 2005, 4(3): 285-296.

[14]	LYU J B, ZENG Y, ZHANG R, et al. Placement optimization of UAV-mounted mobile base stations[J]. IEEE Communication Letter, 2017, 21(3): 604-607.

[15]	李文勇, 陈梅香, 许树坡, 等. 基于分水岭和凸包理论的自然场景下未成熟苹果直径测量方法[J]. 农业工程学报, 2014, 30(23):207-214.

[16]	BRUCKNER A, MUNROE M E. Introductory real analysis[J]. The American Mathematical Monthly, 1966, 73(6): 682-683.

[17]	HOURANI A, KANDEEPAN S, LARDNER S. Optimal LAP altitude for maximum coverage[J]. IEEE Wireless Communication Letter, 2014, 3(6): 569-572.

Options

文章导航