欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2020106296048
申请人: 杭州电子科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于目标追踪场景下边缘网络路由方法,其特征在于该方法包括如下步骤:步骤1.初始构建边缘网络

根据平面间两点的距离公式计算网络中任意的两个边缘节点P1(x1,y1)和P2(x2,y2)的距离d;

根据权值的计算规则,计算出边缘节点P1(x1,y1)和P2(x2,y2)之间的权值w为d2;

构建边缘网络就是维护节点的连接关系以及节点与节点间的权值,边缘网络的拓扑信息用邻接矩阵;

步骤2.节点任务划分

定义整个边缘网络中节点的集合为Point(P1,P2,…,Pi…,PN);给定其中的K个节点分配任务协同完成目标追踪,定义这K个节点的集合为Pointwork(p1,p2,…,pi…,pk);

采用设定的规则选出Pointwork节点集合来保证目标追踪任务在最短的时间内完成;

步骤3.最短路径的规划

根据步骤1构建了边缘网络,又根据步骤2完成了节点的任务划分,最短路径规划就是将目标信息发送到网络分配任务的节点集合;为了保证最快的信息到达,信息的转发路径应为全局最短路径;

步骤4.动态构建拓扑网络;

边缘网络中的节点与目标的移动是连续变化的,将其视为一种连续的输入信号x(t),其频率为fx;边缘网络以频率fs对x(t)进行采样,则采样后的输入信号为x(nT),其中T=1/fs;

创建一个数组记录每个节点在nT时刻位置是否发生改变,将所有位置发生变化的节点的位置信息广播出去,其余的节点更新该节点的位置信息,重新构建的网络拓扑结构可以保证网络的实时连接;

步骤5.周期性的循环步骤2至步骤4直至任务结束。

2.根据权利要求1所述的基于目标追踪场景下边缘网络路由方法,其特征在于:步骤2中所述的规则设置为:设目标所在的位置为goal(x,y),以节点距离目标所在的位置goal(x,y)的最短距离为基准选择出K个节点,在节点移动速度相同的情况下,距离目标越近的节点会越快的追上目标,处理任务的延时就越短。

3.根据权利要求1所述的基于目标追踪场景下边缘网络路由方法,其特征在于:步骤3中采用全局最短路径采用Dijkstra算法,该算法用于保证路径的权值和最小。

4.根据权利要求1所述的基于目标追踪场景下边缘网络路由方法,其特征在于:步骤4中广播形式为:设节点i的位置发生了改变,将节点i放入队列Q中,从队列中取出队首节点,将节点i的信息广播给队首的邻居,同时将这些邻居中没有进入队列Q的节点插入到队尾,直到队列中没有节点,网络中每个节点都获得了节点i的位置信息。

5.根据权利要求4所述的基于目标追踪场景下边缘网络路由方法,其特征在于:还包括计算网络延时delayT:delayT=T+delaypath+max(delayi)其中delaypath表示数据在规划路径上转发所需的时间,delayi表示节点i广播自身位置信息所需的时间。