[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]

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

  • WEI Yan 1, 2 ,
  • WEI Changbao 3
Expand
  • 1 Computer Department, Zhumadian preschool education College, Zhumadian 463000, Henan, China
  • 2 School of Education, Henan University, Kaifeng 475004, Henan, China
  • 3 Huanghuai College Information Engineering College, Zhumadian 463000, Henan, China

Received date: 2021-10-22

  Online published: 2025-02-25

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.

Cite this article

WEI Yan , WEI Changbao . Convex Hull-based Deployment of UAV Algorithm in Unmanned Aerial Vehicle Rescue System in Disaster Area[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2022 , 42(6) : 26 -31 . DOI: 10.15892/j.cnki.djzdxb.2022.06.005

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

Outlines

/

[an error occurred while processing this directive]