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广播自身位置信息所需的时间。