無線傳感器網(wǎng)絡(luò)中的自適應(yīng)2-不相交多路徑路由算法.pdf

1、隨著微電子技術(shù)、計算技術(shù)以及無線通信技術(shù)的進步，低功耗多功能的傳感器得到了快速的發(fā)展，而且無線傳感器網(wǎng)絡(luò)已經(jīng)被廣泛地應(yīng)用。傳感器網(wǎng)絡(luò)中的路由問題是無線傳感器網(wǎng)絡(luò)研究和應(yīng)用的關(guān)鍵性基礎(chǔ)問題，直接影響著整個網(wǎng)絡(luò)的性能。
　　顏色樹（紅樹和藍樹），是為了解決多路徑路由問題而提出的2-不相交多路徑路由算法，可用來在無線傳感器網(wǎng)絡(luò)中，為任何一個傳感器節(jié)點路由數(shù)據(jù)到sink構(gòu)建兩條滿足點不相交約束條件的路徑，這樣可以提高網(wǎng)絡(luò)的健壯性和吞吐量。

2、本文提出了一種基于層次的2-不相交多路徑路由算法，該算法可以只利用本地信息創(chuàng)建顏色樹多路徑路由結(jié)構(gòu)，而且可以減小構(gòu)建過程中的通信負載，從而在一定程度上節(jié)省節(jié)點通信的能量消耗。在大規(guī)模網(wǎng)絡(luò)中部署多個基站（sink）節(jié)點不但可以有效地減少傳感器節(jié)點和sink之間的平均路徑長度從而延長網(wǎng)絡(luò)生命周期，而且可以應(yīng)對某個sink節(jié)點失效的情形。為了在多基站傳感器網(wǎng)絡(luò)環(huán)境下建立顏色樹多路徑路由結(jié)構(gòu)，我們將算法擴展到了多基站環(huán)境下，即為每個傳感器節(jié)點構(gòu)

3、建兩條路徑分別路由到兩個不同的sink且兩路徑滿足點不相交約束條件。
　　無線傳感器網(wǎng)絡(luò)是自組織網(wǎng)絡(luò)，新的節(jié)點可能隨時會加入到網(wǎng)絡(luò)中，而且在復(fù)雜惡劣的應(yīng)用環(huán)境中傳感器節(jié)點失效情形是經(jīng)常發(fā)生的，這就要求路由算法具有較強的自適應(yīng)能力與擴展性。所以，我們在后面的章節(jié)中給出了上文算法的自適應(yīng)策略，在節(jié)點失效和有新節(jié)點加入網(wǎng)絡(luò)的情形下，可以高效地維護并重建顏色樹路由結(jié)構(gòu)。
　　通過理論和實驗分析，本文提出的算法不但能夠滿足O(N)的線