專利名稱：移動自組織重路由方法
技術(shù)領(lǐng)域：
本發(fā)明涉及自組織網(wǎng)絡(luò)協(xié)議和控制架構(gòu)領(lǐng)域。
背景技術(shù)：
在節(jié)點動態(tài)移動的移動自組織(ad-hc)網(wǎng)絡(luò)環(huán)境中，過時的路由路徑可被保留一段時間，這是因為(通常在網(wǎng)絡(luò)層實施的)大多數(shù)自組織路由協(xié)議并不能迅速對節(jié)點移動性做出響應(yīng)。結(jié)果，分組丟失發(fā)生，直至路由路徑被更新為止一分組在它們從源到目的地節(jié)點的運輸期間被丟棄。相應(yīng)地，網(wǎng)絡(luò)流量(traffic flow)可能在很長一段時間內(nèi)都會受到破壞并且與該流量相關(guān)的應(yīng)用可能遭遇性能劣化。在諸如最優(yōu)鏈路狀態(tài)路由(“0LSR”)之類的自組織路由協(xié)議中，一種輪詢觸發(fā)類型的機(jī)制被用來檢測節(jié)點移動性并調(diào)用(invoke)路由收斂。在OLSR中使用的輪詢觸發(fā)機(jī)制中，每個節(jié)點周期性地將有關(guān)鏈路連接的信息廣播給其鄰居，基于這些所接收的周期性公告，節(jié)點檢測其鄰居的移動性并更新其路由表。作為示例，OLSR “問候”(“Hello”)消息可以一秒的間隔來廣播，并且OLSR拓?fù)淇刂?“TC”)消息可以三秒的間隔來廣播。為了更迅速地檢測節(jié)點移動性并調(diào)用路由收斂操作，諸如OLSR中問候和TC消息之類的周期性公告消息的間隔需要被減小。如果該間隔短(例如，在100毫秒范圍內(nèi))，則節(jié)點移動性可以被更快地檢測出來，相應(yīng)地，用于路由收斂的操作可以被迅速觸發(fā)。然而，該方法導(dǎo)致較高的控制開銷——它通過在網(wǎng)絡(luò)上創(chuàng)建大量周期性通信量而消耗大量網(wǎng)絡(luò)資源，特別是在網(wǎng)絡(luò)密度高時更是如此。IEEE介質(zhì)獨立切換(“MIH”)服務(wù)被用來改善基于基礎(chǔ)結(jié)構(gòu)的網(wǎng)絡(luò)的切換性能。在基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)環(huán)境中，移動節(jié)點可以通過來自(一個或多個)接入點的周期性信標(biāo)消息來檢測并維護(hù)其(一個或多個)接入點(即蜂窩網(wǎng)絡(luò)的基站)。通過周期性信標(biāo)消息，移動節(jié)點還可以通過測量那些接收到的信標(biāo)的功率電平來維護(hù)其(一個或多個)接入點的接收功率電平?；诳赏ㄟ^信標(biāo)消息獲得的測量得出的接收功率電平，基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)的MIH功能(“MIHF”)可以提供反饋或暗示以幫助做出切換決定。IEEE 802.21 MIH服務(wù)是為優(yōu)化基于基礎(chǔ)結(jié)構(gòu)的網(wǎng)絡(luò)的切換而設(shè)計的。(參見“The Network Simulator NS-2 NIST add-onIEEE 802.21 model”，NIST Jan. 2007) 然而，對基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)可行的通過信標(biāo)消息來獲取和維護(hù)接收功率電平的機(jī)制對自組織網(wǎng)絡(luò)環(huán)境不可行，因為沒有周期性信標(biāo)消息。從自組織網(wǎng)絡(luò)環(huán)境的MIH觀點來看，自組織節(jié)點必須考慮等同于接入點的其每個一跳鄰居。它需要獲取并維護(hù)去往所有鄰居的鏈路的狀態(tài)(包括接收功率電平)。因此，需要針對自組織網(wǎng)絡(luò)環(huán)境來增強(qiáng)MIHF實施，以便自組織節(jié)點的MIHF能夠獲取并維護(hù)一跳鄰居節(jié)點的接收功率電平。MIHF框架實施方式已與諸如移動互聯(lián)網(wǎng)協(xié)議(“MIP”)之類的移動性協(xié)議相集成，以最小化基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)環(huán)境的切換期間的通信量中斷(參見“The Network SimulatorNS-2 NIST add-on IEEE 802.21 model”，NIST Jan. 2007) 然而，用于為自組織網(wǎng)絡(luò)環(huán)境優(yōu)化自組織路由協(xié)議的性能的MIHF框架到目前為止尚未被解決。

