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

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

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

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