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