[發明專利]一種基于投遞率約束的面向移動機會網絡的數據路由方法

有效

• 申請號: 201711326501.9
• 申請日: 2017-12-12
• 公開（公告）號: CN107995666B
• 公開（公告）日: 2019-02-22
• 發明（設計）人: 王小明;趙若男;張立臣;郝飛;王亮;李鵬;林亞光
• 申請（專利權）人: 陜西師范大學
• 主分類號: H04W40/10
• 分類號: H04W40/10;H04W40/18;H04L12/733;H04L12/725;H04W40/12;H04W40/14
• 代理公司: 北京中濟緯天專利代理有限公司 11429
• 代理人: 覃婧嬋

1.一種基于投遞率約束的面向移動機會網絡的數據路由方法，其特征在于，所述方法包括下述步驟：

S100、獲取當前節點攜帶的數據包的投遞率需求值，將該投遞率需求值記作第一投遞率需求值；

S200、若第一投遞率需求值大于零，獲取能夠滿足的第二投遞率需求值；

所述第二投遞率需求值為節點集合中的節點能夠使所述數據包滿足的投遞率需求值，并且該節點集合中的節點是當前節點在非目標區域遇到的鄰居節點；

S300、若能夠滿足的第二投遞率需求值滿足投遞條件，則向所述鄰居節點廣播數據包；

S400、接收第一確認消息，將發出第一確認消息的鄰居節點作為候選節點，并基于候選節點能夠使所述數據包滿足的投遞率需求值，更新當前數據包的投遞率需求值；

所述第一確認消息由收到數據包的鄰居節點發送；

S500、選擇下一跳轉發節點，若下一跳轉發節點為候選節點，向下一跳轉發節點發送第二確認消息，所述第二確認消息包括數據包更新后的投遞率需求值；所述下一跳轉發節點為剩余能量最多的節點；

其中，所述投遞條件為能夠滿足的第二投遞率需求值大于等于投遞率閾值，所述投遞率閾值為設定值或者為計算值；

所述節點集合中的節點能夠使所述數據包滿足的投遞率需求值通過下述公式計算：

式中：

P_S表示節點集合S中的節點能夠使所述數據包滿足的投遞率需求值；

v_j為節點，j用于標識節點；

p_j表示節點自身能夠使數據包滿足的投遞率需求值，該節點為v_j。

2.根據權利要求1所述的方法，其特征在于：

所述計算值通過下式獲得：

式中：

k_t表示在一個時間周期中當前時刻t所在的離散時間段，N表示節點在一個時間周期內同時遇到的節點數量的最大值，為一個有限的正整數；

表示節點v_i在第k_t個離散時間段內所遇到的節點與目標區域相遇的平均概率值；

P_i(k_t，n)表示節點v_i在第k_t個離散時間段內同時與n個節點相遇的概率，n的取值大于等于1且小于等于N。

3.根據權利要求1所述的方法，其特征在于，所述第一投遞率需求值計算如下：

對于產生數據包的節點，所述第一投遞率需求值等于投遞率約束值減去所述節點自身能夠使數據包滿足的投遞率需求值；

所述投遞率約束值等于數據包產生時的投遞率需求值；

在轉發數據包后，數據包轉發后的第一投遞率需求值等于數據包轉發前的第一投遞率需求值減去已滿足的第三投遞率需求值；

所述第三投遞率需求值為節點集合中的節點能夠使所述數據包滿足的投遞率需求值，并且該節點集合的節點為候選節點。

4.根據權利要求1或3所述的方法，其特征在于：

所述節點自身能夠使數據包滿足的投遞率需求值等于在所述數據包的剩余生存時間內，所述節點與目標區域相遇的概率。

5.根據權利要求4所述的方法，其特征在于，所述概率通過下式計算：

式中：

e為自然常數；

λ_j表示節點v_j與目標區域相遇的頻率；

TTL為數據包的剩余生存時間；

p_j表示節點自身能夠使數據包滿足的投遞率需求值，該節點為v_j。