基于網絡編碼的能量廣播算法.pdf

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

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