CN112543050A - 一种面向吞吐量提升的无人机协作和轨迹优化方法 - Google Patents
一种面向吞吐量提升的无人机协作和轨迹优化方法 Download PDFInfo
- Publication number
- CN112543050A CN112543050A CN202011350491.4A CN202011350491A CN112543050A CN 112543050 A CN112543050 A CN 112543050A CN 202011350491 A CN202011350491 A CN 202011350491A CN 112543050 A CN112543050 A CN 112543050A
- Authority
- CN
- China
- Prior art keywords
- unmanned aerial
- aerial vehicle
- base station
- cell
- users
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000005457 optimization Methods 0.000 title claims abstract description 30
- 230000006872 improvement Effects 0.000 title claims abstract description 8
- 238000004891 communication Methods 0.000 claims abstract description 19
- 238000001228 spectrum Methods 0.000 claims description 32
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 230000008054 signal transmission Effects 0.000 claims description 3
- 230000003595 spectral effect Effects 0.000 claims description 3
- 230000001413 cellular effect Effects 0.000 abstract description 22
- 238000013468 resource allocation Methods 0.000 abstract description 8
- 238000004088 simulation Methods 0.000 description 10
- 238000000638 solvent extraction Methods 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000007423 decrease Effects 0.000 description 4
- 238000011160 research Methods 0.000 description 4
- 208000035895 Guillain-Barré syndrome Diseases 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000012733 comparative method Methods 0.000 description 3
- 238000009795 derivation Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008092 positive effect Effects 0.000 description 1
- 230000035755 proliferation Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18502—Airborne stations
- H04B7/18506—Communications with or from aircraft, i.e. aeronautical mobile service
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种面向吞吐量提升的无人机协作和轨迹优化方法,用于优化无人机辅助蜂窝网路的资源分配。本发明中,一架无人机在蜂窝小区的边缘区域按周期飞行,为小区边缘区域的用户提供通信服务,建立联合优化无人机与基站的带宽分配比例、各基站服务覆盖半径以及无人机飞行轨迹,以使得的边缘区域用户最小平均吞吐量最大化的目标函数,并解耦为三个子问题进行求解,从而获得满足需求的资源分配结果和无人机飞行轨迹。本发明可根据各个蜂窝小区的用户密度,调整无人机轨迹,实现了对多个小区的均衡辅助,提升了用户密集小区的服务质量,提高了资源利用效率。
Description
技术领域
本发明涉及移动通信技术领域,涉及无人机空中基站辅助蜂窝网络的技术,具体涉及一种面向吞吐量提升的无人机协作和轨迹优化方法。
背景技术
近年来,移动通信技术在日常生活中的应用越来越广泛,数据流量也以较快速度增长。面对数据流量激增,传统蜂窝网络存在以下几个问题:首先,传统蜂窝网络中的GBS(ground base station,地面基站)通常是静态部署,使其难以灵活处理通信热点区域中边缘用户的流量卸载问题;其次,热点区域中小区边缘用户与地面基站的距离较远,具有较差的信道链路状态;最后,面对流量骤增的场景,地面基站难以灵活适应。
随着无人机技术的不断发展,使得部署携带无线通信设备的无人机空中基站成为可能,通过无人机空中基站辅助蜂窝网络成为解决上述问题的有效方法。例如在演唱会、广场等热点区域中,通过无人机空中基站与地面基站协作,为小区中的用户提供更高的数据传输服务。无人机空中基站具有高灵活性、高移动性和较低成本的优势,使得无人机空中基站辅助蜂窝网络引起了广泛的关注和研究。无人机空中基站的飞行轨迹会直接影响到其服务用户的信道链路状态,为了实现无人机空中基站对蜂窝小区的高效辅助,需要研究无人机空中基站的飞行轨迹规划问题。为减少无人机空中基站与地面基站之间的干扰,提高资源利用效率,必须对频率资源进行合理的分配和管理。除此之外,通过无人机空中基站与地面基站之间协作划分覆盖范围,实现无人机空中基站对蜂窝小区的高效辅助,提高整体吞吐量。
在无人机空中基站辅助蜂窝网络场景中,现有技术进行了较多研究。参考文献1通过在小区的边缘部署多个悬停UAV(unmanned aerial vehicle,无人机),卸载地面基站部分流量,从而减轻地面基站压力,研究最佳的UAV数量并最大化边缘区域用户吞吐量。参考文献2提出了一种高能效的无人机辅助蜂窝网络,设计了无人机在电池耗尽之前返回到充电位置的循环方式,研究了多个无人机的最优部署,从而实现为整个区域进行不间断服务。参考文献3联合优化用户划分、资源分配,以实现无人机能量效率最大化。参考文献4考虑了边缘区域用户只能连接到GBS或无人机,并优化了无人机的飞行轨迹。但是,现有技术中对考虑多个蜂窝小区并建立多个GBS与无人机空中基站之间的协作划分的研究较少,这使得无法充分发挥无人机空中基站的辅助作用,不能有效提升边缘区域用户吞吐量。并且,现有无人机辅助异构网络的研究中,通常将无人机部署在单个小区或多个独立小区的边缘来提升边缘用户的服务质量,但在广场、体育场等热点区域,多个小区内的用户分布往往具有不均衡性,已有的无人机辅助蜂窝网络策略难以均衡各个小区,在用户密集的小区数据传输服务质量较差,资源利用率低。
参考文献:
[1]Q Song,F Zheng and S Jin.“Multiple UAVs enabled data offloadingfor cellular hotspots”,2019 IEEE Wireless Communications and NetworkingConference(WCNC),Marrakesh,Morocco,2019,pp.1-6;
[2]X Li,H Yao,J Wang et al.“A near-optimal UAV-aided radio coveragestrategy for dense urban areas”,IEEE Transactions on Vehicular Technology,vol.68,no.9,pp.9098-9109,Sept.2019;
[3]M Hua,Y Wang,C Li et al.“Energy-efficient optimization for UAV-aided cellular offloading”,IEEE Wireless Communications Letters,vol.8,no.3,pp.769-772,June 2019;
[4]S Zhu,L Gui,N Cheng et al.“Joint design of access point selectionand path planning for UAV-assisted cellular networks”,IEEE Internet of ThingsJournal,vol.7,no.1,pp.220-233,Jan.2020.
发明内容
本发明针对无人机空中基站辅助蜂窝网络的场景,提供了一种面向吞吐量提升的无人机协作和轨迹优化方法,在保证地面基站服务用户数据速率需求的前提下,联合考虑地面基站与无人机空中基站覆盖划分、频谱资源分配和无人机轨迹,实现有效提高蜂窝小区边缘用户吞吐量的目的,以充分发挥无人机作为空中基站的辅助效果。
本发明的面向吞吐量提升的无人机协作和轨迹优化方法,用于无人机辅助蜂窝网络场景,场景中存在多个蜂窝小区,各小区内的基站分别服务其覆盖半径内的用户,一架无人机在蜂窝小区的边缘区域按周期T飞行,为小区边缘区域的用户提供通信服务。本发明方法包括如下步骤:
步骤2,将无人机的每个工作周期T分为N个相等大小的时隙,N为正整数;在时隙n无人机的位置用q[n]表示,q[n]为无人机在地面上的投影点的坐标;将无人机的飞行轨迹用N个二维坐标q[n]组成序列表示,n∈{1,2,…N};在每个时隙,无人机将可用带宽均分,为覆盖地面范围内的每个用户分配相等的频带,以提供通信服务;
步骤4,求解目标函数,包括:(1)初始化无人机飞行轨迹和频谱分配比例;(2)在给定无人机飞行轨迹和频谱分配比例的情况下优化各蜂窝小区的基站覆盖区域划分,然后已知无人机飞行轨迹和各地面基站覆盖区域划分的情况下优化频谱分配比例,最后在已知各地面基站的覆盖区域划分和频谱分配比例的情况下优化无人机飞行轨迹;(3)判断优化目标是否收敛,若是,输出当前获得的频谱分配比例、各蜂窝小区覆盖半径以及无人机飞行轨迹;若否,继续执行(2)。
所述的步骤3中,建立的目标函数如下:
C3:0<ρ<1
C5:q[1]=q[N]
C6:0≤rGBSj≤rCELL,j=1,2,...J
其中,RUAVth代表边缘区域用户最小平均吞吐量;L表示整个边缘区域的用户总数量;J表示蜂窝小区的总数量;C1~C6为六个约束条件;C1为地面基站服务用户的数据速率要求,为地面基站服务用户时的中断事件概率,Pth为中断事件概率阈值;C2为无人机服务用户的数据速率要求,RUAVl为第l个边缘用户在时间T内的平均吞吐量;Vmax为无人机的最大飞行速度;rCELL为蜂窝小区的区域半径。
相对于现有技术,本发明的优点与积极效果在于:(1)本发明方法可以满足用户数据速率需求,与不包含UAV辅助的蜂窝网络技术相比,本发明方法可以较好实现频谱资源分配、无人机轨迹规划,从而提升边缘区域用户的数据速率。(2)本发明方法在保证地面基站服务用户的数据速率需求的前提下,提高了整个边缘区域用户的吞吐量,仿真结果表明,与不包含协作划分覆盖区域的技术相比,本发明方法可以根据各个蜂窝小区的用户密度,动态调整无人机空中基站的辅助策略,通过调整无人机的轨迹,实现无人机空中基站对各个蜂窝小区的最优辅助。(3)本发明方法在无人机空中基站辅助多个蜂窝小区中,实现了无人机空中基站对多个小区的均衡辅助,提高了资源利用效率。
附图说明
图1是本发明实施例的无人机空中基站辅助蜂窝网络的架构场景图;
图2是本发明提供的无人机协作和轨迹优化方法的整体流程图;
图3是本发明迭代求解优化目标函数的一个伪代码图;
图4是本发明方法与对比方法的边缘区域用户最小吞吐量随用户数量的变化图;
图5是本发明方法与对比方法的边缘区域用户最小吞吐量随无人机飞行周期的变化图;
图6是本发明方法在不同用户密度下的频带分配系数和覆盖区域划分的优化结果示意图;
图7是本发明方法在不同用户密度情况下的无人机轨迹优化结果示意图;
图8是本发明方法在不同用户密度下获得优化结果的收敛性的仿真示意图。
具体实施方式
下面将结合附图和实施例对本发明作进一步的详细说明。
本发明提供的面向吞吐量提升的无人机协作和轨迹优化方法,联合考虑多小区基站和无人机空中基站协作,设计了优化覆盖区域划分以及带宽资源分配的方法,并优化无人机在多个小区边缘的飞行轨迹,以提升用户密集小区的服务质量,提高资源利用效率。
在无人机辅助蜂窝网络场景中,多个蜂窝小区的GBS和UAV之间协作划分覆盖区域,蜂窝小区基站分别服务其覆盖半径内的用户,而边缘区域的用户由无人机服务。为了避免GBS与UAV之间的干扰,本发明将整个频带范围分为两部分,地面基站和无人机空中基站分别占用一部分。为了实现边缘用户下行链路平均速率最大化,本发明联合优化多GBS与UAV之间的覆盖划分、频谱资源的分配,以及无人机在边缘区域的轨迹。
如图1所示,本发明所研究的一个单无人机辅助多蜂窝小区网络下行链路场景,包含3个蜂窝小区和一个UAV,其中UAV辅助地面基站GBS,为小区边缘用户提供下行链路通信服务。设三个蜂窝小区的区域半径均为rCELL,小区内的地面基站位于小区的中心位置,基站提供服务的覆盖半径为 的大小代表了地面基站与无人机之间覆盖区域划分。一架周期飞行的无人机在三个小区边缘区域飞行,并为小区边缘区域的用户提供下行链路通信服务。设用户在三个蜂窝小区中按照随机均匀分布,用户在三个蜂窝小区中的密度分别为因此,第i个用户的二维水平位置可以描述为wi={xi,yi}∈R2×1,R2×1表示整个蜂窝小区范围。本发明实施例主要分析地面基站到用户的下行通信链路,以及无人机到用户的下行通信链路,上行链路的分析与下行链路的情况类似,不再进行赘述。
如图1所示,在三个相邻蜂窝小区的边缘区域,无人机按照周期T进行飞行,从图中点A处起飞,经过时长T飞回A点处,在飞行过程中为三个小区边缘区域的用户提供服务。无人机的飞行高度固定为HUAV,在周期飞行过程中,无人机的飞行速度最大为Vmax,无人机装备定向天线,其天线的信号发射角为θ。因此,能够得到关系表达式tanθ=rUAV/HUAV,其中rUAV为无人机在某一位置时其覆盖的地面区域半径。无人机的飞行周期T也是整个系统的一个服务周期,总时间T被分为N个相等大小的时隙。应当合理地选择N的值使得时隙足够小,无人机某个时隙内的位置近乎不变,从而得到无人机轨迹的分析模型。因此,UAV在某个时隙n,n∈{1,2,3…N}内的位置q[n]可以用二维平面上的坐标点来表示,q[n]={x[n],y[n}],n∈{1,2,3…N},因此,UAV的轨迹应满足以下约束:
上式中,||.||2表示2-范数。
假设三个蜂窝小区之间的距离比较长,因此本发明不考虑地面基站之间的干扰。为了避免UAV和地面基站之间的干扰,本发明将整个频带范围划分为两部分,UAV和地面基站分别使用其中的一部分。设整个带宽为B,则无人机可用带宽为ρB,0<ρ<1。因此,每个GBS可以分配的带宽为(1-ρ)B,0<ρ<1。在每个时隙中,UAV通过正交频分多址(OFDMA)为半径为rUAV范围内的用户提供服务,并且将整个带宽划分为均等的部分,为每个用户分配了相等的频带。同样,GBS也以相同的方式为半径为范围内的用户提供下行链路通信服务。
引入地面基站、UAV对地传播模型,对地面基站、UAV到用户的信道模型建模。
其中,参数V~EXP(1),表示服从均值为1的指数分布;α为路径损耗指数;β0表示d=1m的信道增益;表示第j个地面基站与第i个用户之间的最大水平距离,即第j个地面基站的覆盖半径;HGBS表示地面基站天线的高度。
本发明中,地面基站到用户的平均信噪比γGBS如下得到:
由于地面基站天线高度较低,其信号可能被建筑物等遮挡,考虑地面基站到用户的链路中可能存在小尺度衰落,因此,当地面基站到用户链路的小于给定的吞吐量阈值RGBSth时,会发生中断事件。本发明对中断事件进行建模分析,可以得到中断事件的概率如下:
然后,对无人机到地面用户的信道链路进行建模。考虑到无人机飞行高度较高,并且无人机装备的定向天线发射角度较小,因此,认为无人机到地面用户的信道链路不存在遮挡等造成的衰落,UAV到用户的信道链路遵循自由空间信道模型。可以得到在时隙n时UAV到第l个边缘用户的信道功率增益为:
其中,d0表示UAV到地面用户的信道功率增益系数;q[n]表示UAV在时隙n的位置,即UAV在地面上的投影点位置;wl表示第l个用户的位置;||q[n]-wl||表示第l个用户与UAV在地面上的投影点之间的二维平面距离。由于无人机的飞行周期T被分为N个时隙,因此可以得到无人机覆盖的边缘区域中第l个用户在时隙n的速率为:
其中,Ln表示UAV在第n个时隙内需要服务的用户数量;PUAV表示UAV的信号发射功率。因此,可以得到第l个边缘用户在时间T内的平均吞吐量RUAVl为:
在上述分析和公式的基础上,本发明联合优化频谱分配、地面基站和UAV之间的覆盖范围划分,以及无人机的轨迹,以使得边缘区域用户最小平均吞吐量最大化,并且满足地面基站服务用户以及无人机服务用户的数据速率要求。设L表示整个边缘区域的用户总数量,定义边缘区域用户最小平均吞吐量RUAVth=minl∈L RUAVl,因此,本发明实施例联合优化的问题可以描述为如下表达式:
上面表达式是求取使得边缘区域用户最小平均吞吐量RUAVth最大化时的各地面基站的蜂窝小区的覆盖半径频谱划分系数ρ、以及UAV轨迹位置q[n]。在求解是需要满足C1~C6六个约束条件。其中C1表示地面基站服务用户时中断事件概率的要求,其本质上是对数据速率的要求,Pth为设置的中断事件概率阈值;C2表示无人机服务用户数据速率的要求;C3表示地面基站与无人机空中基站之间的频谱划分系数的要求;C4和C5表示无人机飞行速度和轨迹的约束;C1表示地面基站的覆盖半径的约束。J表示蜂窝小区的总数量,本发明如图1所示例中,J为3,即C6:0≤rGBS1,rGBS2,rGBS3≤rCELL,下面公式以本发明示例来说明。
上面的联合优化目标问题是一个复杂的非凸问题,无法通过标准凸优化技术来求解。为了简化目标问题的求解,将原问题解耦为三个子问题,分别是:固定地面基站与无人机频谱分配,以及无人机轨迹的情况下,优化地面基站与无人机之间覆盖区域划分;在固定地面基站与无人机之间覆盖区域划分,以及无人机轨迹的情况下,优化地面基站与无人机之间的频谱分配;以及固定频谱分配和覆盖区域划分的情况下优化无人机的飞行轨迹。在第一个子问题中,给定ρ和q[n]求解在第二个子问题中,给定和q[n],从而求解ρ。在第三个子问题中给定和ρ求解q[n]。整体求解流程如图2所示。
观察简化后的目标函数和约束条件,通过求导和推导能够证明目标函数是关于的单调递增函数,并且约束条件C1也是关于的单调递增函数。因此,存在上限,其满足约束条件下的最大值即该问题的最优解。为了获得的最优解,本发明对采用二分搜索方法进行一维搜索,从而得到满足约束条件C1的最优解。
在得到地面基站与无人机之间的覆盖区域划分后,联合优化地面基站与无人机之间的频谱分配,以及无人机的飞行轨迹仍然是一个非凸问题。为了解决这个问题,本发明将该问题继续拆分,分别在给定轨迹情况下优化频谱分配,以及在给定频谱分配情况下优化无人机轨迹。
通过求导和公式推导,能够验证RUAVth和都是关于ρ的单调递增函数。因此,ρ存在上限,其满足约束条件C1的最大值即该问题的最优解。为了获得ρ的最优解,本发明采用二分搜索的方法对ρ从0到1进行搜索,并验证其值是否满足约束条件C1,从而得到其满足条件的最大值,也就是该问题的最优解。
接下来本发明对无人机的轨迹进行求解,通过观察能够发现约束条件C2关于无人机轨迹q[n]是一个非凸的约束条件。本发明首先找到原问题的凸下界,然后利用标准凸优化方法对凸下界进行求解,从而得到原问题的次优解。很明显,RUAVl是关于q[n]的非凹函数,但是关于||q[n]-wl||2是凸函数,因此本发明在任意时隙n均能利用RUAVl的一阶泰勒展开式找到RUAVl的凸下界。然后通过梯度下降的迭代算法得到无人机轨迹的最优解。定义迭代求解过程中第r次迭代无人机的轨迹用表示。
首先,通过一阶泰勒展开式得到RUAVl的下界表达式如下:
其中,约束条件C7关于q[n]是凹函数,C4是一个二次约束条件,并且C5是一个线性约束条件,因此该问题是一个二次约束二次规划问题。类似的,本发明可以通过标准凸优化方法来求解该问题,本发明利用MATLAB的CVX凸优化工具箱对该问题进行求解。值得注意的是,通过一阶泰勒展开式得到的下届问题只能近似地替代原问题,得到的是原问题的次优解。
通过以上分析,本发明将原问题解耦为三个子问题,并分别分析了每个子问题的求解算法。接下来,本发明基于块梯度下降提出一个整体的迭代算法,从而得到整个问题的解。在每次迭代过程中,分别通过对三个子问题进行求解,从而得到地面基站与无人机之间的覆盖区域划分、频谱分配系数,以及无人机的轨迹的最优值。在迭代过程中,当优化其中一个变量时,其它的变量是给定的。下一次迭代的初始变量使用的是前一次迭代的求解结果。本发明实现整个迭代算法的一个伪代码如图3所示,下面对该代码的实现方案进行说明。
4:初始化UAV的轨迹q0[n],并设置频谱分配比例的初始值ρ0;
9:迭代次数r自增1,继续迭代执行。
下面通过仿真实验对本发明的协作划分与资源分配方法的性能进行验证,并与对比方法进行比较。对比方法描述如下:
(1)对比方法一为不包含无人机辅助的蜂窝网络:地面基站负责对整个蜂窝小区中的用户提供下行链路通信服务,边缘区域没有无人机辅助。
(2)对比方法二为基于无人机轨迹优化的资源分配算法的蜂窝网络:其中,无人机负责为三个蜂窝小区边缘区域用户提供通信服务,该方法中未考虑地面基站与无人机空中基站之间的覆盖区域协作划分,且无人机在每个时隙只负责单个用户,对用户的时隙调度进行优化,结合无人机轨迹优化实现最大化边缘区域用户数据速率。
设每个蜂窝小区的半径为300米,基站的高度为50米。无人机飞行的高度为100米,无人机飞行的最大速度为35米/秒,其他主要参数见表1。
表1系统仿真参数
参数 | 数值 |
无人机定向天线角度 | 30度 |
频带 | 1MHZ |
地面基站发射功率 | 46dBm |
无人机发射功率 | 20dBm |
地面基站天线增益 | 16dBi |
路径损耗因子 | -60dB |
单位路径损耗系数 | -30dB |
如图4所示,本发明方法与两种对比方法的边缘区域用户最小吞吐量的收敛过程对比。本发明设三个蜂窝小区的用户总数从10增大到80,分别进行仿真。用户在三个蜂窝小区中的密度不同,分别设置为并且本发明对比了两种周期大小下的情况,分别为T=50,N=50和T=100,N=100。从图中可以看出随着用户密度的不断增加,边缘区域用户的最小吞吐量在不断下降,因为随着用户数量增加,无人机需要为更多的用户提供服务,每个用户能够分配到的带宽减少,并且随着用户的增加,无人机需要覆盖更大的范围,而无人机在某处的覆盖范围有限,因此每个用户能够得到的服务时长减少。而且从图4中可以看出,在更长周期下的最小吞吐量值更高,这是因为在更大的周期情况下,无人机有充足的时间更接近用户,从而获得更好的信道状况。仿真结果表明了本发明方法的有效性,其性能优于两种对比方法。因为本发明方法能够在各个蜂窝小区用户数量不同时,使得无人机在用户较多的小区多提供辅助通信,而在用户较少的蜂窝小区提供较少的辅助,灵活充分地利用无人机空中基站的资源。
如图5所示,显示了本发明方法与两对比方法随着无人机飞行周期增大的变化,并对比了两种用户数量K=20和80下的结果。当用户数量较多时,由于每个用户能够分配到的频带以及获取到的服务时长都较小,因此吞吐量效果较差。从仿真结果可以看出,本发明方法要优于另外两种对比方法。由于NUAV(多无人机)的方式中,所有用户均由地面基站提供通信服务,因此周期的变化对其没有影响。而本发明方法和对比方法二均呈现出先增加后收敛的趋势,这是因为随着无人机飞行周期的增加,刚开始时无人机能够有充足的时间,更加接近用户从而具有更好的信道状况,而无人机已经足够接近用户,继续增加周期便无明显效果了。
如图6所示,包括上下两图,分别显示了不同用户密度情况下频谱分配比例和地面基站与无人机空中基站之间的覆盖区域划分的最优结果。本发明仿真实验中分为8种不同的用户密度情况,每种情况下三个蜂窝小区中的用户数量如下表2所示。
表2各小区的用户密度
从图6中可以看到,当小区中的用户密度增大时,蜂窝小区中地面基站的覆盖区域半径最优解会减小。这时无人机空中基站会在该蜂窝小区中提供更多的辅助时长,从而提升用户密度较大小区的边缘区域用户通信服务质量。这也显示了本发明提出的地面基站与无人机空中基站之间协作划分覆盖区域的优势。无人机空中基站能够均衡各个蜂窝小区,从而提升整个边缘区域用户的通信服务质量。
如图7所示,显示了不同用户密度情况下无人机轨迹的优化结果。图7的a~c三张图分别对应蜂窝基站的用户密度比例为: 并且为了展示不同周期下无人机轨迹的变化,分别对周期为50s和100s进行仿真。从图中可以看出,采用本发明优化的无人机的轨迹,当某个蜂窝小区中的用户较为密集时,无人机空中基站会在该小区中停留较长时间,从而充分辅助该小区地面基站。而当蜂窝小区中用户较少时,无人机空中基站甚至不会辅助该小区地面基站,从而充分利用无人机资源,提高边缘区域用户数据速率。
如图8所示,显示了本发明方法在不同用户密度下获得地面基站与无人机空中基站覆盖划分、频谱资源分配和无人机轨迹的解的收敛性的仿真结果。三条曲线分别为三种用户密度情况下的收敛情况,可以看出,本发明方法在迭代15次左右近乎达到收敛。该仿真结果证实了本发明方法对收敛性的证明,即对本发明方通过计算机的有限次迭代计算能获得优化目标的结果。
Claims (6)
1.一种面向吞吐量提升的无人机协作和轨迹优化方法,其特征在于,包括如下步骤:
步骤1,一架无人机在蜂窝小区的边缘区域按周期T飞行,为小区边缘区域的用户提供通信服务;设第j个蜂窝小区的地面基站的覆盖半径为设频带范围为B,将B划分为两部分分别供地面基站和UAV使用,设无人机可用带宽为ρB,ρ为频谱分配比例,0<ρ<1,剩余(1-ρ)B为地面基站可用带宽;j为正整数;
步骤2,将无人机的每个工作周期T分为N个相等大小的时隙,N为正整数;在时隙n无人机的位置用q[n]表示,q[n]为无人机在地面上的投影点的坐标;将无人机的飞行轨迹用N个二维坐标q[n]组成序列表示,n∈{1,2,…N};在每个时隙,无人机将可用带宽均分,为覆盖范围内的每个用户分配相等的频带,提供服务;
步骤3,建立联合优化频谱分配比例ρ、各蜂窝小区覆盖半径以及无人机飞行轨迹,以使得的边缘区域用户最小平均吞吐量最大化的目标函数,并且求解目标函数时需要满足地面基站服务用户以及无人机服务用户的数据速率要求;
步骤4,求解目标函数,包括:(1)初始化无人机飞行轨迹和频谱分配比例;(2)在给定无人机飞行轨迹和频谱分配比例的情况下优化各蜂窝小区的基站覆盖区域划分,然后已知各地面基站覆盖区域划分和无人机飞行轨迹的情况下优化频谱分配比例,最后在已知各地面基站的覆盖区域划分和频谱分配比例的情况下优化无人机飞行轨迹;(3)判断优化目标是否收敛,若是,输出当前获得的频谱分配比例、各蜂窝小区覆盖半径以及无人机飞行轨迹;若否,继续执行(2)。
5.根据权利要求1或2所述的方法,其特征在于,所述的步骤4中,在已知各地面基站的覆盖区域划分和频谱分配比例的情况下优化无人机飞行轨迹,表示为如下:
C5:q[1]=q[N]
在求解时,首先利用RUAVl的一阶泰勒展开式找到凸下界,然后通过梯度下降迭代算法求取无人机飞行轨迹的最优解;
其中,Ln表示UAV在第n个时隙内需要服务的用户数量;σ2表示高斯白噪声的功率谱密度;HUAV为无人机的飞行高度;PUAV表示UAV的信号发射功率;d0表示UAV到地面用户的信道功率增益系数;wl表示第l个边缘用户的位置;qr[n]表示UAV在时隙n的位置;
C5:q[1]=q[N]
利用MATLAB的CVX凸优化工具箱对所述的新目标函数进行求解。
6.根据权利要求1或2所述的方法,其特征在于,所述的步骤4中,预先设置收敛阈值ε,当两次迭代得到的边缘区域用户最小平均吞吐量RUAVth的差值小于时,则认为优化目标收敛,停止迭代执行。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011350491.4A CN112543050B (zh) | 2020-11-26 | 2020-11-26 | 一种面向吞吐量提升的无人机协作和轨迹优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011350491.4A CN112543050B (zh) | 2020-11-26 | 2020-11-26 | 一种面向吞吐量提升的无人机协作和轨迹优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112543050A true CN112543050A (zh) | 2021-03-23 |
CN112543050B CN112543050B (zh) | 2021-09-21 |
Family
ID=75016817
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011350491.4A Expired - Fee Related CN112543050B (zh) | 2020-11-26 | 2020-11-26 | 一种面向吞吐量提升的无人机协作和轨迹优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112543050B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113188544A (zh) * | 2021-04-29 | 2021-07-30 | 福建师范大学 | 一种基于缓存的无人机基站路径规划方法 |
CN113300755A (zh) * | 2021-05-24 | 2021-08-24 | 南通大学 | 一种基于协作干扰技术的无人机中继安全通信的方法 |
CN113596854A (zh) * | 2021-07-21 | 2021-11-02 | 东南大学 | 一种自主移动中继辅助的广域覆盖高速传输方法 |
CN113627013A (zh) * | 2021-08-10 | 2021-11-09 | 西南大学 | 基于无人机二元卸载边缘计算的系统吞吐量最大化方法 |
CN115103368A (zh) * | 2022-06-07 | 2022-09-23 | 南京邮电大学 | 一种基于内容感知的移动基站轨迹规划方法 |
CN115225142A (zh) * | 2022-07-18 | 2022-10-21 | 中国人民解放军国防科技大学 | 多无人机通信中用户匹配与频谱资源联合优化方法及系统 |
WO2022231491A1 (en) | 2021-04-26 | 2022-11-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Determing allocation of unmanned aerial vehicle base stations in a wireless network |
CN115314920A (zh) * | 2022-08-09 | 2022-11-08 | 上海市信息网络有限公司 | 移动通信突发聚集区基站信号补强方法、系统、设备及介质 |
CN113825143B (zh) * | 2021-10-15 | 2023-07-14 | 西北工业大学 | 基于协同异构空中网络的位置优化和资源分配方法及系统 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170013478A1 (en) * | 2015-07-10 | 2017-01-12 | Cisco Technology, Inc. | Closed-loop optimization of a wireless network using an autonomous vehicle |
CN107635239A (zh) * | 2017-09-25 | 2018-01-26 | 北京邮电大学 | 无人机基站部署方法、装置、电子设备及可读存储介质 |
CN108632831A (zh) * | 2018-05-11 | 2018-10-09 | 南京航空航天大学 | 一种基于动态航迹的无人机群频谱资源分配方法 |
CN110392357A (zh) * | 2019-06-21 | 2019-10-29 | 广东工业大学 | 一种无人机辅助物联网通信装置的资源分配控制方法 |
CN110430550A (zh) * | 2019-08-06 | 2019-11-08 | 北京邮电大学 | 一种面向无人机辅助蜂窝网络的宏站用户分流方法 |
CN111050286A (zh) * | 2019-12-18 | 2020-04-21 | 北京邮电大学 | 一种无人机辅助传感器网络中的轨迹和资源优化方法 |
CN111193536A (zh) * | 2019-12-11 | 2020-05-22 | 西北工业大学 | 一种多无人机基站轨迹优化和功率分配方法 |
US10812992B1 (en) * | 2019-09-02 | 2020-10-20 | Bao Tran | Cellular system |
CN111918337A (zh) * | 2020-06-30 | 2020-11-10 | 西安理工大学 | 一种业务负载均衡的无人机基站最优部署方法 |
-
2020
- 2020-11-26 CN CN202011350491.4A patent/CN112543050B/zh not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170013478A1 (en) * | 2015-07-10 | 2017-01-12 | Cisco Technology, Inc. | Closed-loop optimization of a wireless network using an autonomous vehicle |
CN107635239A (zh) * | 2017-09-25 | 2018-01-26 | 北京邮电大学 | 无人机基站部署方法、装置、电子设备及可读存储介质 |
CN108632831A (zh) * | 2018-05-11 | 2018-10-09 | 南京航空航天大学 | 一种基于动态航迹的无人机群频谱资源分配方法 |
CN110392357A (zh) * | 2019-06-21 | 2019-10-29 | 广东工业大学 | 一种无人机辅助物联网通信装置的资源分配控制方法 |
CN110430550A (zh) * | 2019-08-06 | 2019-11-08 | 北京邮电大学 | 一种面向无人机辅助蜂窝网络的宏站用户分流方法 |
US10812992B1 (en) * | 2019-09-02 | 2020-10-20 | Bao Tran | Cellular system |
CN111193536A (zh) * | 2019-12-11 | 2020-05-22 | 西北工业大学 | 一种多无人机基站轨迹优化和功率分配方法 |
CN111050286A (zh) * | 2019-12-18 | 2020-04-21 | 北京邮电大学 | 一种无人机辅助传感器网络中的轨迹和资源优化方法 |
CN111918337A (zh) * | 2020-06-30 | 2020-11-10 | 西安理工大学 | 一种业务负载均衡的无人机基站最优部署方法 |
Non-Patent Citations (6)
Title |
---|
MENG HUA,ETC.: "Energy-efficient optimization for UAV-aided cellular offloading", 《IEEE WIRELESS COMMUNICATIONS LETTERS》 * |
QINGHENG SONG,ETC.: "Multiple UAVs enabled data offloading for cellular hotspots", 《2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE(WCNC)》 * |
QINGQING WU,ETC.: "Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks", 《IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS》 * |
SHICHAO ZHU,ETC.: "Joint design of access point selection and path planning for UAV-assisted cellular networks", 《IEEE INTERNET OF THINGS JOURNAL》 * |
XIAOWEI LI,ETC.: "A near-optimal UAV-aided radio coverage strategy for dense urban areas", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》 * |
陈宇宁: "基于UAV辅助无线通信性能优化的研究", 《中国优秀硕士论文学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022231491A1 (en) | 2021-04-26 | 2022-11-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Determing allocation of unmanned aerial vehicle base stations in a wireless network |
CN113188544B (zh) * | 2021-04-29 | 2022-08-09 | 福建师范大学 | 一种基于缓存的无人机基站路径规划方法 |
CN113188544A (zh) * | 2021-04-29 | 2021-07-30 | 福建师范大学 | 一种基于缓存的无人机基站路径规划方法 |
CN113300755A (zh) * | 2021-05-24 | 2021-08-24 | 南通大学 | 一种基于协作干扰技术的无人机中继安全通信的方法 |
CN113596854A (zh) * | 2021-07-21 | 2021-11-02 | 东南大学 | 一种自主移动中继辅助的广域覆盖高速传输方法 |
CN113627013A (zh) * | 2021-08-10 | 2021-11-09 | 西南大学 | 基于无人机二元卸载边缘计算的系统吞吐量最大化方法 |
CN113627013B (zh) * | 2021-08-10 | 2024-02-23 | 西南大学 | 基于无人机二元卸载边缘计算的系统吞吐量最大化方法 |
CN113825143B (zh) * | 2021-10-15 | 2023-07-14 | 西北工业大学 | 基于协同异构空中网络的位置优化和资源分配方法及系统 |
CN115103368B (zh) * | 2022-06-07 | 2023-07-25 | 南京邮电大学 | 一种基于内容感知的移动基站轨迹规划方法 |
CN115103368A (zh) * | 2022-06-07 | 2022-09-23 | 南京邮电大学 | 一种基于内容感知的移动基站轨迹规划方法 |
CN115225142A (zh) * | 2022-07-18 | 2022-10-21 | 中国人民解放军国防科技大学 | 多无人机通信中用户匹配与频谱资源联合优化方法及系统 |
CN115225142B (zh) * | 2022-07-18 | 2023-09-26 | 中国人民解放军国防科技大学 | 多无人机通信中用户匹配与频谱资源联合优化方法及系统 |
CN115314920A (zh) * | 2022-08-09 | 2022-11-08 | 上海市信息网络有限公司 | 移动通信突发聚集区基站信号补强方法、系统、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112543050B (zh) | 2021-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112543050B (zh) | 一种面向吞吐量提升的无人机协作和轨迹优化方法 | |
Zhang et al. | Machine learning for predictive on-demand deployment of UAVs for wireless communications | |
CN109413724B (zh) | 一种基于mec的任务卸载和资源分配方案 | |
Hu et al. | Low-complexity joint resource allocation and trajectory design for UAV-aided relay networks with the segmented ray-tracing channel model | |
CN110381445A (zh) | 一种基于无人机基站系统的资源分配与飞行轨迹优化方法 | |
Ye et al. | Optimization for wireless-powered IoT networks enabled by an energy-limited UAV under practical energy consumption model | |
CN106714093B (zh) | 一种蜂窝d2d通信联合用户接入及切片划分方法 | |
Huang et al. | Optimized deployment of drone base station to improve user experience in cellular networks | |
Niu et al. | 3D location and resource allocation optimization for UAV-enabled emergency networks under statistical QoS constraint | |
Verdone et al. | Joint aerial-terrestrial resource management in UAV-aided mobile radio networks | |
CN109511134A (zh) | 基于能效最优的无人机辅助无线通信系统负载分流方法 | |
CN107613556B (zh) | 一种基于功率控制的全双工d2d干扰管理方法 | |
CN109890035B (zh) | 一种中继无人机航迹规划和用户接入联合优化方法 | |
CN111711960A (zh) | 一种能量效率知觉的无人机群三维部署方法 | |
Li et al. | A UAV real-time trajectory optimized strategy for moving users | |
CN116546559B (zh) | 分布式多目标空地联合轨迹规划和卸载调度方法及系统 | |
CN115226068A (zh) | 无人机辅助的蜂窝移动基站下行链路内容分发系统和方法 | |
CN113613198A (zh) | 无人机辅助的无线携能d2d网络资源分配方法 | |
Fu et al. | Joint speed and bandwidth optimized strategy of UAV-assisted data collection in post-disaster areas | |
Bushnaq et al. | Cellular traffic offloading through tethered-UAV deployment and user association | |
CN114189521A (zh) | 在f-ran架构中协作计算卸载的方法 | |
Feng et al. | Multi-uav collaborative wireless communication networks for single cell edge users | |
CN111479240B (zh) | 无人机通信系统及基于用户分簇的无线传输方法 | |
Li et al. | UAV-assisted cellular communication: Joint trajectory and coverage optimization | |
CN116346202B (zh) | 一种基于最大加权团的跳波束调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210921 |
|
CF01 | Termination of patent right due to non-payment of annual fee |