傳感器網(wǎng)絡(luò)中離群點(diǎn)的檢測(cè).pdf

1、隨著微電子技術(shù)、計(jì)算技術(shù)和無(wú)線通信等技術(shù)的進(jìn)步，低功耗多功能的傳感器得到了快速的發(fā)展。由部署在監(jiān)測(cè)區(qū)域的大量傳感器組成的傳感器網(wǎng)絡(luò)被用來采集和處理區(qū)域內(nèi)的各種信息。在這種監(jiān)測(cè)的應(yīng)用中，相對(duì)于正常的數(shù)據(jù)，用戶往往對(duì)于代表突發(fā)事件的異常數(shù)據(jù)（離群點(diǎn)）更加感興趣。所以如何檢測(cè)網(wǎng)絡(luò)中離群點(diǎn)（包括離群的數(shù)據(jù)和異常的節(jié)點(diǎn)）成為我們新的挑戰(zhàn)。
　　在檢測(cè)離群數(shù)據(jù)方面，本文設(shè)計(jì)了一個(gè)可以用來回答用戶的快照查詢和連續(xù)查詢的算法，應(yīng)用聚集樹在傳感器網(wǎng)

2、絡(luò)中無(wú)監(jiān)督的檢測(cè)前n個(gè)離群等級(jí)最高的數(shù)據(jù)。我們?cè)O(shè)計(jì)了一個(gè)在聚集樹中的提交－下發(fā)－驗(yàn)證機(jī)制，并定義了兩個(gè)新的概念：全局離群點(diǎn)的修改集和候選集。應(yīng)用這種新的機(jī)制和這些新的概念，全局前n個(gè)離群點(diǎn)可以僅通過交換少量數(shù)據(jù)就被檢測(cè)出。在理論上，我們證明了算法的正確性。實(shí)驗(yàn)證明了該算法具有較低的通信開銷和較快的相應(yīng)時(shí)間。
　　在檢測(cè)異常節(jié)點(diǎn)方面，本文提出了一個(gè)在時(shí)空模型下，檢測(cè)網(wǎng)絡(luò)中異常節(jié)點(diǎn)的方法。在文中給出了基于時(shí)空模型的異常節(jié)點(diǎn)的嚴(yán)格定義，