[發明專利]一種基于線性網絡編碼的數據傳輸優化方法

在審

• 申請號: 201710181959.3
• 申請日: 2017-03-24
• 公開（公告）號: CN107147471A
• 公開（公告）日: 2017-09-08
• 發明（設計）人: 趙海濤;沈箬怡;于洪蘇;陳思敏;朱洪波
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L29/08
• 代理公司: 南京知識律師事務所32207
• 代理人: 李湘群

1.一種基于線性網絡編碼的數據傳輸優化方法，其特征在于，所述方法包括如下步驟：

步驟1：在發送源將需要傳輸的數據信息進行分組，然后采用線性網絡編碼技術對這些分組數據進行編碼；

步驟2：將編碼后的分組數據轉發到中繼車輛，中繼車輛對接收到的編碼后的數據進行重編碼操作，然后進行轉發；

步驟3：如果下一跳車輛不是目的端車輛，則重復步驟2；如果下一跳車輛是目的端車輛，則進行以下步驟；

步驟4：目的端車輛接收到數據時，首先進行線性相關計算，如果接收到的數據不具有線性相關性，則接收該數據，否則，不接收；

步驟5：對接收到的數據進行解碼操作，恢復出原始數據，如果無法解碼出原始數據，則向上一跳中繼車輛進行反饋，要求重傳；

步驟6：如果目的端車輛仍然無法解碼出原始數據，則繼續向上一跳中繼車輛進行反饋，依此類推，直到目的端車輛能夠解碼出原始數據。

2.根據權利要求1所述的基于線性網絡編碼的數據傳輸控制優化方法，其特征在于，步驟1中所述的分組和編碼具體為：在發送節點處，先將需要發送的數據包分成若干組，每組數據包包含m個數據報文，原始數據用x_i(x_i∈{1,2,…,m})來表示，然后從有限域F_q中選取m個編碼系數(g_i1,g_i2,…,g_im)，將其添加到對應報文的頭部，同時在報文頭部添加分組標志，以區分編碼后的數據，按照下式所示的編碼規則將上述分組數據包進行編碼：

yi=Σi=1mgijxi]]>

其中，g_ij是隨機選取的參數，涉及的“乘”操作和“加”操作都是在Galois域GF(2^q)上進行的，在分組數據x_i頭部添加分組ID和一個代碼向量

3.根據權利要求2所述的基于線性網絡編碼的數據傳輸控制優化方法，其特征在于為了統計剩余分組數據量，在發送節點設置一個初始值為m'的計數器，其中m'＞m，每發送一個編碼數據，計數器就相應地減1，發送節點直到計數器變為0時才會終止編碼數據的發送。