[發(fā)明專利]一種基于網(wǎng)絡(luò)編碼的合作無(wú)線多播方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910076742.1
• 申請(qǐng)日: 2009-01-16
• 公開(kāi)（公告）號(hào): CN101478372A
• 公開(kāi)（公告）日: 2009-07-08
• 發(fā)明（設(shè)計(jì)）人: 陳智;陳煒;樊平毅
• 申請(qǐng)（專利權(quán)）人: 清華大學(xué)
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00;H04W4/06
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 張國(guó)良

1.一種基于網(wǎng)絡(luò)編碼的合作無(wú)線多播方法，其特征在于，該方法包括以下步驟：

s101，發(fā)送節(jié)點(diǎn)S采用一個(gè)子時(shí)隙發(fā)送新幀X₁到合作節(jié)點(diǎn)R和多個(gè)目標(biāo)節(jié)點(diǎn)d，d反饋幀X₁的接收信息到S和R；

s102，發(fā)送節(jié)點(diǎn)S采用下一子時(shí)隙發(fā)送新幀X₂到合作節(jié)點(diǎn)R和多個(gè)目標(biāo)節(jié)點(diǎn)d，d反饋幀X₂的接收信息到S和R；

s103，根據(jù)所反饋的幀X₁和X₂的接收信息判斷d的接收情況；

s104，若多個(gè)目標(biāo)節(jié)點(diǎn)d均成功接收幀X₁和X₂，轉(zhuǎn)步驟s109，若否，轉(zhuǎn)步驟s105；

s105，若不是至少有一個(gè)d同時(shí)丟失幀X₁和X₂時(shí)，轉(zhuǎn)步驟s106；

s106，判斷R是否已成功接收丟失幀，若是，轉(zhuǎn)步驟s107，若否，轉(zhuǎn)步驟s108；

s107，R對(duì)丟失幀進(jìn)行編碼，使編碼后的復(fù)合幀攜帶丟失幀信息，在下一子時(shí)隙由R將復(fù)合幀發(fā)送到d，d對(duì)復(fù)合幀解碼來(lái)獲取丟失幀，轉(zhuǎn)步驟s109；

s108，S對(duì)丟失幀進(jìn)行編碼，使編碼后的復(fù)合幀攜帶丟失幀信息，在下一子時(shí)隙由S將復(fù)合幀發(fā)送到d，轉(zhuǎn)步驟s109；

s109，若所有幀已發(fā)送完，則結(jié)束方法；否則，轉(zhuǎn)步驟s101。

2.如權(quán)利要求1所述的方法，其特征在于，在步驟s105，若是至少有一個(gè)目標(biāo)節(jié)點(diǎn)同時(shí)丟失幀X₁和X₂，轉(zhuǎn)步驟s106’；

s106’，判斷R是否已成功接收丟失幀X₁和X₂，若是，轉(zhuǎn)步驟s107’，若否，轉(zhuǎn)步驟s108’；

s107’，R采用兩個(gè)子時(shí)隙分別將丟失幀X₁和X₂發(fā)送到d，轉(zhuǎn)步驟s109；

s108’，S采用兩個(gè)子時(shí)隙來(lái)分別重發(fā)丟失幀X₁和X₂到d，轉(zhuǎn)步驟s109。

3.如權(quán)利要求1所述的方法，其特征在于，

在步驟s105中，若一個(gè)或多個(gè)目標(biāo)節(jié)點(diǎn)d只丟失了一個(gè)信息幀X₁，或一個(gè)或多個(gè)目標(biāo)節(jié)點(diǎn)d只丟失了一個(gè)信息幀X₂；

在步驟s106中，判斷得出R已成功接收丟失幀X₁或X₂；

在步驟s107中，R編碼后的復(fù)合幀為丟失幀X₁或X₂本身；

在步驟s108中，S編碼后的復(fù)合幀為丟失幀X₁或X₂本身。

4.如權(quán)利要求1所述的方法，其特征在于，

在步驟s105中，若至少一個(gè)目標(biāo)節(jié)點(diǎn)d只丟失了其中一個(gè)幀X₁或X₂，但多個(gè)目標(biāo)節(jié)點(diǎn)中總的情況是丟失了不同的幀X₁、X₂；

在步驟s106中，判斷得出R已成功接收丟失幀X₁和X₂；

在步驟s107中，R編碼后的復(fù)合幀為丟失幀；

在步驟s108中，S編碼后的復(fù)合幀為丟失幀。

5.如權(quán)利要求1所述的方法，其特征在于，該方法中，在步驟s101之前還包括步驟s100：隨機(jī)在發(fā)送節(jié)點(diǎn)S的鄰居節(jié)點(diǎn)集合的子集中和各個(gè)目標(biāo)節(jié)點(diǎn)d的鄰居節(jié)點(diǎn)集合的子集中選擇合作節(jié)點(diǎn)R。

6.如權(quán)利要求5所述方法，其特征在于，所述合作節(jié)點(diǎn)為1個(gè)。