無線傳感器網(wǎng)絡(luò)中離群點檢測算法研究.pdf

1、綜合了無線通信技術(shù)，嵌入式計算技術(shù)，分布式信息處理技術(shù)和傳感器技術(shù)的無線傳感器網(wǎng)絡(luò)(Wireless Sensor Network,WSN)能夠協(xié)作地完成信息的實時監(jiān)測、感知和采集，并對這些信息進(jìn)行處理，傳送到用戶終端。無線傳感器網(wǎng)絡(luò)在軍事偵察、環(huán)境監(jiān)測、醫(yī)療護(hù)理、建筑物監(jiān)測和空間探測等領(lǐng)域具有廣泛的應(yīng)用前景。
　　 無線傳感器網(wǎng)絡(luò)中的離群點檢測成為近年來研究的熱點，但已有的檢測算法由于沒有充分考慮數(shù)據(jù)的時空關(guān)聯(lián)性以及網(wǎng)絡(luò)的分布

2、特點，導(dǎo)致檢測精度低、通信量大和計算復(fù)雜度高等問題，因此研究一種高效的離群點檢測算法成為本文的重點。本文的貢獻(xiàn)如下：
　　 (1)對無線傳感器網(wǎng)絡(luò)中的離群點檢測算法進(jìn)行分析，指出其目前存在的問題，提出將數(shù)據(jù)間的時空特性充分運用到離群點檢測中，以提高算法的檢測精度，減少通信量。
　　 (2)針對低維數(shù)據(jù)，提出了基于時空關(guān)聯(lián)的分布計算與過濾的在線離群點檢測算法OTOD(Online Three-phase Outlier D

3、etection algorithm)。算法在各傳感器節(jié)點上利用傳感器讀數(shù)的時間關(guān)聯(lián)性生成候選離群點，利用空間關(guān)聯(lián)性對候選離群點進(jìn)行過濾得到局部離群點，最終將所有傳感器節(jié)點上的局部離群點集中到sink節(jié)點上獲得全局離群點。利用時空關(guān)聯(lián)性提高了檢測精度，利用分布計算減少了通信量和計算量，理論分析和實驗結(jié)果表明，OTOD算法在用戶依賴性，檢測精度和算法性能上優(yōu)于現(xiàn)有算法。
　　 (3)針對高維數(shù)據(jù)，提出了自適應(yīng)的基于超橢球SVM的離