一種無(wú)線網(wǎng)絡(luò)中的廣播傳輸方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信領(lǐng)域，特別涉及一種無(wú)線網(wǎng)絡(luò)中的廣播傳輸方法。
【背景技術(shù)】
[0002] 在通信領(lǐng)域中，在發(fā)送節(jié)點(diǎn)向接收節(jié)點(diǎn)發(fā)送數(shù)據(jù)包后，如果接收節(jié)點(diǎn)沒(méi)有接收到 完整的數(shù)據(jù)包，就會(huì)觸發(fā)重傳機(jī)制。
[0003] 在現(xiàn)有的技術(shù)中，當(dāng)接收節(jié)點(diǎn)檢測(cè)到自身接收的數(shù)據(jù)包不完整時(shí)，會(huì)向發(fā)送節(jié)點(diǎn) 發(fā)送重傳請(qǐng)求，以便于發(fā)送節(jié)點(diǎn)在接收到重傳請(qǐng)求后，再次向接收節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，使得接 收節(jié)點(diǎn)處的數(shù)據(jù)包完整。
[0004] 在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題：
[0005] 在現(xiàn)在的重傳機(jī)制中，如果是由于發(fā)送節(jié)點(diǎn)和接收節(jié)點(diǎn)之間存在網(wǎng)絡(luò)故障，那即 使觸發(fā)再多次的重傳，都不能使得接收節(jié)點(diǎn)接收到完整的數(shù)據(jù)包，并且，在網(wǎng)絡(luò)中常常存在 多個(gè)接收節(jié)點(diǎn)，這些接收節(jié)點(diǎn)中，丟失的數(shù)據(jù)包往往也不盡相同，這就會(huì)使得發(fā)送節(jié)點(diǎn)在進(jìn) 行重傳時(shí)，需要將大量的數(shù)據(jù)包進(jìn)行重新發(fā)送，這樣無(wú)疑會(huì)延長(zhǎng)重傳的發(fā)送時(shí)間，降低了網(wǎng) 絡(luò)中的通信效率。

【發(fā)明內(nèi)容】

