專(zhuān)利名稱：無(wú)線自組織網(wǎng)的路由建立方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線網(wǎng)絡(luò)通信領(lǐng)域，特別是涉及一種無(wú)線自組織網(wǎng)
(Mobile Ad hoc Network, MANET )的才要需距離矢量(Ad hoc On-Demand Distance Vector, AODV )路由協(xié)議的路由建立方法及裝置。
背景技術(shù)：
MANET,又稱移動(dòng)AdHoc網(wǎng)絡(luò)，是由一組移動(dòng)節(jié)點(diǎn)通過(guò)自組連接形 成的多跳無(wú)線網(wǎng)絡(luò)，是一種與傳統(tǒng)有基站無(wú)線網(wǎng)絡(luò)相對(duì)的無(wú)中心結(jié)構(gòu)通 信網(wǎng)。近年來(lái)，隨著移動(dòng)設(shè)備的小型化，MANET已經(jīng)開(kāi)始參與個(gè)人通信 網(wǎng)絡(luò)的建立，成為超3G網(wǎng)絡(luò)的重要網(wǎng)絡(luò)接入形式。利用AdHoc進(jìn)行組 網(wǎng)具有靈活、便捷和迅速的特點(diǎn)，相較于現(xiàn)有的一些有中心結(jié)構(gòu)網(wǎng)絡(luò)來(lái) 說(shuō)，MANET具有更低的建設(shè)成本和更大的普及空間。例如，當(dāng)發(fā)生自然 災(zāi)害、基礎(chǔ)通信設(shè)施遭到破壞及作戰(zhàn)小分隊(duì)之間的相互聯(lián)系等情況下， 這種無(wú)中心結(jié)構(gòu)通信網(wǎng)就可以提供臨時(shí)通信便利。
由于MANET是由若干節(jié)點(diǎn)所組成的一個(gè)移動(dòng)自治系統(tǒng)，在一個(gè)無(wú) 線AdHoc網(wǎng)絡(luò)中，節(jié)點(diǎn)之間通過(guò)多跳無(wú)線鏈路相互通信，所有的節(jié)點(diǎn)利 用共享的無(wú)線媒質(zhì)相互聯(lián)系，因而，節(jié)點(diǎn)之間路由的好壞，直接影響著 網(wǎng)絡(luò)性能的優(yōu)劣。目前，AODV路由協(xié)議是MANET中應(yīng)用最廣泛的一 種^各由協(xié)-漢。
基于AODV協(xié)議，當(dāng)節(jié)點(diǎn)要發(fā)送數(shù)據(jù)的時(shí)候先查找路由表，如果有 到目的節(jié)點(diǎn)的路徑，則按路由表的下一跳轉(zhuǎn)發(fā)，若沒(méi)有(去往目的節(jié)點(diǎn) 的路由未知)，就會(huì)發(fā)起一個(gè)路由發(fā)現(xiàn)(Path Discovery )過(guò)程，即源節(jié)點(diǎn) 向鄰居節(jié)點(diǎn)廣播發(fā)送路由請(qǐng)求(RREQ， Route Request);中間節(jié)點(diǎn)(收 到非重復(fù)RREQ的鄰居節(jié)點(diǎn))以泛洪方式轉(zhuǎn)發(fā)該RREQ，同時(shí)，建立或 更新到源節(jié)點(diǎn)的反向路由；當(dāng)目的節(jié)點(diǎn)或某個(gè)收到RREQ的中間節(jié)點(diǎn)有 到目的節(jié)點(diǎn)的有效3各由，則向中間節(jié)點(diǎn)發(fā)送RREQ的響應(yīng)分組(RREP，
RouteReply),并沿著反向路由以單播方式向源節(jié)點(diǎn)傳播，當(dāng)源節(jié)點(diǎn)收到 RREP時(shí)，從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由就建立了 。
現(xiàn)有技術(shù)中，為檢測(cè)已建立的路由是否正常，并在某段路由異常時(shí) 快速重建，AODV通過(guò)Hello消息、鏈路更新及鏈路斷開(kāi)后發(fā)RERR( Route Error)包來(lái)進(jìn)行路由維護(hù)(Route Maintenance )，具體過(guò)程如下每個(gè)節(jié) 點(diǎn)按一定周期(HELLO—INTERVAL,典型值為Is )發(fā)送Hello消息，目 的地址為廣播地址，所有節(jié)點(diǎn)均接收來(lái)自鄰居節(jié)點(diǎn)的Hello消息，如果在 一段時(shí)間內(nèi)(ALLOWED—HELLO—LOSS xHELLO—INTERVAL,典型值為 2xls = 2s)沒(méi)有收到Hello消息，則判定到該節(jié)點(diǎn)的鏈路失效，接著沿它 到源節(jié)點(diǎn)的路徑發(fā)送一個(gè)RERR (Route Error)消息。此時(shí)，在該節(jié)點(diǎn)到 源節(jié)點(diǎn)的路徑上的各節(jié)點(diǎn)，接收到RERR消息并標(biāo)記路由為無(wú)效；之后， 源節(jié)點(diǎn)再次啟動(dòng)路由發(fā)現(xiàn)過(guò)程，重新建立到目的節(jié)點(diǎn)的路由。
采用這種傳統(tǒng)的路由建立及維護(hù)方式，路由更新頻繁、并且更新時(shí) 間較長(zhǎng)；再者，由于路由來(lái)回跳變，導(dǎo)致路由不穩(wěn)定，尤其影響實(shí)時(shí)語(yǔ) 音業(yè)務(wù)的服務(wù)質(zhì)量(Q0S)。
因此，目前需要本領(lǐng)域技術(shù)人員迫切解決的一個(gè)技術(shù)問(wèn)題就是如 何能夠創(chuàng)新地提出一種MANET的AODV路由建立機(jī)制，以提高路由建 立的穩(wěn)定性，并減少路由更新時(shí)間，滿足實(shí)時(shí)語(yǔ)音業(yè)務(wù)的需求。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種無(wú)線自組織網(wǎng)的路由建立方 法，用以提高路由建立的穩(wěn)定性，并減少路由更新時(shí)間，滿足實(shí)時(shí)語(yǔ)音 業(yè)務(wù)的需求。
本發(fā)明所要解決的另 一個(gè)技術(shù)問(wèn)題是提供一種無(wú)線自組織網(wǎng)的路由 建立裝置，用以保證上述方法在實(shí)際中的實(shí)現(xiàn)及應(yīng)用。
為了解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例公開(kāi)了 一種無(wú)線自組織網(wǎng)的 路由建立的方法，包括
無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣播Hello消息，接收到所述Hello 消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并在鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與
各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài)和中斷狀態(tài)；
獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)，并依據(jù)所述接收信號(hào)質(zhì)量參
數(shù)調(diào)整相應(yīng)鄰居節(jié)點(diǎn)的連接狀態(tài)，包括
當(dāng)所述鄰居節(jié)點(diǎn)表記錄為中斷狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)高于預(yù)設(shè) 高門(mén)限值時(shí)，將所述鄰居節(jié)點(diǎn)表調(diào)整為連通狀態(tài)；或者，當(dāng)所述鄰居節(jié) 點(diǎn)表記錄為連通狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)低于預(yù)設(shè)低門(mén)限值時(shí)，將所 述鄰居節(jié)點(diǎn)表調(diào)整為中斷狀態(tài)；
當(dāng)某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述鄰居節(jié)點(diǎn)表的連接狀態(tài)，若 為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由請(qǐng)求，建立相應(yīng)的路由；若 為中斷狀態(tài)，則丟棄所述路由請(qǐng)求。
優(yōu)選的，所述的方法，還包括
若檢測(cè)到中斷路由，則重新發(fā)起所述路由建立過(guò)程。
優(yōu)選的，所述獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)的步驟進(jìn)一 步包
括
獲取所述鄰居節(jié)點(diǎn)Hdlo消息并提取電平值；
按預(yù)置權(quán)重對(duì)N次電平值進(jìn)行滑動(dòng)加權(quán)平均處理，獲得滑動(dòng)加權(quán)平 均值為接收信號(hào)質(zhì)量參數(shù)；
按固定時(shí)間間隔計(jì)算所述接收信號(hào)質(zhì)量參數(shù)。
優(yōu)選的，所述N為5,所述預(yù)置權(quán)重依次為0.1、 0.15、 0.2、 0.25、
0.3，所述固定時(shí)間時(shí)隔為l秒。
優(yōu)選的，所述預(yù)設(shè)高門(mén)限值為35;所述預(yù)設(shè)低門(mén)限值為17。 本發(fā)明實(shí)施例還公開(kāi)了 一種無(wú)線自組織網(wǎng)的路由建立裝置，包括 鄰居節(jié)點(diǎn)表維護(hù)單元，用于使無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣播
Hello消息，接收到所述Hello消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并在
鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài)和
中斷狀態(tài)；
接收信號(hào)獲取單元，用于獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)； 連接狀態(tài)調(diào)整單元，用于依據(jù)所述接收信號(hào)質(zhì)量參數(shù)調(diào)整相應(yīng)鄰居 節(jié)點(diǎn)的連接狀態(tài)，包括
當(dāng)所述鄰居節(jié)點(diǎn)表記錄為中斷狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)高于預(yù)設(shè)
高門(mén)限值時(shí)，將所述鄰居節(jié)點(diǎn)表調(diào)整為連通狀態(tài)；或者，當(dāng)所述鄰居節(jié)
點(diǎn)表記錄為連通狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)低于預(yù)設(shè)低門(mén)限值時(shí)，將所
述鄰居節(jié)點(diǎn)表調(diào)整為中斷狀態(tài)；
路由請(qǐng)求處理單元，用于當(dāng)某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述鄰 居節(jié)點(diǎn)表的連接狀態(tài)，若為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由請(qǐng) 求；若為中斷狀態(tài)，則丟棄所述路由請(qǐng)求。
優(yōu)選的，所述的裝置，還包括
新建路由觸發(fā)單元，用于當(dāng)檢測(cè)到中斷路由時(shí)，重新發(fā)起所述路由 建立過(guò)程。
優(yōu)選的，所述接收信號(hào)獲取單元進(jìn)一步包括
接收信號(hào)電平獲取子單元，用于獲取所述鄰居節(jié)點(diǎn)Hello消息并提取 電平值；
滑動(dòng)加權(quán)平均處理子單元，用于按預(yù)置權(quán)重對(duì)N次電平值進(jìn)行滑動(dòng) 加權(quán)平均處理，獲得滑動(dòng)加權(quán)平均值為接收信號(hào)質(zhì)量參數(shù)；
更新子單元，用于按固定時(shí)間間隔計(jì)算所述接收信號(hào)質(zhì)量參數(shù)。
優(yōu)選的，所述N為5，所述預(yù)置權(quán)重依次為0.1、 0.15、 0.2、 0.25、 0.3，所述固定時(shí)間時(shí)隔為l秒。
優(yōu)選的，所述預(yù)設(shè)高門(mén)限值為35;所述預(yù)設(shè)低門(mén)限值為17。
與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)
首先，本發(fā)明在路由建立過(guò)程中，利用模擬Hello消息的接收信號(hào)電 平并依據(jù)其計(jì)算接收信號(hào)質(zhì)量參數(shù)，通過(guò)一雙門(mén)限來(lái)維護(hù)當(dāng)前節(jié)點(diǎn)與鄰 居節(jié)點(diǎn)的真實(shí)連接狀態(tài)，并將連接狀態(tài)信息記錄至鄰居節(jié)點(diǎn)表中，再基 于該鄰居節(jié)點(diǎn)表的狀態(tài)來(lái)選擇是否處理轉(zhuǎn)發(fā)而來(lái)的RREQ,在這種情況 下，保證RREQ只能沿著質(zhì)量較好的鏈路進(jìn)行轉(zhuǎn)發(fā)，使得建立的路由穩(wěn) 定性增強(qiáng)。
再者，本發(fā)明可以保證路由更新時(shí)間降低為500ms左右，滿足了實(shí) 時(shí)語(yǔ)音業(yè)務(wù)的需求。
最后，本發(fā)明使用接收信號(hào)強(qiáng)度信息對(duì)現(xiàn)有的AODV協(xié)議進(jìn)行改進(jìn)，
對(duì)軟硬件要求不高，無(wú)特殊保密算法，易于實(shí)現(xiàn)。


