CN113691302A - 一种多旋翼无人机辅助反向散射通信系统的能效优化方法 - Google Patents

Abstract

本发明公开了一种多旋翼无人机辅助反向散射通信系统的能效优化方法，多旋翼无人机充当移动信号发射器和信号接收器反向散射设备可以收集多旋翼无人机发射的信号为自身运行提供能量，根据多旋翼无人机与反向散射设备的位置关系、通信信道条件，得到多旋翼无人机与反向散射设备的系统数学模型、通信信道模型；然后根据系统数学模型、通信信道模型计算出多旋翼无人机与反向散射设备的距离、能量损耗率，得到多旋翼无人机的运动模型和能量消耗模型；最后在信噪比、吞吐量的约束条件下，采用带约束的聚类算法及TSP问题的解决算法，得到多旋翼无人机飞行的最佳路径及最优能效。

Description

一种多旋翼无人机辅助反向散射通信系统的能效优化方法

技术领域

本发明涉及无线通信技术领域，具体涉及一种多旋翼无人机辅助反向散射通信系统的能效优化方法。

背景技术

物联网是连接物理世界与数字世界的纽带，是泛在感知与计算的关键使能技术。物联网的大规模部署受到了传感器能耗、部署及维护成本的限制。因此，如何突破上述约束的桎梏成为了学术界和工业界共同关注的问题。反向散射通信技术因其使得传感器不需要装配电池而是从周围的信号发射器或环境的无线信号中捕获能量用于计算和通信，成为了打破限制的突破口，推动了无源物联网的出现。

多旋翼无人机具有灵活性高的特点，即多旋翼无人机体积小、质量轻，拥有飞机、卫星无法具备的灵活性；组装后可直接使用，且起飞方式简单，对环境要求低。多旋翼无人机机身成本低，运行时的能量耗费也低于其他飞行器。

将多旋翼无人机与反向散射通信技术结合，充分发挥各自的优点并解决反向散射通信距离较短的问题。反向散射通信系统的通信距离有限，接收机与反向散射设备的距离必须保持在其通信范围之内(几百米数量级)，因此在大规模物联网应用场景中为了覆盖全部的反向散射设备，接收机的数量很可能变得异常庞大，大量的接收机部署将会显著增加物联网构建成本。针对大规模反向散射通信网络，引入多旋翼无人机作为接收机刚好可以在很大程度上缓解反向散射通信系统的距离限制所带来的问题，但多旋翼无人机携带的电池能量有限，如何在保证多旋翼无人机正常工作的前提下最大限度地提高网络通信性能，这是研究的关键问题。本发明以在反向散射通信系统中最优化多旋翼无人机能效为目标提出了一种创新方法。

发明内容

本发明需要解决的技术问题是提供一种多旋翼无人机辅助反向散射通信系统的能效优化方法，通过联合考虑多旋翼无人机吞吐量和多旋翼无人机能量消耗为多旋翼无人机规划飞行路径，在保证通信效果的同时节约多旋翼无人机的机身能量，使得多旋翼无人机能耗小，能效大。

为解决上述技术问题，本发明所采用的技术方案是：一种多旋翼无人机辅助反向散射通信系统的能效优化方法，包括如下步骤：

S1、将一台多旋翼无人机充当移动信号发射器和信号接收器，根据实际需求在水平地面上的既定区域内布置K个反向散射设备收集多旋翼无人机发射的信号为自身运行提供能量，反向散射设备的集合表示为

在反向散射设备分布区域内建立三维坐标系，第k个反向散射设备坐标设置为

多旋翼无人机飞行的起点坐标设置为q_s＝(x_s,y_s,H)；多旋翼无人机在整个飞行过程中所用时间为T，在多旋翼无人机执行任务过程中的某一时刻t，(0≤t≤T)时，多旋翼无人机的坐标表示为q_t＝(x_t,y_t,H)；

S2、基于步骤S1中多旋翼无人机与K个反向散射设备的三维坐标系，建立系统数学模型，根据多旋翼无人机和反向散射设备的通信信道条件建立通信信道模型，通信信道模型为多旋翼无人机和反向散射设备之间完全无阻挡的视距路径构成的自由空间传播模型；

S3、根据步骤S2中的系统数学模型及通信信道模型，得到多旋翼无人机发射的信号到达第k个反向散射设备位置处的功率，进而得到第k个反向散射设备反射后发出的信号功率；

S4、多旋翼无人机发射的信号经第k个反向散射设备反射后被多旋翼无人机接收并成功解码，根据香农公式，得到多旋翼无人机发射的信号接收速率模型和多旋翼无人机的总吞吐量；