[0006] 為了解決現(xiàn)有技術(shù)的問(wèn)題，本發(fā)明提供了一種無(wú)線網(wǎng)絡(luò)中的廣播傳輸方法，所述 方法包括：
[0007] 廣播發(fā)送數(shù)據(jù)包；
[0008] 接收接收節(jié)點(diǎn)廣播發(fā)送的自身的節(jié)點(diǎn)序號(hào)以及未成功接收數(shù)據(jù)包的序號(hào)、成功接 收所述數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)以及與所述成功接收所述數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的衰落系數(shù)；
[0009] 選取所述衰落系數(shù)中最小值對(duì)應(yīng)的節(jié)點(diǎn)序號(hào)，令所述節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的節(jié)點(diǎn)為中繼 節(jié)點(diǎn)；
[0010] 廣播發(fā)送所述數(shù)據(jù)包；
[0011] 接收所述未成功接收所述數(shù)據(jù)包的節(jié)點(diǎn)發(fā)送的重傳請(qǐng)求；
[0012] 在接收到中繼節(jié)點(diǎn)的已成功接收信號(hào)后，將所述重傳請(qǐng)求中未成功接收數(shù)據(jù)包進(jìn) 行網(wǎng)絡(luò)編碼，得到編碼數(shù)據(jù)包；
[0013] 在網(wǎng)絡(luò)條件小于預(yù)設(shè)閾值時(shí)，廣播發(fā)送所述編碼數(shù)據(jù)包；
[0014] 可選的，所述方法還包括：
[0015] 在所述網(wǎng)絡(luò)條件大于所述預(yù)設(shè)閾值時(shí)，停止廣播發(fā)送所述編碼數(shù)據(jù)包。
[0016] 可選的，所述重傳請(qǐng)求中包括所述未成功接收所述數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)和所述未成 功接收數(shù)據(jù)包的序號(hào)。
[0017] 還包括另一種無(wú)線網(wǎng)絡(luò)中的廣播傳輸方法，所述傳輸方法包括：
[0018] 將未成功接收數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)以及未成功接收數(shù)據(jù)包的序號(hào)、成功接收數(shù)據(jù)包 的節(jié)點(diǎn)序號(hào)以及與所述成功接收所述數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的衰落系數(shù)進(jìn)行廣播發(fā)送；
[0019] 接收所述發(fā)送節(jié)點(diǎn)廣播發(fā)送的所述數(shù)據(jù)包，所述未成功接收所述數(shù)據(jù)包的節(jié)點(diǎn)廣 播發(fā)送重傳請(qǐng)求；
[0020] 接收所述發(fā)送節(jié)點(diǎn)和/或所述中繼節(jié)點(diǎn)廣播發(fā)送的編碼數(shù)據(jù)包，結(jié)合已成功接收 的數(shù)據(jù)包，從所述編碼數(shù)據(jù)包中獲取所述未成功接收的數(shù)據(jù)包，從而獲取完整的所述數(shù)據(jù) 包；
[0021] 在獲取所述未成功接收的數(shù)據(jù)包后，廣播發(fā)送已成功接收的消息。
[0022] 可選的，所述重傳請(qǐng)求包括所述未成功接收所述數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)和所述未成功 接收數(shù)據(jù)包的序號(hào)。
[0023] 還包括一種無(wú)線網(wǎng)絡(luò)中的廣播傳輸方法，所述傳輸方法包括：
[0024] 接收未成功接收數(shù)據(jù)包的節(jié)點(diǎn)廣播發(fā)送的重傳請(qǐng)求，將已成功接收信號(hào)進(jìn)行廣播 發(fā)送；
[0025] 將所述重傳請(qǐng)求中未成功接收數(shù)據(jù)包進(jìn)行網(wǎng)絡(luò)編碼，得到編碼數(shù)據(jù)包；
[0026] 廣播發(fā)送所述編碼數(shù)據(jù)包；
[0027] 可選的，所述重傳請(qǐng)求包括所述未成功接收所述數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)和所述未成功 接收數(shù)據(jù)包的序號(hào)。
[0028] 本發(fā)明提供的技術(shù)方案帶來(lái)的有益效果是：
[0029] 通過(guò)在接收節(jié)點(diǎn)中選取網(wǎng)絡(luò)質(zhì)量最佳的節(jié)點(diǎn)作為中繼節(jié)點(diǎn)，并令發(fā)送節(jié)點(diǎn)和中繼 節(jié)點(diǎn)將需要重發(fā)的數(shù)據(jù)編碼為一個(gè)編碼包進(jìn)行發(fā)送，從而在保證之前未能成功接收數(shù)據(jù)包 的節(jié)點(diǎn)能夠接收到數(shù)據(jù)包，避免了再次重傳的發(fā)生，還可以節(jié)省數(shù)據(jù)包的重傳次數(shù)，提高了 網(wǎng)絡(luò)通信的效率。
【附圖說(shuō)明】
[0030] 為了更清楚地說(shuō)明本發(fā)明的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖 作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普 通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0031] 圖1是本發(fā)明提供的一種無(wú)線網(wǎng)絡(luò)中的廣播傳輸方法的流程示意圖；。
[0032] 圖2是本發(fā)明提供的無(wú)線網(wǎng)絡(luò)中節(jié)點(diǎn)分布示意圖；
[0033] 圖3是本發(fā)明提供的無(wú)線網(wǎng)絡(luò)中具有中繼節(jié)點(diǎn)的分布示意圖；
[0034] 圖4是本發(fā)明提供的無(wú)線網(wǎng)絡(luò)中中繼節(jié)點(diǎn)廣播發(fā)送編碼數(shù)據(jù)包的示意圖；
[0035] 圖5是本發(fā)明提供的無(wú)線網(wǎng)絡(luò)中發(fā)送節(jié)點(diǎn)和中繼節(jié)點(diǎn)同時(shí)發(fā)送編碼數(shù)據(jù)包的示 意圖。
【具體實(shí)施方式】
[0036] 為使本發(fā)明的結(jié)構(gòu)和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明的結(jié)構(gòu)作進(jìn)一步地 描述。
[0037] 本實(shí)施例中提出的廣播傳輸方法應(yīng)用于網(wǎng)絡(luò)通信，尤其涉及無(wú)線多跳網(wǎng)絡(luò)中傳輸 信道不可靠時(shí)的廣播傳輸方法，用于減少在數(shù)據(jù)包丟失情況下引起的數(shù)據(jù)包重傳，該方法 涉及發(fā)送節(jié)點(diǎn)、接收節(jié)點(diǎn)以及中繼節(jié)點(diǎn)三端，為了表意清楚，在本實(shí)施例中，令S代表發(fā)送 節(jié)點(diǎn)，D代表接收節(jié)點(diǎn)，R代表中繼節(jié)點(diǎn)。
[0038] 詳細(xì)方法如下，具體如圖1所示。
[0039] 本發(fā)明提供了一種無(wú)線網(wǎng)絡(luò)中的廣播傳輸方法，該傳輸方法包括：
[0040] 101、發(fā)送節(jié)點(diǎn)廣播發(fā)送數(shù)據(jù)包。
[0041] 在實(shí)施中，發(fā)送節(jié)點(diǎn)S在整個(gè)網(wǎng)絡(luò)中廣播發(fā)送數(shù)據(jù)包，具體包括Xl，x2, 個(gè)數(shù)據(jù)包，這里M為彡1的自然數(shù)。
[0042] 102、接收節(jié)點(diǎn)將未成功接收數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)以及未成功接收數(shù)據(jù)包的序號(hào)、成 功接收數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)以及與成功接收數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的衰落系數(shù)進(jìn)行廣播發(fā) 送。
[0043] 在實(shí)施中，將接收節(jié)點(diǎn)中未成功接收數(shù)據(jù)包的部分節(jié)點(diǎn)用Di，D2，…，DM表示，而成 功接收到數(shù)據(jù)包的部分節(jié)點(diǎn)用&，R2，…，RN表示，上述節(jié)點(diǎn)DpD2，…，DM向發(fā)送節(jié)點(diǎn)S廣播 發(fā)送自身的節(jié)點(diǎn)序號(hào)Di以及未成功接收的數(shù)據(jù)包的序號(hào)Xp而節(jié)點(diǎn)《，…，RN則向發(fā)送節(jié) 點(diǎn)S廣播發(fā)送自身的節(jié)點(diǎn)序號(hào)以及每個(gè)節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的衰落系數(shù)，這里的i= 1，2,…，M。 其中，M、N均為不小于1的自然數(shù)。
[0044] 103、發(fā)送節(jié)點(diǎn)接收接收節(jié)點(diǎn)廣播發(fā)送的自身的節(jié)點(diǎn)序號(hào)以及未成功接收數(shù)據(jù)包 的序號(hào)、成功接收數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)以及與成功接收數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的衰落系數(shù)； 發(fā)送節(jié)點(diǎn)選取衰落系數(shù)中最小值對(duì)應(yīng)的節(jié)點(diǎn)序號(hào)，令節(jié)點(diǎn)序號(hào)對(duì)應(yīng)的節(jié)點(diǎn)為中繼節(jié)點(diǎn)。
[0045] 在實(shí)施中，發(fā)送節(jié)點(diǎn)S接收節(jié)點(diǎn)Dp D2，…，DM廣播發(fā)送的自身的節(jié)點(diǎn)序號(hào)Di以及 未成功接收數(shù)據(jù)包的序號(hào)還接收成功接收數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)氏以及與節(jié)點(diǎn)序號(hào)Ri對(duì)應(yīng) 的衰落系數(shù)。
[0046] 其中衰落系數(shù)是指在無(wú)線通信中信號(hào)隨接收機(jī)與發(fā)射機(jī)之間的距離增大，對(duì)應(yīng)的 信道衰落的數(shù)值。在本實(shí)施例中，每個(gè)上述成功接收數(shù)據(jù)包的節(jié)點(diǎn)，與發(fā)送節(jié)點(diǎn)S間具有不 同的距離，也就是具有不用的衰落系數(shù)。衰落系數(shù)越小，意味著該接收節(jié)點(diǎn)與發(fā)送節(jié)點(diǎn)S的 距離越近，與發(fā)送節(jié)點(diǎn)S之間的信道質(zhì)量越高，因此，將最小衰落系數(shù)對(duì)應(yīng)的接收節(jié)點(diǎn)作為 中繼節(jié)點(diǎn)，在后邊進(jìn)行數(shù)據(jù)包的發(fā)送時(shí)，具有更加優(yōu)秀的傳輸效果。
[0047] 因此根據(jù)衰落系數(shù)，就可以確定H，…，RN這些節(jié)點(diǎn)中具有最佳網(wǎng)絡(luò)狀態(tài)的節(jié) 點(diǎn)，并將處于最佳網(wǎng)絡(luò)狀態(tài)的節(jié)點(diǎn)作為中繼節(jié)點(diǎn)R。
[0048] 具體的，如圖2所示，其中節(jié)點(diǎn)&，R2,R3正確接收到數(shù)據(jù)包，節(jié)點(diǎn)DpD2,D3,D4沒(méi)有 正確接收到數(shù)據(jù)包，發(fā)送節(jié)點(diǎn)S接收到確認(rèn)信號(hào)ACH，，ACK_R2ACK_R3后，選擇一個(gè)在發(fā)送 節(jié)點(diǎn)S與節(jié)點(diǎn)DpD2,D3,D4之間，具有最小衰落系數(shù)的節(jié)點(diǎn)1?2作為中繼R，確保發(fā)送節(jié)點(diǎn)S到 中繼節(jié)點(diǎn)R的信道可靠，選取中繼節(jié)點(diǎn)的結(jié)果如圖3所示。
[0049] 104、發(fā)送節(jié)點(diǎn)廣播發(fā)送數(shù)據(jù)包。
[0050] 在實(shí)施中，發(fā)送節(jié)點(diǎn)S向M個(gè)下一跳節(jié)點(diǎn)DpD2，…，DM和中繼節(jié)點(diǎn)R廣播發(fā)送M個(gè) 信號(hào)Xi,x2，…，xM，具體包括Xpx2,…，M個(gè)數(shù)據(jù)包，M為彡1的自然數(shù)。
[0051] 105、接收節(jié)點(diǎn)接收發(fā)送節(jié)點(diǎn)廣播發(fā)送的數(shù)據(jù)包，未成功接收數(shù)據(jù)包的節(jié)點(diǎn)廣播發(fā) 送重傳請(qǐng)求。
[0052] 其中，重傳請(qǐng)求包括未成功接收數(shù)據(jù)包的節(jié)點(diǎn)序號(hào)和未成功接收數(shù)據(jù)包的序號(hào)。
[0053] 在實(shí)