傳感器網(wǎng)絡中容錯路由算法研究.pdf

1、集數(shù)據(jù)采集、處理及通信于一體的無線集成傳感器網(wǎng)絡具有潛在的廣泛應用領域，使其成為一個新的研究熱點。但傳感節(jié)點低廉的價格使其部件可靠性不高，而惡劣的工作環(huán)境也使節(jié)點具有很高的失效概率。尤其是當考慮到路由等方面時，容錯性成為一個不可避免的課題。本文著重于傳感器網(wǎng)絡中容錯路由算法方面的研究，對較常見的路由算法進行了分類，對算法的容錯性進行了分析，將這些路由算法按照其容錯的性能分為4類，并根據(jù)一些相應的比較指標對各類路由算法的特點進行了定性分析

2、，比較了各自的優(yōu)缺點，為設計更有效的路由算法提供一定的依據(jù)。基于洪泛算法較低的復雜度和轉發(fā)報文時的無目的性，提出了一種基于洪泛的多路徑容錯路由算法，算法將報文的轉發(fā)限制在一個有限的區(qū)域內(nèi)，在轉發(fā)的過程中記錄經(jīng)過的節(jié)點序列，最后由目的節(jié)點選擇最優(yōu)的幾條路徑作為報文轉發(fā)路徑。分析表明：算法具有較低的復雜度和較好的性能，但洪泛的無目的性轉發(fā)也使得對其性能進一步改進非常困難。為了克服這種缺點，本文提出了一種帶有負載平衡性能的容錯路由算法，算法首

3、先使得每個節(jié)點都發(fā)送其位置信息給目的節(jié)點，目的節(jié)點得到所有的網(wǎng)絡拓撲信息，進而利用啟發(fā)式的算法構造多路徑，并由目的節(jié)點選擇合適的報文轉發(fā)路徑，具有平衡節(jié)點負載的性能。模擬實驗表明，算法具有較強的容錯能力?；贛esh概念，本文提出了一種子Mesh連通前提下的容錯路由算法，算法根據(jù)節(jié)點的位置信息，分布式地構造一個覆蓋整個網(wǎng)絡的并且相互之間鄰接的子Mesh結構，算法具有線性復雜度，而且路由尋找方便，模擬實驗表明算法具有較好的性能。