无人机辅助无线传感网及其节点调度与飞行参量设计方法技术

本发明专利技术公开了一种无人机辅助无线传感网及其节点调度与飞行参量设计方法，属于无线通信技术与物联网技术领域。该无人机辅助无线传感网包括一个无人机空中基站和K个单天线地面终端节点，无人机基站在指定的飞行时间内按照优化的路径、速度和加速度等飞行参量进行运动，在每一个飞行时刻，无人机基站向一个调度出的地面终端节点发送数据，且每一时刻仅与一个终端节点通信。本发明专利技术方法以最大化系统能效为目标，以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量，并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性等条件建立数学模型，求解得到一种次优的终端节点调度与无人机飞行参量解。

【技术实现步骤摘要】
无人机辅助无线传感网及其节点调度与飞行参量设计方法
本专利技术属于无线通信技术与物联网
，具体涉及基于能效最大化的无人机辅助无线传感网及其节点调度与飞行参量设计方法。
技术介绍
无人机(UnmannedAerialVehicle,UAV)技术的迅猛发展，吸引了空中移动平台应用的相关行业越来越多的目光，特别是无人机制造成本的大幅降低和设备高度集成化小型化，使得无人机应用从最初的军事特种领域向更为广泛的工业级和民用领域渗透，诸如，道路交通管理，森林火险监视，灾害疫情监测，无人机物流配送，中继应急通信，热点区域基站负载均衡等方面。利用无人机的三维空间高速移动性和无线链路回程特性，配备先进的收发信机和智能传感设备与地面终端进行高速数据传输成为无线通信领域的又一新的研究热点。特别是无人机平台处于空中视野广阔的位置，可以获得更有利的直视径无线信道传播条件，大大提升了通信系统的链路可靠性。而无人机的灵活部署和快速移动性，对于通信盲区的覆盖以及小区边缘用户的吞吐量提升，都起着积极的作用，这些优势都使得基于无人机辅助的无线通信技术具备了广阔的应用前景。根据功能划分，目前的无人机辅助通信系统主要分为无人机中继通信系统和无人机空中基站通信系统。无人机中继通信系统主要考虑的是当两个或多个用户由于相距较远，在没有可达信道情况下，利用单个或多个无人机中继节点的两跳或多跳协作传输，完成双方或多方的信息交换。无人机空中基站通信系统，则是将传统的地面静态基站功能完全移植在无人机平台上，完成地面蜂窝基站的相应上下行链路传输功能。无人机基站在空中悬停或飞行过程中，直接与地面的单个或多个终端节点进行数据传输，并将数据传回核心网。该场景在无线传感网中具有重要的应用价值，多个分布于地面的无线传感器节点需要周期性的将数据回传至网络中心或将网络中心任务数据下达至传感器节点，而传统的无线传感网中，大量的终端传感器节点需要通过多跳将信息传至汇聚节点，再通过成本较高的有线回程链路回送至网络中心。而利用无人机空中基站，可以便捷高效的与地面终端节点直接进行数据传输与任务配置，且避免了有线链路的铺设成本。值得注意的是，在无线传感网中，大量地面终端节点散布在一定区域内的随机位置，而无人机需要根据自身的飞行参数限制，如单次飞行时间、最大飞行速度、最大飞行加速度等，通过优化飞行参量，包括路径、速度和加速度，来完成对所有节点的数据发送任务。同时，大量的终端节点无法同时同频与无人机基站进行通信，因此，选择最优的节点调度策略，配合无人机飞行参量设计，在各个时刻完成与终端节点的通信，对整个系统的工作效率有着至关重要的影响。特别是，无人机基站的能量负载有限，如何在一定的时间内，既能满足无人机基站到终端节点的数据传输速率要求，包括各节点数据传输速率公平性需求，又尽可能的减少功率消耗，即能效准则(传输速率与功率消耗之比)，这是无人机辅助无线传感网所面临的重要问题，而这一问题尚未有研究人员涉足。为了提升无人机基站在飞行过程中与地面终端节点通信的能效性能，我们提出了基于系统能效最大化的无人机基站飞行参量和终端节点调度优化模型，由于优化模型为混合整数变量的分式形式非凸问题，因而求解过程十分困难。本专利技术公开了一种基于能效最大化的无人机辅助无线传感网及其节点调度与飞行参量设计方法。该无线传感网包括一个无人机空中基站和K个单天线地面终端节点，无人机基站在指定的飞行时间内按照优化的路径、速度和加速度等飞行参量进行运动，在每一个飞行时刻，无人机基站向一个调度出的地面终端节点发送数据，且每一时刻仅与一个终端节点通信。本专利技术方法以最大化系统能效为目标，以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量，并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性等条件建立数学模型。由于该优化问题是具有混合整数变量的非凸分式形式，通过将其分解为两个子问题，再将子问题通过变量松弛、一阶泰勒级数展开的方法进行连续凸变换转换为可求解的凸优化问题。最后，采用块坐标下降法交替迭代子优化问题，求解得到一种次优的终端节点调度与无人机飞行参量解。
技术实现思路
本专利技术为使无人机辅助无线传感网获得最优的能效性能而提出一种基于能效最大化的终端节点调度和无人机飞行参量优化方法，并求解得到一种节点调度和飞行参量的次优解。本专利技术的无人机辅助无线传感网的节点调度与飞行参量设计方法，所述无人机辅助无线传感网包括一个无人机空中基站和K个单天线地面终端节点，无人机基站在指定的飞行时间内按照优化的路径、速度和加速度进行运动，在每一个飞行时刻，无人机基站向一个调度出的地面终端节点发送数据，且每一时刻仅与一个终端节点通信，所述方法包括步骤：S1.建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息，K个单天线地面终端节点随机分布在xy平面内的固定位置，第k个地面终端节点的位置坐标为(xk,yk)T，且所有终端节点的位置坐标组成集合其中，(·)T表示矩阵/向量转置，无人机基站节点在三维空间中按照一定路径飞行，且具有固定飞行高度H，无人机基站单次飞行时间为T，将该时间段分割为N个时隙，每个时隙宽度为δ，即T＝Nδ；第n个时隙无人机的位置坐标为q[n]＝(x[n],y[n])T，速度向量为v[n]＝(vx[n],vy[n],0)T，加速度向量为a[n]＝(ax[n],ay[n],0)T；无人机的飞行路径可由各时隙其所处的位置点集合所描述，即无人机基站在每个时隙向一个地面终端节点发送数据，以bk[n]表示第n个时隙第k个终端节点的调度变量，该变量为二进制变量，非0即1，当该节点被选出时，bk[n]＝1，否则，bk[n]＝0，每个时刻最多只有一个终端被选出，即无人机基站到地面终端节点的信道为直视径，则第n时隙内无人机到第k个地面终端节点的自由空间路径损耗为其中，dk[n]表示第n时隙无人机到第k个地面终端的距离，β0表示距离为1m时的信道增益参考值，||·||—表示欧几里得范数；S2.以最大化系统能效为目标，以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量，并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性的约束条件，建立关于无人机飞行参量和地面终端节点调度策略的能效优化模型：C4:v[n+1]＝v[n]+a[n]δ,n＝0,...,N,C5:q[0]＝q0,q[N+1]＝qF,C6:v[0]＝v0,v[N+1]＝vF,C7:||v[n]||≤Vmax,n＝1,...,N,C8:||a[n]||≤amax,n＝0,...,N.其中，Vmax表示无人机最大速度，amax表示无人机最大加速度，q0表示无人机起始位置，qF表示无人机终止位置，v0表示无人机起始速度，vF表示无人机终止速度；表示单次飞行时长内无人机基站到K个地面终端节点的最小平均数据传输速率，计算式为式中，argmin表示目标函数值取最小值时对应的自变量取值，Rk表示在单次飞行时长内无人机基站到第k个地面终端节点的平均数据传输速率，计算式为：其中，Rk[n]表示在第n个时隙内无人机基站到第k个地面终端的数据传输速率，B表示通信带宽，表示地面终端的接收信噪比，σ2表示地面终端受到的加性高斯白噪声功率本文档来自技高网...

