基于網(wǎng)絡編碼的無線傳感器網(wǎng)絡路由算法研究.pdf

1、本文研究如何應用網(wǎng)絡編碼技術來提高無線傳感器網(wǎng)絡路由算法的性能，以減少在路由過程中的節(jié)點能量消耗，延長整個網(wǎng)絡的壽命。網(wǎng)絡編碼是信息論領域誕生的新技術，它的出現(xiàn)改變了傳統(tǒng)路由技術所采用的存儲一轉(zhuǎn)發(fā)的數(shù)據(jù)分發(fā)形式，而將數(shù)據(jù)在網(wǎng)絡的中繼節(jié)點進行編碼處理后再轉(zhuǎn)發(fā)，以壓縮數(shù)據(jù)的方式減少了網(wǎng)絡中傳送的數(shù)據(jù)分組數(shù)目，從而提高了帶寬利用率。針對無線傳感器網(wǎng)絡節(jié)點能量受限這一特點，本文利用網(wǎng)絡編碼技術，以降低節(jié)點能耗為目的，研究了基于網(wǎng)絡編碼的無線傳感

2、器網(wǎng)絡路由算法，主要工作可以概括為：
　　 1)針對固定網(wǎng)絡拓撲結(jié)構中的無線傳感器網(wǎng)絡多播路由問題，提出了鏈路共享度的概念，按照鏈路共享度的值來確定鏈路的優(yōu)先級，利用共享鏈路來減少多播路由所需的鏈路數(shù)目。在實驗中，采用隨機網(wǎng)絡進行實驗驗證，計算機仿真結(jié)果表明，該算法與傳統(tǒng)的最短路徑多播樹算法相比，可節(jié)省網(wǎng)絡資源約6%～15%，結(jié)合隨機網(wǎng)絡編碼算法，能夠有效提升多播傳輸?shù)男阅堋?br>　　 2)針對未知網(wǎng)絡拓撲結(jié)構中的無線傳感器

3、網(wǎng)絡多播路由問題，提出了改進的Ford-Fulkerson算法，該算法是結(jié)合網(wǎng)絡編碼技術和節(jié)點分離路徑建立無線傳感器網(wǎng)絡多播路由的分布式算法，能夠減少參與多播路由的節(jié)點，并且整個多播過程中單個節(jié)點所需的傳輸次數(shù)大大減少，使得傳感器節(jié)點的能量消耗得到有效減小，整個網(wǎng)絡的數(shù)據(jù)流量分布更加均勻，從而延長了整個網(wǎng)絡的生命周期。
　　 3)基于在無線傳感器網(wǎng)絡中多匯聚節(jié)點同時向網(wǎng)絡中廣播不同查詢信息所帶來的多余能量損耗問題，提出了一種利用