S5、根据多旋翼无人机处于推进状态的消耗功率和时长及悬停状态的功率和时长，得到多旋翼无人机飞行全程的能量消耗模型；

S6、根据步骤S4中得到的多旋翼无人机总吞吐量和步骤S5中得到的多旋翼无人机能量消耗量，得到多旋翼无人机的能效模型；

S7、使用带约束的聚类算法，对区域内的反向散射设备进行簇划分，综合考虑未落到簇内的反向散射设备后确定各个局部最佳悬停点；

S8、根据步骤7确定的凸集区域和悬停点，使用TSP问题的解决算法得到遍历悬停点的最佳路径，进而计算出最优能效。

本发明技术方案的进一步改进在于：所述步骤S2中，多旋翼无人机与第k 个反向散射设备之间的信道增益为：

其中，

表示多旋翼无人机与反向散射设备间的信道增益；β₀表示参考距离为1米处的信道增益，

其中c为光速，f为载频；α表示路径损耗指数；

表示多旋翼无人机与第k个反向散射设备之间的距离，

本发明技术方案的进一步改进在于：所述步骤S3中多旋翼无人机发射的信号到达第k个反向散射设备位置处的功率为：

其中，P_ut表示多旋翼无人机的信号发射功率，设定为常数；

第k个反向散射设备反射后发出的信号功率为：

其中，

为第k个反向散射设备的反射系数。

本发明技术方案的进一步改进在于：所述步骤S4中多旋翼无人机发射的信号经反向散射设备反射后被多旋翼无人机接收并成功解码的约束表达式为：

其中，

表示多旋翼无人机发射的信号经反向散射设备反射后被多旋翼无人机接收全过程的信噪比，

为通信信道中的高斯白噪声功率；γ为信号可解码的信噪比阈值；

根据香农公式，得到多旋翼无人机发射的信号接收速率模型为：

其中，R_k表示多旋翼无人机的信号接收速率，B表示信道带宽；

多旋翼无人机的总吞吐量为K个反向散射设备吞吐量的总和，多旋翼无人机的总吞吐量表达式为：

其中，Q表示多旋翼无人机的总吞吐量；λ_k(t)为反向散射设备的调度函数，λ_k(t)＝1表示在t时刻该反向散射设备反射信号，λ_k(t)＝0表示在t时刻该反向散射设备不反射信号。

本发明技术方案的进一步改进在于：所述步骤S5中多旋翼无人机飞行全程的能量消耗模型为：

E_total＝P_fT_f+(P_h+P_ut)T_h，

其中，E_total表示多旋翼无人机飞行全程的能量消耗；T_f为多旋翼无人机飞行全程中的推进时间，T_h为多旋翼无人机飞行全程中的悬停时间，则T＝T_f+T_h； P_f为多旋翼无人机推进功率，P_h为多旋翼无人机悬停功率。

本发明技术方案的进一步改进在于：所述步骤S6中多旋翼无人机的能效模型的表达式为：

其中，EE表示多旋翼无人机的能效。

本发明技术方案的进一步改进在于：所述步骤S7的具体过程为：

(1)多旋翼无人机悬停时所能覆盖的地面最大范围的半径记为R，在水平面上，设定每个反向散射设备都存在一个以其坐标为圆心，以R为半径的势力范围；

(2)步骤(1)中的多个势力范围之间存在相交、相切和相离的位置关系，多个势力范围相交得到的范围为一个凸集，找出所有凸集区域；

(3)检查以所有凸集区域内的边界上各个点为圆心、R为半径的圆覆盖的反向散射设备集合是否与集合

相同；若有未覆盖到的反向散射设备，再根据未覆盖的反向散射设备的坐标计算出凸集区域外的悬停点。

本发明技术方案的进一步改进在于：所述步骤S8中通过TSP问题的解决算法，以路径长度最短为目标确定出凸集区域上的悬停点，同时确定出所有悬停点的访问顺序，从而得出多旋翼无人机的最优路径和最优能效。

由于采用了上述技术方案，本发明取得的技术进步是：

1、多旋翼无人机可携带的能量是有限的，本发明所提出的方法通过联合考虑多旋翼无人机吞吐量和多旋翼无人机能量消耗为无人机规划飞行路径，在保证通信效果的同时节约多旋翼无人机的机身能量，使得多旋翼无人机能耗小，能效大；

2、本发明在物联网应用领域具有重要意义，在本发明中使用多旋翼无人机为无源的反向散射设备供能并与反向散射设备通信，相比传统的物联网设备信息采集方式更加简便，可以更加频繁的采集数据，因为多旋翼无人机具有高度机动性，可以使采集信息的过程更具灵活性；

