[發明專利]一種改進的基于網絡編碼的連續協作重傳算法

在審

• 申請號: 201811206523.6
• 申請日: 2018-10-17
• 公開（公告）號: CN111064551A
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 姚玉坤;張云霞;宋威威;李威;濮浩
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04L1/18
• 分類號: H04L1/18;H04L1/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種改進的基于網絡編碼的連續協作重傳算法，其特征是：在運行操作時，其包括兩方面的操作，原始數據傳輸和丟失數據包編碼重傳過程的操作，因此采用了最佳協作節點選擇機制、動態連續NC-ARQ機制和丟失數據包選擇調度算法。假設原始數據發送緩存為M，初始傳輸階段，源節點發送M個原始數據包給目的節點，目的節點接收到數據包之后將會發送反饋信息給中繼節點和源節點，且由于無線鏈路的廣播特性，中繼節點的一跳鄰居節點將會偵聽到源節點發送的數據。根據最佳協作節點選擇策略選擇一個最佳協作節點以協作恢復目的節點的丟包。若是M個原始數據包存在丟失現象，則進行重傳操作。在重傳的過程中，源節點優先重傳協作節點的丟包，接著協作節點協作恢復目的節點的丟包。在每次重傳的時候，優先重傳最優重傳組合(OptimizedRetransmission Combination,ORC)或者滿足特定條件的最大編碼組合(Maximum Retransmission Combination,MRC)以最大化每一次的重傳效率。

2.根據權利要求所述的一種改進的基于網絡編碼的連續協作重傳算法，其特征是：所述工作在重傳過程中的最佳協作節點選擇策略的基本思路是：選擇初次傳輸時目的節點上一跳中繼的鄰居節點中偵聽到原始數據包最多的節點為候選協作節點，目的節點在發送反饋消息后，從候選協作節點集合中選擇接收到目的節點最多丟包的鄰居為協作節點。最佳協作節點的選擇原則可總結為：(1)該節點既在上一跳節點的一跳范圍內，又在下一跳節點的一跳范圍內；(2)該節點與源節點之間的鏈路質量和該節點與各目的節點之間的鏈路質量均為最佳；(3)該節點接收到最多的原始數據包，且擁有最多的目的節點丟失數據包。

3.根據權利要求所述的一種改進的基于網絡編碼的連續協作重傳算法，其特征是：所述工作在重傳過程中的動態連續NC-ARQ機制的基本思路是：在首次完成前M個原始數據包的原始傳輸后，采用連續的不固定大小的分組傳輸來代替傳統的固定大小的傳輸策略。即源節點在發送原始數據包的過程中，除了首次需要發送M個原始數據包之外，往后的每一次原始包發送過程均是只發送L_i個原始數據包(L_i表示在上次傳輸時目的節點成功接收到的原始包數目)。

4.根據權利要求所述的一種改進的基于網絡編碼的連續協作重傳算法，其特征是：所述工作在重傳過程中的哈希鄰域搜索方法的基本思路是：計算每個原始丟包的哈希值，并創建哈希列表，在原始丟包選擇時，優先選擇最優編碼分組即可以使得所有目的節點恢復其至少一個丟包的編碼組合，當不存在ORC時，重傳滿足條件的MRC，即可以使得盡可能多的目的節點恢復其至少一個丟包的編碼組合。每次重傳時僅重傳ORC或滿足特定條件的MRC可以最大化每一次的重傳效率，優化網絡性能。