欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019106587534
申请人: 宁波大学
专利类型:发明专利
专利状态:已下证
专利领域: 控制;调节
更新日期:2024-04-03
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于最小化信息年龄的无人机数据收集方法,包括如下步骤:

(1)数据中心u0获取无线网络中M个传感节点的位置wS,m(m=1,…,M),设定无人机飞行高度h和速度v的值,将任意一个传感节点位置设为无人机数据收集点的水平坐标,数据中心u0计算传感节点m到候选无人机数据收集点k的上传时间 初始化分簇权重γ、最大分簇权重γmax和迭代步长为Δγ;

(2)数据中心u0根据上述传感节点的上传时间 和分簇权重γ,执行分簇算法:(2a)将M个传感节点分成K簇,将每簇节点关联到一个无人机数据收集点,确定数据收集点k关联的传感节点集合Jk(k=1,…,K),根据每簇内传感节点位置wS,i(i∈Jk),更新无人机数据收集点k的位置wk;

(2b)根据上述数据收集点位置wk(k=1,…,K)和传感节点位置wS,i(i∈Jk),重新计算传感节点m到无人机收集点k的数据上传时间 对数据收集点k关联的传感节点集合Jk中的节点上传时间 从大到小进行排序,以此作为|Jk|个传感节点的上传次序Vk;

(2c)根据上述数据收集点位置wk,计算无人机在任意两个数据收集点k和k′之间的飞行时间ηk,k′,以及数据收集点k到数据中心的飞行时间ηk,0;

(3)根据得到的数据上传时间 和无人机的飞行时间ηk,k′,执行路径规划算法,确定节点信息年龄效用函数最大的无人机飞行轨迹:(3a)根据得到的数据上传时间 计算数据收集点k关联的传感节点总的上传时间计算无人机在数据中心的数据卸载时间(3b)执行信息年龄最优的无人机飞行轨迹规划算法,确定无人机沿着数据收集点的飞行路径u=[u0,u1,…,uK,u0],其中uk是第k个访问的数据收集点,计算无人机沿着u中每一小段路径的飞行时间ηk,k+1(k=0,1,…,K);

(3c)根据上述得到的无人机飞行路径u,数据上传时间 总的上传时间χk和飞行时间ηk,k+1,计算传感节点信息年龄的效用函数值Au;

(4)存储当前分簇权重γ对应的无人机数据收集方案,包括无人机数据收集点数K及其坐标wk、每个数据收集点k关联的传感节点集合Jk及其最优的上传次序Vk、无人机沿着数据收集点的飞行轨迹u、传感节点信息年龄的效用函数值Au。更新分簇权重γ=γ+Δγ,如果γ≤γmax,执行步骤(2);否则,比较多组传感节点信息年龄的效用函数值,选择使信息年龄效用函数值最小的分簇权重γ*,确定最优的无人机数据收集方案(K*, u*)(k=1,…,K*),执行步骤(5);

(5)无人机从数据中心出发,根据上述得到的最优的无人机飞行轨迹u*,逐一访问数据收集点,收集并存储所关联的传感节点的感知数据,飞回数据中心进行数据卸载和处理:(5a)无人机从uk(k=0,1,…,K*)出发,以速度v直线飞向下一站uk+1;

(5b)如果uk+1是数据收集点,执行步骤(5c);否则执行步骤(5g);

(5c)无人机向此数据收集点uk+1关联的传感节点 广播一个握手消息,传感节点收到握手消息后将回传一个确认消息,建立无人机与传感节点 之间的通信链路,初始化上传节点次序i=1;

(5d)按照 规定的上传次序,无人机向传感节点 广播一个上传指令消息,其中包含第i个上传的传感节点 的ID;

(5e)传感节点 收到上传指令消息后,将 节点ID与自身ID比较,如果相同,执行感知数据采样,将数据和时间戳一起封装在数据包中,以功率Pm向无人机上传数据包,否则忽略该消息;

(5f)无人机接收并存储来自传感节点m的数据包,更新上传节点次序i=i+1;如果上传节点次序 执行步骤(5d);否则,更新数据收集点序号k=k+1,执行步骤(5a);

