[發明專利]一種針對無線傳感網絡數據的可變閾值異常點檢測方法

有效

• 申請號: 201410152562.8
• 申請日: 2014-04-14
• 公開（公告）號: CN104080108B
• 公開（公告）日: 2017-10-24
• 發明（設計）人: 翟小超;馮海林;楊國平;齊小剛
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種針對無線傳感網絡數據的可變閾值異常點檢測方法，其特征在于，包括如下步驟：

S1、部署的傳感網絡，在t時刻開始采集數據；

S2、傳感器采集到前m個數據obj(1)，obj(2)，...，obj(m)后，計算NHD(2)，NHD(3)，...，NHD(m)，取δ(m)＝max{NHD(2)，NHD(3)，...，NHD(m)}；

S3、根據設定的δ(k)更新機制得到δ(m+1)；

S4、傳感器捕獲到第i個數據obj(i)，計算NHD(k)，OF(k)，然后判斷第i個數據所處的狀態，如果第i個數據處于異常態，將數據obj(i)放入異常數據集Outlier；

S5、根據設定的δ(k)更新機制，利用obj(i-1)的狀態，obj(i)的狀態以及當前的δ(k)，得到下一時刻的閾值δ(k+1)；

S6、重復步S4和S5直到傳感器停止采集數據，得異常數據集Outlier；

所述的S3步驟中的δ(k)的更新機制為：

(1)數據obj(k-1)處于正常態，數據obj(k)處于臨界態，新閾值δ(k+1)在閾值δ(k)的基礎上適度增大；

δ(k+1)＝δ(k)*OF(k)＝NHD(k)

(2)數據obj(k-1)處于正常態，數據obj(k)處于異常態，閾值保持不變；

δ(k+1)＝δ(k)

(3)數據obj(k-1)處于臨界態，數據obj(k)處于異常態，新閾值δ(k+1)在閾值δ(k)的基礎上適度增大；

δ(k+1)＝δ(k)*trustvalue

(4)數據obj(k-1)處于臨界態，數據obj(k)處于正常態，閾值維持不變；

δ(k+1)＝δ(k)

(5)數據obj(k-1)處于異常態，數據obj(k)處于臨界態，閾值維持不變；

δ(k+1)＝δ(k)

(6)數據obj(k-1)處于異常態，數據obj(k)處于正常態，新閾值δ(k+1)在閾值δ(k)的基礎上減小；

δ(k+1)＝max{δ(k)/trustvalue，NHD(k)}

(7)數據obj(k-1)處于正常態，數據obj(k)處于正常態，新閾值δ(k+1)在閾值δ(k)的基礎上適度減小；

δ(k+1)＝max{δ(k)/2，NHD(k)}

(8)數據obj(k-1)處于異常態，數據obj(k)處于異常態，新閾值δ(k+1)在閾值δ(k)的基礎上增大；

δ(k+1)＝δ(k)*trustvalue

(9)數據obj(k-1)處于臨界態，數據obj(k)處于臨界態，新閾值δ(k+1)應該等于當前的NHD(k)；

δ(k+1)＝NHD(k)；

其中，NHD(k)為數據集第k條數據的正常跳距離；OF(k)為數據集第k條數據的異常因子；trustvalue為值大于1的參數。

2.根據權利要求1所述一種針對無線傳感網絡數據的可變閾值異常點檢測方法，其特征在于，所述S2中的數據前m個數據都是正常數據。

3.根據權利要求2所述的一種針對無線傳感網絡數據的可變閾值異常點檢測方法，其特征在于，所述δ(k)的更新機制的條件為：已知前一個數據的狀態，當前數據的狀態和當前的閾值δ(k)。