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

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

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

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