一種改進的網絡編碼廣播重傳算法

王　驍

(中國電子科技集團公司第20研究所 通信事業部， 陜西 西安 710068)

一種改進的網絡編碼廣播重傳算法

王驍

(中國電子科技集團公司第20研究所 通信事業部， 陜西 西安 710068)

摘要在無線網絡廣播傳輸中，為了提升效率提出改進的基于冗余避免的網絡編碼廣播重傳算法(INCBRRA)。對接收狀態矩陣進行重排列后，再主動避免重傳不可解碼的編碼組合，從而優先編碼有助于接收節點解碼的丟失數據包組合。分析結果表明，INCBRRA算法相比于現有算法能有效減少重傳次數，提升了傳輸效率。

關鍵詞無線網絡；網絡編碼；冗余避免；廣播重傳

網絡編碼[1]使得網絡中間節點能夠對轉發信息進行編碼，在接收節點進行解碼，從而提高網絡吞吐率，并帶來安全方面的優勢。基于網絡編碼在提升無線傳輸效率方面的優點[2]，近年來出現了多種網絡編碼應用于無線廣播重傳[3-5]的相關研究。

無線網絡廣播可使多個終端同時收到數據，是一種廣泛應用的數據傳輸技術，尤其在衛星通信中應用普遍。然而，由于無線鏈路容易受到各種干擾，影響了無線廣播的可靠性，重傳則是提高可靠性的重要手段。現有的無線廣播重傳有兩類：自動重傳請求和基于網絡編碼的重傳方法。2006年，Nguyen[3]等將網絡編碼技術應用于重傳策略中，提出了兩個接收節點情況下的編碼重傳策略，減少了平均傳輸次數，提高了重傳效率。文獻[5～6]利用反饋丟包的信息，節點對多個需要重傳的數據包進行編碼組合，再廣播重傳，稱為NCWBR方法。……