無(wú)線傳感器網(wǎng)絡(luò)中邊界節(jié)點(diǎn)檢測(cè)算法研究.pdf

1、傳感器網(wǎng)絡(luò)是由大量節(jié)點(diǎn)組成的一種特殊的自組織網(wǎng)絡(luò)，主要應(yīng)用于軍事監(jiān)視、工業(yè)檢測(cè)和醫(yī)療健康檢測(cè)等領(lǐng)域。邊界檢測(cè)是完善傳感器網(wǎng)絡(luò)性能的基礎(chǔ)問(wèn)題，在環(huán)境監(jiān)測(cè)、覆蓋區(qū)域監(jiān)測(cè)、中間軸檢測(cè)、目標(biāo)跟蹤、數(shù)據(jù)采集、路由優(yōu)化等任務(wù)中都發(fā)揮著重要的作用。因此，研究邊界節(jié)點(diǎn)檢測(cè)算法具有非常重要的意義。
　　首先，本文介紹了網(wǎng)絡(luò)邊界檢測(cè)的研究背景和意義，分析了基于拓?fù)湫畔⒌倪吔绻?jié)點(diǎn)檢測(cè)算法的相關(guān)理論，其中包括網(wǎng)絡(luò)的拓?fù)淇刂?、?jié)點(diǎn)間的跳數(shù)距離、節(jié)點(diǎn)的通訊模

2、型以及網(wǎng)絡(luò)的平均節(jié)點(diǎn)度等，同時(shí)比較詳細(xì)分析了兩個(gè)典型的基于拓?fù)湫畔⒌倪吔绻?jié)點(diǎn)檢測(cè)算法。
　　在上述理論分析的基礎(chǔ)上，對(duì)基于拓?fù)湫畔⒌倪吔绻?jié)點(diǎn)檢測(cè)算法(BRSN-TM算法）進(jìn)行深入研究，針對(duì)BRSN-TM算法存在的不足，在其基礎(chǔ)上，設(shè)計(jì)了一種新的邊界節(jié)點(diǎn)檢測(cè)算法ABRSN-TM。該算法針對(duì)BRSN-TM算法構(gòu)造最短路徑樹(shù)的通訊量大，算法引入網(wǎng)絡(luò)緯度線取代最短路徑樹(shù)用于檢測(cè)網(wǎng)絡(luò)中洞結(jié)構(gòu)；當(dāng)網(wǎng)絡(luò)中洞數(shù)量較多時(shí)，ABRSN-TM算法采用構(gòu)

3、造多個(gè)分別包圍單洞的環(huán)的方法，比原有算法采用的構(gòu)造包圍網(wǎng)絡(luò)所有洞的方法，更容易實(shí)現(xiàn)；針對(duì)BRSN-TM算法利用洪泛識(shí)別具有邊界特性的節(jié)點(diǎn)時(shí)通訊量大并且算法需要節(jié)點(diǎn)間的同步，ABRSN-TM算法設(shè)計(jì)了一種利用環(huán)上節(jié)點(diǎn)動(dòng)態(tài)替換方法，把環(huán)轉(zhuǎn)換為網(wǎng)絡(luò)的邊界。經(jīng)過(guò)上述的幾點(diǎn)改進(jìn)，ABRSN-TM算法獲得了更好的邊界檢測(cè)性能。
　　最后，在NS-2平臺(tái)上進(jìn)行了相關(guān)仿真，實(shí)驗(yàn)結(jié)果表明，與BRSN-TM算法相比較，ABRSN-TM算法獲得了更高的