3、采用本发明所提出的技术，在大规模反向散射设备应用场景中，可以节省建设固定接收机基站的成本和固定信号发射源的成本，这两种设备的功能都由多旋翼无人机实现；

4、在传统的反向散射设备应用中，由于信号发射源和信号接收基站都是固定的，所以部分反向散射设备一直处于信号覆盖范围的边缘地区，这导致边缘地区的反向散射设备通信中断概率较高，本发明所提供的方法使用多旋翼无人机作为信号发射源和接收源，并考虑到各个反向散射设备与多旋翼无人机的信道条件，结合多旋翼无人机的能量消耗联合优化多旋翼无人机的路径，能够保证更优的通信质量。

附图说明

图1是本发明多旋翼无人机辅助反向散射通信系统模型图；

图2是本发明多旋翼无人机辅助反向散射通信系统流程图。

具体实施方式

下面结合实施例对本发明做进一步详细说明：

图1是本发明多旋翼无人机辅助反向散射通信系统模型图，在系统结构中，有一台多旋翼无人机和K个反向散射设备，K个反向散射设备已经部署在既定区域内，多旋翼无人机充当移动信号发射器和信号接收器反向散射设备可以收集多旋翼无人机发射的信号为自身运行提供能量，并通过改变其天线负载阻抗以使经天线反射的信号的幅度、频率或相位发生变化进而向多旋翼无人机的信号接收器传送信息，多旋翼无人机从起点出发收集完信息后再返回起点。

图2是本发明多旋翼无人机辅助反向散射通信系统流程图，包括如下步骤：

S1、将一台多旋翼无人机充当移动信号发射器和信号接收器，根据实际需求在水平地面上的既定区域内布置K个反向散射设备收集多旋翼无人机发射的信号为自身运行提供能量，反向散射设备的集合表示为

在反向散射设备分布区域内建立三维坐标系，第k个反向散射设备坐标设置为

多旋翼无人机飞行的起点坐标设置为q_s＝(x_s,y_s,H)；多旋翼无人机在整个飞行过程中所用时间为T，在多旋翼无人机执行任务过程中的某一时刻t，(0≤t≤T)时，多旋翼无人机的坐标表示为q_t＝(x_t,y_t,H)；

S2、基于步骤S1中多旋翼无人机与K个反向散射设备的三维坐标系，建立系统数学模型，根据多旋翼无人机和反向散射设备的通信信道条件建立通信信道模型，通信信道模型为多旋翼无人机和反向散射设备之间完全无阻挡的视距路径构成的自由空间传播模型，多旋翼无人机与第k个反向散射设备之间的信道增益为：

其中，

表示多旋翼无人机与反向散射设备间的信道增益；β₀表示参考距离为1米处的信道增益，

其中c为光速，f为载频；α表示路径损耗指数；

表示多旋翼无人机与第k个反向散射设备之间的距离，

S3、根据步骤S2中的系统数学模型及通信信道模型，得到多旋翼无人机发射的信号到达第k个反向散射设备位置处的功率，进而得到第k个反向散射设备反射后发出的信号功率，多旋翼无人机发射的信号到达第k个反向散射设备位置处的功率为：

其中，P_ut表示多旋翼无人机的信号发射功率，设定为常数；

第k个反向散射设备反射后发出的信号功率为：

其中，

为第k个反向散射设备的反射系数。

S4、多旋翼无人机发射的信号经第k个反向散射设备反射后被多旋翼无人机接收并成功解码，根据香农公式，得到多旋翼无人机发射的信号接收速率模型和多旋翼无人机的总吞吐量，多旋翼无人机发射的信号经反向散射设备反射后被多旋翼无人机接收并成功解码的约束表达式为：

其中，

表示多旋翼无人机发射的信号经反向散射设备反射后被多旋翼无人机接收全过程的信噪比，

为通信信道中的高斯白噪声功率；γ为信号可解码的信噪比阈值；

根据香农公式，得到多旋翼无人机发射的信号接收速率模型为：

其中，R_k表示多旋翼无人机的信号接收速率，B表示信道带宽；

多旋翼无人机的总吞吐量为K个反向散射设备吞吐量的总和，多旋翼无人机的总吞吐量表达式为：

其中，Q表示多旋翼无人机的总吞吐量；λ_k(t)为反向散射设备的调度函数，λ_k(t)＝1表示在t时刻该反向散射设备反射信号，λ_k(t)＝0表示在t时刻该反向散射设备不反射信号。

