近年來，隨著無線通信、集成電路、嵌入式計算及微機電系統(tǒng)等技術(shù)的飛速發(fā)展和日益成熟，具有感知能力、計算能力和通信能力的微型無線傳感器開始在世界范圍內(nèi)出現(xiàn)，并被用于組建智能化無線傳感器網(wǎng)絡(luò)。無線傳感器網(wǎng)絡(luò)作為新一代的傳感器網(wǎng)絡(luò)，其應(yīng)用已經(jīng)由軍事領(lǐng)域擴展到反恐、防爆、環(huán)境監(jiān)測、醫(yī)療保健、家居、商業(yè)、工業(yè)等其他眾多領(lǐng)域，具有廣泛的發(fā)展前景。由于無線傳感器網(wǎng)絡(luò)一般配置在惡劣環(huán)境、無人區(qū)域或敵方陣地中，加之無線網(wǎng)絡(luò)本身固有的脆弱性，使得無線傳感器網(wǎng)絡(luò)的安全問題引起了人們的極大關(guān)注。如何在節(jié)點計算速度、電源能量、通信能力和存儲空間非常有限的情況下，通過設(shè)計安全機制，防止各種惡意攻擊，為無線傳感器網(wǎng)絡(luò)創(chuàng)造一個相對安全的工作環(huán)境， 是關(guān)系到無線傳感器網(wǎng)絡(luò)能否真正走向?qū)嵱玫年P(guān)鍵性問題。無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)具有分布式、松散性、可擴展性、動態(tài)拓撲等特點， 容易遭受安全攻擊而降低網(wǎng)絡(luò)性能甚至引起網(wǎng)絡(luò)崩潰。密鑰管理、認證、安全路由等機制可以抵御外部攻擊，保證數(shù)據(jù)的保密性、完整性和可用性，使得外部節(jié)點無法訪問內(nèi)部數(shù)據(jù)。但當惡意節(jié)點混進網(wǎng)絡(luò)內(nèi)部進行攻擊，如 Dos 攻擊、女巫攻擊及多種針對路由協(xié)議的攻擊［4］等，此時惡意節(jié)點具有合法身份，上述安全機制將無法保護網(wǎng)絡(luò)。此時，網(wǎng)絡(luò)防御的第二道防線——入侵檢測開始發(fā)揮作用。入侵檢測技術(shù)是為保證系統(tǒng)安全而設(shè)計與配置的一種能夠及時發(fā)現(xiàn)并報告系統(tǒng)中未授權(quán)或異常現(xiàn)象的技術(shù)， 作為一種主動的入侵防御技術(shù)，它能夠提供一種動態(tài)的監(jiān)控、預(yù)防或抵御系統(tǒng)入侵行為的安全機制［5］。入侵檢測系統(tǒng)的設(shè)計需要充分考慮傳感器在能耗、通信、處理、存儲等方面的限制［2］，平衡好檢測效率與資源消耗問題［6］。而無線傳感器網(wǎng)絡(luò)中入侵檢測系統(tǒng)的設(shè)計對實時性、檢測效率等方面的要求也面臨著巨大的挑戰(zhàn)［7］。