基于線性優(yōu)化實(shí)現(xiàn)的對(duì)于網(wǎng)絡(luò)編碼仿真工具的開發(fā).pdf

1、隨著網(wǎng)絡(luò)編碼領(lǐng)域研究的飛速發(fā)展，編碼不再僅僅局限于信息源點(diǎn)。通過將信息傳遞的中間節(jié)點(diǎn)引入編碼范圍，整個(gè)網(wǎng)絡(luò)的吞吐量和魯棒性可能得到大幅度的提升。另一方面，編碼本身需要消耗一定的處理時(shí)間，為了成功解碼還要在原有數(shù)據(jù)包上添加數(shù)據(jù)包頭，因此網(wǎng)絡(luò)編碼在一定程度上也增加了整個(gè)網(wǎng)絡(luò)的負(fù)荷。為了克服以上弊端，設(shè)計(jì)出高效的網(wǎng)絡(luò)編碼方案是當(dāng)前網(wǎng)絡(luò)編碼領(lǐng)域的重要議題。 基于以上兩方面的原因，我開發(fā)了用于網(wǎng)絡(luò)編碼規(guī)劃的仿真工具軟件。我們統(tǒng)一了網(wǎng)絡(luò)編碼

2、規(guī)則，并在逼真的網(wǎng)絡(luò)情景下測(cè)試了網(wǎng)絡(luò)編碼的效果。需要強(qiáng)調(diào)的是，我們是在針對(duì)多播，且實(shí)現(xiàn)最小費(fèi)用的網(wǎng)絡(luò)子圖上進(jìn)行網(wǎng)絡(luò)編碼，而并不是在整個(gè)網(wǎng)絡(luò)拓?fù)鋱D上進(jìn)行編碼。借助上述優(yōu)化，網(wǎng)絡(luò)編碼將變得更加高效且有益。 對(duì)于優(yōu)化以及網(wǎng)絡(luò)編碼方案的選擇上，我選用了便于用分布式方法實(shí)現(xiàn)的算法。與集中式相比，分布式方法更加靈活，且更具可行性。它可以及時(shí)對(duì)網(wǎng)絡(luò)的變化做出反映，更好的適應(yīng)現(xiàn)實(shí)情況。 本論文實(shí)現(xiàn)對(duì)無(wú)線網(wǎng)絡(luò)仿真工具SWANS的進(jìn)一步開發(fā)