[發明專利]無線傳感器網絡的故障修復方法

有效

• 申請號: 201010621077.2
• 申請日: 2010-12-24
• 公開（公告）號: CN102111789A
• 公開（公告）日: 2011-06-29
• 發明（設計）人: 邱雪松;陳興渝;關志麗;熊翱;高志鵬;黃日茂;詹志強
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W24/00
• 分類號: H04W24/00;H04W84/18;H04L12/24
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種無線傳感器網絡的故障修復方法，其特征在于，該方法包括步驟：

S1.基于模糊數學以及線性規劃的方法，建立表征冗余節點對故障節點的隸屬程度的隸屬矩陣、冗余節點對故障節點的替換矩陣及其約束條件；

S2.根據所述隸屬矩陣及替換矩陣，構建冗余節點替換故障節點的目標函數；

S3.基于遺傳算法，選擇最優冗余節點替換故障節點。

2.如權利要求1所述的無線傳感器網絡的故障修復方法，其特征在于，在步驟S1之前還包括步驟：

A1.構建無線傳感器網絡簇結構，選定簇首節點；

A2.簇首節點收集簇內信息，檢測當前簇是否滿足覆蓋要求或覆蓋度是否低于預設的閾值，若是，則執行步驟S1，否則，繼續執行步驟A2。

3.如權利要求2所述的無線傳感器網絡的故障修復方法，其特征在于，步驟S1進一步包括：

S1.1?將簇內節點抽象為三元組，作為節點抽象標識；

S1.2?根據模糊數學的方法，利用所述抽象標識，構建冗余節點對替換節點的隸屬函數，建立冗余節點對故障節點的隸屬矩陣；

S1.3?根據線性規劃的方法，建立冗余節點對故障節點的替換矩陣及其約束條件。

4.如權利要求3所述的無線傳感器網絡的故障修復方法，其特征在于，所述組節點抽象標識為SAI＝(IDi，AFi，SFi)，其中，IDi為節點編號；AFi為節點活動功能集，表示當前節點上處于活動態的功能；SFi為節點支持功能集，表示節點支持的所有功能。

5.如權利要求4所述的無線傳感器網絡的故障修復方法，其特征在于，步驟S1.2中，所述隸屬度函數為：

μ(AFi,SFj,dij,TDj)=0,ifAFi⊂⃒SFjf(dij,TDj),ifAFi⊆SFj,]]>

其中，dij為故障節點i和冗余節點j之間的距離，TDj表示冗余節點j的信任度，f(dij，TDj)為：

if(dij,TDj)=0,dij≥Riw1*(Ri-dij)+w2*TDj,0≤dij≤Ri,]]>

其中，Ri為節點i的最大通信范圍，w1為所述距離的權重，w2為所述信任度的權重；

所述隸屬矩陣為：

其中，a行表示a個故障節點，b列表示b個冗余節點，μij表示冗余節點j對故障節點i的隸屬程度。