[發明專利]基于節點循環移動模式的準確定性概率加權延時路由方法

有效

• 申請號: 201710801875.5
• 申請日: 2017-09-07
• 公開（公告）號: CN107645448B
• 公開（公告）日: 2019-04-05
• 發明（設計）人: 王愛華;趙進;孫博;職如昕
• 申請（專利權）人: 北京理工大學
• 主分類號: H04L12/727
• 分類號: H04L12/727;H04L12/751
• 代理公司: 北京理工正陽知識產權代理事務所(普通合伙) 11639
• 代理人: 唐華

1.一種基于節點循環移動模式的準確定性概率加權延時路由方法，其特征在于，具體過程為：

一.鄰居節點發現

節點循環移動，以固定周期廣播Hello包尋找鄰居節點；

二.延時表更新

節點將找到的鄰居節點地址及節點間的鏈路延時映射進延時表中；

基于節點間的鏈路延時，利用節點間接觸概率計算節點間的概率加權延時Delay(i，j)，代替節點間鏈路延時，更新存入節點延時表中；

在節點發送Hello包時，將其定義為本地節點；

所述Hello包包括本地節點與鄰居節點之間的鏈路延時表，當鄰居節點接收到Hello包時，將Hello包中的鏈路延時表更新到其自身的延時表中；

所述Hello包的數據報文格式含有的字段包括數據包類型和延時表信息，延時表含有的字段包括本地節點ID號、鄰居節點ID號以及本地節點與鄰居節點之間的加權延時；將節點延時表信息封裝進Hello包中，節點之間周期性的廣播Hello包以發現鄰居節點，節點每收到一個Hello包就更新延時表信息；更新方法包括兩部分，一是將與鄰居節點間的延時信息插入延時表中，二是將封裝進Hello包中延時表更新到本地節點延時表中；

三.路由計算

將延時表中的加權延時Delay(i，j)作為節點邊的權值，計算出最短路徑以及最短加權延時，并將到達目的節點的下一跳地址添加到路由表中；

根據路由表進行消息轉發；

概率加權延時為：

其中，用i和j來表示兩個通信節點編號，T_q、T_m、T_c表示節點成功接觸時的傳輸延時、傳播延時以及排隊延時，T_lcm表示兩個節點i、j運動周期的最小公倍數，T_i表示節點i的運動周期，T_j表示節點j的運動周期，t_ij表示兩節點i、j間接觸時間，n表示接觸時間內收到Hello包的次數，P_destroy(i，j)節點i、j接觸被破壞的概率，Delay(i，j)是加權計算得到的概率加權延時。