網(wǎng)絡(luò)編碼在虛擬骨干網(wǎng)中的應(yīng)用.pdf

1、虛擬骨干網(wǎng)可以有效的提升無線網(wǎng)絡(luò)的通信性能。近些年提出的網(wǎng)絡(luò)編碼技術(shù)在無線網(wǎng)絡(luò)中同樣具有很大的應(yīng)用前景――可以很好的改善無線網(wǎng)絡(luò)網(wǎng)絡(luò)性能。論文著重考慮網(wǎng)絡(luò)編碼在虛擬骨干網(wǎng)中的運用。具體的,論文將在網(wǎng)絡(luò)編碼對虛擬骨干網(wǎng)的吐量增益和能量增益兩方面進行展開討論。
　　在網(wǎng)絡(luò)編碼對虛擬骨干網(wǎng)的吞吐量的影響研究中,論文發(fā)現(xiàn)了基于虛擬骨干網(wǎng)的路由與網(wǎng)絡(luò)編碼是“互惠互利”的關(guān)系。一方面,虛擬骨干網(wǎng)增加了網(wǎng)絡(luò)編碼的編碼機會。它增加了網(wǎng)絡(luò)中數(shù)據(jù)流的

2、交匯從而使得骨干節(jié)點有更多的編碼機會,從而極大的挖掘出網(wǎng)絡(luò)編碼的編碼增益。另一方面,網(wǎng)絡(luò)編碼可以在一次編碼包的發(fā)送中完成多個數(shù)據(jù)包的傳輸,從而提升其吞吐量。理論分析表明,網(wǎng)絡(luò)編碼對虛擬骨干網(wǎng)的吞吐量增益上界為2KK+1,這里K是網(wǎng)絡(luò)編碼的最大編碼包數(shù)量。論文提出了一個新的基于網(wǎng)絡(luò)編碼的提升虛擬骨干網(wǎng)吞吐量的算法(NCIR),并在NS-2上實現(xiàn)了該算法。實驗結(jié)果表明,NCIR算法有效的提升了虛擬骨干網(wǎng)的吞吐量。
　　廣播的能效問題是

3、的無線網(wǎng)絡(luò)中一個極其重要的問題?，F(xiàn)有的研究表明網(wǎng)絡(luò)編碼在提升無線網(wǎng)絡(luò)的廣播能效方面有很大的潛力。網(wǎng)絡(luò)編碼對于能耗的提升效果很大程度上取決于編碼機會的多少,而編碼機會的多少則取決于現(xiàn)有的路由路徑。因此,如何構(gòu)建有利于編碼機會發(fā)生的廣播路由,從而創(chuàng)造更多的編碼機會是關(guān)鍵。通過結(jié)合網(wǎng)絡(luò)編碼和虛擬骨干網(wǎng)(通常有連通支配集構(gòu)成),將探討無線網(wǎng)絡(luò)中能量最小化的廣播協(xié)議。在考慮能量優(yōu)化的廣播協(xié)議時,把網(wǎng)絡(luò)編碼和虛擬骨干網(wǎng)結(jié)合起來的內(nèi)在本質(zhì)在于虛擬骨干