[發明專利]基于延遲容忍網絡技術的車輛消息路由方法

有效

• 申請號: 201310543468.0
• 申請日: 2013-11-06
• 公開（公告）號: CN103634232A
• 公開（公告）日: 2014-03-12
• 發明（設計）人: 徐佳;沙丹;黃海平;蔣凌云;沙超;王汝傳
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L12/865
• 分類號: H04L12/865;H04W40/14;H04W40/24
• 代理公司: 南京正聯知識產權代理有限公司 32243
• 代理人: 王素琴

1.一種基于延遲容忍網絡技術的車輛消息路由方法，其特征在于，在路由轉發時的步驟如下：

步驟一：源節點自我復制n個消息拷貝；

步驟二：源節點分別比較與待選中繼節點的速度交付概率SDP概率值的大小；

步驟三：如果待選中繼節點的SDP概率值都比源節點的大，則源節點會在待選中繼節點中選出SDP概率值最大的節點進行消息的轉發，且轉發的拷貝數與源節點以及被選擇的中繼節點的概率值的大小比例有關，被選擇的中繼節點成為當前節點；

步驟四：如果待選中繼節點的SDP概率值都比源節點的小，則源節點不把消息轉發給中繼節點，自身繼續持有消息，直到遇到目的節點或是SDP概率值比源節點大的中繼節點為止，當前節點仍是源節點；

步驟五：如果存在SDP概率值比源節點大的中繼節點且存在SDP概率值比源節點小的中繼節點，則源節點會在所有比源節點SDP概率值大的中繼節點中選出SDP概率值最大的節點進行消息的轉發，且轉發的拷貝數與源節點以及被選擇的中繼節點的概率值的大小比例有關，被選擇的中繼節點成為當前節點；

步驟六：如果當前節點的消息拷貝數大于1，則當前節點采取與源節點同樣的方式如上述步驟二至步驟五，把消息轉發給其他的中繼節點或直接傳送給目的節點；

步驟七：如果當前節點的消息拷貝數為1，則當前節點一直持有消息，直到遇到目的節點，將消息傳送給目的節點為止。

2.如權利要求1所述的基于延遲容忍網絡技術的車輛消息路由方法，其特征在于，所述源節點或中繼節點的交付概率DP概率的計算如下：

在兩個節點相遇時，該兩個節點各自的交付概率應得到更新，以便確保經常相遇的節點可以有一個更高的交付概率；

DP?概率因為兩節點間的相遇而進行的更新：

???????????????????????????????????????????????????????????????（1）????????????

其中，是當前節點A到目的節點B的交付概率，是一初始化常量?，?0<<1?。

3.如權利要求1所述的基于延遲容忍網絡技術的車輛消息路由方法，其特征在于：如果一對節點在一段時間內沒有相遇，那么它們可能不是對方消息的良好轉發者，因此，它們之間的交付概率值必須隨著時間的繼續而逐漸減小，即衰老；DP概率隨著時間衰老而進行的更新：

??????????????????????????????????（2）?????????????????????????????????????????????????????

其中，(0<<1)?是衰老因子，k是自從上一次交付概率衰老之后所過去的時間單元數。

4.如權利要求1所述的基于延遲容忍網絡技術的車輛消息路由方法，其特征在于：在系統中，如果節點A頻繁地與節點B相遇，而節點B又頻繁地與節點C相遇，那么節點C可能也是來自于節點A消息的一個很好的轉發者，這種系統場景對交付概率的影響，即傳遞交付；DP概率因為節點間的傳遞影響而進行的更新：

??????????????（3）

其中，(?0<<?1)是縮放因子。

5.如權利要求2-4任一項所述的基于延遲容忍網絡技術的車輛消息路由方法，其特征在于，所述SDP概率的計算如下：

SDP概率是一個基于節點的速度與DP概率的加權平均之和的綜合概率，SDP概率的計算方法因當前節點與中繼節點的身份不同而略微有所不同，如下：

?????????????????????（4）

??????????????????（5）

其中，式（4）表示當前節點M到目的節點D的SDP概率，式（5）表示待選中繼節點A到目的節點D的SDP概率，、分別表示當前節點M與待選中繼節點A的移動速度，?(?0?<<?1?)?是加權因子，表示速度與DP概率在綜合SDP概率中所占的比例。

6.如權利要求1所述的基于延遲容忍網絡技術的車輛消息路由方法，其特征在于，所述當前節點轉發的消息拷貝數按照以下比例計算，如下：

????（6）?

其中，nrofCopies表示當前節點M轉發的消息拷貝數，nrofCopies_old表示當前節點M攜帶的消息拷貝數，表示被選取的中繼節點A到目的節點D的SDP概率值，表示當前節點M到目的節點D的SDP概率值。

7.如權利要求1所述的基于延遲容忍網絡技術的車輛消息路由方法，其特征在于，在源節點與目的節點間的所有中繼節點如權利要求1中的步驟進行消息轉發，直至消息成功交付。