專利名稱:無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及無線網(wǎng)絡(luò)傳輸領(lǐng)域,特別涉及一種無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸方法和系統(tǒng)。
背景技術(shù):
組播指的是單個發(fā)送者對應(yīng)多個接收者的一種網(wǎng)絡(luò)通信方式。在組播技術(shù)中,通過向多個接收方傳送單信息流可以減少具有多個接收方同時收聽或查看相同資源情況下的網(wǎng)絡(luò)通信流量。在無線網(wǎng)絡(luò)中,采用組播方式傳輸信息的現(xiàn)象也被稱為無線網(wǎng)絡(luò)組播傳輸。與有線網(wǎng)絡(luò)組播傳輸相比,受到無線信道衰落特性的影響,在無線網(wǎng)絡(luò)組播傳輸過程中存在較高的誤分組率,可靠性較差;而且在信道衰落較大的環(huán)境下,信源和信宿之間不存在直接的無線鏈路,不能保證組播分組全部到達(dá)目的。這些都將導(dǎo)致組播傳輸性能的
T^ O針對無線組播傳輸可靠性較差的問題,現(xiàn)有的可靠組播實現(xiàn)方法主要是依靠信宿將各自接收到的錯誤分組信息反饋到信源,并且由信源對出錯的分組分別進(jìn)行重傳。但是對于組播分組的多個信宿而言,由于無線信道的特性導(dǎo)致各個信宿所接收到的分組誤差具有差別,也就是說在每個信宿收到的一系列分組中出錯的分組位置和個數(shù)是不一樣的。為了達(dá)到可靠性,信源需要對各個信息的錯誤分組進(jìn)行分別重傳。顯然這種可靠組播傳輸方式效率很低,存在很大的提升空間。針對信道衰落較大的環(huán)境下信源到信宿之間不存在直達(dá)鏈路的問題,目前的主要解決方式是在信源和信宿之間設(shè)置一定數(shù)目的中繼站,通過中繼站對信源的信息進(jìn)行處理和轉(zhuǎn)發(fā)達(dá)到信宿,通常采用下面三種協(xié)作處理方式①中繼站對信源的分組采用放大-轉(zhuǎn)發(fā)方式;②中繼站對信源的分組采用譯碼-轉(zhuǎn)發(fā)方式;③中繼站對信源的分組采用壓縮-轉(zhuǎn)發(fā)方式。上述協(xié)作處理方式中,中繼站僅僅充當(dāng)信源和信宿之間信息的轉(zhuǎn)發(fā)角色, 沒有充分發(fā)揮作用。
發(fā)明內(nèi)容
本發(fā)明的目的是克服現(xiàn)有的無線網(wǎng)絡(luò)組播方法在傳輸過程中存在較高的誤分組率,可靠性較差,信源和信宿之間不存在直接的無線鏈路,不能保證組播分組全部到達(dá)目的地的缺陷,從而提供一種可靠性高、誤分組率低的無線網(wǎng)絡(luò)組播傳輸控制方法。為了實現(xiàn)上述目的,本發(fā)明提供了一種無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸方法,應(yīng)用于組播源節(jié)點、中繼節(jié)點組以及組播目的節(jié)點,所述中繼節(jié)點組包括至少一個中繼節(jié)點; 該方法包括步驟1)、所述組播源節(jié)點為所要傳輸?shù)慕M播數(shù)據(jù)中的各個數(shù)據(jù)分組從所述中繼節(jié)點組中選擇最佳中繼節(jié)點,并將所述各個數(shù)據(jù)分組各自傳輸?shù)剿x擇的最佳中繼節(jié)點中;步驟2)、中繼節(jié)點接收到所述數(shù)據(jù)分組后,對所述數(shù)據(jù)分組進(jìn)行校驗,對校驗出錯的數(shù)據(jù)分組要求所述組播源節(jié)點重新執(zhí)行步驟1)以重傳數(shù)據(jù);所述中繼節(jié)點將所述校驗正確的數(shù)據(jù)分組廣播到各個組播目的節(jié)點;步驟;3)、所述組播目的節(jié)點接收到所述數(shù)據(jù)分組后,對所述數(shù)據(jù)分組進(jìn)行校驗,將未通過校驗的數(shù)據(jù)分組的信息反饋給所述中繼節(jié)點組;步驟4)、所述中繼節(jié)點組根據(jù)未通過校驗的數(shù)據(jù)分組的信息對發(fā)送錯誤的數(shù)據(jù)分組重新進(jìn)行網(wǎng)絡(luò)編碼,并重新廣播到所述組播目的節(jié)點;步驟幻、所述組播目的節(jié)點對重新廣播的網(wǎng)絡(luò)編碼進(jìn)行譯碼并校驗,當(dāng)所述分組正確時回復(fù)確認(rèn)消息并結(jié)束操作,否則重新將未通過校驗的數(shù)據(jù)分組的信息反饋到中繼組,等待下一次重傳,直到所有數(shù)據(jù)分組正確接收或者達(dá)到最大重傳次數(shù)而結(jié)束。上述技術(shù)方案中,在所述的步驟1)中,在選擇最佳中繼節(jié)點時,要使得所述目的節(jié)點對數(shù)據(jù)分組的正確接收概率盡可能大。上述技術(shù)方案中,所述的校驗采用包括循環(huán)冗余校驗方法、奇偶校驗方法中的任
意一種。上述技術(shù)方案中,所述的步驟4)包括步驟4-1)、所述中繼節(jié)點組中的各個中繼節(jié)點根據(jù)未通過校驗的數(shù)據(jù)分組的信息查找自身所擁有的傳輸錯誤的數(shù)據(jù)分組,并根據(jù)查找結(jié)果生成誤差矩陣;其中,所述誤差矩陣的一行表示一個組播目的節(jié)點的傳輸錯誤的數(shù)據(jù)分組,每一行中的各個元素的值代表所述傳輸錯誤的數(shù)據(jù)分組在組播數(shù)據(jù)中的位置;步驟4- 、所述中繼節(jié)點組中的各個中繼節(jié)點根據(jù)所述誤差矩陣進(jìn)行協(xié)作網(wǎng)絡(luò)編碼,并發(fā)射該網(wǎng)絡(luò)編碼;其中,所述中繼節(jié)點每次取所述誤差矩陣中的列向量進(jìn)行協(xié)作網(wǎng)絡(luò)編碼,直到所述誤差矩陣中的所有列向量都已處理。上述技術(shù)方案中,所述的網(wǎng)絡(luò)編碼包括對傳輸錯誤的數(shù)據(jù)分組進(jìn)行異或運算。本發(fā)明還提供了一種無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸系統(tǒng),包括組播源節(jié)點、中繼節(jié)點組以及組播目的節(jié)點的組播傳輸控制系統(tǒng)中,所述中繼節(jié)點組包括至少一個中繼節(jié)
;,I,所述組播源節(jié)點為所要傳輸?shù)慕M播數(shù)據(jù)中的各個數(shù)據(jù)分組從所述中繼節(jié)點組中選擇最佳中繼節(jié)點,并將所述各個數(shù)據(jù)分組各自傳輸?shù)剿x擇的最佳中繼節(jié)點中;所述中繼節(jié)點接收到所述數(shù)據(jù)分組后,對所述數(shù)據(jù)分組進(jìn)行校驗,對校驗出錯的數(shù)據(jù)分組要求所述組播源節(jié)點重傳數(shù)據(jù);所述中繼節(jié)點將所述校驗正確的數(shù)據(jù)分組廣播到各個組播目的節(jié)點;所述的中繼節(jié)點還要根據(jù)所述組播目的節(jié)點所反饋的未通過校驗的數(shù)據(jù)分組的信息對發(fā)送錯誤的數(shù)據(jù)分組重新進(jìn)行網(wǎng)絡(luò)編碼,并重新廣播到所述組播目的節(jié)占.
^ \\\ 所述組播目的節(jié)點接收到所述數(shù)據(jù)分組后,對所述數(shù)據(jù)分組進(jìn)行校驗,將未通過校驗的數(shù)據(jù)分組的信息反饋給所述中繼節(jié)點組;所述組播目的節(jié)點還要對所述中繼節(jié)點重新廣播的網(wǎng)絡(luò)編碼進(jìn)行譯碼并校驗,當(dāng)所述分組正確時回復(fù)確認(rèn)消息并結(jié)束操作,否則重新將未通過校驗的數(shù)據(jù)分組的信息反饋到中繼組,等待下一次重傳,直到所有數(shù)據(jù)分組正確接收或者達(dá)到最大重傳次數(shù)而結(jié)束。本發(fā)明的優(yōu)點在于
在保證組播傳輸可靠性的同時,極大地減少了差錯分組的重傳次數(shù),提升了網(wǎng)絡(luò)資源的利用率。
圖1為本發(fā)明的組播傳輸控制系統(tǒng)在一個實施例中的平面示意圖;圖2為本發(fā)明的組播傳輸控制方法在一個實施例中的流程圖;圖3為在組播傳輸控制過程中的時隙分配方案。
具體實施例方式在本發(fā)明實施例中,應(yīng)用協(xié)作通信技術(shù)和在差錯重傳過程中應(yīng)用網(wǎng)絡(luò)編碼技術(shù)達(dá)到信息的可靠傳輸控制系統(tǒng)對于原有的物理層設(shè)施,并沒有提出特殊的要求,換而言之,本發(fā)明的下述實施例可以應(yīng)用于當(dāng)前相關(guān)可用的物理層設(shè)施之上。下面結(jié)合附圖和具體實施方式
對本發(fā)明做進(jìn)一步說明。參見圖1,該圖給出了本發(fā)明的無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸系統(tǒng)在一個實施例中的平面示意圖。本實施例中,設(shè)置空間存在的一個節(jié)點S作為組播源和一組節(jié)點(D1, D2)作為組播目的,所述節(jié)點S和節(jié)點Dl、D2之間沒有直達(dá)鏈路,所述節(jié)點S和節(jié)點Dl、D2 之間通過至少一組中繼節(jié)點(R1、R2和R3)來實現(xiàn)信息交互。在圖2中,給出了所述組播源節(jié)點S與組播目的節(jié)點Dl、D2之間通過中繼節(jié)點來實現(xiàn)信息交互的方法的流程圖。該方法包括步驟101、在組播源節(jié)點S發(fā)送一個分組之前,節(jié)點S需要從中繼組中選擇最佳的中繼節(jié)點。步驟102,在選定最佳中繼節(jié)點后,節(jié)點S向指定的中繼節(jié)點Ri (Ri代表所述中繼節(jié)點Rl、R2、R3中的任意一個)發(fā)射數(shù)據(jù)分組;Ri接收到數(shù)據(jù)分組后,對收到的數(shù)據(jù)分組進(jìn)行校驗,并向節(jié)點S反饋確認(rèn)信息,如果數(shù)據(jù)分組通過CRC校驗,Ri將收到的數(shù)據(jù)分組存儲,并且向目的節(jié)點Dl和D2廣播,否則,Ri要求節(jié)點S重傳該數(shù)據(jù)分組,在此過程中,目的節(jié)點Dl和D2處于接收狀態(tài)。上述的步驟101和步驟102也被稱為中繼協(xié)作傳輸階段。步驟103、目的節(jié)點Dl、D2接收到數(shù)據(jù)分組后,對收到的數(shù)據(jù)分組進(jìn)行校驗,并將各自未通過校驗的數(shù)據(jù)分組信息組成錯誤分組信息矢量,分別反饋到中繼組(Rl、R2和 R3);步驟104、中繼組(R1、R2和R3)中的節(jié)點根據(jù)所有目的節(jié)點的錯誤分組矢量信息, 對發(fā)送錯誤的數(shù)據(jù)分組重新進(jìn)行網(wǎng)絡(luò)編碼,并且重新向目的節(jié)點Dl和D2廣播;步驟105、目的節(jié)點Dl和D2對重傳的網(wǎng)絡(luò)編碼分組進(jìn)行譯碼(如最大似然譯碼), 并且校驗,如果所有分組正確,則回復(fù)確認(rèn)信息ACK,否則,重新將未通過校驗的數(shù)據(jù)分組信息組成錯誤分組信息矢量并反饋到中繼組,等待下一次重傳,直到所有組播分組正確接收或者達(dá)到系統(tǒng)容忍的最大重傳次數(shù)而結(jié)束。上述的步驟103-步驟105也被稱為網(wǎng)絡(luò)編碼重傳階段。在圖3中給出了本發(fā)明方法的時隙分配方案,從該圖可以看出,在中繼協(xié)作傳輸階段,源節(jié)點S的數(shù)據(jù)分組通過中繼組中的中繼節(jié)點Ri不斷地傳輸?shù)侥康?D1\D2);在網(wǎng)絡(luò)編碼重傳階段,中繼組中的節(jié)點根據(jù)目的節(jié)點反饋的信息,對差錯的數(shù)據(jù)分組進(jìn)行網(wǎng)絡(luò)編碼后重傳,一直到所有分組正確接收或者達(dá)到最大重傳次數(shù)而終止。在上述的步驟101中,選擇最佳的中繼節(jié)點的準(zhǔn)則是使所有目的節(jié)點對數(shù)據(jù)分組的正確接收概率盡可能大,該準(zhǔn)則的數(shù)學(xué)表達(dá)方式如下bpro= BXgra^Wi其中&表示所有中繼節(jié)點組成的集合…二!^!^船!^!!“^^咖…表示第土個中繼節(jié)點對應(yīng)的鏈路即時信噪比,其中的gSKi= I hSEi ι 2ps/n0 = |hSEi|2xPtot/N0,gEiDk= |hKiJ2 PEi/N0 = |11職|2(1-。己。7隊分別表示鏈路3 !^*!^ Dk,k 1,2的即時信噪比,其中的 h表示信道系數(shù),服從瑞利分布,Ps表示發(fā)送功率,Ptot表示傳輸?shù)目偣β?,N0為噪聲功率,X 表示功率分配因子。由于在本實施例中選擇單個中繼節(jié)點進(jìn)行發(fā)送,故該節(jié)點的發(fā)送功率為 PKi = (l-x)Pt0to在上述步驟中,所涉及的校驗可采用現(xiàn)有技術(shù)中的多種校驗方法,如循環(huán)冗余校驗CRC,奇偶校驗等,在本實施例中可采用循環(huán)冗余校驗CRC。在上述的步驟102中,組播數(shù)據(jù)的各個數(shù)據(jù)分組并非只由同一個中繼節(jié)點進(jìn)行轉(zhuǎn)發(fā),根據(jù)每次組播源節(jié)點S的選擇,中繼組中的多個節(jié)點甚至所有節(jié)點都可以作為一次組播數(shù)據(jù)傳輸?shù)闹欣^節(jié)點。在步驟102中,如果中繼節(jié)點接收的數(shù)據(jù)分組發(fā)生錯誤,該中繼節(jié)點只需要將錯誤反饋到節(jié)點S,節(jié)點S重新選擇最佳中繼節(jié)點并重傳出錯的數(shù)據(jù)分組,重傳過程所選擇的中繼節(jié)點與前一次無關(guān)。在步驟102中,節(jié)點S將N個數(shù)據(jù)分組組成的一組組播數(shù)據(jù)依次發(fā)送至中繼組, 中繼節(jié)點只在正確收到節(jié)點S所發(fā)射的數(shù)據(jù)分組之后才將數(shù)據(jù)分組廣播至目的節(jié)點Dl和 D2,如果中繼節(jié)點接收到的數(shù)據(jù)分組未通過校驗,則立即要求目的節(jié)點S重傳該數(shù)據(jù)分組, 直至該數(shù)據(jù)分組正確接收或者超過系統(tǒng)設(shè)置的最大重傳次數(shù)。在步驟102中,中繼組中的各個節(jié)點都有可能作為最佳中繼節(jié)點被選中,所有N個數(shù)據(jù)分組將分散在節(jié)點Rl、R2和R3中,而且節(jié)點Rl、R2和R3中的數(shù)據(jù)分組不會出現(xiàn)重復(fù)的可能。在步驟103中,目的節(jié)點Dl和D2將各自收到的數(shù)據(jù)分組進(jìn)行CRC校驗,將未通過校驗的分組信息,即錯誤分組的信息依次廣播至中繼組,所有中繼組中的節(jié)點都處于接收狀態(tài)。所述的步驟104具體包括以下操作步驟104-1、中繼組中的節(jié)點Rl、R2和R3根據(jù)Dl和D2發(fā)射的錯誤分組信息,查找自己所擁有的錯誤分組以生成誤差矩陣E。誤差矩陣中的一行表示一個目的節(jié)點的錯誤分組,每一行中的各個元素的值代表錯誤分組在組播數(shù)據(jù)中的位置,例如,如果Dl所接收的N個分組中編號為第2、3和6的數(shù)據(jù)分組沒有通過CRC校驗,那么Dl反饋的錯誤分組信息表示為Dl = {2,3,6},而且該錯誤分組信息將放在誤差矩陣的第一行。由于在本實施例中,目的節(jié)點有D1、D2兩個,因此最后所形成的誤差矩陣的表示形式為E= {D1;D2}。由于誤差矩陣中的行向量D1、D2中的元素可能并不相等,因此誤差矩陣的列數(shù)取決于長的行向量的長度,短的行向量的尾部元素取“0” 補齊°
7
步驟104-2、根據(jù)該誤差矩陣進(jìn)行協(xié)作網(wǎng)絡(luò)編碼,并發(fā)射該網(wǎng)絡(luò)編碼。網(wǎng)絡(luò)編碼發(fā)射取決于誤差矩陣E,中繼組在重傳過程中,每次取誤差矩陣中的列向量進(jìn)行網(wǎng)絡(luò)編碼發(fā)射,因此,中繼組的最小重傳的次數(shù)取決于誤差矩陣的列數(shù)。取誤差矩陣中的列向量進(jìn)行網(wǎng)絡(luò)編碼發(fā)射時,當(dāng)列向量中的兩個元素都來自于一個中繼節(jié)點時,那么該中繼節(jié)點會將這兩個元素所對應(yīng)的數(shù)據(jù)分組進(jìn)行網(wǎng)絡(luò)編碼,然后向Dl和D2廣播;當(dāng)列向量的兩個元素分別屬于兩個不同中繼節(jié)點時,那么這兩個中繼節(jié)點將同時發(fā)射這兩個分組,使兩個分組的波形在空中疊加完成網(wǎng)絡(luò)編碼。其中,本實施例中所涉及的網(wǎng)絡(luò)編碼是將差錯的數(shù)據(jù)分組進(jìn)行異或運算,在其他實施例中也可采用其他的網(wǎng)絡(luò)編碼方式。為了便于理解,下面對本發(fā)明的相關(guān)操作過程舉例說明。假設(shè)一次發(fā)射的組播數(shù)據(jù)共有10個數(shù)據(jù)分組,中繼組中的節(jié)點在第一次轉(zhuǎn)發(fā)數(shù)據(jù)時,Rl轉(zhuǎn)發(fā)了編號為1、2、4、7的分組,R2轉(zhuǎn)發(fā)了編號為3、6、10的分組,R3轉(zhuǎn)發(fā)了編號為 5、8、9的分組。Dl和D2在接收的過程中發(fā)現(xiàn)接收錯誤的數(shù)據(jù)分組分別為1、4、9和2、4、7 ; 那么誤差矩陣就表示為E= [1,4,9;2,4,7];矩陣的列數(shù)為3,因此中繼組需要重傳3次。中繼組在重傳數(shù)據(jù)的過程中,重發(fā)的第一個分組為Rl發(fā)射的1 A2 ;其中的“A”表示異或運算。第二個分組是Rl發(fā)射的4,第三個分組是Rl和R3同時發(fā)射的7和9的疊加信號。節(jié)點Dl和D2將從中繼組重傳的網(wǎng)絡(luò)編碼后的分組中將自己所需要的信息進(jìn)行最大似然譯碼,從而獲得自己需要的分組,如果譯碼獲得的分組正確,向中繼組回復(fù)確認(rèn)信息 ACK,否則重新進(jìn)入第二階段的操作;其中,為了防止錯誤的數(shù)據(jù)分組一直未能通過CRC校驗造成的不斷重傳,系統(tǒng)設(shè)置最大重傳次數(shù),當(dāng)某個數(shù)據(jù)分組的錯誤次數(shù)達(dá)到了重傳次數(shù)的上限,那么該數(shù)據(jù)分組將不再被傳輸。在本發(fā)明實施例中,在信息傳輸過程中應(yīng)用協(xié)作通信技術(shù)和在差錯重傳過程中應(yīng)用網(wǎng)絡(luò)編碼技術(shù)達(dá)到信息的可靠傳輸。通過無線中繼網(wǎng)絡(luò)環(huán)境中的協(xié)作通信傳輸、最佳中繼站選擇和中繼站對信宿反饋的誤差分組信息處理,并對信宿所需的分組進(jìn)行網(wǎng)絡(luò)編碼重傳至各信宿過程,在保證組播傳輸可靠性的同時,極大地減少了差錯分組的重傳次數(shù),提升了網(wǎng)絡(luò)資源的利用率。最后所應(yīng)說明的是,以上實施例僅用以說明本發(fā)明的技術(shù)方案而非限制。盡管參照實施例對本發(fā)明進(jìn)行了詳細(xì)說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解,對本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換,都不脫離本發(fā)明技術(shù)方案的精神和范圍,其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
權(quán)利要求
1.一種無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸方法,應(yīng)用于組播源節(jié)點、中繼節(jié)點組以及組播目的節(jié)點,所述中繼節(jié)點組包括至少一個中繼節(jié)點;該方法包括步驟1)、所述組播源節(jié)點為所要傳輸?shù)慕M播數(shù)據(jù)中的各個數(shù)據(jù)分組從所述中繼節(jié)點組中選擇最佳中繼節(jié)點,并將所述各個數(shù)據(jù)分組各自傳輸?shù)剿x擇的最佳中繼節(jié)點中;步驟2)、中繼節(jié)點接收到所述數(shù)據(jù)分組后,對所述數(shù)據(jù)分組進(jìn)行校驗,對校驗出錯的數(shù)據(jù)分組要求所述組播源節(jié)點重新執(zhí)行步驟1)以重傳數(shù)據(jù);所述中繼節(jié)點將所述校驗正確的數(shù)據(jù)分組廣播到各個組播目的節(jié)點;步驟幻、所述組播目的節(jié)點接收到所述數(shù)據(jù)分組后,對所述數(shù)據(jù)分組進(jìn)行校驗,將未通過校驗的數(shù)據(jù)分組的信息反饋給所述中繼節(jié)點組;步驟4)、所述中繼節(jié)點組根據(jù)未通過校驗的數(shù)據(jù)分組的信息對發(fā)送錯誤的數(shù)據(jù)分組重新進(jìn)行網(wǎng)絡(luò)編碼,并重新廣播到所述組播目的節(jié)點;步驟幻、所述組播目的節(jié)點對重新廣播的網(wǎng)絡(luò)編碼進(jìn)行譯碼并校驗,當(dāng)所述分組正確時回復(fù)確認(rèn)消息并結(jié)束操作,否則重新將未通過校驗的數(shù)據(jù)分組的信息反饋到中繼組,等待下一次重傳,直到所有數(shù)據(jù)分組正確接收或者達(dá)到最大重傳次數(shù)而結(jié)束。
2.根據(jù)權(quán)利要求1所述的無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸方法,其特征在于,在所述的步驟1)中,在選擇最佳中繼節(jié)點時,要使得所述目的節(jié)點對數(shù)據(jù)分組的正確接收概率盡可能大。
3.根據(jù)權(quán)利要求1所述的無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸方法,其特征在于,所述的校驗采用包括循環(huán)冗余校驗方法、奇偶校驗方法中的任意一種。
4.根據(jù)權(quán)利要求1所述的無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸方法,其特征在于,所述的步驟4)包括步驟4-1)、所述中繼節(jié)點組中的各個中繼節(jié)點根據(jù)未通過校驗的數(shù)據(jù)分組的信息查找自身所擁有的傳輸錯誤的數(shù)據(jù)分組,并根據(jù)查找結(jié)果生成誤差矩陣;其中,所述誤差矩陣的一行表示一個組播目的節(jié)點的傳輸錯誤的數(shù)據(jù)分組,每一行中的各個元素的值代表所述傳輸錯誤的數(shù)據(jù)分組在組播數(shù)據(jù)中的位置;步驟4- 、所述中繼節(jié)點組中的各個中繼節(jié)點根據(jù)所述誤差矩陣進(jìn)行協(xié)作網(wǎng)絡(luò)編碼, 并發(fā)射該網(wǎng)絡(luò)編碼;其中,所述中繼節(jié)點每次取所述誤差矩陣中的列向量進(jìn)行協(xié)作網(wǎng)絡(luò)編碼,直到所述誤差矩陣中的所有列向量都已處理。
5.根據(jù)權(quán)利要求4所述的無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸方法,其特征在于,所述的網(wǎng)絡(luò)編碼包括對傳輸錯誤的數(shù)據(jù)分組進(jìn)行異或運算。
6.一種無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸系統(tǒng),其特征在于,包括組播源節(jié)點、中繼節(jié)點組以及組播目的節(jié)點,所述中繼節(jié)點組包括至少一個中繼節(jié)點;其中,所述組播源節(jié)點為所要傳輸?shù)慕M播數(shù)據(jù)中的各個數(shù)據(jù)分組從所述中繼節(jié)點組中選擇最佳中繼節(jié)點,并將所述各個數(shù)據(jù)分組各自傳輸?shù)剿x擇的最佳中繼節(jié)點中;所述中繼節(jié)點接收到所述數(shù)據(jù)分組后,對所述數(shù)據(jù)分組進(jìn)行校驗,對校驗出錯的數(shù)據(jù)分組要求所述組播源節(jié)點重傳數(shù)據(jù);所述中繼節(jié)點將所述校驗正確的數(shù)據(jù)分組廣播到各個組播目的節(jié)點;所述的中繼節(jié)點還要根據(jù)所述組播目的節(jié)點所反饋的未通過校驗的數(shù)據(jù)分組的信息對發(fā)送錯誤的數(shù)據(jù)分組重新進(jìn)行網(wǎng)絡(luò)編碼,并重新廣播到所述組播目的節(jié)點;所述組播目的節(jié)點接收到所述數(shù)據(jù)分組后,對所述數(shù)據(jù)分組進(jìn)行校驗,將未通過校驗的數(shù)據(jù)分組的信息反饋給所述中繼節(jié)點組;所述組播目的節(jié)點還要對所述中繼節(jié)點重新廣播的網(wǎng)絡(luò)編碼進(jìn)行譯碼并校驗,當(dāng)所述分組正確時回復(fù)確認(rèn)消息并結(jié)束操作,否則重新將未通過校驗的數(shù)據(jù)分組的信息反饋到中繼組,等待下一次重傳,直到所有數(shù)據(jù)分組正確接收或者達(dá)到最大重傳次數(shù)而結(jié)束。
全文摘要
本發(fā)明提供一種無線協(xié)作中繼網(wǎng)絡(luò)可靠組播傳輸方法,包括組播源節(jié)點從中繼節(jié)點組中選擇最佳中繼節(jié)點,并將各個數(shù)據(jù)分組各自傳輸?shù)剿x擇的最佳中繼節(jié)點中;對數(shù)據(jù)分組進(jìn)行校驗,對校驗出錯的數(shù)據(jù)分組要求組播源節(jié)點重傳數(shù)據(jù);中繼節(jié)點將校驗正確的數(shù)據(jù)分組廣播到各個組播目的節(jié)點;組播目的節(jié)點接收到數(shù)據(jù)分組后,對數(shù)據(jù)分組進(jìn)行校驗,將未通過校驗的數(shù)據(jù)分組的信息反饋給中繼節(jié)點組;中繼節(jié)點組對發(fā)送錯誤的數(shù)據(jù)分組重新進(jìn)行網(wǎng)絡(luò)編碼,并重新廣播到組播目的節(jié)點;組播目的節(jié)點對重新廣播的網(wǎng)絡(luò)編碼進(jìn)行譯碼并校驗,正確時回復(fù)確認(rèn)消息并結(jié)束操作,否則反饋到中繼組,等待下一次重傳,直到所有數(shù)據(jù)分組正確接收或者達(dá)到最大重傳次數(shù)而結(jié)束。
文檔編號H04L1/00GK102202264SQ201110145679
公開日2011年9月28日 申請日期2011年6月1日 優(yōu)先權(quán)日2011年6月1日
發(fā)明者于宏毅, 馮強, 劉洋, 孫武劍, 李歐, 王曉梅 申請人:中國人民解放軍信息工程大學(xué)