發(fā)明內(nèi)容
本發(fā)明引入了實現(xiàn)用于自組織路由協(xié)議的MIHF框架所需的多種方法(或?qū)嵤├?。從實施方式的觀點來看，MIH與諸如OLSR之類的自組織路由協(xié)議的集成不同于NIST的MIH與MIP的集成。對于MIH與MIP的集成，只有運行MIP的端節(jié)點與其MIHF相接口 ；其他節(jié)點無需運行MIHF。然而，對于MIH與路由的集成，不僅端節(jié)點而且中間節(jié)點(B卩，路 由器)都必須運行MIHF。由于取決于拓?fù)涞穆酚墒諗窟^程可能涉及很多節(jié)點，因此MIHF和自組織路由協(xié)議需要在網(wǎng)絡(luò)中的所有節(jié)點上運行。MIHF配置和反饋還可以是不同的，以便當(dāng)網(wǎng)絡(luò)拓?fù)渲邪l(fā)生改變時考慮路由參數(shù)和行為來提供用于切換的暗示。本發(fā)明的目的在于，提供用于自組織路由協(xié)議的MIH框架以及捕捉MIH在自組織網(wǎng)絡(luò)環(huán)境上的有效性。一種移動自組織重路由方法通過基于新鄰居確定和鏈路丟失確定中的至少一者來觸發(fā)問候消息和TC消息中的至少一者而被改進(jìn)，其中在該方法中，網(wǎng)絡(luò)節(jié)點通過“問候”消息被識別出來并且路由收斂依賴于拓?fù)淇刂?“TC”)消息。優(yōu)選地，所述觸發(fā)是基于指示新鄰居的出現(xiàn)的節(jié)點之間的接收無線電信號的強(qiáng)度的確定的問候消息、或者基于鏈路丟失確定的TC消息、或者它們二者的觸發(fā)。問候和TC消息可作為最優(yōu)鏈路狀態(tài)路由(“0LSR”)協(xié)議的一部分來運行，接收無線電信號的強(qiáng)度的確定可基于物理層參數(shù)，并且物理層參數(shù)可包括無線電模型、無線電頻率、發(fā)送功率和發(fā)送與接收節(jié)點之間的距離中的至少一者。在優(yōu)選實施例中，新鄰居確定和鏈路丟失確定中的至少一者通過介質(zhì)獨立切換功能(“MIHF”)被傳送到0LSR。換言之，提供了一種由移動自組織重路由系統(tǒng)中的處理器執(zhí)行的觸發(fā)消息的方法，該方法包括在移動自組織重路由系統(tǒng)中執(zhí)彳丁新鄰居確定和鏈路丟失確定中的至少一者；以及基于新鄰居確定和鏈路丟失確定中的至少一者來觸發(fā)消息，其中當(dāng)新鄰居確定被執(zhí)行時，被觸發(fā)的消息是用來識別鄰居節(jié)點的問候消息，并且當(dāng)鏈路丟失確定被執(zhí)行時，被觸發(fā)的消息是用于路由收斂的拓?fù)淇刂?“TC”)消息。


