面向用户最大覆盖的多空中基站布局方法

doi:10.12305/j.issn.1001-506X.2023.02.31

Abstract

Abstract:

Unmanned aerial vehicle base station (UAV-BS) is flexible in deployment and has a better air-to-ground transmission environment. It has unique advantages in emergency communication scenarios. However, the location of UAV-BSs has an important impact on the efficiency of communication networking. How to optimize the deployment location of UAV-BSs, especially the location of multi-UAV-BSs is a key issue. This paper considers the maximum coverage of ground terminals and reduces the base station transmission power as much as possible, and proposes a multi-UAV-BSs position model. First, the maximum coverage radius and the corresponding UAV-BS positioning altitude are calculated by the line-of-sight (LoS) and non-line-of-sight (NLoS) transmission statistics of the area. On this basis, the horizontal positioning layout of the base station is regarded as a multi-circle coverage problem, and a nonlinear constrained optimization model is proposed in order to cover the largest number of users. In addition, the transmission power of each UAV-BS is further optimized while maintaining the maximum coverage of users. Then a new algorithm based on the minimum covering circle problem and genetic algorithm is designed to solve the positioning model with low-order polynomial time complexity. Finally, the effectiveness of the proposed approach is verified by simulations, and the results show that the approach can realize 3D positioning in UAV-BSs networking, maximize user coverage and reduce base station power.

Key words: unmanned aerial vehicle base station (UAV-BS), positioning layout, maximum coverage, power optimization

CLC Number:

TN929.5

Yanzhi HU, Fengbin ZHANG, Tian TIAN, Qihang CHEN. Multi-UAV-BS layout approach for maximum coverage of users[J]. Systems Engineering and Electronics, 2023, 45(2): 580-588.

Figures/Tables 16

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Table 1

Table 2

Fig.6

Fig.7

Fig.8

Fig.9

Table 3

Table 4

Table 5

Table 6

Fig.10

References 23

1	SHI W S , ZHOU H B , LI J L , et al. Drone assisted vehicular networks: architecture, challenges and opportunities[J]. IEEE Network, 2018, 32 (3): 130- 137. doi: 10.1109/MNET.2017.1700206
2	XIAO Z Y , XIA P F , XIA X G . Enabling UAV cellular with millimeter-wave communication-Potentials and approaches[J]. IEEE Communications Magazine, 2016, 54 (5): 66- 73. doi: 10.1109/MCOM.2016.7470937
3	SEKANDER S , TABASSUM H , HOSSAIN E . Multi-tier drone architecture for 5G/B5G cellular networks: challenges trends and prospects[J]. IEEE Communications Magazine, 2018, 56 (3): 96- 103. doi: 10.1109/MCOM.2018.1700666
4	ALSAMHI S H , AFGHAH F , SAHAL R , et al. Green internet of things using UAVs in B5G networks: a review of applications and strategies[J]. Ad Hoc Networks, 2021, 117, 102505. doi: 10.1016/j.adhoc.2021.102505
5	SHARMA A , VANJANI P , PALIWAL N , et al. Communication and networking technologies for UAVs: a survey[J]. Journal of Network and Computer Applications, 2020, 168, 102739. doi: 10.1016/j.jnca.2020.102739
6	GUPTA L , JAIN R , VASZKUN G . Survey of important issues in UAV communication networks[J]. IEEE Communication Surveys & Tutorials, 2016, 18 (2): 1123- 1152.
7	CHANDRASEKHARAN S , GOMEZ K , AL-HOURANI A , et al. Designing and implementing future aerial communication networks[J]. IEEE Communication Magazine, 2016, 54 (5): 26- 34. doi: 10.1109/MCOM.2016.7470932
8	CAO X B , YANG P , ALZENAD M , et al. Airborne communication networks: a survey[J]. IEEE Journal on Selected Areas in Communications, 2018, 36 (9): 1907- 1926. doi: 10.1109/JSAC.2018.2864423
9	MOZAFFARI M , SAAD W , BENNIS M , et al. A tutorial on UAVs for wireless networks: applications, challenges, and open problems[J]. IEEE Communications Surveys & Tutorials, 2019, 21 (3): 2334- 2360.
10	ZHAO H T , WANG H J , WU W Y , et al. Deployment algorithms for UAV airborne networks toward on-demand coverage[J]. IEEE Journal on Selected Areas in Communications, 2018, 36 (9): 2015- 2031. doi: 10.1109/JSAC.2018.2864376
11	ZHANG X , DUAN L J . Fast deployment of UAV networks for optimal wireless coverage[J]. IEEE Trans.on Mobile Computing, 2019, 18 (3): 588- 601. doi: 10.1109/TMC.2018.2840143
12	AL-HOURANI A , KANDEEPAN S , LARDNER S , et al. Optimal LAP altitude for maximum coverage[J]. IEEE Wireless Communications Letters, 2014, 3 (6): 569- 572. doi: 10.1109/LWC.2014.2342736
13	BOR-YALINIZ R I, EI-KEYI A, YANIKOMEROGLU H. Efficient 3-D placement of an aerial base station in next generation cellular networks[C]//Proc. of the IEEE International Conference on Communications, 2016.
14	ALZENAD M , EL-KEYI A , LAGUM F , et al. 3-D placement of an unmanned aerial vehicle base station (UAV-BS) for energy-efficient maximal coverage[J]. IEEE Wireless Communications Letters, 2017, 6 (4): 434- 437. doi: 10.1109/LWC.2017.2700840
15	ALZENAD M , EL-KEYI A , YANIKOMEROGLU H . 3-D placement of an unmanned aerial vehicle base station for maximum coverage of users with different QoS requirements[J]. IEEE Wireless Communications Letters, 2018, 7 (1): 38- 41. doi: 10.1109/LWC.2017.2752161
16	SUN X , ANSARI N , FIERRO R . Jointly optimized 3D drone mounted base station deployment and user association in drone assisted mobile access networks[J]. IEEE Trans.on Vehicular Technology, 2020, 69 (2): 2195- 2203. doi: 10.1109/TVT.2019.2961086
17	WANG L , HU B , CHEN S Z . Energy efficient placement of a drone base station for minimum required transmit power[J]. IEEE Wireless Communications Letters, 2020, 9 (12): 2010- 2014. doi: 10.1109/LWC.2018.2808957
18	WANG X Y, GAO X B, ZONG R, et al. An optimal model and solution of deployment of airships for high altitude platforms[C]//Proc. of the IEEE International Conference on Wireless Communications & Signal Processing, 2010.
19	SHARMA V , SRINIVASAN K , CHAO H C , et al. Intelligent deployment of UAVs in 5G heterogeneous communication environment for improved coverage[J]. Journal of Network and Computer Applications, 2016, 85, 94- 105.
20	HELMY M, ANKARALI Z E, SIALA M, et al. Dynamic utilization of lowaltitude platforms in aerial heterogeneous cellular networks[C]//Proc. of the IEEE 18th Wireless and Microwave Technology Conference, 2017.
21	LYU J B , ZENG Y , ZHANG R , et al. Placement optimization of UAV-mounted mobile base stations[J]. IEEE Communications Letters, 2017, 21 (3): 604- 607. doi: 10.1109/LCOMM.2016.2633248
22	REINA D G , TAWFIK H , TORAL S L . Multi-subpopulation evolutionary algorithms for coverage deployment of UAV-networks[J]. Ad Hoc Networks, 2018, 68, 16- 32.
23	WANG H J, ZHAO H T, ZHOU L, et al. Deployment algorithm for minimum unmanned aerial vehicles towards optimal coverage and interconnections[C]//Proc. of the IEEE Wireless Communications and Networking Conference Workshops, 2018: 196-201.

