[發明專利]一種基于非合作博弈的DTN網絡機會路由合作激勵方法

無效

• 申請號: 201010591762.5
• 申請日: 2010-12-16
• 公開（公告）號: CN102014068A
• 公開（公告）日: 2011-04-13
• 發明（設計）人: 王銳;張焜;盧金燕;錢德沛
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京永創新實專利事務所 11121
• 代理人: 李有浩

1.一種基于非合作博弈的DTN網絡機會路由合作激勵方法，其特征在于：該方法通過支付手段激勵節點轉發數據，利用拍賣模型，找到了節點出價的均衡狀態，最大化各個節點的收益；在估價時利用數據TTL、節點能量水平和節點內存情況，提高了數據的傳送成功率，減少了網絡中失效節點數，增強了網絡穩定性；本發明由三個階段處理實現：

第一階段為源節點S發送轉發請求階段，采用機會路由的合作激勵方法發送數據，在源節點有數據包信息要發送時，把要發送的數據長度和數據的TTL放入轉發請求消息M_s＝{D，TTL_cur}中，廣播給所有鄰居，即源節點S的鄰居為P_n＝{A₁，A₂，A₃，A₄}；

第二階段為鄰居節點出價階段，當鄰居節點收到源節點發送的轉發請求消息后，根據內存判定策略判斷當前內存能否滿足發送數據長度要求；如果滿足，則根據剩余內存，剩余能量估價；反之，如果不滿足，忽略轉發請求；

在滿足的條件下，用拍賣模型的貝葉斯納什均衡解出價，并把出價放入應答消息中回發給源節點；

第三階段為源節點支付階段，源節點收到所有鄰居節點的應答后，選擇出價最低的鄰居節點作為轉發節點，給予轉發節點相應支付，并發送數據包。

2.根據權利要求1的所述基于非合作博弈的DTN網絡機會路由合作激勵方法，其特征在于：在DTN網絡中，對于機會路由的合作激勵方法，采用如下步驟：

步驟1：源節點給所有鄰居節點廣播轉發請求消息；

步驟2：鄰居節點比較當前內存情況和請求消息中數據長度，依據內存判定策略決定是否參與轉發；

步驟3：鄰居節點如果參與轉發，根據請求消息中數據包TTL、節點當前能量水平和內存情況估價；并利用拍賣模型的貝葉斯納什均衡解出價；

步驟4：鄰居節點把出價加入轉發應答消息中，回傳給源節點；

步驟5：源節點選擇出價最低的節點給予相應支付并傳輸數據；

重復上述步驟，直到目的節點收到數據。

3.根據權利要求2的所述基于非合作博弈的DTN網絡機會路由合作激勵方法，其特征在于源節點S發送轉發請求的步驟為：

步驟101：源節點S把需要轉發的數據長度和數據TTL加入轉發請求消息中；其中，TTL值為當前數據包還能在網絡中存活的時間，當TTL為O時，數據包被丟棄；

步驟102：源節點S廣播轉發請求消息給所有鄰居節點。

4.根據權利要求2的所述基于非合作博弈的DTN網絡機會路由合作激勵方法，其特征在于：內存判定策略是用來判斷鄰居節點是否參與轉發數據，其執行步驟為：

步驟201：比較當前剩余內存容量Mcur和請求消息中數據長度D，如果M_cur＞D，直接進入步驟3；如果M_cur＜D，令D_sum＝M_cur，進入步驟202；

步驟202：根據PROPHT中預測傳送概率值的方法計算當前節點到目的節點的傳送概率P(S，T)；判斷隊列是否為空，如果隊列為空，忽略轉發請求；如果隊列不為空，從內存隊列中取出一個數據，該數據大小為D′，比較當前節點到該數據的目的節點的傳送概率P和P(S，T)；如果P＜P(S，T)，D_sum＝D_sum+D′，進入步驟203；如果P≥P(S，T)，進入步驟202；

步驟203：比較D_sum和D，如果D_sum≥D，進入步驟3；如果D_sum＜D，進入步驟202。