S5、根据多旋翼无人机处于推进状态的消耗功率和时长及悬停状态的功率和时长，得到多旋翼无人机飞行全程的能量消耗模型，多旋翼无人机飞行全程的能量消耗模型为：

E_total＝P_fT_f+(P_h+P_ut)T_h，

其中，E_total表示多旋翼无人机飞行全程的能量消耗；T_f为多旋翼无人机飞行全程中的推进时间，T_h为多旋翼无人机飞行全程中的悬停时间，则T＝T_f+T_h； P_f为多旋翼无人机推进功率，P_h为多旋翼无人机悬停功率。

S6、根据步骤S4中得到的多旋翼无人机总吞吐量和步骤S5中得到的多旋翼无人机能量消耗量，得到多旋翼无人机的能效模型，多旋翼无人机的能效模型的表达式为：

其中，EE表示多旋翼无人机的能效。

S7、使用带约束的聚类算法，对区域内的反向散射设备进行簇划分，综合考虑未落到簇内的反向散射设备后确定各个局部最佳悬停点，具体过程为：

(1)多旋翼无人机悬停时所能覆盖的地面最大范围的半径记为R，在水平面上，设定每个反向散射设备都存在一个以其坐标为圆心，以R为半径的势力范围；

(2)步骤(1)中的多个势力范围之间存在相交、相切和相离的位置关系，多个势力范围相交得到的范围为一个凸集，找出所有凸集区域；

(3)检查以所有凸集区域内的边界上各个点为圆心、R为半径的圆覆盖的反向散射设备集合是否与集合

相同；若有未覆盖到的反向散射设备，再根据未覆盖的反向散射设备的坐标计算出凸集区域外的悬停点。

S8、根据步骤7确定的凸集区域和悬停点，通过TSP问题的解决算法，以路径长度最短为目标确定出凸集区域上的悬停点，同时确定出所有悬停点的访问顺序，从而得出多旋翼无人机的最优路径和最优能效。

本发明所提出的方法通过联合考虑多旋翼无人机吞吐量和多旋翼无人机能量消耗为多旋翼无人机规划飞行路径，在保证通信效果的同时节约多旋翼无人机的机身能量，使得多旋翼无人机能耗小，能效大。

本发明在物联网应用领域具有重要意义，在本发明中使用旋翼无人机为无源的反向散射设备供能并与反向散射设备通信，相比传统的物联网设备信息采集方式更加简便，可以更加频繁的采集数据，因为旋翼无人机具有高度机动性，可以使采集信息的过程更具灵活性；采用本发明所提出的技术，在大规模反向散射设备应用场景中，可以节省建设固定接收机基站的成本和固定信号发射源的成本，这两种设备的功能都由旋翼无人机实现；在传统的反向散射设备应用中，由于信号发射源和信号接收基站都是固定的，所以部分反向散射设备一直处于信号覆盖范围的边缘地区，这导致边缘地区的反向散射设备通信中断概率较高，本发明所提供的方法使用旋翼无人机作为信号发射源和接收源，并考虑到各个反向散射设备与旋翼无人机的信道条件，结合旋翼无人机的能量消耗联合优化旋翼无人机的路径，能够保证更优的通信质量。

Claims (8)

1.一种多旋翼无人机辅助反向散射通信系统的能效优化方法，其特征在于：包括如下步骤：

S1、将一台多旋翼无人机充当移动信号发射器和信号接收器，根据实际需求在水平地面上的既定区域内布置K个反向散射设备收集多旋翼无人机发射的信号为自身运行提供能量，反向散射设备的集合表示为

在反向散射设备分布区域内建立三维坐标系，第k个反向散射设备坐标设置为

多旋翼无人机飞行的起点坐标设置为q_s＝(x_s,y_s,H)；多旋翼无人机在整个飞行过程中所用时间为T，在多旋翼无人机执行任务过程中的某一时刻t，(0≤t≤T)时，多旋翼无人机的坐标表示为q_t＝(x_t,y_t,H)；

S2、基于步骤S1中多旋翼无人机与K个反向散射设备的三维坐标系，建立系统数学模型，根据多旋翼无人机和反向散射设备的通信信道条件建立通信信道模型，通信信道模型为多旋翼无人机和反向散射设备之间完全无阻挡的视距路径构成的自由空间传播模型；

S3、根据步骤S2中的系统数学模型及通信信道模型，得到多旋翼无人机发射的信号到达第k个反向散射设备位置处的功率，进而得到第k个反向散射设备反射后发出的信号功率；

S4、多旋翼无人机发射的信号经第k个反向散射设备反射后被多旋翼无人机接收并成功解码，根据香农公式，得到多旋翼无人机发射的信号接收速率模型和多旋翼无人机的总吞吐量；

