無(wú)線網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼子圖和網(wǎng)絡(luò)編碼方法的研究.pdf

1、在無(wú)線網(wǎng)絡(luò)中，網(wǎng)絡(luò)編碼技術(shù)相對(duì)于傳統(tǒng)路由技術(shù)來(lái)說(shuō)有很多方面的優(yōu)勢(shì)，例如可以提高網(wǎng)絡(luò)吞吐量，提升網(wǎng)絡(luò)魯棒性，但是同時(shí)也帶來(lái)了無(wú)線網(wǎng)絡(luò)節(jié)點(diǎn)能耗的增加和解碼時(shí)延增大等問(wèn)題，并嚴(yán)重影響系統(tǒng)的性能。為了在實(shí)際的無(wú)線網(wǎng)絡(luò)中充分發(fā)揮網(wǎng)絡(luò)編碼技術(shù)的優(yōu)勢(shì)，本文針對(duì)無(wú)線網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼子圖和網(wǎng)絡(luò)編碼方法分別進(jìn)行研究。
　　本文圍繞這個(gè)研究課題，首先，對(duì)網(wǎng)絡(luò)編碼的基本概念、網(wǎng)絡(luò)編碼主要的構(gòu)造方法、網(wǎng)絡(luò)編碼的優(yōu)劣勢(shì)進(jìn)行歸納和總結(jié)，為后文基于網(wǎng)絡(luò)編碼技術(shù)的研

2、究做了理論上的鋪墊。其次，對(duì)無(wú)線網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼子圖的優(yōu)化問(wèn)題進(jìn)行研究，在考慮鏈路時(shí)延和中間節(jié)點(diǎn)緩存受限的無(wú)線網(wǎng)絡(luò)環(huán)境下，建立子圖優(yōu)化問(wèn)題的數(shù)學(xué)模型，最后給出該問(wèn)題的分布式求解算法，仿真結(jié)果表示節(jié)點(diǎn)緩存越長(zhǎng)系統(tǒng)總花費(fèi)越小，且采用網(wǎng)絡(luò)編碼技術(shù)的系統(tǒng)性能優(yōu)于采用路由方式的系統(tǒng)。再次，在無(wú)線單跳廣播鏈路中，為了優(yōu)化系統(tǒng)解碼時(shí)延，研究了一種即時(shí)解碼的網(wǎng)絡(luò)編碼方法（IDNC），對(duì)基于該編碼方法的系統(tǒng)模型下解碼時(shí)延的優(yōu)化問(wèn)題給出兩種有效的求解算法，并