(5g)无人机向数据中心发送握手消息,在收到确认消息后与其建立通信链路,以功率P传输所存储的感知数据;数据中心收到所有节点的感知数据包。

2.根据权利要求1所述的一种基于最小化信息年龄的无人机数据收集方法,其中步骤(1)所述的设定无人机飞行高度h和速度v的值,指的是无人机飞行高度h可以设为在最大值hmax和最小值hmin之间的任意值,速度v可以设为在0到最大值vmax之间的任意值。

3.根据权利要求1所述的一种基于最小化信息年龄的无人机数据收集方法,其中步骤(1)所述的传感节点m到候选无人机数据收集点k的上传时间 是指无人机悬停在传感节点k上方,每个传感节点m以功率Pm向无人机上传长度为Lm的数据包所需的传输时间。当传感节点m向无人机上传数据时,它们所建立的地-空无线通信链路容易受到天气和环境等因素影响,可能出现视距或非视距链路,导致无线信号传播路径损耗不同,视距链路概率为PLoS(dm,k),可如下计算:其中a和b是取决于环境的常数,计算得到平均路径损耗:

其中fc是载波频率,c是光速,βLoS和βNLoS分别表示视距与非视距链路下额外的路径损耗,1-PLoS(dm,k)是非视距链路概率,当传感节点m以功率Pm向无人机上传数据包时,数据速率Rm,k由以下公式计算:其中B为通信带宽,β为参考点(比如距离节点1米)的信道增益,σ2为接收机噪声功率,上传时间等于

4.根据权利要求1所述的一种基于最小化信息年龄的无人机数据收集方法,其中步骤(2a)可以采用基于Affinity Propagation(AP)方法的分簇算法,按如下步骤进行:(2a1)初始化迭代次数t=0,设最大迭代次数tmax为较大的常数,传感节点m和j之间的关联系数 如下表示:第一消息变量αm,j和第二消息变量ρm,j都初始化为零,计数器tc初始化为1,计数器最大值tc,max设为常数,簇头集合Γ初始化为空集;

(2a2)在第t次迭代中的第一消息变量αm,j(t)和第二消息变量ρm,j(t)如下式更新:其中,N(j)是传感节点j的相邻节点,即与节点j的距离小于等于通信范围Dmax的节点,N+(j)包括传感节点j及其相邻节点N(j);

(2a3)当前新的簇头集合Γnew设置为空集,如果传感节点m向自己传递的第一消息变量和第二消息变量之和大于0,即满足αm,m(t)+ρm,m(t)>0,则节点m是簇头,将m加入当前新的簇头集合Γnew,执行步骤(2a4);否则,节点m不是簇头,执行步骤(2a4);

new

(2a4)如果Γ =Γ,则计数器加1,tc=tc+1,执行步骤(2a5);否则计数器清零,tc=0,更新簇头集合Γ=Γnew,执行步骤(2a5);

(2a5)如果tc

第k簇内的节点记为Jk,将它们关联到数据收集点k,执行步骤(2a6);

(2a6)根据每簇节点位置wS ,i(i∈Jk)求解1-center问题,得到更新无人机数据收集点k的最佳位置wk。

5.根据权利要求1所述的一种基于最小化信息年龄的无人机数据收集方法,其中步骤(2a)也可以采用基于K-means的分簇算法,按如下步骤进行:(2a1’)迭代次数为t=0,初始化K=γ个无人机数据收集点位置

(2a2’)计算每个传感节点m与K个无人机数据收集点之间的距离

将节点m关联到无人机数据收集点

这样根据距离远近将M个传感节点分成K簇,将第k簇内的节点记为Jk;

(2a3’)根据每簇节点位置wS,i(i∈Jk),求解1-center问题,得到更新无人机数据收集点k的最佳位置

(2a4’)如果无人机数据收集点没有改变,即: 迭代过程终止;否则,更新迭代次数t=t+1,执行步骤(2a2’)。

6.根据权利要求1所述的一种基于最小化信息年龄的无人机数据收集方法,其中步骤(3a)所述的计算无人机在数据中心的数据卸载时间 当无人机以功率P0向数据中心传输所有传感节点的数据包时,数据速率R0由以下公式计算:其中β′为视距路径参考点(比如1米)的信道增益,则卸载时间等于

