專利名稱：無線自組織網絡中尋找穩定路徑的方法
技術領域：
本發明涉及無線網絡的路由技術領域，尤其涉及構建一種穩定的自適應的自組織網絡的方法。

背景技術：
無線網絡從結構組成上可分為兩大類有固定基礎結構的無線網絡和無固定基礎結構的無線網絡。(Elizabeth M.Royer，Chai-Keong Toh，”A Review of Current Routing Protocols forAd Hoc Mobile Wireless Network”，IEEE Personal Communications，Vol.6，No.2，pp.46-55，April 1999.)。
第一類網絡中設有固定的、通過有線方式相互連接的網絡節點，這些節點構成了網絡的基本體系結構，如蜂窩網、無線局域網(WLAN)。蜂窩網中，基礎網絡結構由基站組成，以基站為中心，基站發射半徑范圍內的區域構成一個“小區”，固定的均勻分布的基站共同實現網絡對某地區的覆蓋。用戶移動設備與所處小區的基站直接建立連接，所有數據均通過基站轉發給用戶，基站之間一般通過有線的方式相互連接，基站配有專用的交換設備完成對用戶數據的交換、轉發。無線局域網中，接入點(Access Point，AP)構成了網絡的基礎結構。在每個AP的無線收發機覆蓋范圍內的移動終端可通過AP接入互聯網絡，所有的用戶數據均通過AP轉發。在此類無線網絡中，移動終端和其通信范圍內的“接入點”(基站、AP等)建立連接，所傳輸的業務數據均通過“接入點”處理轉發。當終端從一個“接入點”的通信范圍內移出并進入另一個“接人點”的通信范圍內時，在新舊“接入點”之間發生切換，使它們能夠在整個網絡內連續的進行無縫通信。但位于系統“接入點”覆蓋范圍之外的終端則無法與系統建立聯系，終端之間無法直接建立通信鏈路。整個網絡的拓撲結構是固定的，由網絡基礎設備的分布而決定。
第二類無線網絡中沒有“接入點”或者交換設備，而是由一組用戶終端自發形成的一種分布式的通信網絡，被稱為“無線自組織網絡”(wireless self-organized network)或Ad hoc網或多跳網絡(multi-hop network)或無固定基礎結構網絡(infrastructureless network)。
自組織網絡(adhoc網絡)的技術起源于1973年美國國防部高級研究規劃署(DARPA)資助了一項特別的研究——多跳分組無線電網絡(PRNET，Packet radio network)。(J.Jubinand J.D.Tornow“The DARPA packet radio network protocol”，Proc.Of the IEEEE，vol 75，No.1，Jan 1987，pp.21-32)。而后，DARPA又于1983年資助進行了可殘存自適應網絡(Survivable Adaptive Network，SURAN)項目的研究，于1994年資助進行了全球移動信息系統(Global Mobile Information Systems，GloMo)項目的研究，以便能夠建立某些特殊環境或緊急情況下的無線通信網絡。Ad hoc網就是吸取了PRNET、SURAN以及GloMo等項目的組網思想，而產生的一種新型的網絡技術。
IEEE在開發IEEE 802.11標準時，將PRNET改稱為Ad hoc網絡。1997年IETF成立了MANET(MobileAd hoc network，移動Ad hoc網絡)工作組，專門負責具有數百個節點的移動Ad hoc網絡的路由算法的研究和開發，進行相應的標準化工作。MANET工作組已經制定了3個RFC和十幾個Internet草案。
在無線自組織網絡中，兩個相鄰終端可直接建立“端到端”的通信鏈路，無需通過基站(或者AP)等設備轉發；同時，在自組織網絡中，無交換機、路由器等專用設備，每個終端均具有路由交換的功能，可建立、維護到其他終端的路由并為其相鄰終端轉發業務數據。進而當非相鄰終端需要通信時，終端本身可動態搜索有效路由，數據包通過其他終端轉發，以“多跳”的方式傳遞至最終的目的終端。在端到端的通信業務中，建立路由是完成傳輸的前提條件，路由的搜索效率、路徑質量、系統開銷則決定了系統的整體傳輸性能。無線自組織網絡的靈活性使得其終端所采用的路由算法成為影響網絡性能的主要因素之一，進而路由算法設計成為這一領域的研究難點和熱點。目前，已經提出的自組織網絡的路由算法大多是基于傳統有線互聯網絡或無線蜂窩網中的路由搜索、建立、維護的機制，以最短路由作為首選最佳路由進行通信傳輸。無線自組織網絡中通信終端的移動性造成了網絡拓撲結構不斷變化，因而在無線自組織網絡中，最短路由并不一定是最佳路由。因此在無線自組織網絡中尋找穩定性路徑的路由方法具有重要的意義，也是一個還未很好解決的問題。
IBM公司在專利申請(專利號為WO2004059928)“MAXIMUM LIFETIME ROUTINGIN WIRELESS AD-HOC NETWORKS”中，提出了一種最大化整個ad hoc網絡的壽命的方法。它是以流問題(flowproblem)為模型，采用了ε優化方法，但是流問題是基于連續變量模型，不適合實際網絡模型。該專利主要是從能量的角度來考慮使整個無線ad hoc網的壽命最大化。
專利定義的無線ad hoc網的壽命是直到網絡中第一個節點的能量耗盡的時間。此專利主要是對這個時間進行最大化。但是，當在網絡節點密度很高的無線ad hoc網絡中，當某一個節點由于能量耗盡而退出此ad hoc網時，ad hoc網仍然能夠很好的運行。因此僅考慮優化這種無線adhoc網的壽命的方法，沒有能夠很好地解決由于無線adhoc網的網絡拓撲頻繁所引起的問題。
清華大學和東芝公司共同申請的專利(申請號為CN03158155)“構建網絡穩定性自適應的自組織網絡終端的方法”提出了一種構建穩定性ad hoc網絡的路由算法。該發明是一種以節點歷史成功傳遞的數據包數量來衡量節點的穩定性，以節點的等待發送的數據緩存區占用率來衡量節點的負載，從而以綜合考慮路徑延時特性、路由穩定性和路徑負載作為無線自組織網絡路由標準的路由選擇方法。
但是節點歷史成功傳遞的數據包數量并不是無線自組織網絡節點穩定性的很好的度量。由于無線自組織網絡的節點是不斷移動的，其網絡拓撲是動態變化的，因此僅節點歷史成功傳遞的數據包數量多就認為該節點是較穩定的節點是不一定合理的。歷史成功傳遞的數據包數量多的節點可能在由于位置的移動在下一時刻不是一個穩定的節點。而且該發明還不是一個考慮了QoS的路由方法。
文獻Paul，K.；Bandyopadhyay，S.；Mukherjee，A.；Saha，D.，A stability-based distributedrouting mechanism to support unicast and multicast routing in ad hoc wireless network，ComputerCommunications Volume24，Issue18，December 1，2001，pp.1828-1845提出了一種無線自組織網絡的基于穩定性的分布式路由機制。該文獻定義了節點密切關系(node-affinity)和鏈路密切關系(link-affinity)來衡量節點和鏈路的穩定性。
但是該鏈路密切關系度量主要是通過節點發射距離、節點間的距離以及節點速度來預測。而由于無線自組織網中節點運動方向的隨機性，很多情況下通過該文提出的鏈路密切關系的度量來尋找的路徑可能不一定是穩定的路由路徑。