S5、根据多旋翼无人机处于推进状态的消耗功率和时长及悬停状态的功率和时长，得到多旋翼无人机飞行全程的能量消耗模型；

S6、根据步骤S4中得到的多旋翼无人机总吞吐量和步骤S5中得到的多旋翼无人机能量消耗量，得到多旋翼无人机的能效模型；

S7、使用带约束的聚类算法，对区域内的反向散射设备进行簇划分，同时考虑未落到簇内的反向散射设备后确定各个局部最佳悬停点；

S8、根据步骤S7确定的凸集区域和悬停点，使用TSP问题的解决算法得到遍历悬停点的最佳路径，进而计算出最优能效。

2.根据权利要求1所述的一种多旋翼无人机辅助反向散射通信系统的能效优化方法，其特征在于：所述步骤S2中，多旋翼无人机与第k个反向散射设备之间的信道增益为：

其中，

表示多旋翼无人机与反向散射设备间的信道增益；β₀表示参考距离为1米处的信道增益，

其中c为光速，f为载频；α表示路径损耗指数；

表示多旋翼无人机与第k个反向散射设备之间的距离，

3.根据权利要求2所述的一种多旋翼无人机辅助反向散射通信系统的能效优化方法，其特征在于：所述步骤S3中多旋翼无人机发射的信号到达第k个反向散射设备位置处的功率为：

其中，P_ut表示多旋翼无人机的信号发射功率，设定为常数；

第k个反向散射设备反射后发出的信号功率为：

其中，

为第k个反向散射设备的反射系数。

4.根据权利要求3所述的一种多旋翼无人机辅助反向散射通信系统的能效优化方法，其特征在于：所述步骤S4中多旋翼无人机发射的信号经反向散射设备反射后被多旋翼无人机接收并成功解码的约束表达式为：

其中，

表示多旋翼无人机发射的信号经反向散射设备反射后被多旋翼无人机接收全过程的信噪比，

为通信信道中的高斯白噪声功率；γ为信号可解码的信噪比阈值；

根据香农公式，得到多旋翼无人机的信号接收速率模型为：

其中，R_k表示多旋翼无人机的信号接收速率，B表示信道带宽；

多旋翼无人机的总吞吐量为K个反向散射设备吞吐量的总和，多旋翼无人机的总吞吐量表达式为：

其中，Q表示多旋翼无人机的总吞吐量；λ_k(t)为反向散射设备的调度函数，λ_k(t)＝1表示在t时刻该反向散射设备反射信号，λ_k(t)＝0表示在t时刻该反向散射设备不反射信号。

5.根据权利要求4所述的一种多旋翼无人机辅助反向散射通信系统的能效优化方法，其特征在于：所述步骤S5中多旋翼无人机飞行全程的能量消耗模型为：

E_total＝P_fT_f+(P_h+P_ut)T_h，

其中，E_total表示多旋翼无人机飞行全程的能量消耗；T_f为多旋翼无人机飞行全程中的推进时间，T_h为多旋翼无人机飞行全程中的悬停时间，则T＝T_f+T_h；P_f为多旋翼无人机推进功率，P_h为多旋翼无人机悬停功率。

6.根据权利要求5所述的一种多旋翼无人机辅助反向散射通信系统的能效优化方法，其特征在于：所述步骤S6中多旋翼无人机的能效模型的表达式为：

其中，EE表示多旋翼无人机的能效。

7.根据权利要求6所述的一种多旋翼无人机辅助反向散射通信系统的能效优化方法，其特征在于：所述步骤S7的具体过程为：

(1)多旋翼无人机悬停时所能覆盖的地面最大范围的半径记为R，在水平面上，设定每个反向散射设备都存在一个以其坐标为圆心，以R为半径的势力范围；

(2)步骤(1)中的多个势力范围之间存在相交、相切和相离的位置关系，多个势力范围相交得到的范围为一个凸集，找出所有凸集区域；

(3)检查以所有凸集区域内的边界上各个点为圆心、R为半径的圆覆盖的反向散射设备集合是否与集合

相同；若有未覆盖到的反向散射设备，再根据未覆盖的反向散射设备的坐标计算出凸集区域外的悬停点。

8.根据权利要求7所述的一种多旋翼无人机辅助反向散射通信系统的能效优化方法，其特征在于：所述步骤S8中通过TSP问题的解决算法，以路径长度最短为目标确定出凸集区域上的悬停点，同时确定出所有悬停点的访问顺序，从而得出多旋翼无人机的最优路径和最优能效。

Images