無線傳感器網(wǎng)絡中邊界節(jié)點檢測算法研究.pdf

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

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

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