[发明专利]基于节点循环移动模式的准确定性概率加权延时路由方法

摘要

本法发明提供一种基于节点循环移动模式的准确定性概率加权延时路由方法，具体过程为：一.邻居节点发现：节点循环移动，以固定周期广播Hello包寻找邻居节点；二.延时表更新：节点将找到的邻居节点地址及节点间的链路延时映射进延时表中；基于节点间的链路延时，利用节点间接触概率计算节点间的概率加权延时，代替节点间链路延时，更新存入节点延时表中；三.路由计算：将延时表中的加权延时作为节点边的权值，计算出最短路径，并将到达目的节点的下一跳地址添加到路由表中；根据路由表进行消息转发。基于接触概率算出的加权延时比传统延时更能有效的反映出链路费用特性。

主权项

1.一种基于节点循环移动模式的准确定性概率加权延时路由方法，其特征在于，具体过程为：一.邻居节点发现节点循环移动，以固定周期广播Hello包寻找邻居节点；二.延时表更新节点将找到的邻居节点地址及节点间的链路延时映射进延时表中；基于节点间的链路延时，利用节点间接触概率计算节点间的概率加权延时Delay(i，j)，代替节点间链路延时，更新存入节点延时表中；在节点发送Hello包时，将其定义为本地节点；所述Hello包包括本地节点与邻居节点之间的链路延时表，当邻居节点接收到Hello包时，将Hello包中的链路延时表更新到其自身的延时表中；所述Hello包的数据报文格式含有的字段包括数据包类型和延时表信息，延时表含有的字段包括本地节点ID号、邻居节点ID号以及本地节点与邻居节点之间的加权延时；将节点延时表信息封装进Hello包中，节点之间周期性的广播Hello包以发现邻居节点，节点每收到一个Hello包就更新延时表信息；更新方法包括两部分，一是将与邻居节点间的延时信息插入延时表中，二是将封装进Hello包中延时表更新到本地节点延时表中；三.路由计算将延时表中的加权延时Delay(i，j)作为节点边的权值，计算出最短路径以及最短加权延时，并将到达目的节点的下一跳地址添加到路由表中；根据路由表进行消息转发；概率加权延时为：其中，用i和j来表示两个通信节点编号，Tq、Tm、Tc表示节点成功接触时的传输延时、传播延时以及排队延时，Tlcm表示两个节点i、j运动周期的最小公倍数，Ti表示节点i的运动周期，Tj表示节点j的运动周期，tij表示两节点i、j间接触时间，n表示接触时间内收到Hello包的次数，Pdestroy(i，j)节点i、j接触被破坏的概率，Delay(i，j)是加权计算得到的概率加权延时。