无人机辅助无线能量传输系统及其节点调度与路径规划方法技术方案

本发明专利技术公开了一种基于公平性原则的无人机辅助无线能量传输系统及其节点调度和路径规划方法。该无线能量传输系统包括一个无人机无线能量传输节点和K个地面传感器节点。无人机节点在一定时间内按照一定路径飞行，在每一个飞行时刻，无人机节点向当前时刻调度出的地面传感器节点发射无线信号，传感器节点进行能量收集和充电，且每一时刻仅对一个传感器节点进行充电。本发明专利技术方法从公平性角度出发，以最大化传感器节点最小获取能量为目标，并考虑无人机最大飞行速度约束、起始飞行位置等条件，以传感器节点调度变量、无人机飞行路径为变量建立数学优化模型。通过连续凸近似等方法，求解得到一种次优的传感器节点调度与无人机飞行路径参量解。

【技术实现步骤摘要】
无人机辅助无线能量传输系统及其节点调度与路径规划方法
本专利技术属于无线通信与物联网
，具体涉及基于公平性准则的无人机辅助无线能量传输系统及其节点调度与路径规划方法。
技术介绍
无线传感器网络(WirelessSenorNetwork,WSN)是物联网应用中的一种重要形式，通过在指定区域内部署大量低成本低功耗的分布式传感器节点，实时采集相关数据，通过无线通信方式回传至控制中心，并通过控制中心进行指令下发与运行管理，从而构成一种多跳自组织网络，可广泛应用于军事、智能交通、环境监控、医疗卫生等多个领域。传感器节点由于尺寸大小和环境等因素影响，通常都依靠自身负载能量(如电池等)维持运行，属于能量(或功率)受限型设备，而传感器节点的能源负载量对于整个无线传感器网络的正常运作起到了至关重要的作用，也决定着无线传感器网络的生存运行周期。然而，对于传感器节点的能源补给目前面临着诸多的挑战和困难。一方面，通过人为更换传感器节点电池进行能源供给，这种方式效率较低，成本较高，对于环境恶劣区域的传感器网络而言难于实施。另一方面，通过采用自然界能源收集转换的方式进行能量补给，诸如太阳能等。然而，这种方式经常受到自然界天气因素的影响，而使得传感器节点的充电环境很不稳定。在此背景下，研究人员提出了无线能量传输技术(WirelessPowerTransfer)，又称为能量获取(EnergyHarvest)。无线能量传输系统通过无线能量发送节点传送射频无线电信号，传感器节点收集该无线电信号后转换为自身的有效能源负载，从而补充能量，该种方法既避免了人为更为传感器节点电池的低效率高成本问题，也不会受到天气等自然环境因素的制约。然而，无线电信号在传播过程中会遭受路径损耗，从而影响传感器节点接收到的无线电信号强度，进而影响能量转换效果(比如传感器节点接收到的无线电信号强度过低时，则无法触发电能转换转置，从而使充电失败)。为了克服这种情况，通常需要拉近无线能量发射结点与传感器节点的距离，从而降低无线电信号传输损耗。然而，由于无线传感器网络通常部署区域较大，指定区域范围内部署有大量的分布式传感器节点，这样一来需要放置数量众多的无线能量发送节点，由此会大幅增加无线能量传输系统的部署成本。与此同时，无人机(UnmannedAerialVehicle,UAV)技术的快速发展，给借助于空中移动平台的相关行业带来了诸多新机遇，诸如，道路交通管理，森林火险监视，灾害疫情监测，无人机货物配送，中继应急通信，热点区域基站负载均衡等方面。尤其是对于无线能量传输系统而言，可以利用无人机平台的便捷部署、无高速移动等特性，通过在无人机上集成先进的无线能量发送装置，在指定的无线传感器网络区域内按照一定的路径飞行，在飞行过程中，通过发射无线电信号，对区覆盖范围内的所有传感器节点进行无线能量传输。正因为这一优势，使得基于无人机辅助的无线能量传输系统具备了广阔的应用前景，也成为无线通信和物联网领域的又一热点研究方向。对于无线传感器网络而言，大量地面终端节点散布在较为广阔的地理范围内，若采用无人机辅助的无线能量传输系统对传感器节点进行充电，则无人机节点需要根据自身的能量负载情况，以及飞行参数限制，如单次飞行时间、最大飞行速度等，优化相应的飞行路径，在尽可能短的时间内或者尽可能少的飞行功耗条件下，来完成对区域覆盖范围内传感器节点的无线能量传输任务，从而减少飞行功率消耗对环境造成的污染，并提升无线能量传输的效率。与此同时，在无人机负载能量有限的条件下，为保证大量终端节点在能量获取时的有效性，通常需要采用合理的节点调度策略，配合无人机飞行路径规划，在不同时刻选择距离无人机较近或信道条件较好的传感器节点依次进行无线能量传输。特别是在传感器节点数量较大的网络中，如何确保每个传感器节点在能量获取时的公平性，保证每个传感器节点在无线能量传输时都能收集到满足要求的能量值以供其正常运转，这是无人机辅助无线能量传输系统所面临的重要问题，而这一问题尚未有研究人员涉足。为了提高无人机无线能量传输系统的可靠性，满足大量传感器节点的能量获取公平性，我们提出了基于最大化传感器节点最小获取能量的无人机飞行路径和传感器节点调度优化模型，由于优化模型为混合整数变量非凸优化问题，因而求解过程十分困难。本专利技术公开了一种基于公平性原则的无人机辅助无线能量传输系统及其节点调度和路径规划方法。该无线能量传输系统包括一个无人机节点和K个地面传感器节点。无人机节点是无线能量发送节点，在一定时间内按照一定路径飞行，在每一个飞行时刻，无人机节点向当前时刻调度出的地面传感器节点发射无线信号，传感器节点进行能量收集和充电，且每一时刻仅对一个传感器节点进行充电。本专利技术方法从公平性角度出发，以最大化传感器节点最小获取能量为目标，并考虑无人机最大飞行速度约束、起始飞行位置等条件，以传感器节点调度变量、无人机飞行路径为变量建立数学优化模型。由于该优化问题是混合整数变量的非凸优化问题，将其分解为两个子问题，再通过变量松弛、一阶泰勒级数展开式等方法进行连续凸近似，将两个子问题分别转换为可求解的凸问题。最后，采用块坐标下降法和标准的凸优化算法交替迭代两个子优化问题，求解得到一种次优的传感器节点调度和无人机飞行路径解。
技术实现思路
本专利技术为满足无人机无线能量传输节点在向传感器节点进行无线能量传输时的公平性要求，提出一种基于最大化传感器节点最小获取能量的传感器节点调度和无人机飞行路径规划方法，并求解得到一种传感器节点调度和飞行路径的次优解。本专利技术提出了一种无人机辅助无线能量传输系统的节点调度和路径规划方法，包括以下步骤：1).建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息。K个地面单天线传感器节点随机分布在xy平面内，即K个传感器节点的z轴坐标均为0，第k个地面终端节点的位置坐标可表示为(xk,yk)T，且所有终端节点的位置坐标组成集合其中，(·)T表示矩阵/向量转置。无人机无线能量传输节点在三维空间中以固定高度H飞行，即无人机节点的z轴坐标均始终为H。无人机节点单次飞行时间为T，将该时间段分割为N个时隙，每个时隙宽度为δ，即T＝Nδ；第n个时隙无人机的位置坐标为q[n]＝(x[n],y[n])T；假设时隙宽度足够小，无人机的飞行路径可由各时隙其所处的位置点集合所描述，即在第n个时隙无人机节点以最大发射功率P向一个地面传感器节点传输无线能量；以ak[n]表示第n个时隙第k个传感器节点的调度变量，该变量为二进制变量，非0即1，当该节点被选出进行能量传输和充电时，ak[n]＝1，否则，ak[n]＝0，每个时刻最多只有一个传感器节点被选出，即其它未被选出的传感器节点则处于休眠状态；假设无人机无线能量传输节点到地面传感器节点的信号传输信道为直视径，则第n时隙内无人机节点到第k个传感器节点的自由空间路径损耗为其中，dk[n]表示第n时隙无人机节点到第k个地面传感器节点的距离，β0表示距离为1m、信号发射功率为1W时的信道增益参考值，||·||—表示欧几里得范数；2).建立以无人机飞行路径和地面传感器节点调度策略为变量，以最大化传感器节点最小获取能量为目标，并考虑无人机最大飞行速度和起止位置等条件的优化问题，如下所示：其中，表示本文档来自技高网...

