[發(fā)明專利]基于機(jī)會(huì)網(wǎng)絡(luò)編碼的通信方法和通信裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610719026.0
• 申請(qǐng)日: 2016-08-25
• 公開（公告）號(hào): CN107786298B
• 公開（公告）日: 2020-04-28
• 發(fā)明（設(shè)計(jì)）人: 丁強(qiáng);張儷耀;宋文戰(zhàn)
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00
• 代理公司: 北京龍雙利達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11329
• 代理人: 毛威;范華英

1.一種基于機(jī)會(huì)網(wǎng)絡(luò)編碼的通信方法，其特征在于，所述通信方法應(yīng)用于分布式協(xié)作通信網(wǎng)絡(luò)系統(tǒng)，所述分布式協(xié)作通信網(wǎng)絡(luò)系統(tǒng)包括多個(gè)信源節(jié)點(diǎn)和一個(gè)匯聚節(jié)點(diǎn)，包括：

所述多個(gè)信源節(jié)點(diǎn)中的第i信源節(jié)點(diǎn)接收所述多個(gè)信源節(jié)點(diǎn)中的第j信源節(jié)點(diǎn)廣播的第一編碼信息，所述第一編碼信息攜帶所述第一編碼信息的編碼度數(shù)；

所述第i信源節(jié)點(diǎn)根據(jù)所述第一編碼信息的編碼度數(shù)和所述第i信源節(jié)點(diǎn)與所述第j信源節(jié)點(diǎn)之間的路由跳數(shù)，確定是否要對(duì)所述第一編碼信息進(jìn)行重編碼；

若所述第i信源節(jié)點(diǎn)確定需要對(duì)所述第一編碼信息進(jìn)行重編碼，則所述第i信源節(jié)點(diǎn)獲取所述第i信源節(jié)點(diǎn)的編碼度分布，并根據(jù)所述第i信源節(jié)點(diǎn)的編碼度分布，確定第一編碼度數(shù)；

所述第i信源節(jié)點(diǎn)根據(jù)所述第一編碼度數(shù)對(duì)所述第一編碼信息進(jìn)行重編碼，生成第二編碼信息，并將所述第二編碼信息通過廣播的形式發(fā)送至所述匯聚節(jié)點(diǎn)；

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

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

若所述第一編碼信息的編碼度數(shù)小于第一閾值，且所述第i信源節(jié)點(diǎn)與所述第j信源節(jié)點(diǎn)之間的路由跳數(shù)小于第二閾值，則所述第i信源節(jié)點(diǎn)確定對(duì)所述第一編碼信息進(jìn)行重編碼。

3.根據(jù)權(quán)利要求1所述的通信方法，其特征在于，在所述第i信源節(jié)點(diǎn)獲取所述第i信源節(jié)點(diǎn)的編碼度分布之前，所述方法還包括：

當(dāng)網(wǎng)絡(luò)初始化時(shí)，所述第i信源節(jié)點(diǎn)確定所述第i信源節(jié)點(diǎn)的編碼度分布；或

當(dāng)所述分布式協(xié)作通信網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)拓?fù)浠蛘咴紨?shù)據(jù)信息發(fā)生變化時(shí)，所述第i信源節(jié)點(diǎn)更新所述第i信源節(jié)點(diǎn)的編碼度分布。

4.根據(jù)權(quán)利要求3所述的通信方法，其特征在于，所述第i信源節(jié)點(diǎn)確定所述第i信源節(jié)點(diǎn)的編碼度分布，包括：

所述多個(gè)信源節(jié)點(diǎn)中的第i信源節(jié)點(diǎn)獲取第一信息，所述第一信息為用于解卷積運(yùn)算所需的信息；

所述第i信源節(jié)點(diǎn)根據(jù)所述第一信息，進(jìn)行解卷積運(yùn)算，得到所述第i信源節(jié)點(diǎn)的編碼度分布。

5.根據(jù)權(quán)利要求4所述的通信方法，其特征在于，所述第一信息包括所述第i信源節(jié)點(diǎn)的父節(jié)點(diǎn)、所述父節(jié)點(diǎn)的編碼度分布、所述第i信源節(jié)點(diǎn)的子節(jié)點(diǎn)和所述第i信源節(jié)點(diǎn)的原始數(shù)據(jù)信息。

6.根據(jù)權(quán)利要求4所述的通信方法，其特征在于，在所述多個(gè)信源節(jié)點(diǎn)中的第i信源節(jié)點(diǎn)獲取第一信息之前，所述方法還包括：

當(dāng)網(wǎng)絡(luò)初始化時(shí)，所述第i信源節(jié)點(diǎn)確定所述第一信息；或

當(dāng)所述分布式協(xié)作通信網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)拓?fù)浠蛘咚鲈紨?shù)據(jù)信息發(fā)生變化時(shí)，所述第i信源節(jié)點(diǎn)更新所述第一信息。

7.根據(jù)權(quán)利要求3所述的通信方法，其特征在于，所述第i信源節(jié)點(diǎn)更新所述第i信源節(jié)點(diǎn)的編碼度分布，包括：

所述第i信源節(jié)點(diǎn)接收來自所述多個(gè)信源節(jié)點(diǎn)中的第q信源節(jié)點(diǎn)發(fā)送的第三編碼信息，所述第三編碼信息攜帶所述第q信源節(jié)點(diǎn)的編碼度分布；

所述第i信源節(jié)點(diǎn)根據(jù)所述第三編碼信息判斷所述第q信源節(jié)點(diǎn)的數(shù)據(jù)信息是否發(fā)生變化；

若所述第q信源節(jié)點(diǎn)的數(shù)據(jù)信息發(fā)生變化，則所述第i信源節(jié)點(diǎn)判斷所述第q信源節(jié)點(diǎn)為所述第i信源節(jié)點(diǎn)的父節(jié)點(diǎn)還是子節(jié)點(diǎn)；

若所述第q信源節(jié)點(diǎn)為所述第i信源節(jié)點(diǎn)的父節(jié)點(diǎn)，則所述第i信源節(jié)點(diǎn)對(duì)所述第q信源節(jié)點(diǎn)的編碼度分布進(jìn)行分解，獲得所述第i信源節(jié)點(diǎn)更新后的編碼度分布；

若所述第q信源節(jié)點(diǎn)為所述第i信源節(jié)點(diǎn)的子節(jié)點(diǎn)，則所述第i信源節(jié)點(diǎn)將所述第三編碼信息的優(yōu)先級(jí)設(shè)置為高優(yōu)先級(jí)，通過廣播的形式向所述匯聚節(jié)點(diǎn)發(fā)送所述第三編碼信息，用于所述匯聚節(jié)點(diǎn)確定更新后的目的編碼度分布，并從所述匯聚節(jié)點(diǎn)開始對(duì)所述更新后的目的編碼度分布進(jìn)行逐層遞歸解卷積運(yùn)算，使得所述第i信源節(jié)點(diǎn)得到所述第i信源節(jié)點(diǎn)更新后的編碼度分布；

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