[發明專利]一種干擾感知的無線mesh網P2P資源分發方法

無效

• 申請號: 201110402740.4
• 申請日: 2011-12-07
• 公開（公告）號: CN102497405A
• 公開（公告）日: 2012-06-13
• 發明（設計）人: 文吉剛;謝鯤;李仁發
• 申請（專利權）人: 湖南大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 長沙正奇專利事務所有限責任公司 43113
• 代理人: 馬強

1.一種干擾感知的無線mesh網P2P資源分發方法，包括多跳無線mesh網絡，多跳無線mesh網絡包括若干個網絡節點，網絡節點之間互相通信，網絡節點包括多個擁有請求文件的節點，即serverpeer，以及多個請求文件下載的節點，即client?peer，client?peer通過多跳與server?peer通信，其特征在于，該方法包括以下步驟：

步驟1：將無線mesh網絡中延遲不等的邊轉化為多條延遲相等的鏈路相連，其中邊為直接連接兩節點的鏈路；

步驟2：在無線mesh網絡中增加一個源節點s’和一個目的節點d’，使用源節點s’將所有的server?peer節點連接，使用目的節點d’將所有的client?peer節點連接，并使用單位延遲鏈路連接s’和sever?peer節點，使用單位延遲的鏈路連接d’和client?peer節點；

步驟3：利用Dijkstra’s方法找到從源節點s’到目的節點d’的最短路徑，如果找到的路徑少于W’跳，則將路徑保存在路徑集合T中；如果找到的路徑不滿足少于W’跳，則停止搜索，其中W’為常數；

步驟4：通過迭代的方法尋找不相交路徑，如果再也找不到一個與現有路徑集合T節點不相交的路徑，則程序結束。

2.根據權利要求1所述的干擾感知的無線mesh網P2P資源分發方法，其特征在于，所述步驟1中，邊的轉化過程為：計算網絡中所有鏈路延遲的最大公約數，將此最大公約數定義為c，每條鏈路的延遲表示為I×1/c，其中I為整數，將原來的每條邊表示為I條邊和I-1個節點組成的鏈，延遲約束轉化為W’＝W×c+1，W為規定的最大下載等待時間，即延時期限。

3.根據權利要求1所述的干擾感知的無線mesh網P2P資源分發方法，其特征在于，所述步驟3中，用迭代的方法尋找不相交路徑的過程為：通過寬度優先搜索找到從源節點s’到目的節點d’的路徑r，如果路徑r的長度小于W’，那么將路徑r接受為下載路徑，放到集合T中；假設DFS尋找到了節點n，正在尋找路徑的下一跳，則選擇不屬于集合T中的節點作為下一跳的節點；若節點n旁邊有合適的鄰居，并且加上該鄰居不會超過W’長度的界限，那么用該鄰居作為新的路徑的下一跳；否則，如果沒有這樣的鄰居，那么執行增廣查找，在已有路徑集T找到節點n_s，該n_s必須滿足兩個條件：首先n_s必須是節點n的一跳鄰居節點；其次，從節點n經過n_s到終點d’的路徑長度小于W，然后從路徑集合T中刪除舊的路徑P，并將新的路徑P’添加到路徑集合，將前任節點j記為p_j，并從p_j重新啟動寬度優先搜索；如果不能從寬度優先搜索中找到新的滿足條件的節點，那么使用寬度優先搜索回退到原始節點s’，如果s’的所有鄰居節點都已經被訪問過，則增廣查找失敗，從路徑集合T刪除路徑P’，同時重新將路徑P加入T，然后在節點n上重新啟動寬度優先搜索。