【技术保护点】
1.一种无人机辅助无线能量传输系统的节点调度与路径规划方法，所述无人机辅助无线能量传输系统包括一个无人机节点和K个地面传感器节点，所述无人机节点是无线能量发送节点，在一定时间内按照一定路径飞行，在每一个飞行时刻，无人机节点向当前时刻调度出的地面传感器节点发射无线信号，传感器节点进行能量收集和充电，且每一时刻仅对一个传感器节点进行充电，所述方法包括步骤：1).建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息；K个地面单天线传感器节点随机分布在xy平面内，即K个传感器节点的z轴坐标均为0，第k个地面终端节点的位置坐标可表示为(xk,yk)

【技术特征摘要】
1.一种无人机辅助无线能量传输系统的节点调度与路径规划方法，所述无人机辅助无线能量传输系统包括一个无人机节点和K个地面传感器节点，所述无人机节点是无线能量发送节点，在一定时间内按照一定路径飞行，在每一个飞行时刻，无人机节点向当前时刻调度出的地面传感器节点发射无线信号，传感器节点进行能量收集和充电，且每一时刻仅对一个传感器节点进行充电，所述方法包括步骤：1).建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息；K个地面单天线传感器节点随机分布在xy平面内，即K个传感器节点的z轴坐标均为0，第k个地面终端节点的位置坐标可表示为(xk,yk)T，且所有终端节点的位置坐标组成集合其中，(·)T表示矩阵/向量转置；无人机节点在三维空间中以固定高度H飞行，即无人机节点的z轴坐标均始终为H；无人机节点单次飞行时间为T，将该时间段分割为N个时隙，每个时隙宽度为δ，即T＝Nδ；第n个时隙无人机的位置坐标为q[n]＝(x[n],y[n])T；无人机的飞行路径由各时隙其所处的位置点集合所描述，即在第n个时隙无人机节点以最大发射功率P向一个地面传感器节点传输无线能量；以ak[n]表示第n个时隙第k个传感器节点的调度变量，该变量为二进制变量，非0即1，当该节点被选出进行能量传输和充电时，ak[n]＝1，否则，ak[n]＝0，每个时刻最多只有一个传感器节点被选出，即其它未被选出的传感器节点则处于休眠状态；假设无人机节点到地面传感器节点的信号传输信道为直视径，则第n时隙内无人机节点到第k个传感器节点的自由空间路径损耗为其中，dk[n]表示第n时隙无人机节点到第k个地面传感器节点的距离，β0表示距离为1m、信号发射功率为1W时的信道增益参考值，||·||—表示欧几里得范数；2).建立以无人机飞行路径和地面传感器节点调度策略为变量，以最大化传感器节点最小获取能量为目标的优化模型，并考虑无人机最大飞行速度和起止位置，所述优化模型如下：其中，表示在单次飞行时长内无人机节点到K个传感器节点的最小能量获取值，(其中，k＝1,...,K)表示第k个传感器节点的总能量，表示第k个传感器节点自有负载能量，且服从均值为λk的泊松分布，(其中，k＝1,...,K)表示第n个时隙内第k个用户接收到的无线信号功率，ηk∈(0,1)表示第k个传感器节点的能量转换效率，P表示无人机无线能量传输装置的发射功率，Vmax表示无人机最大飞行速度；所述无人机按照满足上述优化模型约束条件的方式飞行，所述地面传感器节点按照满足上述优化模型约束条件的调度策略运行。2.如权利要求1所述的无人机辅助无线能量传输系统的节点调度与路径规划方法，其特征在于，将步骤2)中优化问题，分解为如下两个子优化问题：3.1).给定无人机节点飞行路径优化传感器节点调度变量，如下：3.2).给定用户调度策略{ak[n]}，优化无人机节点飞行路径，如下：3.如权利要求2所述的无人机辅助无线能量传输系统的节点调度与路径规划方法，其特征在于，将步骤3.1)中优化问题转换为凸问题，包含步骤具体如下：4.1).将约束条件C3中的传感器节点调度变量ak[n]松弛为连续变量，得到步骤3.1)中子问题约束条件C3为由此将步骤3.1)子问题转换为标准的线性规划问题，如下所示：该线性规划问题采用标准凸优化方法进行求解。4.如权利要求2或3所述的无人机辅助无线能量传输系统的节点调度与路径规划方法，其特征在于，将步骤3.2)中优化问题转换为凸问题，包含步骤具体如下：5.1).令l表示迭代次数索引变量，表示第l次迭代时无人机飞行路径变量值，相应的第l次迭代时第k个传感器节点在第n时隙内的能量获取值为令Δql[n]表示第l次迭代时无人机飞行路径变量的增量值，则在第l+1次迭代时，无人机节点的飞行路径变量值为ql+1[n]＝ql[n]+Δql[n],n＝2,3,...,N-1；5.2).第l+1次迭代时，第k个传感器节点在第n时隙内的能量获取值表示为如下等价形式：5.3).将步骤5.2)中的参量Qk,l+1[n]表示为如下等价形式其中，参量dk,l[n]和Δ定义如下：Δ＝||Δql[n]||2+2(Δql[n]-wk)Tql[n],n＝2,...N-1；5.4).基于步骤5.3)中Qk,l+1[n]等价表达式，将Qk,l+1[n]关于Δ在0点处展开为一阶泰勒级数，得到Qk,l+1[n]的下界如下所示：5.5).基于步骤5.4)中的下界得到第l+1次迭代时，第k个传感器节点总能量的下界表达式...

【专利技术属性】
技术研发人员：王毅，华梦，马鹏阁，薛鹏，范远璋，邸金红，郑宁，牛铜，黄开枝，陶然，
申请(专利权)人：郑州航空工业管理学院，
类型：发明
国别省市：河南,41