發明內容
針對現有技術存在的缺陷和不足，本發明提供一種無線自組織網絡中尋找穩定路徑的方法，能夠高效的在自組織網絡尋找穩定(長壽)路徑。
為了達到上述發明目的，本發明無線自組織網絡中尋找穩定路徑的方法，包括以下步驟 (1)源節點構造路由發現消息，通過本地組播到一個以上且非全部的鄰居節點； (2)鄰居節點轉發路由發現消息到該鄰居節點的一個以上且非全部的鄰居節點，直到到達路由發現消息的目的節點； (3)所述路由發現消息的目的節點從各個傳送路由發現消息的路徑中選擇路徑穩定性最高的一條發送路由證實消息給源節點，源節點與目的節點建立通信連接。
上述的無線自組織網絡中尋找穩定路徑的方法中，步驟(1)包括 (11)每當收到連接請求，發起路由查找的過程源節點構造路由發現消息，并且設定該路由發現消息的結構及其初始值； (12)源節點計算其接收節點集，然后源節點按計算所得接收節點集將路由發現消息本地組播到源節點的一個以上且非全部的鄰居節點中去。
上述的無線自組織網絡中尋找穩定路徑的方法中，步驟(2)包括 (21)所述鄰居節點收到路由發現消息，檢查本節點是否是路由發現消息的目的節點，如果是，則進入步驟(3)；否則，進入下一步； (22)所述鄰居節點檢查以前是否收到過該路由發現消息，若收到過，則丟棄該路由發現消息，步驟結束；否則，進入下一步； (23)所述鄰居節點檢查路由發現消息所經歷的路徑中的中間節點是否包含該鄰居節點，若已經包含，則是一個環路路由，丟棄此路由發現消息，步驟結束；否則，進入下一步； (24)所述鄰居節點檢查此路由發現消息允許的在節點間的剩余跳數是否大于1，如果是，進入下一步；否則，則丟棄該路由發現消息，步驟結束； (25)所述鄰居節點更新路由發現消息；并且計算此路由發現消息在本節點的轉發節點集，然后根據計算所得的轉發節點集將此路由發現消息本地組播出去； (26)重復以上步驟，直到路由發現消息到達目的節點，進入步驟(3)。
上述的無線自組織網絡中尋找穩定路徑的方法中，所述步驟(3)包括 (31)自第一次接到路由發現消息起的一段時間后，目的節點從各個傳送路由發現消息的路徑中選擇路徑穩定性最高的一條，沿著逆向路徑向源節點發送路由證實消息，并且沿途預留資源； (32)路由證實消息到達源節點后，源節點與目的節點建立通信連接。
采用本發明所述方法，與現有技術相比，以節點的位置和運動速度的歷史數據的統計特性來衡量節點(鏈路)的穩定性，并且以此為基礎提出了一種尋找穩定路徑(或長壽路徑)的QoS路由選擇的方法，能夠高效的在自組織網絡尋找穩定(長壽)路徑。



