[發明專利]一種新型的機會網絡數據傳輸方法

無效

• 申請號: 201010523320.7
• 申請日: 2010-10-28
• 公開（公告）號: CN101977226A
• 公開（公告）日: 2011-02-16
• 發明（設計）人: 牛建偉;郭錦鎧;童超
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/58
• 代理公司: 北京永創新實專利事務所 11121
• 代理人: 周長琪

1.一種新型的機會網絡數據傳輸方法，其特征在于，包括如下步驟：

步驟1：源節點y產生一個待傳輸的消息m，同時為該源節點y對應消息m生成一個標記值M，N表示消息m需要復制轉發的總拷貝數，此時該源節點y為當前的攜帶消息m的節點；

步驟2：判斷當前的攜帶消息m的節點對應消息m的標記值是否為1，若是，轉步驟5執行，若不是，執行步驟3；

步驟3：當前攜帶消息m的節點與同一主場所中的鄰居節點交換各自的歷史移動信息，并根據歷史移動信息中的記錄產生時間值t_rec，將存儲在本地數據庫中所遇到的鄰居節點的歷史移動信息進行更新，然后計算當前攜帶消息m的節點的各鄰居節點以及該攜帶消息m的節點自身，與目標節點g在未來相遇的概率預測函數f(x)，f(x)值越大表示節點x越適合作為消息m的轉發節點；

步驟4：當前攜帶消息m的節點選擇步驟3中所得到的f(x)值最大的兩個節點，將消息m分別轉發給這兩個節點，并刪除自身的消息m，同時，設置這兩個節點的消息m對應的標記值分別為和其中N_c表示轉發給這兩個節點消息m的節點的標記值，所述的這兩個節點成為當前攜帶消息m的節點，針對這兩個節點分別轉步驟2執行；

步驟5：該當前攜帶消息m的節點與同一主場所中的鄰居節點交換各自的歷史移動信息，并更新存儲在本地數據庫中所遇到的鄰居節點的歷史移動信息，計算該當前攜帶消息m的節點的鄰居節點以及該當前攜帶消息m的節點自身，與目標節點g的相遇概率預測函數f(x)，然后把消息轉發給f(x)值最大的節點；

步驟6：判斷步驟5轉發的節點是否就是目標節點g，如果是，結束，如果不是，繼續轉步驟5執行。

2.根據權利要求1所述一種新型的機會網絡數據傳輸方法，其特征在于，步驟1所述的標記值N，其初始值根據下面式子求解得到：

(HM3-1.2)N3+(HM2-π26)N2+2M-1M(M-1)N=MM-1---(1)]]>

其中，M表示網絡節點數目，為諧波級數；所述的諧波級數定義為i、r、n為自然數。