参数	UAV-BS(U₁)	UAV-BS(U₂)	UAV-BS(U₃)
部署区域大小	10 km×10 km
地面终端数量n	100
传播环境及附加损耗	a=4.88, b=0.43, η_LoS=0.1, η_NLoS=21
发射频率/GHz	2.00	2.01	2.02
最大发射功率/dBm	30
终端接收功率门限PR_min/dBm	-74.45
信号传输损耗门限L_th/dB	104.45

参数	UAV-BS(U₁)	UAV-BS(U₂)	UAV-BS(U₃)
θ^OPT/(°)	20.34	20.34	20.34
最大覆盖半径为R_j^max/km	1.82	1.81	1.80
优化高度h_j^OPT/m	674.7	671.0	667.3

参数	UAV-BS(U₁)	UAV-BS(U₂)	UAV-BS(U₃)
功率优化后覆盖半径/km	1.22	0.99	1.08
调整优化高度/m	452.3	367.0	400.4
水平定位	(8 043.0 m, 8 009.8 m)	(3 444.7 m, 7 739.9 m)	(5 904.7 m, 3 671.8 m)
实际发射功率/dBm	26.5	24.8	25.6
功率优化/dB	3.5	5.2	4.4
覆盖地面终端总数量		100

参数	UAV-BS(U₁)	UAV-BS(U₂)	UAV-BS(U₃)
功率优化后覆盖半径/km	1.25	1.81	1.01
调整优化高度/m	463.4	671.0	374.4
水平定位	(8 133.2 m, 3 941.7 m)	(2 767.9 m, 3 937.5 m)	(8 098.1 m, 7 964.7 m)
实际发射功率/dBm	26.7	30	25.0
功率优化/db	3.3	0	5.0
覆盖地面终端总数量		93

参数	UAV-BS(U₁)	UAV-BS(U₂)	UAV-BS(U₃)
功率优化后覆盖半径/km	1.78	1.25	1.77
调整优化高度/m	659.9	463.4	656.1
水平定位	(4 828.0 m, 3 147.9 m)	(8 467.0 m, 8 517.8 m)	(3 157.6 m, 6 852.4 m)
实际发射功率/dBm	29.8	26.8	29.9
功率优化/dB	0.2	3.2	0.1
覆盖地面终端总数量		81

Multi-UAV-BS layout approach for maximum coverage of users

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 23

Related Articles 1

Recommended Articles

Metrics

Comments