圖1是本發明的實現步驟； 圖2是路徑持續時間的仿真結果； 圖3是路徑重建次數的仿真結果。

具體實施例方式 下面結合附圖對本發明作進一步的詳細說明 本發明包含有以下步驟 (1)每當收到連接請求源節點s首先構造路由發現消息(DM包)；并且設定報文的結構及其初始值； (2)源節點計算其接收節點集，然后源節點按計算所得接收節點集將路由發現消息本地組播到源節點的部分鄰居節點中去； (3)當某節點收到路由發現消息時，它首先檢查本節點是否是路由發現消息中的目的節點。如果是目的節點，則 (A)等待實際td； (B)目的節點從所收到的所有路由發現消息中選擇stability_parameter參數的值最小的路由發現消息的所經歷的路由路徑作為從源節點到目的節點的路由路徑；否則，此節點繼續處理此路由發現消息； (4)此節點然后檢查以前是否收到過該消息，若收到過該消息則丟棄該路由發現消息；若沒有收到過該路由發現消息，則此節點繼續處理此路由發現消息； (5)此節點檢查路由發現消息所記錄的所經歷的路徑中列出的中間節點地址中是否包含其本身地址，若已經包含，則是一個環路路由，丟棄此路由發現消息；否則，繼續處理； (6)此節點檢查此路由發現消息的參數hop_count是否大于1，如果hop_count不大于1，則丟棄該路由發現消息；若hop_count大于1，則繼續處理； (7)此節點更新路由發現消息；并且計算此路由發現消息的在本節點的轉發節點集，然后根據計算所得的轉發節點集將此路由發現消息本地組播出去； (8)以上過程重復進行，直到路由消息到達目的節點，目的節點獲得了從源節點到目的節點的路由路徑。然后，目的節點沿著此路徑的逆向路徑向源節點發送路由證實消息，并且沿途預留資源； (9)當路由證實消息到達源節點后，則該連接已成功地建立了路由，可以開始數據傳送過程了。
為了減小路由消息開銷，本發明提出和使用“本地組播”機制。在一個ad hoc網中每個消息在共享介質中通過本地廣播進行傳遞。消息要么是一個本地廣播消息，即其每個鄰居節點都是接受者；或者是一個單播消息，即它是發往某一個接受者，而被所有其他的節點所忽略。“本地組播”就是允許鄰居節點的一個子集作為接受者。在當前的ad hoc網中還并不存在“本地組播”的硬件支持，但是我們可以利用本地廣播消息來進行軟件實現。考慮某個節點i，令其接受節點集為Ωi。節點i并不是發送單播路由消息到Ωi中的每個節點，而是構造一個本地廣播路由消息，這個本地廣播路由消息有一個附加域來指明Ωi。這個路由消息被廣播到所有鄰居節點，每個鄰居節點處理收到的路由消息并且檢查它是否屬于Ωi，如果屬于Ωi，此節點接受它，否則丟棄它。這樣通過“本地組播”，每個節點最多發送一個路由消息而不是對每個出口鏈路發送一個單播路由消息。
此外在ad hoc網中，設計QoS路由算法的最重要的一個問題是如何設計能適應網絡拓撲快速改變的QoS路由算法。即希望選擇一條穩定的路徑或者長壽的路徑。為此，本發明提出以節點的位置和運動速度的歷史數據的統計特性來衡量節點(鏈路)的穩定性，在此基礎上構造路徑的加性度量來衡量路徑的穩定性或者路徑的壽命。其基本思想如下 統計物理中認為熵就表示粒子之間無規律的排列程度，或者說，表示系統的紊亂(無序)程度。系統越無序，熵就越大；系統越有序，熵就越小。(“一個系統的熵就是它的無組織程度的度量”，維納)。
因此系統的熵表示該系統的紊亂程度或者無序程度。那么我們就可以用熵來描述ad hoc網的網絡拓撲的無序程度，即可以用熵來描述ad hoc網的網絡拓撲的動態變化性。反過來，就可以用熵來描述ad hoc網中路徑的穩定性。Ad hoc網又稱為自組網，而每個可變化的自組織系統都有特征變量來表征。例如一個由運動粒子所組成的系統用位置矢量和速度矢量來表征其狀態。所有這些特征變量合起來就能確定該系統的狀態。
顯然表征ad hoc網的網絡拓撲狀態的因素應該有三個方面各個移動節點的位置，各個移動節點的速度和各個移動節點的發射距離。令節點i的特征變量為ai，j，其中節點j是節點i的鄰居節點；則ai，j＝ai，j(pos(i，t)，pos(j，t)，v(i，t)，v(j，t)，Ri，Rj)(3) 其中pos(i，t)、pos(j，t)分別是節點i和節點j在t時刻的位置向量；v(i，t)、v(j，t)分別是節點i和節點j在t時刻的速度向量；Ri、Rj分別是節點i和節點j的發射距離。
實際上ai，j應該與節點i和節點j的相對速度和相對位置有關，即ai，j＝ai，j(pos(i，j，t)，v(i，j，t)，Ri，Rj)(4) 其中pos(i，j，t)＝pos(i，t)_pos(j，t)表示t時刻節點i和節點j間的相對位置向量，v(i，j，t)＝v(i，t)_v(j，t)表示t時刻節點i和節點j之間的相對速度向量。
基于此，我們構造特征向量 這里N是在時間間隔Δt內離散時刻ti的個數(每隔一時間間隔Δ，相對位置向量和相對速度向量被計算和更新)。基于以上定義，我們定義熵 (6) 這里， F(i)表示節點i的鄰居節點集或者其子集，C(F(i))表示集合F(i)的勢(即集合F(i)的元素的個數)。如果我們想計算局部網絡的穩定性(節點i附近的)，那么F(i)就可以設為節點i的鄰居節點集；若我們僅對某一特定路徑的一部分的穩定性感興趣，那么F(i)就可以設為那條路徑上的節點i的兩個鄰居節點。
從以上討論中，我們可以看出我們所構造的熵函數Hi(t，Δ)并不是統計物理學或者信息論中嚴格意義下的熵，而只是借助于物理學中熵的意義和信息論中信息熵的形式所構造的能夠表征路徑穩定性的度量。此外根據此定義，給定區域變化越劇烈，Hi(t，Δ)越小。
對于從節點i到節點j的路徑P，其熵定義為 這里Nr表示從節點i到節點j的路徑P上的節點數。
由此定義可知路徑P(i，j)越穩定，HP(i，j)越大。
我們再令H′i(t，Δ)＝-lnHi(t，Δ)(9) 即路徑P(i，j)越長壽(穩定)，則 越小。即通過取負對數，我們得到了表征路徑穩定性的加性度量——熵度量H′i(t，Δ)＝-lnHi(t，Δ)。
基于以上的方法，我們提出了一種能尋找穩定路徑的QoS路由算法，此算法的詳細描述如下 每當收到連接請求，源結點s發起路由發現過程。源節點s首先構造路由發現消息DM(s，pos(s)，d，pos(d)，cid，DB，hop_initial，hop_count，Delay_so_far，Path_so_far，Entropy_so_far)；其中參數的意義如下 a)s源節點； b)pos(s)源節點的位置向量； c)d目的結點； d)pos(d)目的結點的位置向量 e)cid連接id號 f)DB延遲約束； g)hop_initial是指所允許最大跳數的初始值，設為