【技术保护点】
1.一种无人机辅助无线传感网的节点调度与飞行参量设计方法，所述无人机辅助无线传感网包括一个无人机空中基站和K个单天线地面终端节点，无人机基站在指定的飞行时间内按照优化的路径、速度和加速度进行运动，在每一个飞行时刻，无人机基站向一个调度出的地面终端节点发送数据，且每一时刻仅与一个终端节点通信，所述方法包括步骤：S1.建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息，K个单天线地面终端节点随机分布在xy平面内的固定位置，第k个地面终端节点的位置坐标为(xk,yk)

【技术特征摘要】
1.一种无人机辅助无线传感网的节点调度与飞行参量设计方法，所述无人机辅助无线传感网包括一个无人机空中基站和K个单天线地面终端节点，无人机基站在指定的飞行时间内按照优化的路径、速度和加速度进行运动，在每一个飞行时刻，无人机基站向一个调度出的地面终端节点发送数据，且每一时刻仅与一个终端节点通信，所述方法包括步骤：S1.建立三维空间直角坐标系(x,y,z)，z轴坐标表示空间的高度位置信息，K个单天线地面终端节点随机分布在xy平面内的固定位置，第k个地面终端节点的位置坐标为(xk,yk)T，且所有终端节点的位置坐标组成集合其中，(·)T表示矩阵/向量转置，无人机基站节点在三维空间中按照一定路径飞行，且具有固定飞行高度H，无人机基站单次飞行时间为T，将该时间段分割为N个时隙，每个时隙宽度为δ，即T＝Nδ；第n个时隙无人机的位置坐标为q[n]＝(x[n],y[n])T，速度向量为v[n]＝(vx[n],vy[n],0)T，加速度向量为a[n]＝(ax[n],ay[n],0)T；无人机的飞行路径可由各时隙其所处的位置点集合所描述，即无人机基站在每个时隙向一个地面终端节点发送数据，以bk[n]表示第n个时隙第k个终端节点的调度变量，该变量为二进制变量，非0即1，当该节点被选出时，bk[n]＝1，否则，bk[n]＝0，每个时刻最多只有一个终端被选出，即无人机基站到地面终端节点的信道为直视径，则第n时隙内无人机到第k个地面终端节点的自由空间路径损耗为其中，dk[n]表示第n时隙无人机到第k个地面终端的距离，β0表示距离为1m时的信道增益参考值，||·||—表示欧几里得范数；S2.以最大化系统能效为目标，以终端节点调度策略和无人机飞行路径、飞行速度及加速度为优化变量，并考虑无人机最大飞行速度、最大加速度以及均匀加速、终端节点数据传输速率公平性的约束条件，建立关于无人机飞行参量和地面终端节点调度策略的能效优化模型：s.t.C1:C2:C3:C4:v[n+1]＝v[n]+a[n]δ,n＝0,...,NC5:q[0]＝q0,q[N+1]＝qFC6:v[0]＝v0,v[N+1]＝vFC7:||v[n]||≤Vmax,n＝1,...,NC8:||a[n]||≤amax,n＝0,...,N；其中，Vmax表示无人机最大速度，amax表示无人机最大加速度，q0表示无人机起始位置，qF表示无人机终止位置，v0表示无人机起始速度，vF表示无人机终止速度；表示单次飞行时长内无人机基站到K个地面终端节点的最小平均数据传输速率，计算式为式中，argmin表示目标函数值取最小值时对应的自变量取值，Rk表示在单次飞行时长内无人机基站到第k个地面终端节点的平均数据传输速率，计算式为：其中，Rk[n]表示在第n个时隙内无人机基站到第k个地面终端的数据传输速率，B表示通信带宽，表示地面终端的接收信噪比，σ2表示地面终端受到的加性高斯白噪声功率，p表示无人机基站的数据发送功率；Ep表示无人机基站在单次飞行时间内的能量消耗，计算式为：其中，c1和c2是与无人机重量、机翼面积、空气密度有关的常量因子，g表示重力加速度，表示无人机的动能变化量，若无人机的起始位置参数固定，则Δp为固定量，m表示包含负载的无人机总质量。2.如权利要求1所述无人机辅助无线传感网的节点调度与飞行参量设计方法，其特征在于，所述方法还包括步骤S3：将步骤S2中的目标函数引入松弛变量η，并将二进制变量bk[n]从整数变量松弛为连续变量，将步骤S2中的优化问题转换为如下形式：3.如权利要求2所述无人机辅助无线传感网的节点调度与飞行参量设计方法，其特征在于，所述方法还包括步...

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