結(jié)合在本說明書中并構(gòu)成其一部分的附圖例示出了各種實施例，在附圖中圖I例示出了靜態(tài)網(wǎng)絡(luò)配置；圖2例示出了網(wǎng)絡(luò)中的物理的、MIHF和OLSR操作之間的關(guān)系；
圖3例示出了第一網(wǎng)絡(luò)情景(“情景I”)；圖4例示出了第二網(wǎng)絡(luò)情景(“情景2”)；圖5示出了應(yīng)用于情景I的第一方法(“方法I”)的模擬分組丟棄結(jié)果；圖6示出了應(yīng)用于情景2的第二方法(“方法2”)和方法I的模擬分組丟棄結(jié)果；圖7示出了著眼于情景I的分組丟棄率和控制開銷二者的模擬性能比較；圖8示出了著眼于情景2的分組丟棄率和控制開銷二者的模擬性能比較；并且圖9示出了在帶有和不帶有MIH的情況下、在斷開時間和開銷之間進(jìn)行性能折衷的條件下的若干OLSR問候速率參數(shù)的模擬性能結(jié)果。
具體實施方式
·在以下描述中，為了解釋而非限制，諸如特定步驟序列、接口和配置之類的具體技術(shù)和實施例被提出，以便提供對這里提出的技術(shù)的透徹理解。雖然將主要在附圖的背景下描述這些技術(shù)和實施例，但是本領(lǐng)域技術(shù)人員還將認(rèn)識到，所述技術(shù)和實施例還可以在其他電子設(shè)備或系統(tǒng)中實施?，F(xiàn)在將詳細(xì)參考本發(fā)明的示例性實施例，其中這些示例性實施例的示例在附圖中示出。在可能的情況下，將在附圖中使用相同的標(biāo)號來指代相同或相似的部分。本發(fā)明針對自組織網(wǎng)絡(luò)環(huán)境引入了用于自組織路由協(xié)議的MIH框架。為了實現(xiàn)這種框架，MIHF收集諸如接收功率和鏈路丟失確定之類的潛在的低層信息，并將從該低層信息獲取的MIH信息提供給自組織路由協(xié)議。該路由協(xié)議使用MIH信息來控制諸如OLSR中的問候和/或TC消息之類的操作事件的觸發(fā)。不是令這些消息總以規(guī)則的周期間隔被發(fā)送，而是通過使用MIH接收功率和鏈路丟失確定，這些相同消息可以被觸發(fā)并因此被以更有效的方式發(fā)送。這些事件由此提供了可以被歸類為低層信息或交叉層信息的低層信息，這些低層信息成為中斷觸發(fā)的問候和TC消息以及相關(guān)路由收斂操作的源。因此，代替以高控制開銷進(jìn)行輪詢觸發(fā)，本發(fā)明使用不依賴于周期性檢測消息、而是使用諸如接收信號功率和無線電鏈路狀態(tài)之類的潛在的低層信息的中斷觸發(fā)，而不會生成破壞性的控制開銷。為了實現(xiàn)該中斷觸發(fā)方法，本發(fā)明利用了 IEEE 802. 2IMIHF的服務(wù)來從潛在的低層獲取必要信息，并將這些來自MIHF的服務(wù)集成到OLSR協(xié)議中。基于從MIHF接收的服務(wù)，OLSR協(xié)議調(diào)用諸如Repeated Hello (重復(fù)的問候)、TC upon Link_Down (掉線時的TC)和TC upon new neighbor (新鄰居時的TC)之類的觸發(fā)事件。另外，在本發(fā)明的中斷觸發(fā)處理中，用于路由收斂操作的觸發(fā)序列成為性能改進(jìn)的重要因素。根據(jù)模擬結(jié)果，在新鄰居確定時注入額外的重復(fù)問候消息、在新鄰居確定時發(fā)送額外的TC消息以及在掉線時發(fā)送額外的TC消息的序列在移動期間為OLSR路由協(xié)議實現(xiàn)了良好的性能。發(fā)明人使用來自西班牙的Murcia大學(xué)(“UM”)的OLSR模型并對其進(jìn)行更新以利用 MIH 進(jìn)行工作。UM-OLSR 遵循 RFC 3626 (參見 T. Clausen 和 P. Jacquet，Optimized LinkState Routing Protocol (OLSR), RFC 3626，Oct. 2003)并支持 OLSR 的所有核心功能。無需重新編譯整個模擬器，調(diào)試模式可以被激活或去激活，并且控制消息的間隔是可配置的。為了驗證UM-OLSR的操作，發(fā)明人創(chuàng)建了具有如圖I所示的靜態(tài)拓?fù)涞暮唵文M網(wǎng)絡(luò)用于分組遞送的測試和用于OLSR操作的簡單網(wǎng)絡(luò)。對于該模擬，無線電范圍大約為200米，分組大小為100字節(jié)，數(shù)據(jù)率為每秒10個分組，OLSR問候間隔為I秒，并OLSR拓?fù)淇刂?“TC”)間隔為3秒。模擬的持續(xù)時間為100秒。源n4在模擬網(wǎng)絡(luò)的路由收斂之后10秒的模擬時間處開始發(fā)送分組。接收者no接收所有600個分組，而沒有任何分組丟失。另外，為了路由一致性，每個節(jié)點的路由表被驗證。本發(fā)明首先被實現(xiàn)在基于國家科學(xué)技術(shù)研究室(“NIST”)NS_2模型(該模型是為基于基礎(chǔ)結(jié)構(gòu)的網(wǎng)絡(luò)設(shè)計的)的自組織網(wǎng)絡(luò)環(huán)境上的IEEE 802. 21標(biāo)準(zhǔn)框架中。根據(jù)本發(fā)明，兩個觸發(fā)中的任一個或二個使用MIHF的能力來改進(jìn)OSLR性能(I)當(dāng)MIH代理通過檢測到從新鄰居接收的無線電信號功率接近建立實際鏈路所需要的電平而檢測到該鄰居在靠近時，觸發(fā)OLSR調(diào)用重復(fù)的“問候”消息；以及(2)當(dāng)節(jié)點的 MIH代理分別檢測到Link_Going_Down (掉線)事件或新鄰居時,觸發(fā)OLSR移除或添加鏈路并發(fā)送“TC更新”消息。利用這些方法，問候消息不如僅較頻繁地發(fā)送問候消息的傳統(tǒng)方法預(yù)期的那樣經(jīng)常被發(fā)送，而是當(dāng)被觸發(fā)時，問候消息優(yōu)選地更迅速地被連續(xù)發(fā)送，從而比傳統(tǒng)方法的情況更快地使新鏈路加入，并且通過將問候消息被發(fā)送的時間減少到它們最可能被需要以建立新鏈路的時間來避免開銷的增加。另外，通過當(dāng)MIH事件檢測到鏈路丟失或新鏈路時發(fā)送TC鏈路更新消息，而不是依靠下一預(yù)定的周期性TC消息，鏈路列表被更迅速而有效地在網(wǎng)絡(luò)中的其他路由器中更新。對于自組織網(wǎng)絡(luò)環(huán)境，自組織節(jié)點的MIHF檢測新鏈路并維護(hù)關(guān)于相鄰節(jié)點的鏈路狀態(tài)。這是通過介質(zhì)訪問控制(“MAC”)/物理(“PHY”)層來實現(xiàn)的，如圖2所示。在實際實施和NS-2模擬二者中，每個分組的接收信號功率可基于諸如無線電模型、無線電頻率、發(fā)送功率和分組的發(fā)送者與接收者之間的距離之類的PHY層參數(shù)來估計。當(dāng)無線參數(shù)超過配置的閾值時，關(guān)于此估計的信號功率以及發(fā)送者地址(MAC或IP地址)的信息被傳遞到MIHF。當(dāng)OLSR接收到觸發(fā)并將MIH事件識別為檢測出具有接近或超過維持鏈路所需的功率的足夠的接收信號功率的新鄰居時，問候消息被發(fā)起以識別該新鄰居。當(dāng)OLSR接收到觸發(fā)并將MIH事件識別為鏈路丟失事件時，適當(dāng)?shù)腡C消息被發(fā)起以更新相關(guān)鄰居中的鏈路列表。(應(yīng)用于圖3所示的第一網(wǎng)絡(luò)情景(“情景I”)以在源節(jié)點和接收節(jié)點之間提供兩個可能的兩跳路徑的)第一方法(“方法I”)調(diào)用重復(fù)問候觸發(fā)。在情景I中，源n4將分組發(fā)送到沿著允許其在其路徑的初始部分連接到nl并在其路徑的后一部分連接到n2的水平線移動的接收者n0。當(dāng)n0僅處于nl的覆蓋區(qū)內(nèi)時，分組通過轉(zhuǎn)發(fā)節(jié)點n3和nl被遞送到n0。當(dāng)n3接收到去往n0的分組時，根據(jù)其當(dāng)前路由表，其將分組轉(zhuǎn)發(fā)給作為分組的下一路由跳的nl。另一方面,一旦n0移動到僅n2的覆蓋區(qū)域中，n2和n3 二者處用于n0的現(xiàn)有路由條目就必須被更新以便n3能夠?qū)⒎纸M轉(zhuǎn)發(fā)給n2而非nl。在(圖3所示的)該網(wǎng)絡(luò)中，路由收斂是通過nO和n2之間交換用于在它們之間建立對稱鏈路的“問候”消息來實現(xiàn)的，并且“Hello”消息在建立對稱鏈路后來自n2，這導(dǎo)致n3處的路由更新。在方法I中，僅以示例方式被應(yīng)用到圖3的情景1，在從源到目的地節(jié)點的路徑上更新路由表時未涉及TC消息；針對要求僅兩跳距離內(nèi)的節(jié)點處的路由更新的路由改變的路由收斂可以通過兩個連續(xù)的問候消息來實現(xiàn)(僅當(dāng)這些問候消息尚未由于沖突或信道條件而經(jīng)歷分組丟失時)。這種情況中的收斂時間較短，因為問候間隔通常短于TC間隔(例如，I秒相比于3秒)。注意，如果重疊區(qū)域(即，nl和n2 二者都覆蓋的區(qū)域)大到足以使當(dāng)在重疊區(qū)域中移動時nO和nl之間的對稱鏈路能夠被建立，則節(jié)點將不經(jīng)歷分組丟失。另外注意，TC消息仍然為較大網(wǎng)絡(luò)的路由收斂所需。在方法I中，當(dāng)節(jié)點的MIH代理(即，MIHF)檢測到新鄰居(即，新鏈路檢測)時或者當(dāng)n2和nO的MIH代理檢測到其從彼此接收 的分組的接收功率電平接近或變得大于維持鏈路所必需的預(yù)定的接收功率電平時，節(jié)點的MIH代理生成對于OLSR代理的生成調(diào)用重復(fù)“問候”消息的觸發(fā)(即，問候觸發(fā))。在任何一種情況中，它們都觸發(fā)其OLSR代理調(diào)用問候消息。由于新建立的鏈路的信道條件由于無線電覆蓋而可能尚不可靠并且問候消息和數(shù)據(jù)分組之間(由于隱藏的終端條件)還存在沖突的可能，因此問候消息優(yōu)選地在短時間內(nèi)被非常靠近地一起及時釋放(例如，在2秒內(nèi)每秒5次)。(應(yīng)用于圖4所示的第二網(wǎng)絡(luò)情景(“情景2”)以在源節(jié)點和接收節(jié)點之間提供兩跳和三跳的可能路徑的)第二方法(“方法2”)提供問候觸發(fā)外加TC觸發(fā)的序列。情景2考慮要求兩跳距離以外的路徑上的節(jié)點處的路由更新的、用于從源到目的地的路由路徑的路由收斂的情況。在情景2中，當(dāng)nO移動到n2時，從n5到nO的新路由路徑需要通過刪除從n5經(jīng)由n3和nl到nO的舊路徑并在n5、n6、n4和n2處更新nO的現(xiàn)有路由條目來建立。該路由收斂處理的感興趣部分是n5處的路由更新處理。當(dāng)nO隸屬于nl時，基于來自nl的TC消息，n5認(rèn)識到nO直接連接到nl并且位于3跳距離遠(yuǎn)的地方。該拓?fù)湫畔⒈淮鎯υ谕負(fù)淇刂?“TC”)表中。注意，在該OLSR實施方式中，節(jié)點維護(hù)路由表、TC表、鏈路表和鄰居表。當(dāng)nO移動到n2并且一旦nO和n2之間的新對稱鏈路被建立時，n2洪泛(flood)TC消息，通過該TC消息，網(wǎng)絡(luò)上包括n5在內(nèi)的節(jié)點被通知n2具有到nO的直接連接。這不意味著n5改寫先前通過來自nl的TC消息記錄的關(guān)于nO的TC信息。而是，n5將來自nl和n2 二者的TC信息保持為分開的TC條目；n5會視為nO連接到nl和n2 二者。在該過渡階段，n5具有兩條去往nO的路由路徑一一條朝向nl，另一條朝向n2。然而，它選擇朝向nl而非n2的路由，因為去往nl的路由距離比去往n2的路由距離短一跳。這種誤計算的路由導(dǎo)致分組丟失，這將持續(xù)到它從nl接收到公告nO不再連接到nl的更新的TC消息為止。該更新的TC消息只可以在nl確認(rèn)nO的鄰居保持計時器過期時被生成。換言之，如果nl在預(yù)定的鄰居保持時段(在我們的模擬中大約6秒)期間未從nO接收到任何“問候”消息，則nl將不再視nO為其鄰居，并將生成更新的TC消息并通過基于MPR的高效洪泛來公告該更新的TC消息。在通過示例而非限制方式應(yīng)用于圖4的情景2的本發(fā)明的方法2中，當(dāng)節(jié)點的MIH代理檢測到新鄰居或掉線事件時，MIH代理中斷節(jié)點的OLSR代理。因此，對于圖4的情景，三個不同觸發(fā)的序列被nO、nl和n2的OLSR代理調(diào)用新鄰居確定時被nO和n2調(diào)用的重復(fù)的問候觸發(fā)，新鄰居確定時被n2調(diào)用的TC觸發(fā)，以及掉線時被nl調(diào)用的TC觸發(fā)。nl的OLSR代理可以迅速檢測到nl和nO之間的鏈路掉線并在不等待通常大約6秒的鄰居保持過期時間的情況下移除該鏈路。一旦鏈路被刪除，nl立即(不等待下一周期性的TC更新時間)通過TC消息來公告nO不再是nl的鄰居。因此，源n5的路由表針對去往nO的路由被更新。結(jié)果，路由收斂時間針對該特定情景以O(shè). 3秒的通信量中斷被大大降低。通過模擬，以MIH來觸發(fā)問候消息的OLSR勝過不具有針對所有不同“問候”間隔的MIH的0LSR，如圖5所示。切換期間的丟棄分組的數(shù)目通過用于網(wǎng)絡(luò)情景I的方法I被大大降低。如圖6所示，方法I再次示出大大減少的分組丟失，但是還示出方法2可以進(jìn)一步減少分組丟失。因此，組合方法I和方法2比針對情景2的不帶MIH的OLSR大大減少了通信量中斷。如圖7和8所示，示出方法I和2通過不僅減少分組丟失同時還控制開銷來提供對OLSR的性能的重大改進(jìn)。例如，如針對情景2的圖8所示，由移動性造成的分組丟失可以以通信量的每秒10個分組的恒定比特率(“CBR”)降低約97%，并且控制開銷可以通過將“問候”間隔從I秒改變?yōu)?秒而降低約50%。圖9概括了采用方法I和方法2所獲得的同時收益。該圖表示出MIHF中斷觸發(fā)方法的使用可以使斷開時間大大降低并使開銷減少。這基本擺托了針對自組織網(wǎng)絡(luò)環(huán)境中的自組織路由協(xié)議的斷開時間和開銷之間的折衷，這是用于獲取可擴(kuò)展的、可靠的和高效的自組織網(wǎng)絡(luò)的關(guān)鍵因素之一。 因此，針對如上所述的移動情景進(jìn)行了模擬。對于每種情況，帶有MIHF的OLSR和不帶有MIHF的OLSR 二者在不同的“問候ο”間隔上的性能被評價。它們在分組丟失和控制開銷方面被比較。下表示出了用于模擬的操作參數(shù)。表I :用于模擬的操作參數(shù)
模擬持續(xù)時間__100秒_
用戶數(shù)據(jù)報協(xié)議(“UDP” )應(yīng)用持續(xù)10到70秒
時間__
OLSR問候間隔__3、2和I秒TC 間隔__3#_
鄰居保持過期時間__6iP_
數(shù)據(jù)分組大小__1000字節(jié)
數(shù)據(jù)率(CBR)__10分組/秒
移動節(jié)點的速度5米/秒 —本發(fā)明因此增加了自組織網(wǎng)絡(luò)環(huán)境中的性能和效率。為了捕捉MIH的值，根據(jù)本發(fā)明，通過主動自組織路由協(xié)議之一來使用0LSR，如MIH用戶。為了將OLSR使能為MIH用戶，用于自組織網(wǎng)絡(luò)環(huán)境的MIHF的鏈路檢測機(jī)制被增強(qiáng)；接下來，在OLSR和MIH協(xié)議之間實現(xiàn)接口，通過該接口，MIH事件被遞送到OLSR協(xié)議；最后，處理來自MIH的事件的功能在OLSR協(xié)議上被實施?？梢员砻鱋LSR的典型路由行為的兩個自組織網(wǎng)絡(luò)情景被公開，并且二者都在路由收斂方面被分析?；趯LSR路由行為的分析，兩種方法被提供以通過MIH來改善OLSR的路由收斂:MIH驅(qū)動的“問候”觸發(fā)和MIH驅(qū)動的“問候加TC”觸發(fā)。利用方法I和2來為情景I和2提供模擬，并且與不帶有MIH的OLSR作比較。根據(jù)模擬的結(jié)果，方法I通過降低要求2跳內(nèi)的路由更新的網(wǎng)絡(luò)情景的路由收斂時間而改進(jìn)了 OLSR的性能。然而，它本身在要求2跳以外的路由更新的網(wǎng)絡(luò)情景中不那么有效。另一方面，方法2改進(jìn)了用于要求2跳以外的路由更新的網(wǎng)絡(luò)情景的OLSR的性能?？傮w上，OLSR的性能通過MIH的集成被大大改進(jìn)。出于說明的目的給出了前面的描述。該描述不是窮盡性的并且不將發(fā)明限制在所公開的精確形式或?qū)嵤├?。通過考慮說明書和所公開的發(fā)明的實施例的實施，可對發(fā)明進(jìn)行修改和變更。例如，上述方法的一個或多個步驟可按不同次序或同時執(zhí)行，并且仍可取得希望的效果。通過考慮說明書和這里公開的發(fā)明的實施，其他實施例對于本領(lǐng)域技術(shù)人員來說將是顯而易見的。希望說明書和示例僅被視為示例性的，發(fā)明的真實范圍由所附權(quán)利要求指出。
權(quán)利要求
1.一種用于介質(zhì)獨立切換(“MIH”)服務(wù)與自組織路由協(xié)議的集成的方法，包括 使用MIH代理基于新鄰居確定和鏈路丟失確定來中斷路由協(xié)議代理。
2.在通過拓?fù)渖⒉ハ碜R別網(wǎng)絡(luò)節(jié)點的移動自組織重路由方法中，改進(jìn)包括 基于新鄰居確定和鏈路丟失確定中的至少一者來觸發(fā)拓?fù)渖⒉ハⅰ?br> 3.根據(jù)權(quán)利要求2所述的方法，其中所述拓?fù)渖⒉ハ⒌挠|發(fā)是基于指示新鄰居的出現(xiàn)的節(jié)點之間的接收無線電信號的強(qiáng)度的確定的。
4.根據(jù)權(quán)利要求2所述的方法，其中所述拓?fù)渖⒉ハ⒌挠|發(fā)是基于指示鄰居的可能丟失的節(jié)點之間的接收無線電信號的強(qiáng)度的確定的。
5.根據(jù)權(quán)利要求2-4中任一項所述的方法，其中所述拓?fù)渖⒉ハ⑹鞘褂米鳛樽顑?yōu)鏈路狀態(tài)路由(“OLSR”)協(xié)議的一部分的問候和TC消息來執(zhí)行的。
6.根據(jù)權(quán)利要求3所述的方法，其中所述接收無線電信號的強(qiáng)度的確定是基于物理層參數(shù)的。
7.根據(jù)權(quán)利要求6所述的方法，其中所述物理層參數(shù)包括無線電模型、無線電頻率、發(fā)送功率和發(fā)送與接收節(jié)點之間的距離中的至少一者。
8.根據(jù)權(quán)利要求5所述的方法，其中所述新鄰居確定和鏈路丟失確定中的至少一者通過介質(zhì)獨立切換功能(“MIHF”)被傳送到所述OLSR。
9.根據(jù)權(quán)利要求I所述的方法，其中所述觸發(fā)是基于新鄰居確定的所述問候消息和基于鏈路丟失確定的所述TC消息二者的觸發(fā)。
10.一種由移動自組織重路由系統(tǒng)中的處理器執(zhí)行的觸發(fā)消息的方法，所述方法包括 在所述移動自組織重路由系統(tǒng)中執(zhí)行新鄰居確定和鏈路丟失確定中的至少一者；以及基于新鄰居確定和鏈路丟失確定中的至少一者來觸發(fā)消息，其中當(dāng)所述新鄰居確定被執(zhí)行時，被觸發(fā)的消息是用來識別鄰居節(jié)點的問候消息，并且當(dāng)新鄰居或鏈路丟失確定被執(zhí)行時，被觸發(fā)的消息是用于路由收斂的拓?fù)淇刂?“TC”)消息。
11.根據(jù)權(quán)利要求10所述的方法，其中所述觸發(fā)是基于指示新鄰居的出現(xiàn)的節(jié)點之間的接收無線電信號的強(qiáng)度的確定的問候或TC消息的觸發(fā)。
12.根據(jù)權(quán)利要求10所述的方法，其中所述觸發(fā)是基于鏈路丟失確定的TC消息的觸發(fā)。
13.根據(jù)權(quán)利要求10-12中任一項所述的方法，其中所述問候和TC消息作為最優(yōu)鏈路狀態(tài)路由(“OLSR”)協(xié)議的一部分被執(zhí)行。
14.根據(jù)權(quán)利要求10所述的方法，其中所述接收無線電信號的強(qiáng)度的確定是基于物理層參數(shù)的。
15.根據(jù)權(quán)利要求13所述的方法，其中所述物理層參數(shù)包括無線電模型、無線電頻率、發(fā)送功率和發(fā)送與接收節(jié)點之間的距離中的至少一者。
16.根據(jù)權(quán)利要求12所述的方法，其中所述新鄰居確定和鏈路丟失確定中的至少一者通過介質(zhì)獨立切換功能(“MIHF”)被傳送到所述OLSR。
17.根據(jù)權(quán)利要求9所述的方法，其中所述觸發(fā)是基于新鄰居確定的所述問候消息以及基于鏈路丟失確定的所述TC消息二者的觸發(fā)。
全文摘要
在其中網(wǎng)絡(luò)節(jié)點通過包括本地“問候”消息和全局拓?fù)淇刂?“TC”)消息在內(nèi)的拓?fù)渖⒉ハ⒈蛔R別出來的移動自組織重路由系統(tǒng)中，改進(jìn)包括基于新鄰居確定和鏈路丟失確定中的至少一者來觸發(fā)拓?fù)渖⒉ハⅰ?br> 文檔編號H04W36/14GK102714832SQ201180006635
公開日2012年10月3日 申請日期2011年1月13日 優(yōu)先權(quán)日2010年1月21日
發(fā)明者安東尼·J·麥考利, 約翰·李, 蘇比爾·達(dá)斯 申請人:Tti發(fā)明D有限公司