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

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

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