專利名稱：多路徑無線路由方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域中多信道路由"l支術(shù)，具體地，涉及一種多路徑無線路由方法及裝置。
背景技術(shù)：
目前，存在多種多信道路由協(xié)議，如動(dòng)態(tài)源路由協(xié)議(DynamicSource Routing Protocol,簡稱DSR), DSR是將路徑中節(jié)點(diǎn)和鏈路等同對(duì)待，只以跳數(shù)作為路由準(zhǔn)則，將跳數(shù)最少的作為最佳路徑，由于每個(gè)節(jié)點(diǎn)的時(shí)延和^各徑長短可能不同，因此，DSR選沖f的路徑有時(shí)不是最佳路徑；多射頻4連3各質(zhì)量源路由(multi-radio link quality sourcerouting,簡稱MR-LQSR)協(xié)議，需要獲得路徑中節(jié)點(diǎn)和其鄰居鏈路相關(guān)狀態(tài)信息，并同時(shí)綜合鏈路狀態(tài)信息來評(píng)價(jià)鏈路質(zhì)量的優(yōu)劣，查找出最優(yōu)路由。
現(xiàn)有的MR-LQSR協(xié)議采用累積權(quán)期望傳輸時(shí)間(WeightedCumulative Expected Transmission Time, 簡稱WCETT ) j 各由性能判據(jù)。圖1為根據(jù)現(xiàn)有技術(shù)中MR-LQSR協(xié)議的路由發(fā)現(xiàn)過程示意圖。如圖l所示，網(wǎng)絡(luò)中有14個(gè)節(jié)點(diǎn)，當(dāng)源節(jié)點(diǎn)S要發(fā)送數(shù)據(jù)包到目的節(jié)點(diǎn)D時(shí)，源節(jié)點(diǎn)S首先發(fā)送路由請(qǐng)求數(shù)據(jù)包"RREQ",中間節(jié)點(diǎn)收到該數(shù)據(jù)包后將其經(jīng)過的鏈路信息和期望傳輸時(shí)間(ExpectedTransmission Time,簡稱ETT )值附加到數(shù)據(jù)包"RREQ，，中轉(zhuǎn)發(fā)給鄰居節(jié)點(diǎn)。目的節(jié)點(diǎn)D收到數(shù)據(jù)包"RREQ"根據(jù)該數(shù)據(jù)包中包含的路徑中所有的鏈路信息，發(fā)送應(yīng)答數(shù)據(jù)包"RREP"給源節(jié)點(diǎn)S, S根據(jù)WCETT判據(jù)選擇最佳路徑。如圖1,可供選擇的有三條路徑
Pa: s^U^^^5^^G^U尸^Uz);
Pb: s^U^"^丄"^UM^^Z);
pc: s^^>H^L^/^L^G~^~>D。
根據(jù)需要選定WCETT判據(jù)中的參數(shù)并計(jì)算各路徑的WCETT值后，從而選出最佳^各徑。
在實(shí)現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中多信道路由協(xié)議，至少存在如下問題 一、 目前基于多信道的多路徑路由選擇的各條路徑是節(jié)點(diǎn)不相交(node-disjoint)或者鏈路不相交(link-disjoint),不能有效保證第一
條路徑之后選擇的多條路徑具有良好的性能，且由于選擇第一條路徑后，后續(xù)路徑與第一條路徑節(jié)點(diǎn)不相交或者鏈路不相交，因此，路徑
選擇的機(jī)會(huì)較少；
圖2為目前的節(jié)點(diǎn)不相交的形式示意圖，如圖2所示，如果兩條路徑是節(jié)點(diǎn)不相交，則這兩條路徑除源節(jié)點(diǎn)和目的節(jié)點(diǎn)，沒有經(jīng)過相同的節(jié)點(diǎn)；圖3為目前的鏈路不相交的形式示意圖，如圖3所示，如果兩條路徑是鏈路不相交，則這兩條路徑?jīng)]有經(jīng)過相同的鏈路，但可以經(jīng)過相同的節(jié)點(diǎn)；
二、 現(xiàn)有的基于多信道的無線路由協(xié)議選擇的多條路徑是節(jié)點(diǎn)不相交或者鏈路不相交，導(dǎo)致不能有效提高吞吐量，降低時(shí)延；
三、 網(wǎng)絡(luò)傳輸次數(shù)較多、傳輸效率較低
發(fā)明內(nèi)容
本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)中多信道路由方式的路徑選擇機(jī)會(huì)少、不能有效保證之后選擇的多條路徑具有良好性能的缺陷，提出一種多路徑無線路由方法及裝置，以實(shí)現(xiàn)充分利用多信道資源，并且
保證之后選擇的多條路徑具有良好的性能。
本發(fā)明的另 一 目的是針對(duì)現(xiàn)有技術(shù)中多信道路由方式不能有效提高吞吐量、時(shí)延較長的缺陷，提出一種多路徑無線路由方法及裝置，實(shí)現(xiàn)提高吞吐量及減少時(shí)延。
本發(fā)明的再一目的是針對(duì)現(xiàn)有技術(shù)中多信道路由方式傳輸次數(shù)多的缺陷，提出一種多路徑無線路由方法及裝置，實(shí)現(xiàn)有效利用潛在的編碼機(jī)會(huì)、提高網(wǎng)絡(luò)傳輸效率、減少傳輸次數(shù)。
為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種多路徑無線^各由方法。
根據(jù)本發(fā)明實(shí)施例的多路徑無線路由方法，包括根據(jù)累積權(quán)期望傳輸時(shí)間路由判據(jù)，即WCETT判據(jù)從源節(jié)點(diǎn)至目的節(jié)點(diǎn)的多條路徑中選擇第一條路徑；根據(jù)第一條路徑，選擇與第一條路徑信道不相交的一條或多條路徑；將待發(fā)送的數(shù)據(jù)分成多個(gè)部分，并在已選擇的多條路徑上進(jìn)行傳輸。
優(yōu)選地，選擇與第 一 條路徑信道不相交的 一 條或多條路徑的操作還可以包括對(duì)具有網(wǎng)絡(luò)編碼機(jī)會(huì)的路徑進(jìn)行WCETT的修正。
為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一個(gè)方面，提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)裝置。
根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)節(jié)點(diǎn)裝置，包括路由選擇模塊，用于從本節(jié)點(diǎn)至目的節(jié)點(diǎn)的多條路徑中選擇一條或多條信道不相交的路徑；發(fā)送模塊，用于將待發(fā)送的數(shù)據(jù)分成多個(gè)部分，在選擇的一條或
8多條信道不相交的路徑上分別進(jìn)行傳輸。
優(yōu)選地，上述網(wǎng)絡(luò)節(jié)點(diǎn)裝置還包括修正子模塊，用于在選擇信道不相交的^各徑時(shí)，對(duì)具有網(wǎng)絡(luò)編碼機(jī)會(huì)的路徑進(jìn)行WCETT的修正。
根據(jù)本發(fā)明實(shí)施例的另一種網(wǎng)絡(luò)節(jié)點(diǎn)裝置，包括接收模塊，用于接收其他節(jié)點(diǎn)廣播的路由請(qǐng)求信息或?qū)?yīng)的應(yīng)答請(qǐng)求信息；處理模塊，用于將其本節(jié)點(diǎn)的地址、可監(jiān)聽節(jié)點(diǎn)信息、期望傳輸時(shí)間加入路由請(qǐng)求信息后進(jìn)行轉(zhuǎn)發(fā)，與本節(jié)點(diǎn)存儲(chǔ)的路由請(qǐng)求信息比較，確定是否具有網(wǎng)絡(luò)編碼機(jī)會(huì)。
本發(fā)明各實(shí)施例的多路徑無線路由方法和裝置，由于選擇信道不相交的多條路徑，可以充分利用多信道資源，選擇機(jī)會(huì)多，并有效保證之后選出的多條路徑具有良好的性能；本發(fā)明各實(shí)施例采用了信道不相交的技術(shù)手段，可提高吞吐量、降低網(wǎng)絡(luò)時(shí)延，同時(shí)本發(fā)明還有一些實(shí)施例提出以是否可進(jìn)行網(wǎng)絡(luò)編碼作為判據(jù)的 一 部分，利用網(wǎng)絡(luò)編碼作為判據(jù)可有效減少傳輸次數(shù)、提高傳輸效率。
本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。
下面通過附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一 步的詳細(xì)描述。


