基于網(wǎng)絡(luò)編碼的能量廣播算法.pdf

1、網(wǎng)絡(luò)編碼技術(shù)因其能夠帶來網(wǎng)絡(luò)性能方面的諸多優(yōu)勢(shì)而受到越來越多業(yè)內(nèi)研究人員的廣泛關(guān)注。在Ad Hoc網(wǎng)絡(luò)中，能量效率就是無線鏈路上傳輸比特所需要的能量，它是網(wǎng)絡(luò)設(shè)計(jì)的一個(gè)重要參數(shù)。傳統(tǒng)的路由的方法，通過構(gòu)造最小能量廣播樹的方法來達(dá)到最優(yōu)解，而這卻是一個(gè)NP困難問題。利用網(wǎng)絡(luò)編碼，允許中間節(jié)點(diǎn)進(jìn)行信息編碼，最小能量廣播問題可以轉(zhuǎn)化為一個(gè)線性規(guī)劃問題，并且具有一個(gè)多項(xiàng)式時(shí)間解。
　　 本文以網(wǎng)絡(luò)中節(jié)點(diǎn)的平均廣播次數(shù)作為衡量能量效率的參

2、數(shù)，主要研究了在布爾網(wǎng)絡(luò)模型中的能量效率問題，并且采用了一種基于網(wǎng)絡(luò)編碼的分布式能量廣播算法。在網(wǎng)絡(luò)編碼和傳統(tǒng)的存儲(chǔ)轉(zhuǎn)發(fā)方法兩種方式下，計(jì)算出在布爾網(wǎng)絡(luò)模型中不同的能量效率。通過比較可以看出，網(wǎng)絡(luò)編碼的方法可以帶來更多能量效率的增益，即更少的平均廣播次數(shù)。通過布爾網(wǎng)絡(luò)模型，環(huán)形網(wǎng)絡(luò)模型以及方格網(wǎng)絡(luò)模型之間的比較，分析了網(wǎng)絡(luò)拓?fù)鋵?duì)網(wǎng)絡(luò)編碼方法的影響。由本文可以看出，網(wǎng)絡(luò)編碼方法不但可以帶來比路由方法更好的能量效率，而且降低了最小能量問題的