圖1是本發(fā)明的 一種無(wú)線自組織網(wǎng)路由建立的方法實(shí)施例的流程圖； 圖2是經(jīng)本發(fā)明處理前后的接收信號(hào)質(zhì)量參數(shù)變化趨勢(shì)對(duì)比圖； 圖3是經(jīng)過(guò)雙門(mén)限對(duì)比確定鄰居節(jié)點(diǎn)表狀態(tài)的示意圖； 圖4是本發(fā)明的一種路由建立過(guò)程的示意圖5是本發(fā)明的一種無(wú)線自組織網(wǎng)路由建立的裝置實(shí)施例的結(jié)構(gòu)框
圖6是應(yīng)用圖5所示的優(yōu)選實(shí)施例進(jìn)行無(wú)線自組織網(wǎng)路由建立的步 驟流程圖。
具體實(shí)施例方式
為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合 附圖和具體實(shí)施方式
對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明。
本發(fā)明實(shí)施例的核心構(gòu)思之一在于，利用模擬Hello消息的接收信號(hào) 電平并依據(jù)其計(jì)算接收信號(hào)質(zhì)量參數(shù)，通過(guò)一雙門(mén)限來(lái)維護(hù)當(dāng)前節(jié)點(diǎn)與 鄰居節(jié)點(diǎn)的真實(shí)連接狀態(tài)，并將連接狀態(tài)信息記錄至鄰居節(jié)點(diǎn)表中，當(dāng) 某個(gè)節(jié)點(diǎn)接收到RREQ時(shí)，通過(guò)讀取鄰居節(jié)點(diǎn)表的連接狀態(tài)來(lái)選擇是否 處理轉(zhuǎn)發(fā)而來(lái)的RREQ;解決了現(xiàn)有的AODV路由協(xié)議存在的路由更新 頻繁、更新時(shí)間較長(zhǎng)；以及，路由來(lái)回跳變，路由不穩(wěn)定的問(wèn)題，特別 得以滿足實(shí)時(shí)語(yǔ)音業(yè)務(wù)的QoS需求。
參考圖1,示出了本發(fā)明的一種無(wú)線自組織網(wǎng)路由建立的方法實(shí)施例 的流程圖，具體可以包括以下步驟
步驟101、無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣播Hello消息； 公知的是，在實(shí)際中，無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)會(huì)按一定周期發(fā) 送Hello消息，目的地址為廣播地址，所有節(jié)點(diǎn)均接收來(lái)自鄰居節(jié)點(diǎn)的 Hello消息，在現(xiàn)有技術(shù)中，上述操作用于根據(jù)節(jié)點(diǎn)在一定時(shí)間內(nèi)對(duì)Hello
消息的響應(yīng)來(lái)^r測(cè)已建立的路由是否正常；而在本發(fā)明實(shí)施例中，本步 驟主要用于構(gòu)建各接收節(jié)點(diǎn)的鄰居節(jié)點(diǎn)表。
步驟102、接收到所述Hello消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并 在鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài) 和中斷狀態(tài)；
其中，所述連接狀態(tài)為當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的初始連接狀態(tài)，即 根據(jù)鄰居節(jié)點(diǎn)一定時(shí)間內(nèi)響應(yīng)Hello消息的情況所獲得的連接狀態(tài)。而實(shí) 際上，由于節(jié)點(diǎn)可能受到諸如時(shí)間、位置變化等影響，僅僅根據(jù)節(jié)點(diǎn)當(dāng) 前接收Hello消息的情況來(lái)判斷鏈路的有效性顯然是不合適的，因而當(dāng)前 連接狀態(tài)還不是真實(shí)的連接狀態(tài)，需要進(jìn)一 步進(jìn)行以下處理。
步驟103、獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)；
在本發(fā)明的一種優(yōu)選實(shí)施例中，可以通過(guò)以下子步驟獲取鄰居節(jié)點(diǎn) 接收信號(hào)質(zhì)量參數(shù)，具體為
子步驟Sl、獲取所述鄰居節(jié)點(diǎn)Hello消息并提取電平值；
子步驟S2、按預(yù)置權(quán)重對(duì)N次電平值進(jìn)行滑動(dòng)加權(quán)平均處理，獲得 滑動(dòng)加權(quán)平均值為接收信號(hào)質(zhì)量參數(shù)；
子步驟S3、按固定時(shí)間間隔計(jì)算所述接收信號(hào)質(zhì)量參數(shù)。
即針對(duì)信號(hào)質(zhì)量時(shí)變和位置變化的特點(diǎn)，模擬Hello消息的接收信號(hào) 電平并依據(jù)其計(jì)算接收信號(hào)質(zhì)量參數(shù)。在具體實(shí)現(xiàn)過(guò)程中，可以針對(duì)某 一節(jié)點(diǎn)的各鄰居節(jié)點(diǎn)的信號(hào)質(zhì)量值計(jì)算滑動(dòng)加權(quán)平均值，如釆用以下公 式
其中，^為從接收幀中提取的信號(hào)質(zhì)量值qual，,為權(quán)重，N為窗
口值，表示對(duì)某一鄰居節(jié)點(diǎn)此前n個(gè)接收幀進(jìn)行計(jì)算。優(yōu)選的，所述固
定時(shí)間時(shí)隔可以為1秒。即每隔1秒鐘計(jì)算一次"W。經(jīng)過(guò)實(shí)際測(cè)試發(fā)現(xiàn)， 采用躬，/,0.1, A =0.15， /3=0.2， /4=0.25, /5=0.3的滑動(dòng)平均
參數(shù)組合，得到"W的值變化最平滑，處理前后的接收信號(hào)質(zhì)量參數(shù)變化
趨勢(shì)對(duì)比如圖2所示。
當(dāng)然，本領(lǐng)域技術(shù)人員采用任一種獲取接收信號(hào)質(zhì)量參數(shù)的方法都
是可行的，例如，計(jì)算鄰居節(jié)點(diǎn)Hello消息前后兩次電平的平均值或加權(quán) 平均值等，本發(fā)明對(duì)此無(wú)需加以限定。
步驟104、依據(jù)所述接收信號(hào)質(zhì)量參數(shù)調(diào)整相應(yīng)鄰居節(jié)點(diǎn)的連接狀
態(tài)
為避免"乒乓效應(yīng)"，本步驟可以采用如圖3所示的雙門(mén)限判決方法來(lái) 判定鏈路的連通性，具體可以按如下方式進(jìn)行調(diào)整
當(dāng)所述鄰居節(jié)點(diǎn)表記錄為中斷狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)高于預(yù)設(shè) 高門(mén)限值時(shí)，將所述鄰居節(jié)點(diǎn)表調(diào)整為連通狀態(tài)；
當(dāng)所述鄰居節(jié)點(diǎn)表記錄為連通狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)低于預(yù)設(shè) 低門(mén)限值時(shí)，將所述鄰居節(jié)點(diǎn)表調(diào)整為中斷狀態(tài)；
以及，當(dāng)接收信號(hào)質(zhì)量參數(shù)在高、低門(mén)限之間時(shí)，則保持所述鄰居 節(jié)點(diǎn)表中記錄的狀態(tài)。
進(jìn)行上述調(diào)整的原理在于，在實(shí)際中，如果鏈路正常，相應(yīng)節(jié)點(diǎn)的 接收信號(hào)質(zhì)量參數(shù)通常都會(huì)高于所述高門(mén)限，所以在這種情況下，維護(hù) 鄰居節(jié)點(diǎn)表的連接狀態(tài)為連通；而在一定時(shí)間內(nèi)未收到Hello消息，則相 應(yīng)節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)通常都會(huì)低于所述低門(mén)限，所以在這種情況 下，維護(hù)鄰居節(jié)點(diǎn)表的連接狀態(tài)為中斷；可以看出，經(jīng)過(guò)上述調(diào)整的鄰 居節(jié)點(diǎn)表，由于考慮到節(jié)點(diǎn)多次響應(yīng)Hello消息的信號(hào)強(qiáng)度信息，所獲得 的節(jié)點(diǎn)連接狀態(tài)可以準(zhǔn)確反映當(dāng)前鏈^各的真實(shí)連接狀態(tài)。
為滿足語(yǔ)音業(yè)務(wù)的Qos需求，在實(shí)際中可以設(shè)置高門(mén)限值為35;預(yù) 設(shè)低門(mén)限值為17，在這種情況下，路由建立時(shí)間能降低至500ms左右。 當(dāng)然，本領(lǐng)域技術(shù)人員根據(jù)實(shí)際業(yè)務(wù)需求任意設(shè)置該高、低門(mén)限值都是 可行的，本發(fā)明對(duì)此無(wú)需加以限制。
步驟105、當(dāng)某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述鄰居節(jié)點(diǎn)表的連接 狀態(tài)，若為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由請(qǐng)求，建立相應(yīng)的 路由；若為中斷狀態(tài)，則丟棄所述路由請(qǐng)求；
在具體實(shí)現(xiàn)中，某個(gè)節(jié)點(diǎn)收到RREQ,則只有在其鄰居節(jié)點(diǎn)表的連接
狀態(tài)為連通狀態(tài)時(shí)，才向相應(yīng)的鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)該路由請(qǐng)求，當(dāng)目的節(jié)點(diǎn)
或某個(gè)收到RREQ的中間節(jié)點(diǎn)有到目的節(jié)點(diǎn)的有效路由，則向發(fā)送RREQ 的中間節(jié)點(diǎn)響應(yīng)RREP,并沿著反向路由以單播方式向源節(jié)點(diǎn)傳播，當(dāng)源 節(jié)點(diǎn)收到RREP時(shí)，從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由就建立了 。
在這種情況下，RREQ只能通過(guò)質(zhì)量較好(連通狀態(tài))的鏈路進(jìn)行轉(zhuǎn) 發(fā)，使得最終建立起的路由穩(wěn)定性增強(qiáng)。
以下結(jié)合圖4更進(jìn)一步說(shuō)明本發(fā)明的路由建立過(guò)程 假設(shè)結(jié)點(diǎn)A、 B及C互為鄰居節(jié)點(diǎn)，鄰居節(jié)點(diǎn)表記錄的連接狀態(tài)均 為連通狀態(tài)；
第(1)步、節(jié)點(diǎn)A與節(jié)點(diǎn)C建立了一跳路由，節(jié)點(diǎn)C向遠(yuǎn)離節(jié)點(diǎn)
A的方向位移，但節(jié)點(diǎn)B與節(jié)點(diǎn)C的鏈路依舊連通；
此時(shí)，節(jié)點(diǎn)A (C)根據(jù)AC鏈路丟包率判斷與C (A)的鏈路中斷，
則更改與C (A)的鄰居節(jié)點(diǎn)表狀態(tài)為中斷狀態(tài)；
第(2)步、節(jié)點(diǎn)A廣播RREQ，節(jié)點(diǎn)B、 C均可能接收到； 第(3)步、節(jié)點(diǎn)C接收來(lái)自節(jié)點(diǎn)A的RREQ (A)，通過(guò)讀取鄰居
節(jié)點(diǎn)表發(fā)現(xiàn)與節(jié)點(diǎn)A的連接狀態(tài)為中斷，于是丟棄該RREQ (A);
第(4)步、節(jié)點(diǎn)B接收到來(lái)自節(jié)點(diǎn)A的RREQ ( A)，通過(guò)讀取鄰
居節(jié)點(diǎn)表發(fā)現(xiàn)與節(jié)點(diǎn)A的連接狀態(tài)為連通，于是轉(zhuǎn)發(fā)該RREQ;節(jié)點(diǎn)C
接收到來(lái)自節(jié)點(diǎn)B的RREQ ( B )，通過(guò)讀取鄰居節(jié)點(diǎn)表發(fā)現(xiàn)與節(jié)點(diǎn)B的
連接狀態(tài)為連通；
第(5)步、節(jié)點(diǎn)C向節(jié)點(diǎn)B發(fā)送RREQ (B)的響應(yīng)分組RREP，
節(jié)點(diǎn)B沿著反向路由以單播方式向節(jié)點(diǎn)A發(fā)送該RREP,從而建立源節(jié)
點(diǎn)A到目的節(jié)點(diǎn)C之間路由為A—B—C。
作為本發(fā)明的另一優(yōu)選實(shí)施例，還可以包括步驟 若檢測(cè)到中斷路由(cut route),則重新發(fā)起路由建立過(guò)程。 即當(dāng)發(fā)現(xiàn)路由中斷時(shí)，執(zhí)行前述步驟101 — 105以重建路由。所述檢
測(cè)中斷路由的方法可以采用現(xiàn)有技術(shù)中的任一種方法，如采用節(jié)點(diǎn)通過(guò)
RREQ中的路由恢復(fù)標(biāo)識(shí)(route recovery ID)判斷該RREQ是否發(fā)現(xiàn)了
一條中斷路由的方式，當(dāng)然，上述方式僅僅用作示例，本發(fā)明對(duì)此無(wú)需作出限制。
需要說(shuō)明的是，對(duì)于前述的各方法實(shí)施例，為了筒單描述，故將其 都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并 不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本發(fā)明，某些步驟可以采用其 他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說(shuō)明書(shū)中所 描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本發(fā) 明所必須的。
參考圖5,示出了本發(fā)明的一種無(wú)線自組織網(wǎng)的路由建立的裝置實(shí)施
例的結(jié)構(gòu)框圖，其中，無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣播Hello消息， 所述裝置可以包括以下單元
鄰居節(jié)點(diǎn)表維護(hù)單元501,用于使無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣 播Hello消息，接收到所述Hello消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并 在鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài) 和中斷狀態(tài)；
接收信號(hào)獲取單元502,用于獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)；
連接狀態(tài)調(diào)整單元503,用于依據(jù)所述接收信號(hào)質(zhì)量參數(shù)調(diào)整相應(yīng)鄰 居節(jié)點(diǎn)的連接狀態(tài)，包括
當(dāng)所述鄰居節(jié)點(diǎn)表記錄為中斷狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)高于預(yù)設(shè) 高門(mén)限值時(shí)，將所述鄰居節(jié)點(diǎn)表調(diào)整為連通狀態(tài)；或者，當(dāng)所述鄰居節(jié) 點(diǎn)表記錄為連通狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)低于預(yù)設(shè)低門(mén)限值時(shí)，將所 述鄰居節(jié)點(diǎn)表調(diào)整為中斷狀態(tài)；
路由請(qǐng)求處理單元504,用于當(dāng)某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述 鄰居節(jié)點(diǎn)表的連接狀態(tài)，若為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由 請(qǐng)求；若為中斷狀態(tài)，則丟棄所述路由請(qǐng)求。
優(yōu)選的，在本發(fā)明實(shí)施例中，所述預(yù)設(shè)高門(mén)限值可以為35;所述預(yù) 設(shè)低門(mén)限值可以為17。
在本發(fā)明的一種優(yōu)選實(shí)施例中，所述接收信號(hào)獲取單元502可以進(jìn) 一步包括以下子單元
接收信號(hào)電平獲取子單元，用于獲取所述鄰居節(jié)點(diǎn)Hello消息并提取 電平值；
滑動(dòng)加權(quán)平均處理子單元，用于按預(yù)置權(quán)重對(duì)N次電平值進(jìn)行滑動(dòng) 加權(quán)平均處理，獲得滑動(dòng)加權(quán)平均值為接收信號(hào)質(zhì)量參數(shù)；
更新子單元，用于按固定時(shí)間間隔計(jì)算所述接收信號(hào)質(zhì)量參數(shù)。
優(yōu)選的，所述N可以為5，所述預(yù)置權(quán)重依次為0.1、 0.15、 0.2、 0.25、 0.3,所述固定時(shí)間時(shí)隔可以為1秒。
優(yōu)選的，本發(fā)明實(shí)施例還可以包括
新建路由觸發(fā)單元，用于當(dāng)檢測(cè)到中斷路由時(shí)，重新發(fā)起路由建立 過(guò)程。
參考圖6,示出了應(yīng)用圖5所示的優(yōu)選實(shí)施例進(jìn)行無(wú)線自組織網(wǎng)的路 由建立的步驟流程圖，具體可以包括以下步驟
步驟6 01 、鄰居節(jié)點(diǎn)表維護(hù)單元使無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣 播Hello消息，接收到所述Hello消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并 在鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài) 和中斷狀態(tài)；
步驟602、接收信號(hào)獲取單元獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)；
步驟603、連接狀態(tài)調(diào)整單元依據(jù)所述接收信號(hào)質(zhì)量參數(shù)調(diào)整相應(yīng)鄰 居節(jié)點(diǎn)的連接狀態(tài)，包括
當(dāng)所述鄰居節(jié)點(diǎn)表記錄為中斷狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)高于預(yù)設(shè) 高門(mén)限值時(shí)，將所述鄰居節(jié)點(diǎn)表調(diào)整為連通狀態(tài)；或者，當(dāng)所述鄰居節(jié) 點(diǎn)表記錄為連通狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)低于預(yù)設(shè)低門(mén)限值時(shí)，將所 述鄰居節(jié)點(diǎn)表調(diào)整為中斷狀態(tài)；
步驟604、路由請(qǐng)求處理單元在某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述 鄰居節(jié)點(diǎn)表的連接狀態(tài)，若為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由 請(qǐng)求；若為中斷狀態(tài)，則丟棄所述路由請(qǐng)求。
由于圖5所示的裝置實(shí)施例都可以對(duì)應(yīng)適用于前述的各種方法實(shí)施 例中，所以描述較為簡(jiǎn)略，未詳盡之處可以參見(jiàn)本說(shuō)明書(shū)前面相應(yīng)部分
的描述。
以上對(duì)本發(fā)明所提供的 一 種無(wú)線自組織網(wǎng)的路由建立方法和 一 種無(wú) 線自組織網(wǎng)的路由建立裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì) 本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助
理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員， 依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜 上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1、一種無(wú)線自組織網(wǎng)的路由建立方法，其特征在于，包括無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣播Hello消息，接收到所述Hello消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并在鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài)和中斷狀態(tài)；獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)，并依據(jù)所述接收信號(hào)質(zhì)量參數(shù)調(diào)整相應(yīng)鄰居節(jié)點(diǎn)的連接狀態(tài)，包括當(dāng)所述鄰居節(jié)點(diǎn)表記錄為中斷狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)高于預(yù)設(shè)高門(mén)限值時(shí)，將所述鄰居節(jié)點(diǎn)表調(diào)整為連通狀態(tài)；或者，當(dāng)所述鄰居節(jié)點(diǎn)表記錄為連通狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)低于預(yù)設(shè)低門(mén)限值時(shí)，將所述鄰居節(jié)點(diǎn)表調(diào)整為中斷狀態(tài)；當(dāng)某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述鄰居節(jié)點(diǎn)表的連接狀態(tài)，若為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由請(qǐng)求，建立相應(yīng)的路由；若為中斷狀態(tài)，則丟棄所述路由請(qǐng)求。
2、 如權(quán)利要求l所述的方法，其特征在于，還包括 若斗企測(cè)到中斷路由，則重新發(fā)起所述3各由建立過(guò)程。
3、 如權(quán)利要求1或2所述的方法，其特征在于，所述獲取各鄰居節(jié) 點(diǎn)的接收信號(hào)質(zhì)量參數(shù)的步驟進(jìn)一步包括獲取所述鄰居節(jié)點(diǎn)Hello消息并提取電平值；按預(yù)置權(quán)重對(duì)N次電平值進(jìn)行滑動(dòng)加權(quán)平均處理，獲得滑動(dòng)加權(quán)平 均值為接收信號(hào)質(zhì)量參數(shù)；按固定時(shí)間間隔計(jì)算所述接收信號(hào)質(zhì)量參數(shù)。
4、 如權(quán)利要求3所述的方法，其特征在于，所述N為5，所述預(yù)置 權(quán)重依次為0.1、 0.15、 0.2、 0.25、 0.3,所述固定時(shí)間時(shí)隔為l秒。
5、 如權(quán)利要求1所述的方法，其特征在于，所述預(yù)設(shè)高門(mén)限值為35; 所述預(yù)設(shè)低門(mén)限值為17。
6、 一種無(wú)線自組織網(wǎng)的路由建立裝置，其特征在于，包括鄰居節(jié)點(diǎn)表維護(hù)單元，用于使無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣播Hello消息，接收到所述Hello消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并在 鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài)和 中斷狀態(tài)；接收信號(hào)獲取單元，用于獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)；連接狀態(tài)調(diào)整單元，用于依據(jù)所述接收信號(hào)質(zhì)量參數(shù)調(diào)整相應(yīng)鄰居 節(jié)點(diǎn)的連接狀態(tài)，包括當(dāng)所述鄰居節(jié)點(diǎn)表記錄為中斷狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)高于預(yù)設(shè) 高門(mén)限值時(shí)，將所述鄰居節(jié)點(diǎn)表調(diào)整為連通狀態(tài)；或者，當(dāng)所述鄰居節(jié) 點(diǎn)表記錄為連通狀態(tài)，而接收信號(hào)質(zhì)量參數(shù)低于預(yù)設(shè)低門(mén)限值時(shí)，將所 述鄰居節(jié)點(diǎn)表調(diào)整為中斷狀態(tài)；路由請(qǐng)求處理單元，用于當(dāng)某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述鄰 居節(jié)點(diǎn)表的連接狀態(tài)，若為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由請(qǐng) 求；若為中斷狀態(tài)，則丟棄所述路由請(qǐng)求。
7、 如權(quán)利要求6所述的裝置，其特征在于，還包括 新建路由觸發(fā)單元，用于當(dāng)才企測(cè)到中斷路由時(shí)，重新發(fā)起所述路由建立過(guò)程。
8、 如權(quán)利要求6或7所述的裝置，其特征在于，所述接收信號(hào)獲取 單元進(jìn)一步包括接收信號(hào)電平獲取子單元，用于獲取所述鄰居節(jié)點(diǎn)Hello消息并提取 電平值；滑動(dòng)加權(quán)平均處理子單元，用于按預(yù)置權(quán)重對(duì)N次電平值進(jìn)行滑動(dòng) 加權(quán)平均處理，獲得滑動(dòng)加權(quán)平均值為接收信號(hào)質(zhì)量參數(shù)；更新子單元，用于按固定時(shí)間間隔計(jì)算所述接收信號(hào)質(zhì)量參數(shù)。
9、 如權(quán)利要求8所述的裝置，其特征在于，所述N為5，所述預(yù)置 權(quán)重依次為0.1、 0.15、 0.2、 0.25、 0.3,所述固定時(shí)間時(shí)隔為l秒。
10、 如權(quán)利要求6所述的裝置，其特征在于，所述預(yù)設(shè)高門(mén)限值為 35;所述預(yù)設(shè)低門(mén)限值為17。
全文摘要
本發(fā)明公開(kāi)了一種無(wú)線自組織網(wǎng)的路由建立方法，包括無(wú)線自組織網(wǎng)中的每個(gè)節(jié)點(diǎn)定時(shí)廣播Hello消息，接收到所述Hello消息的各節(jié)點(diǎn)分別維護(hù)鄰居節(jié)點(diǎn)表，并在鄰居節(jié)點(diǎn)表中記錄當(dāng)前節(jié)點(diǎn)與各鄰居節(jié)點(diǎn)的連接狀態(tài)，包括連通狀態(tài)和中斷狀態(tài)；獲取各鄰居節(jié)點(diǎn)的接收信號(hào)質(zhì)量參數(shù)，并依據(jù)所述接收信號(hào)質(zhì)量參數(shù)調(diào)整相應(yīng)鄰居節(jié)點(diǎn)的連接狀態(tài)；當(dāng)某個(gè)節(jié)點(diǎn)收到路由請(qǐng)求時(shí)，讀取所述鄰居節(jié)點(diǎn)表的連接狀態(tài)，若為連通狀態(tài)，則向該鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)所述路由請(qǐng)求，建立相應(yīng)的路由；若為中斷狀態(tài)，則丟棄所述路由請(qǐng)求。本發(fā)明可以提高路由建立的穩(wěn)定性，并減少路由更新時(shí)間，滿足實(shí)時(shí)語(yǔ)音業(yè)務(wù)的需求。
文檔編號(hào)H04L12/56GK101394356SQ20081022516
公開(kāi)日2009年3月25日 申請(qǐng)日期2008年10月29日 優(yōu)先權(quán)日2008年10月29日
發(fā)明者劉志敏, 毅 楊, 濤 管 申請(qǐng)人:北京大學(xué)