附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明的實(shí)施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中
圖1為根據(jù)現(xiàn)有技術(shù)中MR-LQSR協(xié)議的路由發(fā)現(xiàn)過程示意圖； 圖2為根據(jù)現(xiàn)有技術(shù)中節(jié)點(diǎn)不相交的形式示意圖； 圖3為根據(jù)現(xiàn)有技術(shù)中鏈路不相交的形式示意圖； 圖4為根據(jù)本發(fā)明實(shí)施例的信道不相交的路徑示意圖； 圖5為根據(jù)本發(fā)明實(shí)施例一的多路徑無線路由方法流程圖； 圖6為根據(jù)本發(fā)明實(shí)施例二的多路徑無線路由方法流程圖； 圖7為根據(jù)本發(fā)明實(shí)施例的多路徑無線路由方法中選擇第 一條路 徑的流程圖8為根據(jù)本發(fā)明實(shí)施例的多路徑無線路由方法中選擇與第一條 路徑信道不相交的^各徑的流程圖9為根據(jù)本發(fā)明實(shí)施例的多路徑無線路由方法中網(wǎng)絡(luò)編碼形式 示意圖10為根據(jù)本發(fā)明實(shí)施例的多路徑無線路由方法解析示意圖； 圖11為根據(jù)本發(fā)明實(shí)施例一的網(wǎng)絡(luò)節(jié)點(diǎn)裝置示意圖 圖12為根據(jù)本發(fā)明實(shí)施例二的網(wǎng)絡(luò)節(jié)點(diǎn)裝置示意圖 圖13為根據(jù)本發(fā)明實(shí)施例三的網(wǎng)絡(luò)節(jié)點(diǎn)裝置示意圖 圖14為根據(jù)本發(fā)明實(shí)施例四的網(wǎng)絡(luò)節(jié)點(diǎn)裝置示意圖。 附圖標(biāo)記說明
路徑Pb ...... 路徑Pc ------
— 3各徑Pl -----如 路徑P2 ......
監(jiān)聽鏈路.2—-路由選擇模塊； 22 —第一條路徑選擇子24—信道不相交路徑選 模塊； 擇子模塊；
路徑Pa -----
一般連接一
路徑P2'—— 4一發(fā)送模塊;26—修正子模塊； 6—接收模塊； 8 —處理模塊；
IO—存儲(chǔ)模塊。
具體實(shí)施例方式
以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說明，應(yīng)當(dāng)理解，此處 所描述的優(yōu)選實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。
在介紹本發(fā)明具體的技術(shù)方案之前，為說明方便，對(duì)本發(fā)明各實(shí)
施例中的一些概念進(jìn)行說明
路徑從源節(jié)點(diǎn)到目的節(jié)點(diǎn)所經(jīng)過的節(jié)點(diǎn)和信道的序列；
鏈路如果兩節(jié)點(diǎn)可以進(jìn)行通信，則兩節(jié)點(diǎn)之間的通路稱為鏈路，
鏈路由通信的兩個(gè)節(jié)點(diǎn)確定；
信道兩個(gè)節(jié)點(diǎn)之間的鏈路可以包括多個(gè)信道，信道由通信的兩 個(gè)節(jié)點(diǎn)和信道的編號(hào)確定；
信道不相交(channel-disjoint):如果兩條^各徑是4言道不相交，
則這兩條路徑可以經(jīng)過相同的節(jié)點(diǎn)和鏈路，但沒有經(jīng)過相同鏈路中的
相同信道。如圖4所示，為才艮據(jù)本發(fā)明實(shí)施例的信道不相交的路徑示意圖。
方法實(shí)施例 實(shí)施例一
根據(jù)本發(fā)明實(shí)施例，提供了一種多路徑無線路由方法，圖5為根 據(jù)本發(fā)明實(shí)施例一的多路徑無線路由方法流程圖，如圖5所示，本實(shí) 施例包4舌
ii步驟S102:根據(jù)WCETT判據(jù)從源節(jié)點(diǎn)至目的節(jié)點(diǎn)的多條路徑中 選擇第一條路徑；
步驟S104:根據(jù)已選擇的第一條路徑，選擇與其信道不相交的一 條或多條路徑；
步驟S106:根據(jù)已選擇的路徑數(shù)目，將數(shù)據(jù)分成多個(gè)部分，并在 已選擇的多條路徑上進(jìn)行分別傳輸。
本實(shí)施例的多路徑無線路由方法，在根據(jù)WCETT判據(jù)選擇第一 條路徑之后，與現(xiàn)有技術(shù)不同，不是選擇與第一條路徑節(jié)點(diǎn)不相交或 者鏈路不相交的后續(xù)路徑，而是在后續(xù)路徑選擇過程中，選擇與第一 條路徑信道不相交的路徑，因此，可以充分利用多信道資源，選擇機(jī) 會(huì)更多，并可以有效保證后續(xù)選出的多條路徑具有良好的性能。 實(shí)施例二
圖6為根據(jù)本發(fā)明實(shí)施例二的多路徑無線路由方法流程圖。如圖 6所示，本實(shí)施例包括
步驟S202:以WCETT為判據(jù)從源節(jié)點(diǎn)至目的節(jié)點(diǎn)的多條路徑中 選擇第一條最優(yōu)路徑，記為Pl;
步驟S204:以WCETT和是否可進(jìn)行網(wǎng)絡(luò)編碼為根據(jù)，選擇與第 一條路徑Pl是信道不相交的一條或多條路徑；
步驟S206:根據(jù)已選擇的路徑數(shù)目N,將數(shù)據(jù)分成N個(gè)部分， 并在已選擇的路徑上進(jìn)行分別傳輸。
本實(shí)施例釆用了信道不相交的技術(shù)手段，可提高吞吐量、降低網(wǎng) 絡(luò)時(shí)延，同時(shí)本實(shí)施例還以是否可進(jìn)行網(wǎng)絡(luò)編碼作為判據(jù)的一部分， 利用網(wǎng)絡(luò)編碼作為判據(jù)可有效減少傳輸次數(shù)、提高傳輸效率。
在傳統(tǒng)的網(wǎng)絡(luò)中，作為中繼的節(jié)點(diǎn)只能對(duì)接收到的信號(hào)進(jìn)行復(fù)制、放大和轉(zhuǎn)發(fā)，這對(duì)于網(wǎng)絡(luò)資源有時(shí)候是一種浪費(fèi)。本實(shí)施例中利用網(wǎng)
絡(luò)編碼(Network coding)技術(shù)可以允許中繼節(jié)點(diǎn)對(duì)接收到的信息進(jìn)行 編碼，并將接收到的多個(gè)數(shù)據(jù)包按照某種特定算法重新組合再發(fā)送出 去，可以有效提高網(wǎng)絡(luò)的吞吐量和健壯性，以及提高多點(diǎn)傳送的數(shù)據(jù) 率，減少傳輸次數(shù)。本實(shí)施例可以應(yīng)用于無線傳感器網(wǎng)絡(luò)、無線格狀 網(wǎng)(Mesh)等無線自組織網(wǎng)絡(luò)，以使用網(wǎng)絡(luò)編碼技術(shù)顯著提高多跳鏈路 的傳輸性能。 實(shí)施例三
圖7為根據(jù)本發(fā)明實(shí)施例的多路徑無線路由方法中選擇第 一 條路 徑的流程圖。如圖7所示，本實(shí)施例選擇第一條路徑的操作包括
步驟S302:源節(jié)點(diǎn)向鄰居節(jié)點(diǎn)廣播路由請(qǐng)求信息"RREQ"， "RREQ，，中包括源節(jié)點(diǎn)地址、目的節(jié)點(diǎn)地址以及源節(jié)點(diǎn)的具有高監(jiān) 聽率的一跳鄰居節(jié)點(diǎn)；
步驟S304:收到"RREQ"的源節(jié)點(diǎn)的鄰節(jié)點(diǎn)如果不是目的節(jié)點(diǎn)， (由于要綜合比較各條路徑的判據(jù)，即使中間節(jié)點(diǎn)緩存有到目的節(jié)點(diǎn) 的路由，也不返回路由應(yīng)答信息"RREP")。首先檢查收到的"RREQ" 是否是本節(jié)點(diǎn)轉(zhuǎn)發(fā)的，如果是，則丟棄"RREQ"以防止出現(xiàn)環(huán)路； 如果不是，則執(zhí)行步驟S306;
步驟S306:節(jié)點(diǎn)暫時(shí)存儲(chǔ)"RREQ"中的信息，添加信息后繼續(xù) 轉(zhuǎn)發(fā)"RREQ",添加的信息包括本節(jié)點(diǎn)的地址、傳送所經(jīng)過信道信 息(信道序號(hào)和判據(jù))以及本節(jié)點(diǎn)可監(jiān)聽的節(jié)點(diǎn)信息；
步驟S308:下一跳節(jié)點(diǎn)判斷收到的RREQ是否是本節(jié)點(diǎn)轉(zhuǎn)發(fā)的， 是則丟棄，否則執(zhí)行步驟S310;
步驟S310:判斷是否為目的節(jié)點(diǎn)，是則執(zhí)行步驟S312,否則執(zhí)行步驟S306;
在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之前的中間節(jié)點(diǎn)執(zhí)行上述步驟S306-S310, 直至到達(dá)目的節(jié)點(diǎn)；
步驟S312:目的節(jié)點(diǎn)收到"RREQ"后返回應(yīng)答請(qǐng)求信息"RREP", 源節(jié)點(diǎn)收到"RREP，，后根據(jù)WCETT路由判據(jù)，選擇WCETT值最小 的3各徑作為if各徑pi。
實(shí)施例四
圖8為根據(jù)本發(fā)明實(shí)施例的多路徑無線路由方法中選擇與第 一條 路徑信道不相交的一條路徑的流程圖。如圖8所示，在選擇了第一條 路徑之后，本實(shí)施例選擇后續(xù)信道不相交的路徑包括
步驟S402:源節(jié)點(diǎn)再次發(fā)起路由發(fā)現(xiàn)過程，尋找一條與P1信道 不交疊的路徑，記為路徑P2。源節(jié)點(diǎn)再次廣播路由請(qǐng)求信息"RREQ", 此時(shí)"RREQ"中增加了^各徑Pl的信息；
步驟S404:源節(jié)點(diǎn)的鄰居節(jié)點(diǎn)收到"RREQ"后，首先檢查收到 的"RREQ，，是否由本節(jié)點(diǎn)轉(zhuǎn)發(fā)，如果是，則丟棄"RREQ"以防止出 現(xiàn)環(huán)路；如果否，則執(zhí)行步驟S406;
步驟S406:暫時(shí)存儲(chǔ)"RREQ"中的信息，包含其中可以監(jiān)聽到 的節(jié)點(diǎn)列表和路徑Pl的信息。更新本節(jié)點(diǎn)的監(jiān)聽節(jié)點(diǎn)列表，將本節(jié) 點(diǎn)的高監(jiān)聽率鄰居節(jié)點(diǎn)等信息添加到"RREQ，，繼續(xù)轉(zhuǎn)發(fā)，廣播RREQ, 廣播過程與圖7實(shí)施例中選擇第一條路徑的過程類似；
步驟S408:下一跳節(jié)點(diǎn)(源節(jié)點(diǎn)、源節(jié)點(diǎn)的鄰居節(jié)點(diǎn)、目的節(jié)點(diǎn) 之外的中間節(jié)點(diǎn))同樣判斷收到的RREQ是否為本節(jié)點(diǎn)轉(zhuǎn)發(fā)的，是則 丟棄，否則執(zhí)行步驟S410;
路徑Pl所經(jīng)過的節(jié)點(diǎn)間的信道不參與路徑P2的選擇，除Pl經(jīng)
14過的節(jié)點(diǎn)，其它節(jié)點(diǎn)丟棄之前存儲(chǔ)的"RREQ";
步驟S410:判斷是否為目的節(jié)點(diǎn)，是則執(zhí)行步驟S412，否則執(zhí) 行步驟S406;
步驟S412:目的節(jié)點(diǎn)收到"RREQ，，后返回應(yīng)答請(qǐng)求信息"RREP";
步驟S414:中間節(jié)點(diǎn)收到"RREP"后，將"RREP"與之前存儲(chǔ) 的"RREQ"進(jìn)行比較，根據(jù)存儲(chǔ)的信息，判斷是否可以進(jìn)行網(wǎng)絡(luò)編 碼，如果有編碼機(jī)會(huì)，則執(zhí)行步驟S416;否則執(zhí)行步驟S418;
步驟S416:將可編碼的《連3各進(jìn)行標(biāo)記；
步驟S418:源節(jié)點(diǎn)接收到返回的"RREP"后，根據(jù)WCETT及 是否可進(jìn)行網(wǎng)絡(luò)編碼選擇第二條路徑P2。
圖8中，廣播的順序是源節(jié)點(diǎn)廣播"RREQ",源節(jié)點(diǎn)的鄰居節(jié)點(diǎn)執(zhí)行 S404, S406，如果不是目的節(jié)點(diǎn)則繼續(xù)廣播，其他中間節(jié)點(diǎn)執(zhí)行相同的 S408, S410， S406,直至到達(dá)目的節(jié)點(diǎn)。
下面詳細(xì)介紹在步驟S418中，源節(jié)點(diǎn)如何才艮據(jù)各條路徑返回的 "RREP"，計(jì)算各條路徑的WCETT值
1. 各條路徑加入之前所有已選擇路徑的附 五rr,記為肌7T'，
rc五rr'=『c五jt+Z rc五77;; 其中藝rc五n;是之前所有已選擇路徑的
『c五rr之和；
每條路徑的『C五7T = (1 - / ) * J^7T + / * max S ￡巧；其中-是可調(diào)系統(tǒng) 參數(shù)，Z五ZT是各個(gè)信道五7T相加之和，max^^77;是編號(hào)相同的各條
信道￡7T之和的最大值；
2. 對(duì)于有編碼機(jī)會(huì)的路徑，進(jìn)一步按照信道質(zhì)量對(duì)該中間節(jié)點(diǎn)所 對(duì)應(yīng)路徑的WCETT il進(jìn)行纟務(wù)正如，按照修正準(zhǔn)則修正具有網(wǎng)絡(luò)編碼機(jī)會(huì)路徑的WCETT值，修 正準(zhǔn)則比較信道質(zhì)量，從可進(jìn)行網(wǎng)絡(luò)編碼節(jié)點(diǎn)的下一跳中選出質(zhì)量 較好的，減去可進(jìn)行網(wǎng)絡(luò)編碼節(jié)點(diǎn)下 一跳中質(zhì)量較好的部分
WCETT，= WCETT+ S WCETTi陽-ETTj; WCETT，為修正后該路徑 的累積權(quán)期望傳輸時(shí)間，WCETT為該^各徑的累積權(quán)期望傳輸時(shí)間， S WCETTi為該路徑之前所有已選褲，路徑的累積一又期望傳輸時(shí)間之 和，ETTj為具有網(wǎng)絡(luò)編碼機(jī)會(huì)節(jié)點(diǎn)下 一跳中信道質(zhì)量較好的節(jié)點(diǎn)對(duì)應(yīng) 的期望傳輸時(shí)間。
假設(shè)可進(jìn)行網(wǎng)絡(luò)編碼節(jié)點(diǎn)下 一 跳的期望傳輸時(shí)間分別是￡77;和
(1) ￡巧所在信道是瓶頸信道(即五rr之和最大的信道)，則修正 后的判據(jù)為rc五rr'=『c五7t + Z『c五7t; - ￡zr2; WCETT ， = WCETT+ S
WCETTi-"ETT2,其中"=1;
(2) ￡7t2所在信道不是瓶頸信道，則修正后的判據(jù)為 PFC五7t'=『C￡7t + J] rC￡77; — -￡7t2,其中/ < 1 。
源節(jié)點(diǎn)根據(jù)修正后各條路徑的WCETT，，最后選擇肌rr'值最小
的 一條路徑作為第二條路徑。
下面結(jié)合圖4-圖8對(duì)本發(fā)明各實(shí)施例的多路徑無線路由方法進(jìn)行 總結(jié)
A、 各節(jié)點(diǎn)向其鄰居節(jié)點(diǎn)廣播探測數(shù)據(jù)包，計(jì)算每條鏈路的期望 傳專lT時(shí)間ETT;
B、 源節(jié)點(diǎn)廣播路由請(qǐng)求信息，根據(jù)接收到返回的應(yīng)答請(qǐng)求信息 及WCETT判據(jù)，選擇第一條路徑Pl,具體可參見圖7實(shí)施例；C、 源節(jié)點(diǎn)再次發(fā)起路由發(fā)現(xiàn)過程，選擇與Pl信道不相交的路徑
P2，具體可參見圖8實(shí)施例；
D、 如果需要，可以繼續(xù)發(fā)起路由發(fā)現(xiàn)，過程與C相同，需要保 存之前已選擇確定的路徑信息；
E、 根據(jù)已選^奪的^各徑數(shù)N和一定的速率分配準(zhǔn)則，將待發(fā)送的 數(shù)據(jù)包分成N部分在N條路徑上分別傳送。
上述圖4-圖8實(shí)施例針對(duì)現(xiàn)有技術(shù)中多信道路由方式不能有效提 高吞吐量，降低時(shí)延，并且浪費(fèi)了潛在的編碼機(jī)會(huì)等缺陷，提出了一 種信道不交疊的可結(jié)合網(wǎng)絡(luò)編碼的多路徑無線路由方法，充分利用了 多信道資源，提高了吞吐量，有效的降低了時(shí)延，同時(shí)提出以是否可 進(jìn)行網(wǎng)絡(luò)編碼作為判據(jù)的一部分，利用網(wǎng)絡(luò)編碼減少了傳輸次數(shù)、提 高了網(wǎng)絡(luò)傳輸效率。 實(shí)施例五
圖9為才艮據(jù)本發(fā)明實(shí)施例的多^各徑無線^各由方法中網(wǎng)絡(luò)編碼形式 示意圖；圖10為根據(jù)本發(fā)明實(shí)施例的多路徑無線路由方法解析示意 圖。下面根據(jù)圖9-圖IO對(duì)本發(fā)明上述各方法實(shí)施例進(jìn)行舉例說明。
不失一般性地，首先從上層(這里指的是應(yīng)用層，本發(fā)明各實(shí)施例 可以沿用計(jì)算機(jī)網(wǎng)絡(luò)中的分層模型，路由功能主要在網(wǎng)絡(luò)層完成，網(wǎng) 絡(luò)層以上的都稱為高層，業(yè)務(wù)可以由應(yīng)用層得到的)得到多個(gè)數(shù)據(jù)業(yè) 務(wù)包括源節(jié)點(diǎn)，目的節(jié)點(diǎn)信息，假設(shè)源節(jié)點(diǎn)為S,目的節(jié)點(diǎn)為D。假 設(shè)整個(gè)網(wǎng)絡(luò)拓樸如圖IO所示，包括14個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)配置多個(gè)信 道，每個(gè)節(jié)點(diǎn)與鄰居節(jié)點(diǎn)之間有兩條信道可以進(jìn)行通信。每條邊上的 數(shù)字代表期望傳輸時(shí)間A7T(圖10中表示的為單位時(shí)間)，括號(hào)中的 數(shù)字代表信道編號(hào)。下面以選擇兩條信道不相交的路徑為例對(duì)本發(fā)明的多路徑無線
路由方法進(jìn)行說明，假設(shè)將要發(fā)送的數(shù)據(jù)包D分為Dl和D2兩部分， 需要選擇兩條路徑分別傳送。選擇路徑的過程包括
步驟一 各個(gè)節(jié)點(diǎn)通過配置的多個(gè)信道，向鄰居節(jié)點(diǎn)發(fā)送固定數(shù)目的 探測數(shù)據(jù)包;;,(/ = 1，2……N)，根據(jù)成功接收和返回p,的概率力和《，計(jì)算 期望4專車lN欠凄t (Number of Expected Transmissions, f荀 一爾五rU ， 五漢=~^~;
力x《
然后，根據(jù)五7X計(jì)算期望傳輸時(shí)間五7T， ￡^ = ￡漢>^, S是數(shù)據(jù)包的
大小，B是鏈路帶寬；
步驟二源節(jié)點(diǎn)S發(fā)送路由請(qǐng)求信息RREQ，其中包括源節(jié)點(diǎn)S地址、 目的節(jié)點(diǎn)D地址以及源節(jié)點(diǎn)的具有高監(jiān)聽率的一跳鄰居節(jié)點(diǎn)(可被本節(jié) 點(diǎn)監(jiān)聽到的概率大于某個(gè)界限值的鄰居節(jié)點(diǎn)， {"laea^)，p(^)>*^。w})。源節(jié)點(diǎn)s發(fā)出的RREQ信息發(fā)送給節(jié)點(diǎn)K、 A和H,所經(jīng)過的信道已在圖10中標(biāo)出。以節(jié)點(diǎn)A為例說明中間節(jié)點(diǎn)收到 RREQ后怎樣進(jìn)行處理，由于節(jié)點(diǎn)A不是目的節(jié)點(diǎn)，A暫時(shí)存儲(chǔ)接收到的 RREQ并向其中添加信息后轉(zhuǎn)發(fā)，添加的信息包括節(jié)點(diǎn)A的地址，由S發(fā) 送來經(jīng)過的信道信息，具體指是信道1還是信道2，判據(jù)信息(S與A之間 信道的ETT)以及節(jié)點(diǎn)A的具有高監(jiān)聽率的一跳鄰居節(jié)點(diǎn)。A繼續(xù)廣播 RREQ給鄰居節(jié)點(diǎn)B、 C和H,直到廣播RREQ到達(dá)目的節(jié)點(diǎn)D;
步驟三目的節(jié)點(diǎn)D收到RREQ后，返回RREP;由于目的節(jié)點(diǎn)收到通 過不同路徑傳來的多個(gè)RREQ,因此，返回多個(gè)RREP;
步驟四源節(jié)點(diǎn)S收到由目的節(jié)點(diǎn)D返回的多個(gè)RREP，計(jì)算各條路徑 的WCETT路由判據(jù)。以路徑s』UgJ"f^^U"為例說明如何計(jì)算WCETT:
五7T-(l-p)承(l+l+l + l+l)
+ " * max(Z ￡77^ + ^ ￡77^2 + J] ￡7T3)
=(1-/ )*5 + "*Z￡7Ti =(1-〃)*5 + ^*3
源節(jié)點(diǎn)根據(jù)不同路徑的WCETT值，最后選擇WCETT值最小的路徑為路 徑Pl,在本例中選擇路徑S^^^^"^G^UF^U"作為路徑
pi;
步驟五源節(jié)點(diǎn)s再次發(fā)起路由發(fā)現(xiàn)過程，尋找一條與P1信道不相交
的路徑P2。源節(jié)點(diǎn)S發(fā)送RREQ, RREQ中包含源節(jié)點(diǎn)S地址、目的節(jié)點(diǎn)D 地址、路徑P1: S J"」』U"信息以及源節(jié)點(diǎn)的 具有高監(jiān)聽率的一跳鄰居節(jié)點(diǎn)，路徑P1所經(jīng)過的節(jié)點(diǎn)之間的信道不參與 路徑P2的選擇，例如節(jié)點(diǎn)A、 B之間的信道3不參與路由選擇。除節(jié)點(diǎn)A、 B、 G、 F,其它節(jié)點(diǎn)丟棄上一次路徑選擇過程中存儲(chǔ)的RREQ信息。其 中，路經(jīng)P1中的節(jié)點(diǎn)不丟棄RREQ是用于判斷是否具有網(wǎng)絡(luò)編碼機(jī)會(huì)， RREQ信息中存儲(chǔ)有可監(jiān)聽節(jié)點(diǎn)列表，在判斷是否可進(jìn)行網(wǎng)絡(luò)編碼時(shí)需 要用到。中間節(jié)點(diǎn)B (Pl中的節(jié)點(diǎn))收到RREQ后，將本節(jié)點(diǎn)可監(jiān)聽到的 節(jié)點(diǎn)(WHO-Can-overhear)E附加到RREQ的可監(jiān)聽節(jié)點(diǎn)列表后轉(zhuǎn)發(fā)；中 間節(jié)點(diǎn)C (不屬于路徑P1中的節(jié)點(diǎn))收到RREQ后，將之前存儲(chǔ)的RREQ 信息丟棄，存儲(chǔ)本次收到的RREQ信息，將本節(jié)點(diǎn)可監(jiān)聽到的節(jié)點(diǎn)F附加 到RREQ的可監(jiān)聽節(jié)點(diǎn)列表后轉(zhuǎn)發(fā)。廣播過程與步驟二中類似，表一至 表三為節(jié)點(diǎn)G存儲(chǔ)的不同信息的說明
表一節(jié)點(diǎn)G中存儲(chǔ)的路徑P 1的信息
19Path: s^^^^^Ug^Uf^Ud Who-can-overhear: E)
表二節(jié)點(diǎn)G收到RREQ后存儲(chǔ)的信息
Path:s 3(2) " 3(1) >c 2(1) >g...…z)
Who-can-overhear: F
表三節(jié)點(diǎn)G收到RREP后存儲(chǔ)的信息
Who can- overhear: F
步驟六目的節(jié)點(diǎn)D收到RREQ后，返回RREP。中間節(jié)點(diǎn)收到RREP 后，將RREP與之前存儲(chǔ)的RREQ進(jìn)行比較，根據(jù)存儲(chǔ)的RREQ信息，確 定是否可以進(jìn)行編碼，如果有編碼4幾會(huì)，把信道標(biāo)記為可編碼；
通過比較發(fā)現(xiàn)在節(jié)點(diǎn)G處有編碼機(jī)會(huì)，如表二和表三所示，路徑P1 可監(jiān)聽到節(jié)點(diǎn)E,路徑P2可監(jiān)聽到節(jié)點(diǎn)F,在G點(diǎn)編碼后的數(shù)據(jù)包可在E 和F處解碼，信道g^U^一皮標(biāo)記為可編碼。
圖9表示的是可以進(jìn)行網(wǎng)絡(luò)編碼的幾種常見拓樸形式，用于解釋在什 么樣的拓樸形式下可以進(jìn)行網(wǎng)絡(luò)編碼。其中，圖9中虛線表示可監(jiān)聽
(a) B和C處的數(shù)據(jù)包發(fā)到A后進(jìn)行網(wǎng)絡(luò)編碼，再由A廣播給B 和C， B和C通過解碼得到需要的數(shù)據(jù)包，減少了一次傳輸；
(b) B和C處的數(shù)據(jù)包發(fā)到A后進(jìn)行網(wǎng)絡(luò)編碼，再由A廣播給D 和E, D和E通過解碼得到需要的數(shù)據(jù)包，減少了一次傳輸；
(c) B、 C、 D、 E處的數(shù)據(jù)包發(fā)到A后進(jìn)行網(wǎng)絡(luò)編碼，再由A廣 播給B、 C、 D、 E，減少了三次傳輸；
20(d)中間節(jié)點(diǎn)為A，周圍有八個(gè)節(jié)點(diǎn)，當(dāng)這八個(gè)節(jié)點(diǎn)中的每一個(gè) 都可以監(jiān)聽到除了自己的目的節(jié)點(diǎn)之外的其它六個(gè)節(jié)點(diǎn)時(shí)， (例如，B可以監(jiān)聽到D、 E、 F、 G、 M、 N。)進(jìn)4亍網(wǎng)纟各編碼 可以減少七次傳輸。每個(gè)周圍節(jié)點(diǎn)的數(shù)據(jù)包發(fā)到A后進(jìn)行網(wǎng) 絡(luò)編碼，再由A廣播給周圍的八個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)通過解碼 可以得到需要的數(shù)據(jù)包。 步驟七源節(jié)點(diǎn)S收到由目的節(jié)點(diǎn)D返回的多個(gè)，根據(jù)是否具有編碼 機(jī)會(huì)和WCETT判據(jù)選擇路徑P2。假設(shè)根據(jù)返回的RREP，得到與路徑P1 信道不相交的兩條路徑P2和路徑P2，，如圖IO所示
p2: s^U^^Uc^Ug^U五^^Ud
下面通過計(jì)算路徑P2及路徑P2，的WCETT值，選擇其中 一條路徑
1、 計(jì)算各條路徑的『C五7T值，rc￡rrP2=/ *8+(i--)*5 , pfc￡7t;2. =/ *7+(i_")*6;
2、 力口入^4圣Pl的PTC五rn直，i己為『C五7T',『CETTw =/ *5 + (l-y6)*3 ,
ffc五7T尸2 =五rr尸2 +『c五r7^ = " 13+(卜〃)* 8;五7T".=￡rz;2, +￡仏=/ * 12+(i d * 9;
3、 如果有編碼機(jī)會(huì)，對(duì)附^7T'進(jìn)行修正。具體修正方法如下
(1) 比較信道質(zhì)量，從可編碼節(jié)點(diǎn)的下一跳中選出質(zhì)量較好 的。即比專交g^U五與g^^f;
(2) 修正rCE7T',減去可編碼節(jié)點(diǎn)下一跳中質(zhì)量較好的部 分，即減去G^^F部分，修正后的 fFC￡rC〃*13 + (l-〃)*8_-*1 = / *12 + (1_釣*8;(3)由于i奮正后『c五rr尸2 =〃*i3+(i—")*8—〃n = 〃*i2+(i—釣*8 ， 因jt匕，t匕『c￡rrp2.=『c￡7t;2, +『c五rr尸,="*12+(1_〃)*9小。
4 、選擇肌ut'較、的路徑P2作為第二條路徑； 步驟八將待發(fā)送的數(shù)據(jù)包分為D1和D2兩部分，分別在路徑P1和P2 上發(fā)送。
綜上所述，本發(fā)明上述各方法實(shí)施例考慮了資源利用率和路徑整體
性能，選擇channel-disjoint的多條路徑，充分利用了多信道資源，有效保
證了之后選出的多條路徑具有良好的性能；在路由選擇中加入了網(wǎng)絡(luò)編
碼，以是否可以進(jìn)行網(wǎng)絡(luò)編碼作為判決依據(jù)之一，有效的利用了潛在的
編碼機(jī)會(huì)，可更好的提高網(wǎng)絡(luò)傳輸效率。本發(fā)明上述各實(shí)施例使用基于
多信道的多徑路由，通過多次路由選擇過程，找到幾條信道不相交的路
徑，充分利用了多信道條件，有效提高了吞吐量。相比于現(xiàn)有技術(shù)中的
節(jié)點(diǎn)不相交(node-disjoint)多路徑和鏈路不相交(link-disjoint)多路徑，
可供選擇的信道更多，有效保證了之后選出的多條路徑具有良好的性 沐
裝置實(shí)施例
根據(jù)本發(fā)明實(shí)施例，提供了一種網(wǎng)絡(luò)節(jié)點(diǎn)裝置。圖11為根據(jù)本 發(fā)明實(shí)施例一的網(wǎng)絡(luò)節(jié)點(diǎn)裝置示意圖。如圖ll所示，本實(shí)施例包括 路由選擇模塊2，用于從本節(jié)點(diǎn)至目的節(jié)點(diǎn)的多條路徑中選擇一條或 多條信道不相交的路徑；發(fā)送模塊4，用于將待發(fā)送的數(shù)據(jù)分成多個(gè) 部分，在選擇的 一條或多條信道不相交的路徑上分別進(jìn)行傳輸。
本實(shí)施例是對(duì)方法實(shí)施例的裝置具體化，路由選擇模塊2選擇信 道不相交的路徑的過程可參見上述方法實(shí)施例的詳細(xì)說明，不再贅述。
圖12為根據(jù)本發(fā)明實(shí)施例二的網(wǎng)絡(luò)節(jié)點(diǎn)裝置示意圖。圖12是對(duì) 圖11中路由選擇模塊2的進(jìn)一步細(xì)化，如圖12所示，本實(shí)施例中路 由選擇模塊2包括
第一條路徑選擇子模塊22,用于根據(jù)WCETT判據(jù)從本節(jié)點(diǎn)至目 的節(jié)點(diǎn)的多條路徑中選擇第一條路徑；具體可參見圖7方法實(shí)施例及 相關(guān)說明；
信道不相交路徑選擇子模塊24，用于選擇與第一條路徑信道不相 交的一條或多條路徑；具體可參見圖8方法實(shí)施例及相關(guān)說明；
修正子模塊26,用于在選擇信道不相交的路徑時(shí)，對(duì)具有網(wǎng)絡(luò)編 碼機(jī)會(huì)的路徑進(jìn)行WCETT的修正；體可參見圖8-圖10方法實(shí)施例 及相關(guān)說明。
上述圖11-圖12裝置實(shí)施例側(cè)重于多跳網(wǎng)絡(luò)中的源節(jié)點(diǎn)及其內(nèi)部 的改進(jìn)，在實(shí)際路由選擇過程中，中間節(jié)點(diǎn)也需要配合源節(jié)點(diǎn)進(jìn)行相 應(yīng)的操作，如圖13-圖14實(shí)施例側(cè)重于中間節(jié)點(diǎn)。
圖13為根據(jù)本發(fā)明實(shí)施例三的網(wǎng)絡(luò)節(jié)點(diǎn)裝置示意圖。如圖13所 示，本實(shí)施例包括接收模塊6，用于接收其他節(jié)點(diǎn)廣播的路由請(qǐng)求 信息或?qū)?yīng)的應(yīng)答請(qǐng)求信息；處理模塊8，用于將其本節(jié)點(diǎn)的地址、 可監(jiān)聽節(jié)點(diǎn)信息、期望傳輸時(shí)間加入路由請(qǐng)求信息后進(jìn)行轉(zhuǎn)發(fā)；與本 節(jié)點(diǎn)存儲(chǔ)的路由請(qǐng)求信息比較，確定是否具有網(wǎng)絡(luò)編碼機(jī)會(huì)。
本實(shí)施例中處理模塊8主要是對(duì)接收的信息進(jìn)行相應(yīng)的處理，如 接收到源節(jié)點(diǎn)發(fā)送的路由請(qǐng)求信息，在選擇第一條路徑P1時(shí)的處理 (參見圖7實(shí)施例)，及選擇后續(xù)與路徑Pl信道不相交路徑時(shí)的處 理(參見圖8-圖10實(shí)施例)。
23圖14為根據(jù)本發(fā)明實(shí)施例四的網(wǎng)絡(luò)節(jié)點(diǎn)裝置示意圖。如圖14所 示，本實(shí)施例與圖13實(shí)施例相比，還包括存儲(chǔ)模塊10，用于存儲(chǔ) 其他節(jié)點(diǎn)廣播的最新路由請(qǐng)求信息或?qū)?yīng)的應(yīng)答請(qǐng)求信息，在接收的 路由請(qǐng)求信息中包含一條路徑信息時(shí)，判斷是否為該路徑中的節(jié)點(diǎn)， 并在不是所述路徑中的節(jié)點(diǎn)時(shí)，對(duì)已存儲(chǔ)的路由請(qǐng)求信息進(jìn)行更新。
由于上述各實(shí)施例進(jìn)行了多次路徑選擇，因此，上述各實(shí)施例的 復(fù)雜度相對(duì)較高，但是由于每次路徑選擇的過程基本相同，只是某些 部分不同(如，第二次路徑選擇時(shí)加入路徑Pl的信息)，并且隨著 網(wǎng)絡(luò)路由器硬件的中央處理器運(yùn)算能力的不斷提高及價(jià)格的不斷下 降，因此，上述各實(shí)施例的在實(shí)際操作中是可行的、并易于實(shí)現(xiàn)。
綜上所述，本發(fā)明上述各方法及裝置實(shí)施例充分利用了多信道資 源，有效提高了吞吐量，可保證之后選出的多條路徑具有良好的性能； 在路由選擇中加入了網(wǎng)絡(luò)編碼，以是否可以進(jìn)行網(wǎng)絡(luò)編碼作為判決依據(jù) 之一，可更好的提高網(wǎng)絡(luò)傳輸效率。本發(fā)明上述各實(shí)施例相比于現(xiàn)有技 術(shù)中的節(jié)點(diǎn)不相交(node-disjoint)多路徑和鏈^各不相交(link-disjoint) 多路徑，可供選擇的信道更多，有效保證了之后選出的多條路徑具有良 好的性能。
最后應(yīng)說明的是以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不 用于限制本發(fā)明，盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明， 對(duì)于本領(lǐng)域的技術(shù)人員來說，其依然可以對(duì)前述各實(shí)施例所記載的技 術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換。凡在本發(fā) 明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包 含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種多路徑無線路由方法，其特征在于，包括根據(jù)累積權(quán)期望傳輸時(shí)間路由判據(jù)，即WCETT判據(jù)從源節(jié)點(diǎn)至目的節(jié)點(diǎn)的多條路徑中選擇第一條路徑；根據(jù)所述第一條路徑，選擇與所述第一條路徑信道不相交的一條或多條路徑；將待發(fā)送的數(shù)據(jù)分成多個(gè)部分，并在已選擇的多條路徑上進(jìn)行傳輸。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，選擇與所述第一條路徑信道不相交的 一 條或多條路徑的操作還包括在選擇與所述第 一條路徑信道不相交的路徑時(shí)，對(duì)具有網(wǎng)絡(luò)編碼機(jī)會(huì)的路徑進(jìn)行WCETT的修正。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)WCETT判據(jù)從源節(jié)點(diǎn)至目的節(jié)點(diǎn)的多條路徑中選擇第 一條路徑的操作包括源節(jié)點(diǎn)廣播路由請(qǐng)求信息；中間節(jié)點(diǎn)接收所述請(qǐng)求信息，將其經(jīng)過的鏈路信息及期望傳輸時(shí)間加入所述路由請(qǐng)求信息后進(jìn)行轉(zhuǎn)發(fā)；目的節(jié)點(diǎn)接收包含路徑中所有鏈路信息的路由請(qǐng)求信息，向所述源節(jié)點(diǎn)返回應(yīng)答請(qǐng)求信息；源節(jié)點(diǎn)根據(jù)接收的應(yīng)答請(qǐng)求信息，以及WCETT判據(jù)，選擇WCETT值最小的路徑作為第 一條路徑。
4. 根據(jù)權(quán)利要求1-3中任一項(xiàng)所述的方法，其特征在于，所述根據(jù)所述第 一條路徑，選擇與所述第 一條路徑信道不相交的一條或多條路徑的操作包括源節(jié)點(diǎn)廣播路由請(qǐng)求信息，所述路由請(qǐng)求信息中包含所述第 一條路徑的信息；中間節(jié)點(diǎn)接收所述請(qǐng)求信息，將本節(jié)點(diǎn)的可監(jiān)聽節(jié)點(diǎn)信息加入所述路由請(qǐng)求信息后進(jìn)行轉(zhuǎn)發(fā)，其中，所述第一路徑經(jīng)過的節(jié)點(diǎn)間的信 道不參與所述與所述第一條路徑信道不相交的一條或多條路徑的選擇；目的節(jié)點(diǎn)接收包含路徑中所有鏈路信息的路由請(qǐng)求信息，向所述 源節(jié)點(diǎn)返回應(yīng)答請(qǐng)求信息；源節(jié)點(diǎn)根據(jù)接收的應(yīng)答請(qǐng)求信息，以及WCETT判據(jù)，計(jì)算各條 路徑的WCETT值，選擇WCETT值小的路徑作為與第 一條路徑信道 不相交的^^徑。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，中間節(jié)點(diǎn)接收所述 路由請(qǐng)求信息時(shí)，進(jìn)一步包括判斷所述路由請(qǐng)求信息是否由本節(jié)點(diǎn)轉(zhuǎn)發(fā)；在所述路由請(qǐng)求信息是由本節(jié)點(diǎn)轉(zhuǎn)發(fā)時(shí)，丟棄所述路由請(qǐng)求信自'
6. 根據(jù)權(quán)利要求4所述的方法，其特征在于，目的節(jié)點(diǎn)返回應(yīng)答 請(qǐng)求信息的操作之后還包括中間節(jié)點(diǎn)接收所述應(yīng)答請(qǐng)求信息，與本節(jié)點(diǎn)存儲(chǔ)的路由請(qǐng)求信息 比較，確定所述中間節(jié)點(diǎn)的網(wǎng)絡(luò)編碼機(jī)會(huì)。
7. 根據(jù)權(quán)利要求6所述的方法，其特征在于，在中間節(jié)點(diǎn)具有網(wǎng) 絡(luò)編碼機(jī)會(huì)時(shí)，計(jì)算該中間節(jié)點(diǎn)所對(duì)應(yīng)路徑的WCETT值還包括按照信道質(zhì)量對(duì)該中間節(jié)點(diǎn)所對(duì)應(yīng)路徑的WCETT值進(jìn)行修正， 具體包括WCETT，= WCETT+ S WCETTV/ ETTj;其中，WCETT，為修正后該路徑的累積權(quán)期望傳輸時(shí)間，WCETT 為該路徑的累積權(quán)期望傳輸時(shí)間，S WCETTi為該^各徑之前所有已選 擇路徑的累積權(quán)期望傳輸時(shí)間之和，ETTj為具有網(wǎng)絡(luò)編碼機(jī)會(huì)節(jié)點(diǎn)下 一跳中信道質(zhì)量好的節(jié)點(diǎn)對(duì)應(yīng)的期望傳輸時(shí)間。
8. —種網(wǎng)絡(luò)節(jié)點(diǎn)裝置，其特征在于，包括路由選擇模塊，用于從本節(jié)點(diǎn)至目的節(jié)點(diǎn)的多條路徑中選擇一條 或多條信道不相交的路徑；發(fā)送模塊，用于將待發(fā)送的數(shù)據(jù)分成多個(gè)部分，在選擇的一條或 多條信道不相交的路徑上分別進(jìn)行傳輸。
9. 根據(jù)權(quán)利要求8所述的節(jié)點(diǎn)裝置，其特征在于，所述路由選擇 模塊包括第一條路徑選擇子模塊，用于根據(jù)WCETT判據(jù)從本節(jié)點(diǎn)至目的 節(jié)點(diǎn)的多條路徑中選擇第 一條路徑；信道不相交路徑選擇子模塊，用于選擇與所述第一條路徑信道不 相交的一條或多條路徑。
10. 根據(jù)權(quán)利要求8或9所述的節(jié)點(diǎn)裝置，其特征在于，還包括 修正子模塊，用于在選擇信道不相交的路徑時(shí)，對(duì)具有網(wǎng)絡(luò)編碼機(jī)會(huì)的路徑進(jìn)行WCETT的》務(wù)正。
11. 一種網(wǎng)絡(luò)節(jié)點(diǎn)裝置，其特征在于，包括接收模塊，用于接收其他節(jié)點(diǎn)廣播的路由請(qǐng)求信息或?qū)?yīng)的應(yīng)答 請(qǐng)求信息；處理模塊，用于將其本節(jié)點(diǎn)的地址、可監(jiān)聽節(jié)點(diǎn)信息、期望傳輸 時(shí)間加入所述路由請(qǐng)求信息后進(jìn)行轉(zhuǎn)發(fā)；與本節(jié)點(diǎn)存儲(chǔ)的路由請(qǐng)求信息比較，確定是否具有網(wǎng)絡(luò)編碼機(jī)會(huì)。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，還包括 存儲(chǔ)模塊，用于存儲(chǔ)其他節(jié)點(diǎn)廣播的最新路由請(qǐng)求信息或?qū)?yīng)的 應(yīng)答請(qǐng)求信息，在接收的路由請(qǐng)求信息中包含一條路徑信息時(shí)，判斷 是否為該路徑中的節(jié)點(diǎn)，并在不是所述路徑中的節(jié)點(diǎn)時(shí)，對(duì)已存儲(chǔ)的 路由請(qǐng)求信息進(jìn)行更新。
全文摘要
本發(fā)明公開了一種多路徑無線路由方法及裝置，其中，該方法包括根據(jù)WCETT判據(jù)從源節(jié)點(diǎn)至目的節(jié)點(diǎn)的多條路徑中選擇第一條路徑；根據(jù)第一條路徑，選擇與第一條路徑信道不相交的一條或多條路徑；將待發(fā)送的數(shù)據(jù)分成多個(gè)部分，并在已選擇的多條路徑上進(jìn)行傳輸。本發(fā)明各實(shí)施例可有效解決現(xiàn)有技術(shù)中多信道路由方式的路徑選擇機(jī)會(huì)少、不能有效保證之后選擇的多條路徑具有良好性能、時(shí)延較長等缺陷，并有效利用潛在的編碼機(jī)會(huì)、提高網(wǎng)絡(luò)傳輸效率、減少傳輸次數(shù)。
文檔編號(hào)H04L12/56GK101651599SQ200810118269
公開日2010年2月17日 申請(qǐng)日期2008年8月12日 優(yōu)先權(quán)日2008年8月12日
發(fā)明者茗 李, 田寶玉, 敏 蘆, 許文俊, 芳 謝, 賀志強(qiáng) 申請(qǐng)人:中國移動(dòng)通信集團(tuán)公司