其中ξ，η是兩個系統參數(仿真表明盡管隨著節點密度的不同，ξ，η有不同的最佳值，但是當ξ＝3，η＝3時，一般能夠得到令人滿意的路由成功率和花費相對較小的路由消息開銷)； h)hop_count是指該路由消息所允許的最大跳數的當前值； i)Delay_so_far是指該消息迄今為止所經歷的延時，初值設為0； j)Path_so_far是指該消息迄今為止所經歷的路徑，初值設為源節點id； k)Stability_parameter是表示路徑穩定性的參數，等于該路由發現消息迄今為止所經歷的路徑的熵其初值設為0； 源節點計算Ωs＝FilH′(πH′(Filh(πh(N′(s)))))，其中N′(s)＝{k|Delay_so_far+D(s，k)≤DB，k∈N(s)}，h為啟發式函數，可有多種選擇，如h(i，j)＝dist(j，d)(在仿真中，選擇這種形式的啟發式函數)或h(i，j)＝dist(j，d)×cost(i，j)或其中π、Fil分別為排序操作和過濾算子，定義如下 排序操作π對于給定的序列S＝{s1，s2，…，sn}，其對應的關鍵字序列為{h(s1)，h(s2)，…，h(sn)}，則使得其中是{s1，s2，…，sn}的一種排列。
過濾算子Fil對于一個給定的按關鍵字h(si)有序序列S＝{s1，s2，…，sn}，其中h(s1)≤h(s2)≤…≤h(sn)，那么Filh(S)＝{s1，s2，…，sτ}，其中

