公开(公告)号：CN107645448B

公开(公告)日：2019-04-05

申请号：CN201710801875.5

申请日：2017-09-07

申请人： 北京理工大学

发明人： 王爱华 ,  赵进 ,  孙博 ,  职如昕

IPC分类号： H04L12/727 ,  H04L12/751

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

公开(公告)号：CN107645448A

公开(公告)日：2018-01-30

申请号：CN201710801875.5

申请日：2017-09-07

申请人： 北京理工大学

发明人： 王爱华 ,  赵进 ,  孙博 ,  职如昕

IPC分类号： H04L12/727 ,  H04L12/751

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