[發明專利]基于機會網絡編碼的通信方法和通信裝置

有效

• 申請號: 201610719026.0
• 申請日: 2016-08-25
• 公開（公告）號: CN107786298B
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 丁強;張儷耀;宋文戰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 毛威;范華英

1.一種基于機會網絡編碼的通信方法，其特征在于，所述通信方法應用于分布式協作通信網絡系統，所述分布式協作通信網絡系統包括多個信源節點和一個匯聚節點，包括：

所述多個信源節點中的第i信源節點接收所述多個信源節點中的第j信源節點廣播的第一編碼信息，所述第一編碼信息攜帶所述第一編碼信息的編碼度數；

所述第i信源節點根據所述第一編碼信息的編碼度數和所述第i信源節點與所述第j信源節點之間的路由跳數，確定是否要對所述第一編碼信息進行重編碼；

若所述第i信源節點確定需要對所述第一編碼信息進行重編碼，則所述第i信源節點獲取所述第i信源節點的編碼度分布，并根據所述第i信源節點的編碼度分布，確定第一編碼度數；

所述第i信源節點根據所述第一編碼度數對所述第一編碼信息進行重編碼，生成第二編碼信息，并將所述第二編碼信息通過廣播的形式發送至所述匯聚節點；

其中，i和j均為大于或等于1的整數，且i與j不相等。

2.根據權利要求1所述的通信方法，其特征在于，所述第i信源節點根據所述第一編碼信息的編碼度數和所述第i信源節點與所述第j信源節點之間的路由跳數，確定是否要對所述第一編碼信息進行重編碼，包括：

若所述第一編碼信息的編碼度數小于第一閾值，且所述第i信源節點與所述第j信源節點之間的路由跳數小于第二閾值，則所述第i信源節點確定對所述第一編碼信息進行重編碼。

3.根據權利要求1所述的通信方法，其特征在于，在所述第i信源節點獲取所述第i信源節點的編碼度分布之前，所述方法還包括：

當網絡初始化時，所述第i信源節點確定所述第i信源節點的編碼度分布；或

當所述分布式協作通信網絡系統的網絡拓撲或者原始數據信息發生變化時，所述第i信源節點更新所述第i信源節點的編碼度分布。

4.根據權利要求3所述的通信方法，其特征在于，所述第i信源節點確定所述第i信源節點的編碼度分布，包括：

所述多個信源節點中的第i信源節點獲取第一信息，所述第一信息為用于解卷積運算所需的信息；

所述第i信源節點根據所述第一信息，進行解卷積運算，得到所述第i信源節點的編碼度分布。

5.根據權利要求4所述的通信方法，其特征在于，所述第一信息包括所述第i信源節點的父節點、所述父節點的編碼度分布、所述第i信源節點的子節點和所述第i信源節點的原始數據信息。

6.根據權利要求4所述的通信方法，其特征在于，在所述多個信源節點中的第i信源節點獲取第一信息之前，所述方法還包括：

當網絡初始化時，所述第i信源節點確定所述第一信息；或

當所述分布式協作通信網絡系統的網絡拓撲或者所述原始數據信息發生變化時，所述第i信源節點更新所述第一信息。

7.根據權利要求3所述的通信方法，其特征在于，所述第i信源節點更新所述第i信源節點的編碼度分布，包括：

所述第i信源節點接收來自所述多個信源節點中的第q信源節點發送的第三編碼信息，所述第三編碼信息攜帶所述第q信源節點的編碼度分布；

所述第i信源節點根據所述第三編碼信息判斷所述第q信源節點的數據信息是否發生變化；

若所述第q信源節點的數據信息發生變化，則所述第i信源節點判斷所述第q信源節點為所述第i信源節點的父節點還是子節點；

若所述第q信源節點為所述第i信源節點的父節點，則所述第i信源節點對所述第q信源節點的編碼度分布進行分解，獲得所述第i信源節點更新后的編碼度分布；

若所述第q信源節點為所述第i信源節點的子節點，則所述第i信源節點將所述第三編碼信息的優先級設置為高優先級，通過廣播的形式向所述匯聚節點發送所述第三編碼信息，用于所述匯聚節點確定更新后的目的編碼度分布，并從所述匯聚節點開始對所述更新后的目的編碼度分布進行逐層遞歸解卷積運算，使得所述第i信源節點得到所述第i信源節點更新后的編碼度分布；

其中，q為大于或等于1的整數，且q與i不相等。