表示大于等于

的最小整數。
然后源節點s按計算所得的Ωs域中的值將路由消息本地組播到s的部分鄰居節點(在Ωs中的節點)中去。任何一個中間節點i從節點j收到路由消息DM(s，pos(s)，d，pos(d)，cid，DB，hop_initial，hop_count，Delay_so_far，Path_so_far，Stability_parameter)后，它首先檢查以前是否收到過該消息，若收到過該消息則丟棄該路由消息；若沒有收到過該路由消息，則檢查本節點是否存在于Path_so_far，若本節點在Path_so_far中，則丟棄該路由消息；若本節點不在Path_so_far中，則檢查(hop_count-1)是否大于0，若(hop_count-1)的值不大于0，則丟棄該路由消息；若(hop_count-1)的值是大于0，則更新路由消息為DM(s，pos(s)，d，pos(d)，cid，DB，hop_initial， (Stability_parameter(Path so far+i))。并且計算Ωi＝FilH′(πH′(Filh(πh (N′(i)))))，其中N′(i)＝{k|Delay_so_far+D(i，k)≤DB并且k≠j，k∈N(i)}，然后按計算所得的Ωi將上述路由消息本地組播出去。以上過程重復進行，直到路由消息到達目的節點d。若目的節點d收到第一個路由消息，則它等待一個預定的時間間隔td。目的節點d從它在此時間間隔td內所收到的路由消息中選擇一個Stability_parameter域的值最小的路由消息，以此路由消息的Path_so_far域中所記錄的路徑作為從源節點s到目的節點d的路由路徑。然后目的節點沿著此路徑的逆向路徑向源節點s發送路由證實消息，并且沿途預留資源。當路由證實消息到達源節點后，則該連接已成功地建立了路由，可以開始數據傳送過程了。
我們提出的是一種延時約束的QoS路由算法，但是本發明的的方法不限于延時約束路由，適合于無線自組織網絡中的其他路由方法。
仿真實驗表明(見附圖2、3)根據本發明提出的QoS路由算法相對其他路由技術，其所尋路徑的穩定性大大高于其他路由算法，從而極大促進地解決了無線自組織網絡由于網絡拓撲地動態變化所引起不能有效路由的難題。
本發明可應用于無線通信領域，會議室、辦公室、教室等臨時性、終端密度較高的環境中，臨時構建網絡，用于信息的發布和共享；家庭環境中，用于各種設備的無線互聯及數據交換，以低成本構建局域網絡個人隨身便攜設備之間的協同工作及數據同步，如筆記本電腦、手機、PDA等設備間的臨時構建個域網(Personal Area Network)；公共場所的臨時性接入服務，如咖啡廳、餐廳內服務人員或顧客手持設備臨時性的接入局域網；傳統蜂窩網絡的服務覆蓋盲區的連接服務，如大型建筑物內部的陰影角落、地下建筑等提供傳統網絡覆蓋困難(或成本過高)的環境；無網絡覆蓋地區，如在偏遠山區、沙漠、森林。峽谷內，人員之間的相互通信；傳統網絡無法正常工作的環境，如災害地區的緊急通信服務；戰場、太空等特殊環境下的人員通信、設備互聯；傳感網絡(Sensor network)一種準靜態、多跳的自組織網絡應用，可用于戰場上的情報搜集(如地形、地表狀況檢測，雷區探測)系統監控(如城市地下管道系統的狀態監測、生產線狀態檢測等)地震及海嘯的早期預報等方面。
權利要求
1.一種無線自組織網絡中尋找穩定路徑的方法，其特征在于包括以下步驟
(1)源節點構造路由發現消息，通過本地組播到一個以上且非全部的鄰居節點；
(2)鄰居節點轉發路由發現消息到該鄰居節點的一個以上且非全部的鄰居節點，直到到達路由發現消息的目的節點；
(3)所述路由發現消息的目的節點從各個傳送路由發現消息的路徑中選擇路徑穩定性最高的一條發送路由證實消息給源節點，源節點與目的節點建立通信連接。
2.根據權利要求1所述的無線自組織網絡中尋找穩定路徑的方法，其特征在于步驟(1)包括
(11)每當收到連接請求，發起路由查找的過程源節點構造路由發現消息，并且設定該路由發現消息的結構及其初始值；
(12)源節點計算其接收節點集，然后源節點按計算所得接收節點集將路由發現消息本地組播到源節點的一個以上且非全部的鄰居節點中去。
3.根據權利要求1所述的無線自組織網絡中尋找穩定路徑的方法，其特征在于步驟(2)包括
(21)所述鄰居節點收到路由發現消息，檢查本節點是否是路由發現消息的目的節點，如果是，則進入步驟(3)；否則，進入下一步；
(22)所述鄰居節點檢查以前是否收到過該路由發現消息，若收到過，則丟棄該路由發現消息，步驟結束；否則，進入下一步；
(23)所述鄰居節點檢查路由發現消息所經歷的路徑中的中間節點是否包含該鄰居節點，若已經包含，則是一個環路路由，丟棄此路由發現消息，步驟結束；否則，進入下一步；
(24)所述鄰居節點檢查此路由發現消息允許的在節點間的剩余跳數是否大于1，如果是，進入下一步；否則，則丟棄該路由發現消息，步驟結束；
(25)所述鄰居節點更新路由發現消息；并且計算此路由發現消息在本節點的轉發節點集，然后根據計算所得的轉發節點集將此路由發現消息本地組播出去；
(26)重復以上步驟，直到路由發現消息到達目的節點，進入步驟(3)。
4.根據權利要求3所述的無線自組織網絡中尋找穩定路徑的方法，其特征在于所述步驟(3)包括
(31)自第一次接到路由發現消息起的一段時間后，目的節點從各個傳送路由發現消息的路徑中選擇路徑穩定性最高的一條，沿著逆向路徑向源節點發送路由證實消息，并且沿途預留資源；
(32)路由證實消息到達源節點后，源節點與目的節點建立通信連接。
全文摘要
本發明公開了一種無線自組織網絡中尋找穩定路徑的方法。現有無線自組織網絡不能尋找到穩定性最佳的路徑進行通信。為解決上述問題，本發明無線自組織網絡中尋找穩定路徑的方法，包括以下步驟(1)源節點構造路由發現消息，通過本地組播到一個以上且非全部的鄰居節點；(2)鄰居節點轉發路由發現消息到該鄰居節點的一個以上且非全部的鄰居節點，直到到達路由發現消息的目的節點；(3)所述路由發現消息的目的節點從各個傳送路由發現消息的路徑中選擇路徑穩定性最高的一條發送路由證實消息給源節點，源節點與目的節點建立通信連接。本發明適用于無線自組織網絡。
文檔編號H04L12/28GK101207537SQ20061017070
公開日2008年6月25日 申請日期2006年12月22日 優先權日2006年12月22日
發明者暉 沈, 劉太江, 張蘇民, 寧錄游, 王昌銀 申請人:中興通訊股份有限公司