7.根据权利要求1所述的一种基于最小化信息年龄的无人机数据收集方法,其中步骤(3b)所述的执行信息年龄最优的无人机飞行轨迹规划算法,确定无人机沿着数据收集点的飞行路径u=[u0,u1,…,uK,u0],可以采用动态规划算法,按如下步骤进行:(3b1)设无人机第一个访问的起始数据收集点为k=1;

(3b2)除去起始数据收集点k之外的其他数据收集点集合为U={1,…,K}\{k},列出U的所有子集 无人机从数据收集点k开始逐一访问S中节点的飞行路径所对应的最少路径费用为f(k,S),以节点的最大信息年龄为效用函数时,f(k,S)如下迭代计算:以所有节点的平均信息年龄为效用函数时,f(k,S)如下迭代计算:

其中,|S|=∑i∈S|Ji|是S中的传感节点总数,χi是步骤(3a)中得到的数据收集点k关联的传感节点总的上传时间;

(3b3)如果k=K,无人机所有可能飞行路径及费用都计算完毕,执行步骤(3b4);否则,更新起始数据收集点k=k+1,执行步骤(3b2);

(3b4)初始化回溯数据收集点集合U′={1,…,K},确定第一个访问的数据收集点u1=argmink∈U f(k,U′\{k}),更新回溯数据收集点集U′=U′\{u1},确定第二个访问的数据收集点u2=argmink∈U f(k,U′\{k}),如此迭代直到U′变成空集,得到第K个访问的数据收集点uK,找到信息年龄最优的无人机飞行路径u=[u0,u1,…,uK,u0]。

8.根据权利要求1所述的一种基于最小化信息年龄的无人机数据收集方法,其中步骤(3b)所述的执行信息年龄最优的无人机飞行轨迹规划算法,确定无人机沿着数据收集点的飞行路径u=[u0,u1,…,uK,u0],也可以采用遗传算法,按如下步骤进行:(3b1’)初始化种群大小Nc,遗传代数Ng,变异概率δm,当前遗传代数n=0;

(3b2’)产生规模为Nc的初始种群,每个个体表示无人机沿着数据收集点的一条可行的路径u;

(3b3’)估算每个个体u的适应度为 l(u)为路径u的费用,以节点的最大信息年龄为效用函数时,路径费用可以表示为:其中,η(k),(k+1)是无人机沿着路径u的第k个数据收集点到第k+1个数据收集点的飞行时间,以节点的平均信息年龄为效用函数时,路径费用可以表示为:其中, 表示无人机沿着路径u从第1个数据收集点到第k个数据收集点过

程中关联的传感节点总数;

(3b4’)对规模为Nc的种群执行比例选择操作,每个个体被选择概率与其适应度成正比,如此产生N′c个父代染色体;

(3b5’)为生成的N′c个父代染色体,按顺序两两组合成 对父代染色体,进行顺序交叉(OX)操作,生成新的子代染色体;

(3b6’)每个染色体个体以概率δm发生变异,执行本地的爬坡变异(2-opt)操作,产生新的染色体;

(3b7’)估算种群中每个个体u的适应度为 选择Nc个适应度最大的染色体组成新的种群,当前遗传代数增加1,即n=n+1,如果遗传代数n等于Ng,执行步骤(3b8’);否则,执行步骤(3b4’);

(3b7’)确定适应度最大的染色体对应了最优的无人机飞行轨迹u,相应地计算节点信息年龄l(u)。

9.根据权利要求1所述的一种基于最小化信息年龄的无人机数据收集方法,其中步骤(3b)所述的计算传感节点信息年龄的效用函数值Au,以传感节点的最大信息年龄为效用函数时,Au如下表示:其中,(n)表示无人机沿着路径u的第n个数据收集点, 是传感节点m到数据收集点(n)的上传时间,以传感节点的平均信息年龄为效用函数时,Au如下表示:其中, 表示无人机沿着路径u的第n个数据收集点所对应的第j个传感节点的传输时间。