[發明專利]自組網的協同能量保護和服務質量保證的模糊選路方法

無效

• 申請號: 201010204694.2
• 申請日: 2010-06-21
• 公開（公告）號: CN101867994A
• 公開（公告）日: 2010-10-20
• 發明（設計）人: 鄭寶玉;楊震;陳宗明
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W80/04;H04W84/18
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 葉連生

1.一種自組網的協同能量保護和服務質量保證的模糊選路方法，其特征在于該選路方法為：

第一步：待選路由：當一個源節點和一個目的節點需要通信時，如果它在路由表中沒有選路信息，源節點通過廣播一個擴展的路由請求分組給它的鄰居節點，當一個中間節點J收到一個路由請求分組，作如下處理：

①如果節點J已經收到重復的路由請求分組時，它丟棄冗余的路由請求分組，不轉發；

②如果節點J沒有到達目的節點的路由，則將本節點的移動速率、最大丟包率和最小相對剩余能量與當前路由請求分組的相應三個字段值相比較，如果當前節點的移動速率大于路由請求分組中的MaxS值，則將MaxS值用當前節點的移動速率值取代；如果當前節點的丟包率大于路由請求分組中的MaxL值，則將MaxL值用當前節點的丟包率取代；如果當前節點的剩余能量小于路由請求分組中的取代路由請求分組中MinR值，則MinR用當前節點的剩余能量值取代；以上操作確保了路由請求分組中上述三個字段的值在到達目的節點后記錄下它所經過節點中的最大或最小值。J節點同時將自己的地址加入路由請求分組頭中，進行轉發；

③如果節點J的路由緩存中查到了一個到達目的節點的未過時路由，它合并路由請求分組和路由緩沖中的路由，節點J按照當前路由請求分組中的路徑反向單播一個路由請求響應報文給源節點；

④如果路由請求分組到達了目的節點，則由目的節點沿路由請求分組的路徑反向單播一個路由請求響應報文給源節點；

第二步：延時策略

當源節點收到首個路由請求響應報文后，并不立刻響應，而是根據當前網絡和收到的RREP中相關字段的信息啟動一個延時函數，并在該延時區間內接收所有后續的RREP，

第三步：路由選擇優化

源節點在延時區間內由中間節點或者目標節點返回的RREP中的后選路由后，通過模糊控制方法進行優化路由的選擇。

2.根據權利要求1所述的自組網環境下協同能量保護和服務質量保證的模糊選路方法，其特征在于模糊控制方法為：

選擇四個路由選擇的度量標準：節點的速度、節點的丟包率、節點的剩余能量和路由端到端的延時，并以此構造一個四個輸入即：前件S、前件R、前件L、前件D，和一個輸出即：后件F的聯合模糊控制系統，來評判該路由的匹配度；

前件S：節點的速率表示路由的穩定性和生存時間；

前件R：節點的剩余能量將影響路由及網絡的生存時間；

前件P：節點的丟包率將影響報文的提交率，是服務質量的重要指標；

前件D：節點的延時將直接影響路由的服務質量；

后件F：該條路由匹配度，即被選中的可能性。

3.根據權利要求1所述的自組網環境下協同能量保護和服務質量保證的模糊選路方法，其特征在于所述的延時函數的時間正比于路由的實際跳數，反比于關鍵節點的最大移動速率MaxS，延時函數如下：

d(s)=0s≥15(S/20)2+D(h)22×D(h)-((S/20)2+D(h)22×D(h))2-(s-15S)2s<15]]>

其中，s表示RREP中MaxS的值，S是指定的移動速率參照值，D(h)是一個根據路由跳數h而產生的變量，它的大小會影響實際的延時時間d(s)。