[發(fā)明專利]一種自組網(wǎng)區(qū)域路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910072563.0
• 申請(qǐng)日: 2009-07-22
• 公開（公告）號(hào): CN101616466A
• 公開（公告）日: 2009-12-30
• 發(fā)明（設(shè)計(jì)）人: 吳靜;顧國(guó)昌;侯國(guó)照;孫亭;吳寶忠;吳艷霞
• 申請(qǐng)（專利權(quán)）人: 哈爾濱工程大學(xué)
• 主分類號(hào): H04W40/02
• 分類號(hào): H04W40/02;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

(一)技術(shù)領(lǐng)域

本發(fā)明涉及一種可以提高區(qū)域路由可靠性、可以進(jìn)一步降低區(qū)域路由的傳輸時(shí)延和路由開銷的自組網(wǎng)區(qū)域路由方法，該技術(shù)屬于無線自組網(wǎng)通信領(lǐng)域。

(二)背景技術(shù)

在自組網(wǎng)中，文獻(xiàn)[1，2]介紹的區(qū)域路由協(xié)議ZRP(Zone?Routing?Protocol)是一種混合型路由協(xié)議，它是由Cornell大學(xué)的Zygmunt?J.Haas和Marc?R.Pearlman等開發(fā)的，它巧妙地結(jié)合了主動(dòng)路由協(xié)議和按需路由協(xié)議的優(yōu)點(diǎn)，其性能依賴于區(qū)域半徑這個(gè)關(guān)鍵參數(shù)，區(qū)域半徑指每個(gè)中心節(jié)點(diǎn)維護(hù)區(qū)域的大小，它是中心節(jié)點(diǎn)到區(qū)域邊界節(jié)點(diǎn)的跳數(shù)。ZRP包括文獻(xiàn)[3]介紹的域內(nèi)路由協(xié)議IARP和文獻(xiàn)[4]介紹的域間路由協(xié)議IERP，IARP采用主動(dòng)路由，以維護(hù)到達(dá)域內(nèi)所有節(jié)點(diǎn)的路由信息，同時(shí)利用該路由信息進(jìn)行域內(nèi)路由；IERP使用按需路由，結(jié)合節(jié)點(diǎn)在域內(nèi)維護(hù)的路由信息和文獻(xiàn)[5]介紹的邊界廣播技術(shù)進(jìn)行路由發(fā)現(xiàn)和維護(hù)。在路由維護(hù)過程中，節(jié)點(diǎn)可以選擇通知源節(jié)點(diǎn)或進(jìn)行局部修復(fù)。局部修復(fù)需要中間節(jié)點(diǎn)重新發(fā)現(xiàn)路由，這種維護(hù)方式容易產(chǎn)生繞遠(yuǎn)問題，故一般采用通知源節(jié)點(diǎn)的方式。

ZRP的中心節(jié)點(diǎn)只保留了一條到達(dá)域內(nèi)所有節(jié)點(diǎn)的路由，這使ZRP域內(nèi)路由的可靠性(如文獻(xiàn)[6]所描述)不高；ZRP的域間路由是一條由源節(jié)點(diǎn)、若干邊界節(jié)點(diǎn)和目的節(jié)點(diǎn)構(gòu)成的關(guān)鍵節(jié)點(diǎn)序列，這條域間路由是由若干段局部路由組成的，每段局部路由都由分段首節(jié)點(diǎn)來提供，分段首節(jié)點(diǎn)只維護(hù)一條局部路由，當(dāng)節(jié)點(diǎn)發(fā)現(xiàn)鏈路斷開時(shí)，需要重新發(fā)現(xiàn)域間路由，這使ZRP域間路由的可靠性不高。

與本發(fā)明相關(guān)的參考文獻(xiàn)有：

[1]于宏毅等.無線移動(dòng)自組織網(wǎng)[M].北京：人民郵電出版社，2005：205-209.

[2]Zygmunt?J.Hass，Marc?R.Peatlman，Prince?Samar.The?Zone?Routing?Protocol(ZRP)for?Ad?Hoc?Networks[R].IETF?MANET?Internet?Draft，draft-ietf-manet-zone-zrp-04.txt，2002，7.

[3]Zygmunt?J.Hass，Marc?R.Peatlman，Prince?Samar.The?Intrazone?RoutingProtocol?(IARP)for?Ad?Hoc?Networks[R].IETF?Internet?Draft，draft-ietf-manet-zone-iarp-02.txt，2002，7.

[4]Zygmunt?J.Hass，Marc?R.Peatlman，Prince?Samar.The?Interzone?RoutingProtocol?(IERP)for?Ad?Hoc?Networks[R].IETF?Internet?Draft，draft-ietf-manet-zone-ierp-02.txt，2002，7.

[5]Zygmunt?J.Hass，Marc?R.Peatlman，Prince?Samar.The?Bordercasting?ResolutionProtocol?(BRP)for?Ad?Hoc?Networks[R].IETF?Internet?Draft，draft-ietf-manet-zone-brp-02.txt，2002，7.

[6]戴樹森，費(fèi)鶴良等.可靠性試驗(yàn)及其統(tǒng)計(jì)分析[M].北京：國(guó)防工業(yè)出版社，1983：168-170。

(三)發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種適用于自組網(wǎng)環(huán)境，可以提高區(qū)域路由的可靠性，并可以進(jìn)一步降低區(qū)域路由的傳輸時(shí)延和路由開銷的一種自組網(wǎng)區(qū)域路由方法。

本發(fā)明的目的是這樣實(shí)現(xiàn)的：

包括域內(nèi)路由工作過程和域間路由工作過程，其中，域內(nèi)路由工作過程包括域內(nèi)路由發(fā)現(xiàn)過程和域內(nèi)路由維護(hù)過程，域內(nèi)路由維護(hù)過程是一個(gè)循環(huán)反復(fù)的過程，域內(nèi)路由發(fā)現(xiàn)過程依賴于域內(nèi)路由維護(hù)過程所維護(hù)的信息，域間路由工作過程包括域間路由發(fā)現(xiàn)過程和域間路由維護(hù)過程兩個(gè)步驟，域間路由維護(hù)過程是一個(gè)循環(huán)反復(fù)的過程；域內(nèi)路由維護(hù)過程依賴于域內(nèi)有向無環(huán)圖的構(gòu)建過程，域內(nèi)路由發(fā)現(xiàn)過程、域間路由發(fā)現(xiàn)過程和域間路由維護(hù)過程依賴于在有向無環(huán)圖中快速提取較短路由過程。

本發(fā)明還可以包括：

1、域內(nèi)路由發(fā)現(xiàn)過程是在路由發(fā)現(xiàn)過程中當(dāng)源節(jié)點(diǎn)S發(fā)現(xiàn)目的節(jié)點(diǎn)D就在自身的局部區(qū)域內(nèi)即在有向無環(huán)圖中時(shí)啟動(dòng)的，源節(jié)點(diǎn)S利用在有向無環(huán)圖中快速提取較短路由過程提取一條到達(dá)目的節(jié)點(diǎn)D的路由，然后利用這條路由完成數(shù)據(jù)包的轉(zhuǎn)發(fā)。