CN111050286B - 一种无人机辅助传感器网络中的轨迹和资源优化方法 - Google Patents
一种无人机辅助传感器网络中的轨迹和资源优化方法 Download PDFInfo
- Publication number
- CN111050286B CN111050286B CN201911310632.7A CN201911310632A CN111050286B CN 111050286 B CN111050286 B CN 111050286B CN 201911310632 A CN201911310632 A CN 201911310632A CN 111050286 B CN111050286 B CN 111050286B
- Authority
- CN
- China
- Prior art keywords
- aerial vehicle
- unmanned aerial
- time slot
- sensor
- optimization
- 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.)
- Expired - Fee Related
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 73
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000006854 communication Effects 0.000 claims abstract description 44
- 238000004891 communication Methods 0.000 claims abstract description 43
- 238000005265 energy consumption Methods 0.000 claims abstract description 20
- 238000012935 Averaging Methods 0.000 claims abstract description 4
- 238000004422 calculation algorithm Methods 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000003321 amplification Effects 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 238000003199 nucleic acid amplification method Methods 0.000 claims description 4
- 238000002922 simulated annealing Methods 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 10
- 238000004088 simulation Methods 0.000 description 7
- 238000013468 resource allocation Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000003306 harvesting Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005670 electromagnetic radiation Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- WLJVNTCWHIRURA-UHFFFAOYSA-N pimelic acid Chemical compound OC(=O)CCCCCC(O)=O WLJVNTCWHIRURA-UHFFFAOYSA-N 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/30—TPC using constraints in the total amount of available transmission power
- H04W52/34—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
- H04W52/346—TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading distributing total power among users or channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/38—TPC being performed in particular situations
- H04W52/46—TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种无人机辅助传感器网络中的轨迹和资源优化方法,属于无人机通信领域。首先构建无人机辅助传感器网络场景,在每个时隙建立无人机和传感器的能量收集模型,在分别满足无人机和传感器的总发射消耗能量的条件下,计算时隙i时无人机和基站的接收信噪比,及其通信中断概率。然后将N个时隙对应的所有中断概率加和求平均,计算平均中断概率最小时的优化目标模型以及满足的各约束条件。最后在满足约束的条件下对优化目标模型进行优化,得到对应的无人机轨迹、时隙分配和功率分配,无人机辅助传感器网络场景按照优化后的无人机轨迹、时隙分配和功率分配实现优化方案的分配。本发明为无人机和传感器提供了可持续供能,降低了平均中断概率。
Description
技术领域
本发明属于无人机通信领域,具体是指一种无人机辅助传感器网络中的轨迹和资源优化方法。
背景技术
随着通信技术和电子技术的不断发展,传感器网络成为移动通信的重要研究内容,也是物联网的重要组成部分。然而,传感器通常使用电池供电,在与蜂窝网距离较远时,无法保证通信质量,同时传感器通信寿命受能量约束。
在过去的几年中,无人飞行器(unmanned aerial vehicle,UAV)与地面节点协作,提供移动通信服务成为无线通信领域研究的热点。通过配备通信和处理模块,无人机可以充当飞行基站(base station,BS),中继站或移动节点。由于部署灵活性,高移动性和低成本的优势,无人飞行器辅助的无线网络引起了业界和学术界的关注。
然而,由于无人机携带的电池有限,能源消耗是最基本的问题之一。携带更多的电池意味着无人机的重量增加,然后导致更多的飞行能耗。因此,有效的节能方法在无人机辅助传感器网络中非常重要。通过引入能量收集(energy harvesting,EH)技术,可以缓解无人机和传感器能耗压力。设备可以通过EH技术捕获太阳能,风能或电磁辐射能并将其转换为电能,以应对因电池能量有限而导致的短服务时间。因此,EH能量收集技术被广泛考虑使用在传感器网络中,以提高传感器的服务时长。
在引入能量收集的无人机辅助网络中,文献1:W.Lu,S.Fang,Y.Gong,L.Qian,X.Liu和J.Hua“基于能量约束的OFDM中继无线功率传输通信网络的资源分配”,2018年IEEE国际通信研讨会(ICC),堪萨斯城,2018,第1-6页。使用PS(power splitting,功率分离)SWIPT(simultaneous wireless information and power transfer,无线信息与能量同步传输)方案为无人机空中基站供能,通过对PS SWIPT方案中的时间分配比率和功率分配比率的联合优化,以优化目的节点的数据传输速率。
文献2:W.Chen,S.Zhao和Q.Shi,“通过共同优化通信、轨迹和功率来提高无人机中继网络的稳定性”,2018IEEE国际通信系统会议(ICCS),中国成都,2018年,第180-185页。考虑无人机为海上浮标传感器提供中继服务,通过优化无人机轨迹和传感器关联,最小化平均中断概率。
文献3:Y.Guo,S.Yin和J.Hao,“可充电无人机辅助无线网络中的资源分配与三维轨迹设计”,IEEE无线通信快报,第8卷第1期,2019年6月,第781-784页。考虑无人机为一对节点提供中继服务的场景,使用PS SWIPT方案为无人机供电,同时无人机自基站出发,向目的节点飞行,通过优化无人机轨迹和功率分配比例,最大化网络吞吐量。
上述的现有技术为无人机能耗优化提供了各种解决方案,包括使用无线能量传输技术为无人机供能。但一方面,引入无线能量传输技术的研究集中于点对点通信或无人机静态部署的情况,而忽略了多传感器下无人机移动的网络场景。另一方面,无人机辅助传感器网络中通常使用无人机为传感器供电,忽略了无人机的能量需求问题。
发明内容
本发明为了降低无人机辅助传感器网络的中断概率,提出了一种无人机辅助传感器网络中的轨迹和资源优化方法。通过引入WPT(wireless power transfer,无线传能)技术为无人机和传感器补充能量,同时联合优化无人机轨迹、时隙分配和功率分配,最小化网络平均中断概率。
所述的无人机辅助传感器网络中的轨迹和资源优化方法,具体步骤如下:
步骤一、构建包括基站、充电桩、无人机和K个传感器的无人机辅助传感器网络场景;
以基站为原点建立三维直角坐标系,BS的位置坐标为ls=(0,0,H),H为BS高度;
传感器j的位置坐标为lj=(xj,yj,0),j=1…K;
充电桩的位置坐标为lc=(xc,yc,hc);充电桩位于传感器的质心位置,将传感器作为质点,根据所有传感器的坐标计算充电桩的位置(xc,yc),计算公式如下:
步骤二、在无人机辅助传感器网络场景中,在每个时隙分别建立无人机和传感器的能量收集模型;
针对每个时隙,要么充电桩为无人机和传感器节点同时供电;要么,无人机作为中继,为基站和传感器之间通信,提供上行放大转发中继服务。
无人机在一个周期内的能量收集模型表示为:
其中,Nc为充电时隙的集合,η表示能量转换效率;χci表示充电桩在时隙i的工作状态,为(K+1,N)的二维矩阵;χci=1表示充电桩在时隙i为所有设备充电,χci=0表示充电桩不进行充电任务。pc表示充电桩的发射功率;
传感器j在一个周期内的能量收集模型表示为:
其中,hc,j表示充电桩和传感器j间的信道增益;
步骤三、通过无人机和传感器的能量收集模型,分别计算各自的总发射消耗能量要满足的条件;
具体条件如下:
①传感器j在一个周期内的总发射消耗能量小于收集能量,表示为:
Nt表示非充电时隙集合;pji为传感器j在时隙i的发射功率。
②无人机在一个周期内的总发射消耗能量小于收集能量,表示为:
pvi为无人机在时隙i的发射功率。
步骤四、利用满足条件的传感器和无人机的总发射消耗能量,分别计算在时隙i无人机和基站的接收信噪比;
首先,所有传感器发送的数据在第i个时隙无人机的接收信噪比为:
χji表示传感器j在时隙i的通信状态,χji=1表示在第i个时隙无人机为传感器j提供通信服务,χji=0表示在第i个时隙传感器j没有通信任务。hj,v表示无人机和传感器j的信道增益,σ2表示噪声方差。
无人机发送的数据在时隙i基站的接收信噪比为:
步骤五、利用无人机和基站在时隙i的接收信噪比,计算传感器和基站在时隙i通信产生的中断概率;
首先,利用计算传感器和基站在时隙i实际通信时的接收信噪比为:
然后,计算传感器和基站在时隙i实际通信时产生的中断概率;
计算公式如下:
步骤六、将传感器和基站在N个时隙对应的所有中断概率加和求平均,得到平均中断概率;
步骤七、构建平均中断概率最小时的优化目标模型以及满足的各约束条件。
优化目标模型为:
其中χ表示时隙分配情况,包含所有χci和χji,P表示无人机和传感器的发射功率,包含pvi和pji,lv表示无人机轨迹情况。
将无人机和传感器的发射功率表达式,带入优化目标函数中,得到新的优化目标函数;
具体过程如下:
新的优化目标模型为:
对应的约束条件如下:
其中,Q表示无人机和传感器功率分配矩阵,包含qvi和qji;
C1表示在每个时隙中,只能选择使用充电桩为所有设备充电,或者无人机作为中继,为某个传感器提供和基站间的中继服务;
C2表示每个传感器在所有N个时隙中的功率分配比例之和都不大于1。
C3表示无人机在所有N个时隙中的功率分配比例之和都不大于1。
C4表示无人机在每个时隙中的移动距离小于最大速度可以达到的移动距离。
C5表示每个传感器至少占用一个时隙通信。
C6表示在整个飞行周期中,充电桩至少占用一个时隙为无人机和所有传感器充电。
步骤八、在满足约束的条件下对优化目标模型进行优化,得到中断概率最小时对应的无人机轨迹、时隙分配和功率分配;
具体优化过程如下:
步骤801,计数器k'=1,将无人机轨迹和功率分配固定,优化时隙分配情况;
无人机轨迹和功率分配给定时对应的优化目标为:
对应的约束条件如下:
其中,将χ中的变量松弛为0~1的范围,并将上述优化目标表达为χ的凸函数F(χ);使用凸优化算法求解,得到时隙分配结果。
步骤802,将得到的优化后的时隙分配和无人机轨迹固定,优化无人机和传感器的功率分配;
此时的优化目标表达为:
对应的约束条件如下:
将上述优化目标表达为Q的凸函数G(Q),使用凸优化算法求解,得到无人机和传感器的功率分配。
步骤803,将优化后的时隙分配,以及无人机和传感器的功率分配固定,优化无人机轨迹;
此时的优化目标表达为:
对应的约束条件如下:
使用模拟退火算法求解每个时隙下的无人机坐标。
步骤804,从相应参数χci、χji、Q和lv中,获得每个时隙中的充电情况、无人机和传感器的关联情况、无人机和传感器的功率分配情况和无人机的位置,并判断是否达到收敛条件,如果是,则结束算法,输出最终的无人机轨迹、时隙分配和功率分配;否则,计数器k'自增1,返回步骤801进行迭代,直至参数χci、χji、Q和lv达到收敛条件。
收敛条件为:平均中断概率的变化值小于极小值ε。
步骤九、无人机按照中断概率最小时对应的无人机轨迹进行飞行,同时按照对应的时隙分配情况充电和关联传感器,进行无人机和传感器的功率分配,实现优化方案的分配。
本发明的优点及其有益效果在于:
1、本发明一种无人机辅助传感器网络中的轨迹和资源优化方法,引入无线能量传输技术,为无人机和传感器提供了可持续性的供能。
2、本发明一种无人机辅助传感器网络中的轨迹和资源优化方法,通过优化时隙分配、无人机轨迹和功率分配降低了无人机辅助传感器网络的平均中断概率,同时保证了传感器和无人机的能量消耗。
附图说明
图1是本发明一种无人机辅助传感器网络中的轨迹和资源优化方法的流程图;
图2是本发明建立的无人机辅助传感器网络场景模型示意图;
图3是实施例中基站接收数据速率变化图;
图4是实施例中无人机轨迹优化结果随周期包含时隙个数N的变化示意图;
图5是在不同算法下网络平均中断概率随N的变化示意图。
具体实施方式
下面将结合附图和实施例对本发明作进一步的详细说明。
在无人机通信过程中,传感器和无人机需要电池供电,因此服务时间有限。本发明提出的一种无人机辅助传感器网络中的轨迹和资源优化方法,通过引入无线能量传输技术,可以通过射频信号为传感器和无人机提供稳定和可预测的能量。
本发明通过充电桩为无人机和传感器供电。在不同的时隙,可以选择充电桩为传感器和无人机充电,或无人机为传感器提供上行放大转发中继服务。通过联合优化充电和通信时隙的分配、无人机飞行轨迹和无人机与传感器的功率分配,实现了能量收集和信息传输之间的平衡,最小化平均中断概率。同时,无人机的位置对BS,无人机和传感器之间的无线链路具有重要影响。因此,无人机辅助传感器网络的上行场景下,考虑无人机移动速度限制,联合优化时隙分配、无人机轨迹以及功率分配,来制定优化问题。通过对平均中断概率模型的线性松弛,将优化目标转换为受不等式条件约束的最小值问题。将问题解耦为三个子问题,通过凸函数优化算法和模拟退火算法对子问题进行求解,进而获得问题近似解。
无人机辅助传感器网络中的轨迹和资源优化方法,如图1所示,具体步骤如下:
步骤一、构建包括基站、充电桩、无人机和K个传感器的无人机辅助传感器网络场景;
无人机辅助传感器网络场景如图2所示,以基站为原点建立三维直角坐标系,BS的位置坐标为ls=(0,0,H),H为BS高度;
传感器j的位置坐标为lj=(xj,yj,0),j=1…K;
充电桩的位置坐标为lc=(xc,yc,hc);充电桩位于传感器的质心位置,将传感器作为质点,根据所有传感器的坐标计算充电桩的位置(xc,yc),计算公式如下:
信道模型采用自由空间模型。
步骤二、在无人机辅助传感器网络场景中,在每个时隙分别建立无人机和传感器的能量收集模型;
本发明引入WPT技术,通过充电桩为无人机和传感器节点供电。假设无人机飞行一周时间为T,将T划分为N个大小为δt的时隙。针对每个时隙,要么,充电桩为无人机和传感器节点同时供电,用于提供通信能耗;要么,无人机作为中继,为基站和某个传感器之间通信,提供上行放大转发中继服务;提供中继转发服务时,该时隙分为两个相等的部分,前半部分无人机接收传感器数据,在后半部分向基站进行放大转发。
每个时隙,每个时隙无人机只为一个传感器提供服务,因此需要考虑传感器关联问题。
无人机在一个周期内的能量收集模型表示为:
其中,Nc为充电时隙的集合,η表示能量转换效率;χci表示充电桩在时隙i的工作状态,为(K+1,N)的二维矩阵;χci=1表示充电桩在时隙i为所有设备充电,χci=0表示充电桩不进行充电任务。pc表示充电桩的发射功率;
传感器j在一个周期内的能量收集模型表示为:
其中,hc,j表示充电桩和传感器j间的信道增益;
步骤三、通过无人机和传感器的能量收集模型,分别计算各自的总发射消耗能量要满足的条件;
具体条件如下:
①传感器j在一个周期内的总发射消耗能量小于收集能量,表示为:
Nt表示非充电时隙集合;pji为传感器j在时隙i的发射功率。
②无人机在一个周期内的总发射消耗能量小于收集能量,表示为:
pvi为无人机在时隙i的发射功率。
步骤四、利用满足条件的传感器和无人机的总发射消耗能量,分别计算在时隙i无人机和基站的接收信噪比;
首先,所有传感器发送的数据在第i个时隙无人机的接收信噪比为:
χji表示传感器j在时隙i的通信状态,χji=1表示在第i个时隙无人机为传感器j提供通信服务,χji=0表示在第i个时隙传感器j没有通信任务。hj,v表示无人机和传感器j的信道增益,σ2表示噪声方差。χjipji表示无人机从所有设备接收的信号,对所有的i,χji一个时隙内只有一个值为1,其他值为0。
无人机发送的数据在时隙i基站的接收信噪比为:
步骤五、利用无人机和基站在时隙i的接收信噪比,计算传感器和基站在时隙i通信产生的中断概率;
首先,利用计算传感器和基站在时隙i实际通信时的接收信噪比为:
然后,计算传感器和基站在时隙i实际通信时产生的中断概率;
计算公式如下:
步骤六、将传感器和基站在N个时隙对应的所有中断概率加和求平均,得到平均中断概率;
步骤七、构建平均中断概率最小时的优化目标模型以及满足的各约束条件。
针对传感器与无人机的关联情况、无人机轨迹、功率分配的优化,最小化网络的平均中断概率,将优化问题解耦成三个子问题,分别对时隙分配情况、无人机轨迹、传感器和无人机功率分配进行优化求解。
优化目标表示为:
C1表示在该时隙所有设备充电或最多有一个设备通信;
C2表示无人机通信耗电量小于收集的能量;
C3表示传感器通信耗电量小于收集的能量;
C4表示一个时隙内无人机移动距离小于以最大速度飞行的移动距离,vmax表示无人机最大飞行速度;
C5表示传感器最少需要一个时隙用于通信;
C6表示充电桩最少需要一个时隙用于充电。
考虑到χ中的值只取0或1,优化目标可以更新为:
其中χ表示时隙分配情况,包含所有χci和χji,P表示无人机和传感器的发射功率,包含pvi和pji,lv表示无人机轨迹情况。
将无人机和传感器的发射功率表达式,带入优化目标函数中,得到再次更新的优化目标函数;
具体过程如下:
再次更新的优化目标模型为:
对应的约束条件如下:
其中,Q表示无人机和传感器功率分配矩阵,包含qvi和qji;
C1表示在每个时隙中,只能选择使用充电桩为所有设备充电,或者无人机作为中继,为某个传感器提供和基站间的中继服务;
C2表示每个传感器在所有N个时隙中的功率分配比例之和都不大于1。
C3表示无人机在所有N个时隙中的功率分配比例之和都不大于1。
C4表示无人机在每个时隙中的移动距离小于最大速度可以达到的移动距离。
C5表示每个传感器至少占用一个时隙通信。
C6表示在整个飞行周期中,充电桩至少占用一个时隙为无人机和所有传感器充电。
步骤八、在满足约束的条件下对优化目标模型进行优化,得到中断概率最小时对应的无人机轨迹、时隙分配和功率分配;
将优化目标解耦为三个子问题:
a)在无人机轨迹和功率分配固定的情况下,优化时隙分配情况;
b)在时隙分配和和无人机轨迹固定的情况下,优化人机和传感器的功率分配;
c)在时隙分配,以及无人机和传感器的功率分配固定的情况下,优化无人机轨迹;
具体优化过程如下:
步骤801,计数器k'=1,将无人机轨迹和功率分配固定,优化时隙分配情况;
无人机轨迹和功率分配给定时对应的优化目标为:
对应的约束条件如下:
其中,将χ中的变量松弛为0~1的范围,并将上述优化目标表达为χ的凸函数F(χ);使用凸优化算法求解,得到时隙分配结果。
步骤802,将得到的优化后的时隙分配和无人机轨迹固定,优化无人机和传感器的功率分配;
此时的优化目标表达为:
对应的约束条件如下:
将上述优化目标表达为Q的凸函数G(Q),使用凸优化算法求解,得到无人机和传感器的功率分配。
步骤803,将优化后的时隙分配,以及无人机和传感器的功率分配固定,优化无人机轨迹;
此时的优化目标表达为:
对应的约束条件如下:
使用模拟退火算法求解每个时隙下的无人机坐标。
步骤804,从相应参数χci、χji、Q和lv中,获得每个时隙中的充电情况、无人机和传感器的关联情况、无人机和传感器的功率分配情况和无人机的位置,并判断是否达到收敛条件,如果是,则结束算法,输出最终的无人机轨迹、时隙分配和功率分配;否则,计数器k'自增1,返回步骤801进行迭代,直至参数χci、χji、Q和lv达到收敛条件。
收敛条件为:平均中断概率的变化值小于极小值ε。
步骤九、无人机按照中断概率最小时对应的无人机轨迹进行飞行,同时按照对应的时隙分配情况充电和关联传感器,进行无人机和传感器的功率分配,实现优化方案的分配。
实施例
在本实施例中的仿真场景中,假设有5个传感器随机分布在100mx 100m区域内,BS的高度为30m,位于坐标系原点处。充电桩分布在传感器的质心处,高度是20m。仿真结果将所提出的方案与圆形轨迹下的资源分配算法进行了比较。在对比算法中,UAV以基站与充电桩的中点为圆心,以圆形轨迹飞行,半径为20m,优化时隙分配和功率分配,其中,为了优化无人机能量收集效率,无人机以h的高度飞行。仿真过程中各参数设置见表1。
表1
参数 | 值 |
路径损耗系数α | -40dB |
无人机时隙内最大移动距离 | 7m |
接收信噪比阈值γ<sub>th</sub> | 0dB |
EH转换效率η | 1 |
本实施例中的仿真结果分析如下:
如图3所示,在时隙分配、发射功率和无人机轨迹优化后的基站接收数据速率。从图中可以看出,各个时隙的数据速率较为均衡。第6个时隙充电桩为所有设备充电,此时没有通信数据传输,基站接收数据速率为0。在第18时隙,由于占用时隙的传感器与无人机距离较远,信道衰弱较大,传输数据速率较低。而在27和28时隙,占用时隙的传感器发射功率较高,因此无人机接收信噪比较高,传输数据速率较高。
在本实施例的仿真过程中,无人机飞行位置处于基站和充电桩之间,从而更好地为传感器提供上行中继服务。结合仿真数据,如图4所示,无人机在靠近充电桩时,为充电时间,从而提高无人机充电效率。在无人机远离充电桩时,在保证所有传感器都有最少一个时隙通信的前提下,为通信质量较好的传感器提供传输服务。
进一步的,在本实施例中做了本发明所提资源分配方法与现有的固定圆形轨迹的资源分配算法的中断概率对比实验,如图5所示,比较了在不同周期T的情况下,两种算法的网络平均中断概率,横轴表示T所含时隙的个数。仿真结果表明,本发明所提方法的中断概率远远低于圆形轨迹的中断概率。随着周期T内包含时隙个数的增加,一方面,无人机受速度约束影响越小,移动性更加灵活,可以更加贴近传感器和充电桩进行数据传输或充电;另一方面,时隙增加可以分配更多时隙为能量充足,信道质量好的传感器提供通信服务,从而减低网络平均中断概率。
Claims (4)
1.一种无人机辅助传感器网络中的轨迹和资源优化方法,其特征在于,具体步骤如下:
步骤一、构建包括基站、充电桩、无人机和K个传感器的无人机辅助传感器网络场景;
以基站为原点建立三维直角坐标系,BS的位置坐标为ls=(0,0,H),H为BS高度;
传感器j的位置坐标为lj=(xj,yj,0),j=1...K;
充电桩的位置坐标为lc=(xc,yc,hc);充电桩位于传感器的质心位置,将传感器作为质点,根据所有传感器的坐标计算充电桩的位置(xc,yc),计算公式如下:
步骤二、在无人机辅助传感器网络场景中,在每个时隙分别建立无人机和传感器的能量收集模型;
针对每个时隙,要么充电桩为无人机和传感器节点同时供电;要么,无人机作为中继,为基站和传感器之间通信,提供上行放大转发中继服务;
无人机在一个周期内的能量收集模型表示为:
其中,Nc为充电时隙的集合,η表示能量转换效率;χci表示充电桩在时隙i的工作状态,为(K+1,N)的二维矩阵;χci=1表示充电桩在时隙i为所有设备充电,χci=0表示充电桩不进行充电任务;pc表示充电桩的发射功率;
传感器j在一个周期内的能量收集模型表示为:
其中,hc,j表示充电桩和传感器j间的信道增益;
步骤三、通过无人机和传感器的能量收集模型,分别计算各自的总发射消耗能量要满足的条件;
步骤四、利用满足条件的传感器和无人机的总发射消耗能量,分别计算在时隙i无人机和基站的接收信噪比;
所有传感器发送的数据在第i个时隙无人机的接收信噪比为:
χji表示传感器j在时隙i的通信状态,χji=1表示在第i个时隙无人机为传感器j提供通信服务,χji=0表示在第i个时隙传感器j没有通信任务;pji为传感器j在时隙i的发射功率;hj,v表示无人机和传感器j的信道增益,σ2表示噪声方差;
无人机发送的数据在时隙i基站的接收信噪比为:
步骤五、利用无人机和基站在时隙i的接收信噪比,计算传感器和基站在时隙i通信产生的中断概率;
首先,利用计算传感器和基站在时隙i实际通信时的接收信噪比为:
然后,计算传感器和基站在时隙i实际通信时产生的中断概率;
计算公式如下:
步骤六、将传感器和基站在N个时隙对应的所有中断概率加和求平均,得到平均中断概率;
步骤七、构建平均中断概率最小时的优化目标模型以及满足的各约束条件;
优化目标模型为:
其中χ表示时隙分配情况,包含所有χci和χji,P表示无人机和传感器的发射功率,lv表示无人机轨迹情况;
将无人机和传感器的发射功率表达式,带入优化目标函数中,得到新的优化目标函数;
具体过程如下:
新的优化目标模型为:
对应的约束条件如下:
Q表示无人机和传感器功率分配矩阵,包含qvi和qji;vmax表示无人机最大飞行速度;
C1表示在每个时隙中,只能选择使用充电桩为所有设备充电,或者无人机作为中继,为某个传感器提供和基站间的中继服务;
C2表示每个传感器在所有N个时隙中的功率分配比例之和都不大于1;
C3表示无人机在所有N个时隙中的功率分配比例之和都不大于1;
C4表示无人机在每个时隙中的移动距离小于最大速度可以达到的移动距离;
C5表示每个传感器至少占用一个时隙通信;
C6表示在整个飞行周期中,充电桩至少占用一个时隙为无人机和所有传感器充电;
步骤八、在满足约束的条件下对优化目标模型进行优化,得到中断概率最小时对应的无人机轨迹、时隙分配和功率分配;
步骤九、无人机按照中断概率最小时对应的无人机轨迹进行飞行,同时按照对应的时隙分配情况充电和关联传感器,进行无人机和传感器的功率分配,实现优化方案的分配。
3.如权利要求1所述的一种无人机辅助传感器网络中的轨迹和资源优化方法,其特征在于,所述的步骤八中具体优化过程如下:
步骤801,计数器k'=1,将无人机轨迹和功率分配固定,优化时隙分配情况;
无人机轨迹和功率分配给定时对应的优化目标为:
对应的约束条件如下:
其中,将χ中的变量松弛为0~1的范围,并将上述优化目标表达为χ的凸函数F(χ);使用凸优化算法求解,得到时隙分配结果;
步骤802,将得到的优化后的时隙分配和无人机轨迹固定,优化无人机和传感器的功率分配;
此时的优化目标表达为:
对应的约束条件如下:
将上述优化目标表达为Q的凸函数G(Q),使用凸优化算法求解,得到无人机和传感器的功率分配;
步骤803,将优化后的时隙分配,以及无人机和传感器的功率分配固定,优化无人机轨迹;
此时的优化目标表达为:
对应的约束条件如下:
使用模拟退火算法求解每个时隙下的无人机坐标;
步骤804,从相应参数χci、χji、Q和lv中,获得每个时隙中的充电情况、无人机和传感器的关联情况、无人机和传感器的功率分配情况和无人机的位置,并判断是否达到收敛条件,如果是,则结束算法,输出最终的无人机轨迹、时隙分配和功率分配;否则,计数器k'自增1,返回步骤801进行迭代,直至参数χci、χji、Q和lv达到收敛条件。
4.如权利要求3所述的一种无人机辅助传感器网络中的轨迹和资源优化方法,其特征在于,步骤804中所述的收敛条件为:平均中断概率的变化值小于极小值ε。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911310632.7A CN111050286B (zh) | 2019-12-18 | 2019-12-18 | 一种无人机辅助传感器网络中的轨迹和资源优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911310632.7A CN111050286B (zh) | 2019-12-18 | 2019-12-18 | 一种无人机辅助传感器网络中的轨迹和资源优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111050286A CN111050286A (zh) | 2020-04-21 |
CN111050286B true CN111050286B (zh) | 2020-11-24 |
Family
ID=70237718
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911310632.7A Expired - Fee Related CN111050286B (zh) | 2019-12-18 | 2019-12-18 | 一种无人机辅助传感器网络中的轨迹和资源优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111050286B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112242874B (zh) * | 2020-06-04 | 2021-08-03 | 北京航空航天大学 | 一种基于优化变量解耦的无人机中继传输效能优化方法 |
CN111885504B (zh) * | 2020-08-05 | 2022-08-02 | 广州大学 | 一种辅助移动车辆无线通信的无人机轨迹优化方法 |
CN112543050B (zh) * | 2020-11-26 | 2021-09-21 | 北京邮电大学 | 一种面向吞吐量提升的无人机协作和轨迹优化方法 |
CN112788726B (zh) * | 2021-01-19 | 2022-04-22 | 西安交通大学 | 一种无人机辅助基站通信的网络场景模型下的功率控制方法 |
CN112904727B (zh) * | 2021-01-21 | 2022-06-24 | 四川大学 | 无线充电的无人机模型及其优化方法、系统和计算机介质 |
CN112954584B (zh) * | 2021-01-28 | 2022-12-02 | 西安电子科技大学 | 基于量子退火算法的无人机通信网络路由规划方法 |
CN113238570A (zh) * | 2021-05-25 | 2021-08-10 | 北京科技大学 | 基于任务优先级的太阳能无人机飞行管理与控制方法 |
CN113596854B (zh) * | 2021-07-21 | 2022-08-09 | 东南大学 | 一种自主移动中继辅助的广域覆盖高速传输方法 |
CN113783599B (zh) * | 2021-08-30 | 2022-05-20 | 吉林大学 | 一种无人机群的无线感知系统能量与信息传输方法 |
CN113985917B (zh) * | 2021-10-26 | 2022-09-27 | 深圳大学 | 基于公平度的传感器的能耗和寿命的均衡方法以及无人机物联网系统 |
CN114257964B (zh) * | 2021-11-29 | 2023-09-26 | 南方电网科学研究院有限责任公司 | 一种电力物联网中继无人机通信方法及装置 |
CN114205769A (zh) * | 2021-12-02 | 2022-03-18 | 吉林大学 | 基于无人机数据采集系统的联合轨迹优化与带宽分配方法 |
CN115802318B (zh) * | 2022-11-08 | 2024-04-09 | 重庆邮电大学 | 一种基于无人机辅助车联网资源优化方法、设备和介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108768497A (zh) * | 2018-04-27 | 2018-11-06 | 郑州航空工业管理学院 | 无人机辅助无线传感网及其节点调度与飞行参量设计方法 |
CN109286913A (zh) * | 2018-09-29 | 2019-01-29 | 郑州航空工业管理学院 | 基于蜂窝网联的无人机移动边缘计算系统能耗优化方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10158671B2 (en) * | 2016-03-07 | 2018-12-18 | Intel Corporation | Reverse DRM geo-fencing of UAV method and apparatus |
CN108957250B (zh) * | 2018-04-10 | 2021-05-25 | 西安理工大学 | 一种无人机载的多路分集电力线电晕探测系统和探测方法 |
-
2019
- 2019-12-18 CN CN201911310632.7A patent/CN111050286B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108768497A (zh) * | 2018-04-27 | 2018-11-06 | 郑州航空工业管理学院 | 无人机辅助无线传感网及其节点调度与飞行参量设计方法 |
CN109286913A (zh) * | 2018-09-29 | 2019-01-29 | 郑州航空工业管理学院 | 基于蜂窝网联的无人机移动边缘计算系统能耗优化方法 |
Non-Patent Citations (1)
Title |
---|
Outage Performance of UAV-Assisted Relaying Systems With RF Energy Harvesting;Liang Yang,Jianchao Chen,Mazen O. Hasna,and Hong-Chuan Yan;《IEEE COMMUNICATIONS LETTERS》;20181231;第22卷(第12期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111050286A (zh) | 2020-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111050286B (zh) | 一种无人机辅助传感器网络中的轨迹和资源优化方法 | |
CN110958619B (zh) | 一种基于无线能量传输的无人机辅助网络中资源分配方法 | |
CN109067490B (zh) | 蜂窝网联下多无人机协同移动边缘计算系统资源分配方法 | |
CN110138443B (zh) | 面向无线中继的无人机航迹和信号发射功率联合优化方法 | |
WO2020015214A1 (zh) | 一种基于无人机的无线信息和能量传输的优化方法 | |
Ye et al. | Optimization for wireless-powered IoT networks enabled by an energy-limited UAV under practical energy consumption model | |
CN110381445A (zh) | 一种基于无人机基站系统的资源分配与飞行轨迹优化方法 | |
CN110730031A (zh) | 一种用于多载波通信的无人机轨迹与资源分配联合优化方法 | |
CN110166107A (zh) | 基于无线携能通信网络的无人机中继系统资源分配方法 | |
CN112564767B (zh) | 无人机网络中基于自组织优化协作的连续覆盖方法 | |
CN112911537B (zh) | 一种多无人机信息采集系统任务时间最小化的方法 | |
Qin et al. | On the influence of charging stations spatial distribution on aerial wireless networks | |
Yao et al. | Energy efficiency characterization in heterogeneous IoT system with UAV swarms based on wireless power transfer | |
CN109890035B (zh) | 一种中继无人机航迹规划和用户接入联合优化方法 | |
US11961409B1 (en) | Air-ground joint trajectory planning and offloading scheduling method and system for distributed multiple objectives | |
CN116113025A (zh) | 一种无人机协能通信网络中轨迹设计和功率分配方法 | |
CN113613198A (zh) | 无人机辅助的无线携能d2d网络资源分配方法 | |
Shi et al. | Time allocation optimization and trajectory design in UAV-assisted energy and spectrum harvesting network | |
Ye et al. | Full-duplex wireless-powered IoT networks with unmanned aerial vehicle | |
CN116170776A (zh) | 一种无人机无线供能空中计算辅助物联网数据采集方法 | |
CN106330608A (zh) | 在数能一体化通信网络中上行用户吞吐量公平性优化方法 | |
CN113747452B (zh) | 一种云无线接入网通信协作波束赋形设计方法及系统 | |
Wu et al. | Resource allocation optimization of UAVs-enabled air-ground collaborative emergency network in disaster area | |
Liu et al. | Joint Trajectory Design and Resource Allocation in UAV-Enabled Heterogeneous MEC Systems | |
CN115589367A (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: 20201124 |
|
CF01 | Termination of patent right due to non-payment of annual fee |