無線網(wǎng)絡的網(wǎng)絡編碼節(jié)點選取技術研究.pdf

1、在組播網(wǎng)絡中，網(wǎng)絡編碼(Network Coding)已被證明是一種能夠獲得最大流容量的有效方式，可以提高無線網(wǎng)絡吞吐量、改善負載均衡、減小傳輸延遲、增強網(wǎng)絡魯棒性。在無線網(wǎng)絡利用網(wǎng)絡編碼提高網(wǎng)絡性能的同時，由于編碼節(jié)點的引入增加了實際開銷及網(wǎng)絡延遲。因此，在保證網(wǎng)絡組播速率的前提下，最大限度的減少編碼節(jié)點的數(shù)目，對實際網(wǎng)絡性能的優(yōu)化具有重大意義。
　　本文針對現(xiàn)有無線網(wǎng)絡的網(wǎng)絡編碼節(jié)點選取進行了算法改進與仿真實現(xiàn)，主要工作如下:

2、
　　(1)針對目前選取編碼節(jié)點算法計算量大和選取編碼數(shù)過多的問題，提出了一種基于深度優(yōu)先的最大流編碼節(jié)點選取算法。該算法的基本思想是:通過基于深度優(yōu)先的最大流算法，尋找源節(jié)點到所有不同目的節(jié)點的最大流路徑;然后，在源節(jié)點到不同目的節(jié)點的最大流路徑上，根據(jù)編碼節(jié)點的判斷準則選擇編碼節(jié)點。為了能夠快速正確地找到網(wǎng)絡最大流，該算法采用“終止符”來標記與源節(jié)點或目的節(jié)點相連的飽和邊。通過與基于Ford-Fulkerson最大流來尋找編碼

3、節(jié)點的算法實例進行對比，發(fā)現(xiàn)該算法在達到組播最大流的同時，可以減少尋找最大流路徑的次數(shù)，有效地避免了標號的重復計算，提高了算法的效率。然后，通過構建無線網(wǎng)絡模型圖，使用Matlab工具仿真實現(xiàn)了該算法。實驗仿真分析了網(wǎng)絡編碼節(jié)點數(shù)目、最大流的分布特性，同時仿真了編碼節(jié)點數(shù)隨著網(wǎng)絡規(guī)模、節(jié)點覆蓋半徑的變化規(guī)律。通過仿真結果，表明了該算法在滿足最大組播速率的同時，有效地減少了網(wǎng)絡編碼節(jié)點數(shù)。
　　(2)針對目前關于動態(tài)網(wǎng)絡編碼節(jié)點選取