建立路由。
[0093] 通過W上實施例可W看出，本發(fā)明具有如下有益效果：
[0094] 1、利用自組網(wǎng)自身的特點，對路由算法進(jìn)行跨層優(yōu)化，每個節(jié)點利用自身掃描到 的一跳和兩跳鄰居節(jié)點情況，直接更新路由表格，不需要高層再發(fā)起路由請求，使得兩跳W 內(nèi)的鏈路建立時間縮短，并且不占用路由開銷；
[0095] 2、針對按需路由算法進(jìn)行改善，每個節(jié)點都需要選擇并維護(hù)自己的中轉(zhuǎn)節(jié)點，在 源節(jié)點有路由請求的時候，僅由送些中轉(zhuǎn)節(jié)點進(jìn)行路由消息的廣播，送樣極大的降低了路 由帶來的開銷；
[0096] 3、針對按需路由進(jìn)行進(jìn)一步優(yōu)化，由于各節(jié)點都能維護(hù)自身W內(nèi)兩跳的鄰居節(jié)點 情況，所W如果節(jié)點收到其他節(jié)點的路由請求消息時，判斷如果在自己的一跳或者兩跳鄰 居列表內(nèi)可直接給源節(jié)點回復(fù)路由相應(yīng)消息，而在源節(jié)點端可W通過定時窗口的方式對路 由回復(fù)消息進(jìn)行篩選，送樣帶來的效果是更快的路由響應(yīng)，更優(yōu)的路徑選擇。同時也會極大 的降低路由開銷，因為如果尋找最大8跳的目的節(jié)點，Route Request最大轉(zhuǎn)發(fā)次數(shù)設(shè)置為 6即可。
[0097] 基于相同的構(gòu)思，本發(fā)明還提出一種無線自組網(wǎng)方法，所述自組網(wǎng)的各節(jié)點互相 廣播其鄰節(jié)點信息，根據(jù)接收到的鄰節(jié)點的廣播消息維護(hù)本地路由表，所述本地路由表包 括本節(jié)點的一跳節(jié)點、二跳節(jié)點；該方法包括：所述各節(jié)點根據(jù)收到的廣播消息選擇和維 護(hù)自己的中轉(zhuǎn)節(jié)點，并通知所述中轉(zhuǎn)節(jié)點；路由消息由所述中轉(zhuǎn)節(jié)點轉(zhuǎn)發(fā)；所述各節(jié)點如 與兩跳或一跳節(jié)點進(jìn)行通信，則直接根據(jù)本地路由表進(jìn)行路由；所述各節(jié)點如與兩跳W上 節(jié)點進(jìn)行通信，則進(jìn)行按需路由查找。
[0098] 優(yōu)選的，所述按需路由查找具體包括；源節(jié)點發(fā)送路由請求消息，所述路由請求消 息中包括源節(jié)點ID、目的節(jié)點ID和上一跳節(jié)點ID ;中間節(jié)點收到所述路由請求消息后， 查找目的節(jié)點是否在本地路由表中：如果在，則向上一跳節(jié)點發(fā)送路由響應(yīng)消息，所述路 由響應(yīng)消息攜帶源節(jié)點ID、目的節(jié)點ID和本節(jié)點到達(dá)目標(biāo)節(jié)點的跳數(shù)；更新點反向路由； 如果不在，且本節(jié)點是上一跳節(jié)點的中轉(zhuǎn)節(jié)點，則將路由請求消息中上一跳節(jié)點修改為本 節(jié)點，然后轉(zhuǎn)發(fā)該路由請求消息；中間節(jié)點收到路由響應(yīng)消息后，根據(jù)其中的源節(jié)點ID和 目的節(jié)點ID，查找反向路由，并轉(zhuǎn)發(fā)所述路由響應(yīng)消息；源節(jié)點收到路由響應(yīng)消息，建立路 由。
[0099] 優(yōu)選的，所述源節(jié)點發(fā)送的路由請求消息中還包括轉(zhuǎn)發(fā)次數(shù)TTL ;所述路由請求 消息每轉(zhuǎn)發(fā)一次，所述TTL減一，TTL等于0時，路由請求消息不再被轉(zhuǎn)發(fā)。
[0100] 優(yōu)選的，所述源節(jié)點發(fā)送路由請求消息后，還啟動請求超時定時器Tl ;如果所述 源節(jié)點在定時器Tl為0之前沒有收到路由響應(yīng)消息，則路由查找失敗，隨機退避一段時間 之后重新發(fā)起路由查找。
[0101] 優(yōu)選的，所述源節(jié)點在收到第一個路由響應(yīng)消息后，設(shè)置定時器T2,在定時器T2 超時之前保存所收到的所有的路由響應(yīng)消息，然后選擇其中一個建立路由。
[0102] 優(yōu)選的，當(dāng)所述源節(jié)點收到的路由響應(yīng)消息為多個時，所述源節(jié)點選擇最先到達(dá) 的路由響應(yīng)消息建立路由。
[0103] 優(yōu)選的，所述路由響應(yīng)消息中還包含鏈路度量信息，當(dāng)所述源節(jié)點收到的路由響 應(yīng)消息為多個時，所述源節(jié)點根據(jù)各路由響應(yīng)消息中攜帶的鏈路度量信息選擇一個路由響 應(yīng)消息建立路由。
[0104] 優(yōu)選的，所述中轉(zhuǎn)節(jié)點的選擇和維護(hù)包括：設(shè)節(jié)點的一跳節(jié)點集合為SI,二跳節(jié) 點集合為S2,中轉(zhuǎn)節(jié)點結(jié)合為S3,其中，S2中不包含該節(jié)點本身和其一跳節(jié)點；計算Sl中 各節(jié)點的連接度，所述連接度為該一跳節(jié)點在集合Sl W外的對稱節(jié)點個數(shù)；查找Sl中為 S2中的節(jié)點提供唯一可達(dá)路徑的節(jié)點，選入中轉(zhuǎn)節(jié)點集合S3 ;從Sl中刪除選中的節(jié)點，從 S2中刪除選中節(jié)點可達(dá)的節(jié)點厘新Sl中各節(jié)點的連接度；如果S2為空，則中轉(zhuǎn)節(jié)點選擇 結(jié)束；否則，查找Sl中連接度最大的節(jié)點，選入S3 ;從Sl中刪除選中的節(jié)點，從S2中刪除 選中節(jié)點可達(dá)的節(jié)點；更新Sl中各節(jié)點的連接度；直至S2為空。
[0105] 優(yōu)選的，所述中轉(zhuǎn)節(jié)點的選擇和維護(hù)包括：設(shè)節(jié)點的一跳節(jié)點集合為SI,二跳節(jié) 點集合為S2,中轉(zhuǎn)節(jié)點結(jié)合為S3,其中，S2中不包含該節(jié)點本身和其一跳節(jié)點；計算Sl中 各節(jié)點的連接度，所述連接度為該一跳節(jié)點在集合Sl W外的對稱節(jié)點個數(shù)；計算Sl中各節(jié) 點的鏈路度量，所述鏈路度量為節(jié)點與各一跳節(jié)點之間鏈路的度量值；查找Sl中為S2中的 節(jié)點提供唯一可達(dá)路徑的節(jié)點，選入中轉(zhuǎn)節(jié)點集合S3 ;從Sl中刪除選中的節(jié)點，從S2中刪 除選中節(jié)點可達(dá)的節(jié)點；更新Sl中各節(jié)點的連接度；如果S2為空，則中轉(zhuǎn)節(jié)點選擇結(jié)束； 否則，查找Sl中鏈路度量最大的節(jié)點，將其中連接度最大的節(jié)點選入S3,從Sl中刪除選中 的節(jié)點，從S2中刪除選中節(jié)點可達(dá)的節(jié)點；更新Sl中各節(jié)點的連接度；直至S2為空；或者， 查找Sl中連接度最大的節(jié)點，將其中鏈路度量最大的節(jié)點選入S3,從Sl中刪除選中的節(jié) 點，從S2中刪除選中節(jié)點可達(dá)的節(jié)點厘新Sl中各節(jié)點的連接度追至S2為空。
[0106] 優(yōu)選的，所述中轉(zhuǎn)節(jié)點的選擇和維護(hù)包括：設(shè)節(jié)點的一跳節(jié)點集合為SI,二跳節(jié) 點集合為S2,中轉(zhuǎn)節(jié)點結(jié)合為S3,其中，S2中不包含該節(jié)點本身和其一跳節(jié)點；計算Sl中 各節(jié)點的鏈路度量，所述鏈路度量為節(jié)點與各一跳節(jié)點之間鏈路的度量值；查找Sl中為S2 中的節(jié)點提供唯一可達(dá)路徑的節(jié)點，選入中轉(zhuǎn)節(jié)點集合S3 ;從Sl中刪除選中的節(jié)點，從S2 中刪除選中節(jié)點可達(dá)的節(jié)點；如果S2為空，則中轉(zhuǎn)節(jié)點選擇結(jié)束；否則，查找Sl中鏈路度 量最大的節(jié)點，選入S3,從Sl中刪除該選中的節(jié)點，從S2中刪除其可達(dá)的節(jié)點；直至S2為 空。
[0107] 本領(lǐng)域普通技術(shù)人員可W理解；實現(xiàn)上述方法實施例的全部或部分步驟可W通過 程序指令相關(guān)的硬件來完成，前述的程序可W存儲于一計算機可讀取存儲介質(zhì)中，該程序 在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟或者 光盤等各種可W存儲程序代碼的介質(zhì)。
[0108] 最后應(yīng)說明的是；W上實施例僅用W說明本發(fā)明的技術(shù)方案，而非對其限制；盡 管參照前述實施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然 可W對前述各實施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分技術(shù)特征進(jìn)行等同替 換；而送些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精 神和范圍。
【主權(quán)項】
1. 一種無線自組網(wǎng)系統(tǒng)，所述系統(tǒng)的各節(jié)點互相廣播其鄰節(jié)點信息，根據(jù)接收到的鄰 節(jié)點的廣播消息維護(hù)本地路由表，所述本地路由表包括本節(jié)點的一跳節(jié)點、二跳節(jié)點；其特 征在于，包括： 所述各節(jié)點根據(jù)收到的廣播消息選擇和維護(hù)自己的中轉(zhuǎn)節(jié)點，并通知所述中轉(zhuǎn)節(jié)點； 路由消息由所述中轉(zhuǎn)節(jié)點轉(zhuǎn)發(fā)； 所述各節(jié)點如與兩跳或一跳節(jié)點進(jìn)行通信，則直接根據(jù)本地路由表進(jìn)行路由；所述各 節(jié)點如與兩跳以上節(jié)點進(jìn)行通信，則進(jìn)行按需路由查找。2. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述按需路由查找包括： 源節(jié)點發(fā)送路由請求消息，所述路由請求消息中包括源節(jié)點ID、目的節(jié)點ID和上一跳 節(jié)點ID ; 中間節(jié)點收到所述路由請求消息后，查找目的節(jié)點是否在本地路由表中： 如果在，則向上一跳節(jié)點發(fā)送路由響應(yīng)消息，所述路由響應(yīng)消息攜帶源節(jié)點ID、目的節(jié) 點ID和本節(jié)點到達(dá)目標(biāo)節(jié)點的跳數(shù)；更新反向路由； 如果不在，且本節(jié)點是上一跳節(jié)點的中轉(zhuǎn)節(jié)點，則將路由請求消息中上一跳節(jié)點修改 為本節(jié)點，然后轉(zhuǎn)發(fā)該路由請求消息； 中間節(jié)點收到路由響應(yīng)消息后，根據(jù)其中的源節(jié)點ID和目的節(jié)點ID，查找反向路由， 并轉(zhuǎn)發(fā)所述路由響應(yīng)消息； 源節(jié)點收到路由響應(yīng)消息，建立路由。3. 根據(jù)權(quán)利要求2所述的系統(tǒng)，其特征在于，所述源節(jié)點發(fā)送的路由請求消息中還包 括轉(zhuǎn)發(fā)次數(shù)TTL ;所述路由請求消息每轉(zhuǎn)發(fā)一次，所述TTL減一，TTL等于0時，路由請求消 息不再被轉(zhuǎn)發(fā)。4. 根據(jù)權(quán)利要求2所述的系統(tǒng)，其特征在于，所述源節(jié)點發(fā)送路由請求消息后，還啟動 請求超時定時器T1 ;如果所述源節(jié)點在定時器T1為0之前沒有收到路由響應(yīng)消息，則路由 查找失敗，隨機退避一段時間之后重新發(fā)起路由查找。5. 根據(jù)權(quán)利要求2所述的系統(tǒng)，其特征在于，還包括：所述源節(jié)點在收到第一個路由響 應(yīng)消息后，設(shè)置定時器T2,在定時器T2超時之前保存所收到的所有的路由響應(yīng)消息，然后 選擇其中一個建立路由。6. 根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征在于，當(dāng)所述源節(jié)點收到的路由響應(yīng)消息為多 個時，所述源節(jié)點選擇最先到