無(wú)線傳感器網(wǎng)絡(luò)中故障容忍的事件定位算法研究.pdf

1、微電子技術(shù)、計(jì)算技術(shù)和無(wú)線通信等技術(shù)的進(jìn)步，推動(dòng)了低功耗多功能傳感器的快速發(fā)展，使其在微小體積內(nèi)能夠集成信息采集、數(shù)據(jù)處理和無(wú)線通信等功能。目前，無(wú)線傳感器網(wǎng)絡(luò)廣泛應(yīng)用在人們生產(chǎn)、生活的各個(gè)方面。例如，環(huán)境監(jiān)測(cè)，軍事應(yīng)用，醫(yī)療護(hù)理，智能家居等。在傳感器網(wǎng)絡(luò)中，位置信息對(duì)傳感器網(wǎng)絡(luò)的監(jiān)測(cè)活動(dòng)至關(guān)重要，事件發(fā)生的位置是傳感器節(jié)點(diǎn)監(jiān)測(cè)消息中包含的重要信息，沒(méi)有位置信息的監(jiān)測(cè)消息是毫無(wú)意義的。因此，確定事件發(fā)生的位置是傳感器網(wǎng)絡(luò)的基本功能之一，

2、對(duì)傳感器網(wǎng)絡(luò)的應(yīng)用的有效性起著關(guān)鍵的作用。
　　 然而，部署在實(shí)際環(huán)境中的無(wú)線傳感器網(wǎng)絡(luò)可能由于各種各樣的原因，例如，軟件設(shè)計(jì)的缺陷，節(jié)點(diǎn)硬件的故障，無(wú)線電的干擾，惡劣環(huán)境的影響，節(jié)點(diǎn)電池電量的耗盡，人為的惡意破壞等等，而導(dǎo)致節(jié)點(diǎn)采集到的數(shù)據(jù)發(fā)生較大的偏差?；谝陨媳尘埃疚尼槍?duì)監(jiān)測(cè)區(qū)域中有單個(gè)事件和多個(gè)事件發(fā)生的情況，分別提出了一種具有故障容忍功能的事件定位算法，使得在故障率不大于40％的時(shí)候，兩種算法仍然具有較高的定位精度。

3、
　　 本文研究利用無(wú)線傳感器網(wǎng)絡(luò)實(shí)現(xiàn)事件源定位，前提是該事件能夠持續(xù)不斷地向周圍發(fā)出某種隨距離衰減的信號(hào)。
　　 對(duì)于監(jiān)測(cè)區(qū)域中僅有單個(gè)事件源的情況，本文對(duì)SNAP(Subtract on Negative Add onPositive)定位算法進(jìn)行改進(jìn)，提出一種定位精度更高，容錯(cuò)能力更好的定位算法MSNAP(Modified Subtract on Negative Add on Positive)。首先，每個(gè)傳感器

4、節(jié)點(diǎn)將觀測(cè)值與設(shè)定的閾值進(jìn)行比較，如果大于閾值，節(jié)點(diǎn)就將觀測(cè)值發(fā)送給基站節(jié)點(diǎn)；否則，節(jié)點(diǎn)保持沉默狀態(tài)?；诠?jié)點(diǎn)匯報(bào)的觀測(cè)值，基站節(jié)點(diǎn)通過(guò)在每個(gè)節(jié)點(diǎn)周圍區(qū)域簡(jiǎn)單的加1和減1構(gòu)造一個(gè)似然矩陣，似然矩陣中的最大值對(duì)應(yīng)的位置就是事件發(fā)生的位置。與SNAP算法相比，構(gòu)造似然矩陣時(shí)，本文根據(jù)每個(gè)節(jié)點(diǎn)匯報(bào)的觀測(cè)值的大小，動(dòng)態(tài)地調(diào)整它們估計(jì)的事件所在區(qū)域的大小。實(shí)驗(yàn)結(jié)果表明：這個(gè)簡(jiǎn)單的算法有效地提高了事件定位的精度，并且在故障率小于35％時(shí)，仍然表現(xiàn)出

5、較好的性能。
　　 對(duì)于監(jiān)測(cè)區(qū)域中有多個(gè)事件源的情況，本文對(duì)DSNAP(Decentralized Subtract on NegativeAdd on Positive)[2]定位算法進(jìn)行改進(jìn)，并且引入節(jié)點(diǎn)信任指數(shù)模型，提出一種定位精度更高，容錯(cuò)性能更好的多事件源定位算法TIDSNAP(Trust Index based Decentralized Subtract onNegative Add on Positive)。該算

6、法主要分為三個(gè)階段：檢測(cè)階段，定位階段和更新信任指數(shù)階段。在檢測(cè)階段，基站節(jié)點(diǎn)通過(guò)分析所有節(jié)點(diǎn)匯報(bào)的二進(jìn)制數(shù)據(jù)，確定簇頭節(jié)點(diǎn)；在定位階段，基站節(jié)點(diǎn)根據(jù)每個(gè)簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)的報(bào)警狀態(tài)和信任指數(shù)構(gòu)造似然矩陣，從而確定多個(gè)事件源的位置；在更新信任指數(shù)階段，基站節(jié)點(diǎn)更新所有傳感器節(jié)點(diǎn)的信任指數(shù)。具體地說(shuō)，基站節(jié)點(diǎn)根據(jù)每個(gè)節(jié)點(diǎn)的位置和報(bào)警信息，判斷該節(jié)點(diǎn)上次匯報(bào)的報(bào)警信息是否正確。若正確，則提高該節(jié)點(diǎn)的信任指數(shù)，反之則降低其信任指數(shù)。與DS