摘要:針對無線傳感器網絡的離群點檢測算法由于沒有充分考慮數據的時空關聯性和網絡的分布特性,導致檢測精度低、通信量大和計算復雜度高等局限,提出了基于時空關聯的分布計算與過濾的在線離群點檢測算法。該算法在各傳感器節點上利用傳感器讀數的時間關聯性生成候選離群點,并利用空間關聯性對候選離群點進行過濾得到局部離群點,最終將所有傳感器節點上的局部離群點集中到sink節點上獲得全局離群點。利用時空關聯性提高了檢測精度,利用分布計算與過濾減少了通信量和計算量,理論分析和實驗結果均表明該算法優于現有算法。
關鍵詞:無線傳感器網絡;異常檢測;時空關聯性;分布計算;隱私保護
中圖分類號:TP311 文獻標志碼:A 文章編號:1001-3695(2010)09-3452-04