TWI248738B - Method for managing and controlling the discovery and maintenance for routes in a mobile ad hoc network and the mobile ad hoc network therein - Google Patents

Description

4玫、發明說明 【發明所屬之技術領域】 本發明係關於移動式網路，具體而言，本發明係關於在 移動式特定網路中具有時序變遷網路協定（ττρ)之智慧通 信節點目標信標框架（ICBF)。 【先前技術】 無線網路在過去十年間經歷了長足發展，其中發展最快 的領域厥為無線式特定網路。實際上，移動式特定網路含 有多個依地域配置且高度移動式節點，由一個或多個射頻 波道將之移動式連接。與其它型網路，如細胞式網路或衛 星網路等相較，移動式特定網路之最顯著特色當屬其無固 定的基礎結構。此網路僅由移動式節點構成，且網路建立 於節點間傳送或接收時的飛越上。此網路一般而言不依賴 個別節點’而以動態性調整某些節點加入網路或其它節點 離開網路。 在固定式通信基礎結構不可靠或無法供應的不利環境 中，諸如，戰場上或地震或颶風侵襲之天然災害區内等， 可迅速部建特別網路以應急需之通信。雖然軍方仍為此等 網路開發的主要動力，但特定網路正開拓其在民用或通作 方面的新用途。特定網路將使人們除啟動電腦或個人數位 助理器以建立網路外，無須使用任何網路結構於野外或教 室中交換資料。 由於無線通信日益滲入日常生活，故移動式特定網路之 新用途將會持續出現，而成為通信結構之重要環結。移動 88ll2-9410H.doc 738 ^ 叫路的態勢對設計人士實屬嚴正挑戰。由於無需固 —弋基礎結構，故諸節點必須自行組合，且須在移動、加 入或離開細I i 、’、罔路時重行組構。全部節點在網路中可屬潛力功 能相同而I 7 …、任何階層體系或中央控制者。很多網路控制功 月匕刀配ξ 々々TO， Cl 者即點間。諸節點常由電池供電且具有限通信和 計算能力。、 ^ 。系統之頻帶寬度通常亦屬有限。而節點間距離 超出辨線電傳送距離，而傳送須在到達目的地之前，由 、匕即點中繼傳送。因此，網路具有多躍段結構，且此結 構依節點的移動而改變。 網際網路設計任務組（IETF)之移動式特定網路（MANET) 作】、、且已主動評估並訂立路由標準，包括多點傳播協定 在内因網路結構乃隨節點移動而變化不定，故資訊會成 ' >訊’且不同節點常具不同網路外觀，無論在時間 〇訊在若干郎點屬過時而在其它節點則屬現行者）及空 間上（一即點可能僅知該網路結構在其鄰近，通常距其不遠） 皆屬如此。 路由協疋需適應頻繁的結構改變並具較少確切資訊。由 於此等獨特要求，此等網路中之路由設計與其它網路迴 異。收集全系統的新資訊成本既高亦不切實際。很多路由 ^疋屬反應式協定（備索性），其僅於必要時收集至目的地所 硌路由之路由資訊，通常在一段時間後即不再保留未使用 <路由。與主動式協定之全時程保留至一切目的地之路由 相較，路由費用大大降低。就協定而言，其適應性屬重要。 特定備索距離向量（A0DV)、動態源路由（DSR)及時序路由 88112-9410H.doc -6 - _7Ϊ8 演算法（TORA)係該MANET工作小組所陳之備索路由協定 中之代表性者。 其它各種路由協定之範例包括目的次序距離向量（DSDV) 路由（發表於美國專利第5,412,654號頒給由金斯者），及頒給 哈士之美國專利第6,304,556號所發表之區域路由協定（ZRP) 等。ZRP係混合性協定，根據距源節點的距離而採主動式 兼反應式方式者。 此等傳統式路由協定採用最費力的方式以選定自源節點 至目的節點間的路由。通常躍段數為此一最費力方式中的 主要準則（度量標準）。易言之，選定具最少躍段之路由做為 傳送路由。 現行通#節點廣告及通信節點鄰近發現方法，包括供特 定網路者，僅採用網路狀況獨立機構諸如恆定傳送率或隨 機傳送率”問候”信息，自諸節點宣告或廣告彼等的存在。 此等所傳送的宣告稱為"信標”，且在傳統方式下，並未賦 予此等信標任何程序的智慧。其他節點可偵測此等信標， 並自暫存區構成網路，或將新偵測之節點加至現行網路。 【發明内容】 由於前述背景，故本發明之目標在於提供，，智慧通信節點 目標信標框架"(ICBF)，以供在移動式特定網路中由任何通 信節點目標，以智慧適應性宣告其存在，並經由時序變^ 程序與事件以管理控制路由發現及相關程序。 、 依據本發明此一及其它目標，特徵和優點係由一方法而 提供’以管理並控制移動式特定網路中路由之發現與保 88112-9410H.doc 1248738 持。此網路含有多個移動式節點及多個將此節點連接在— 起^線❹鏈法含有自切動性節點傳送^二 號，以決定各移動式節點處節點或組群狀況，並根據戶^ 定之節點/組群狀況而改變該信標信號。同時⑽ 反應式路由發現程序’在各移動式節點處建立並更新= 表，而界定網路中諸路由。路由係自源至目的之一組益線 通信鏈與移動式節點》在各節點處接收信標信號，並儲存 郎點/組群狀崎訊。根料點Λ_狀況資㈣計路由於時 間上穩定性，並當預測之路由較性到達第—變遷參數 時，該方法即轉換至第二主動反應式路由發現程序。 該方法宜含有當所預測之路由穩定性到達第二變遷參數 時，轉換回至第一主動反應式路由發現程序，且第一和第 二變遷參數宜明定以時間為準之狀況。改變信標信號可含 改變傳送率、傳送頻率及傳送形式三者中至少其中之—。 同時，信標信號的傳送率不應超出現有頻帶寬度為準之率 的臨限值。 節點/組群狀況可含節點/組群之移動，且改變信標信號包 占根據所增之節點/組群移動而增高傳送率，根據所減之節 點/組群移動而降低傳送率。節點/組群移動至少包含諸移動 式卽點中對應節點或組群之節點/組群速度、加速度及移動 形式等二者之一。節點/組群狀況資訊係基於節點機動性、 鏈故障、鏈建立，節點/組群穩定性以及鏈品質等，且儲存 即點/組群狀況資訊可包含以時間為準之路由穩定性圖表 之建乂與更新。此外，儲存節點/組群狀況資訊亦可含以時 88112-9410H.doc 1248738 間為準之路由區段穩定性圖表之建立與更新。區段係指界 定一或多個節點中可重加使用實體的一組鏈及節點。 依據本發明之移動式特定網路含有多個移動式節點，及 連接此等節點在一起之多個無線通信鏈。各移動式節點含 有通仏裝置，經由無線通信鏈與該多個節點中其它節點通 信，並含有一控制器經由通信裝置以安排路由通信。該控 制器具有-狀況決定單元，以決定諸節點中移動式或組群 的狀況，且具有一信標信號產生器以產生並傳送信標信 號。此信標信號產生器根據所決定之該移動式節點/組群的 狀況而改變信標信號。 路由表界定網路中之諸路由。路由係自源至目的間之一 組無線通信鏈與移動式節點。該控制器另含有一路由發現 模組以發現路由，且以多個路由發絲序之-而更新路由 表，控制器並含接收信標信號及儲存節點/组群狀況資訊之 狀況模組’根據節點/組群狀況資訊預測時間上路由穩定性 疋路由穩疋性預測器’以及—個路由發現程序選擇器以根 據所預測之路由穩定性而自多個路由發現程序中選定。 【實施方式】 下文將參考附圖詳細說明本發明，其中以較佳具體實例 方式顯示。不過，本發明可能以不同形式實例顯示，不應 限於所示之具體實例。反之，提供此等具體實例乃使本揭 不透徹完整，並將本發明之範圍充分傳達給技術人士。相 同碼乃指相同元件，m、 千且使用王要註釋指示替代性具體實 例中之類似元件。 5 88112-9410H.doc -9- 物贤738 技術方家皆知’本發明部分可、 理系統或電腦程式產品。因此，二比為一万法、資料處 全硬體具體實例、完全軟 "明《此等部分可採完 合之且體實例* 肢具體實例或軟體與硬體方面組 。惑/、把實例。而且本發明部分可 程式碼之電腦用儲存媒體上的有電腦可讀取 置、硬式磁碟Λ 而不限於靜態和動態儲存裝 硬式磁碟、光學儲存裝置以及磁性儲存裝 以下將參考本發明一具體實例中諸… 式產品之流程圖例而說明本發明β不▲而。統及電版私 格及圖中諸方格之組合可 :命’圖例之諸万 二=可Γ至通用電腦、專用電腦或其它程式化 ^ 生機構，以使經由電腦或程式 =科處理裝置之處理器執行之諸指令實施方格中所定之 理程:切令亦可錯存於指示電腦或程式化資料處 . 1万功能的€腦讀取式記憶器中，以使儲存 :ΓΓ:Γ憶器中之指令導致物件之製造，包括實施 泥程圖万格中所定之功於产 力把在内。此寺電腦程式指令並可載 於電腦或其它程序化資料處理裝置上，以造成該電腦或其 匕=化裝置上-系列待完成之操作步驟，而產生電腦或 二匕私式化裝置所實施的程序，以使在電腦或其它程式化 裝置上執行（諸指令提供該等流程圖方格中所定功能實施 方面所需之步驟。 由主動反應式方法以及獨立鄰節點發現信標所供應之現 88112-941011.doc -10- r

nr::~

行節點存在廣告法（鄰節點發現信標）不傳送節點移動特 性，亦不根據網財節點如何移動而_慧且及時改變其傳 C率且不旦告诸節點之組群的移動與存在，此可減少此 等廣告之總通信量。 本發明利用移動式特定網路中時序變遷網路協定（ττΝρ) 以有效地經由移動式特定網路中時序變遷程序而利用路由 發現與相關程序之處理及控制，如由同一受讓人於2〇〇2年4 月29日所提出之待審第1〇/134,856號申請書所說明者，其全 邵供本件參考。此外，本發明利用通信節點目標就智慧適籲 應性宣告其存在之"智慧通信節點目標信標框架（ICBF)，及 /或由另-節點目標或傳送此等信標之節點之網路的對應 偵測，如記錄之同一受讓人於2〇〇2年9月4日提出之待審第 1〇/235,242號申請案所說明者，其全部供本件之參考。 現4參考圖1及2,說明在移動式特定網路（1〇)中發現自源 即點至目的節點之路由的方法。此網路（10)包括多個含源節 點⑻和目的節點⑼以及中間㈤點之移動式節點（12)。此等 節點（12)，如技術方家所知，諸如膝上型電腦、個人數位助 # 理器（PDA)或移動式電話等，皆由無線通信鏈（14)連接。此 時序變遷網路協定（TTNP)依時序組合，控制並處理任何網 路建構中之前攝兼反應式方法，無論其屬不分層次或分級 結構性諸如分級網路者皆然。 時序變遷網路協定於網路（1〇)時序演變期間提供協定組 及變遷參數’以支援在多個路由發現方式間來回變換，例 如任何前攝反應網路路由發現方式。此協定組不但支援所 • 11 - 88112-94lOH.doc -...................... ! 1248738 ：,--··-：^—··—:^,.^.-^ -----.-…..一·. ........'j 界變遷參數（使TTNP啟動自主動式至反應式方式，反之 亦然）’且亦能支援其它由系統設計者所界定之變遷參數。 TTNP將進行網路（1〇)中節點（12)及鍵（14)之各次組間之協 凋’並與服務品質和通信量管理（包括入場管制，列表，緩 衝管理及流程管制等），功率管理與管制，完全以及TTNp 内那或外邵其它網路服務部分互動，以收集提供此項支援 所需之資訊。 孩智慧通信節點目標信標框架（ICBF)界定諸節點之暫時 性或永久性聯盟，具與其它暫時或永久性節點通信之潛 能’其界定之為”節點通信目標聯盟（NC〇A)及界定對應信 標為"NCOA”信標。在圖i中所示之網路（1〇)中，移動式節點 (12)之組群（G)(NC〇A)包含多個移動式節點中一個以上節 點之暫時性或永久性聯盟。 違方法啟動（圖2方格100)且包括··自各移動式節點（1〇2) 傳送信標信號，決定各移動式節點（104)處節點或組群狀 況’以及根據所決定之節點/組群狀況（1()6)而改變信標信 號。此方法並含有於各節點處以主動式或反應式路由發現 協疋/¾序’ ·建立並更新路由表（方格108)以界定網路中路 由’亦即建立並維持有效路由。路由係自源至目的間的一 組鏈及節點。如上所述，很多安排路由的協定乃屬反應式 (依請求）協定，蓋其僅在必要而需至目的路由時，才收集安 排路由的資訊，卻不保持不用的路由。如此，安排路由的 費用與始終保持至目的之路由的主動式協定相較，前者大 為降低。反應式安排路由協定之範例為特定請求距離向量 88112-941011.d〇c -12- (AODV)、動態源路由安排（DSR)及時序路由安排演算法 (TORA)等。主動式安排路由協^之範例包括目的次序距離 向量（DSDV)路由㈣、無線路由安排協定（WRp)及最佳鍵 狀態路由安排（OSLR)等。 蔹万法並含於各節點接收信標信號及儲存節點狀況資訊 (方格110)。根據節點狀況資訊，就時間方面預測或估計或 追踪路由穩定性（方格112)，及在方格⑴4)處，當所預測之 路由穩定性到達第-變遷參數時（方格J 16)，該方法即轉 換至第二主動反應式路由發現以及其相關程序。然後在 轉換至路由發現和程序下’實施建立並更新路由表（方格 118)於各節點處儲存資訊（方格i2〇)以及就時間方面預測/ 估計/追腙路由穩定性（方格122)。此外，該方法宜含··於方 格（126)處’當所預測之路由穩定性到達第二變遷參數時（方 格124)，#換回至第一主動反應式路由發現及其相關程 序。 、信標信號含有關於對應移動式節點或節點組群狀況之資 ^同争咸LL號可含關於移動性特定節點（1 〇)狀況之 貝訊諸如網路之節點G2)間鏈（⑷之狀況的資訊。傳送信 標信號尚含傳送信標信號資訊，利用信標屬性信號以宣告 傳ϋ至移動式特足節點（10)之多個節點⑴）一型之信標信 號。 二2枯仏號且由傳送率、傳送頻率及傳送形式等共同界定 才Τ波形而構成。而且，狀況宜含節點/組群運動，諸如對 底移動式即點（12)或移動式節點（nc〇a)g組群之速度、加 88112-9410H.doc -13 - 速度及/或運動方式等。此處改變信標信號包括依據所增之 節點運動而增高傳送率，且根據所減之節點運動而降低傳 送率。節點運動可利用全球定位衛星（GPS)、局部地標，三 角測量等及/或測量移動式節點（12)之慣性而決定之。 狀況亦可或選擇性地含資訊之優先性及/或服務品質測 量（QoS)，諸如位元/包錯誤率及/或可用之現成頻帶寬度 等。此處改變信標信號可含根據所降低之Q〇S或所增高之資 訊優先性而增高傳送率及/或改變傳送頻率或形式等。同 理，改變信標信號可含根據所增之Q〇S或所減之資訊優先性 而降低傳送率及/或改變傳送頻率或形式等。信標信號的傳 送率應不超過依現有帶寬之率的臨限值。組群信標信號路 由移動式節黏（12)組群G之移動式節點（12)的次組合傳送。 此一次組合包含自組群G之一個移動式節點（12)至全部移 動式節點（12)。最多為全部組群G的移動式節點（丨2)，而最 少為其中一個移動式節點（12)以傳送該等信標。 第一和第二變遷參數最好指定以時間為準之狀況，包括 臨限在内，例如基於源·目的次組合對之改變率之臨限值以 供至少一個源節點，其詳情如下述。源目的之次組合（SDS) 就才曰足之源郎點g之係屬可能目的節點之認可次組合。限 制情況為整個網路。顯著特別實例為一正式次網。節點就 組群狀況資訊可基於節點機動性、鏈故障、鏈建立或其它 影響以時間為準之路由穩定性的量或質等。 順向邊遷參數（FXP)係用以指定自採路由發現方式類型 (即主動式或反應式）預置全網路或正式指定節點之次網，轉 88112-941011.doc -14-

換（變遷）至不同路由發現類型的時間。逆向變遷參數（RXP) 乃用以指定自採現行，而非預置，全網路或正式指定節點 之次網使用之路由發現方式類型，轉換至節點之網路/次網 經預置之方式的時間。 此外’收集並儲存節點或組群狀況資訊（方格110)可含建 JL及更新以時間為準之路由穩定性圖表及/或以時間為準 之路由片段穩定性圖表。路由片段係一組鏈與節點，其具 同性’組合在一起構成可潛在用於一個以上節點之實 體。一路由片段包含至少一個鏈及一個節點。定義中此等 鏈在空間上不須鄰接，諸節點亦不鄰接至路由片段中另一 即點（一躍段内）。空間鄰接之鏈對定義為僅由單一節點分隔 兩鏈並於網路圖中連接兩鏈之意。 一TTNP預設池（TDp)含内部預設目標，以供諸如q〇s、通 仏量S理、鏈衰減圖表、路由維護等功能，此等功能將由 TTNP需要時，用以完成自主動式轉換至反應式，反之亦 然，而非由其它途徑諸如申請或路由發現技術等供應。 現將參考圖3和4說明本發明之系統部分。如前所述，該 :動式特定網路⑽具有多個無線移動式節點(12)及將諸 節點連接在一起之多個無線通信鏈（14)。各移動式節點⑽ 口有路由森（20)，其具有一通信裝置（22)經由無線通信鍵 (14)與其它節點以無線通信。同時，該路由器含有一控制哭 (24)以經由通信裝置（22)安排路由通信。此外，亦可本一; 憶器（26)做為控制器（24)之部件或連接至控制器。。 以柽制备（24)含有路由表（36)以界定網路⑽）中之諸路 88112-941011.doc -15 -

1248738 I <.,.-,「一—一-...―一」 由。路由乃屬自源至目的間一組鏈（14)與節點（12)。控制器 (24)並含一路由發現模組（3〇)，以主動式或反應式路由發現 程序而發現路由並更新路由表（36)。該控制器尚含一信標信 號產生器（50)以產生及傳送信標信號，並含一狀況決定單元 (52)以決定移動式節點（12)的狀況。此信標信號產生器（5〇) 根據所決定之移動式節點（12)的狀況以改變信標信號。且信 才承仏號包含有關移動式節點（12)狀況之資訊。信標信號可另 含與移動式卽點（12)之組群（G)狀況相關之資訊，組群如前 所述乃屬該等多個移動式節點（12)中至少兩個節點之暫時 性或永久性聯盟。 此處該狀況決定單元（52)尚決定移動式節點（12)之組群 (G)的狀況’且信標信號產生器（5〇)根據所決定之移動式節 點（12)組群（G)的狀況改變信標信號。又信標信號係由傳送 率、傳送頻率及傳送形式所構成。 節點/組群狀況可含節點/組群之運動等，而信標信號產生 器（50)可改變信標信號，根據所增之節點/組群運動而增高 傳送率或改變傳送頻率或形式，且根據所減之運動而降低 傳送率或改變傳送頻率或形式。節點/組群運動包括節點/ 組群速度、節點/組群加速度及/或對應之節點（12)或組群（G) 之節點/組群運動形式等。該狀況決定單元（52)可包含一全 球定位衛星裝置以決定節點/組群運動，及/或利用本地地 標、利用三角測量法追踪相對速度及/或測量移動式節點或 節點組群（G)之慣性等，以決定節點/組群之運動。 此外，節點/組群狀況可含有服務品質（Q〇s)及資訊優 B8112-941011.doc -16- 1248738 先，且信標信號產生器（50)可改變信標信號，根據所減之 QoS或所增之資訊優先而增高傳送率及/或改變傳送頻率或 形式’並根據所增之QoS及或所減之資訊優先而降低傳送率 或改變傳送頻率或形式。該信標信號產生器（50)不應增高信 標信號之傳送率超過依現有頻帶寬度之臨限值。且該信標 信號並可含有關移動式特定網路（1〇)狀況的資訊，如連接網 路節點（12)之鏈（14)有關之資訊。該信標信號產生器（5〇)可 用信標屬性信號傳送信標信號資訊，以宣告傳送至移動式 特定網路（10)之多個節點（12)之一類信標信號。 路由穩定性預測器（32)根據節點或組群狀況資訊以預測 或估計或追踪路由時間上穩定性，且路由發現程序選擇器 (34)根據所預測之路由穩定性在主動式及反應式路由發現 私序間選擇。同樣不言而喻，圖例之方格及圖例中方格組 合可由電腦程式指令實施，指令可提供至處理器以實施方 格中所指定之功能。 總之’網路（10)可先期利用主動式（例如0LSR，基本鏈狀 態TBRPF)或反應式（例如DSR，AODV)協定，源⑻及目的（D) 對間發現並維護路由，以於該源節點處建立先期路由表。 在創建網路時，供若干或全部節點（12)之路由表可經預先界 定各路由表的一組路由而預置，此等路由可能隨時改變。 在時間前進中，網路結構常由節點移動及鏈的故障/建立而 改變。時序變遷網路協定計算一或多個變遷參數中此等動 態結構性改變，從而當此等參數之次組合到達一定變遷位 準時，即發生轉換（變遷），自主動式路由發現轉換至反應式 88112-941011.doc -17- 1248738 路由發現或反之亦然。此種變遷可發生於網路全部或限於 其一部分，如TTNP圖表所界定者。 請注意，每當路由發現方式變遷發生時，丁清宜自動變 遷與路由發現方式相關之其它功能性，諸如路由維護等。 TTNP之獨特能力為在採所供路由發現方式（主動式或反應 式），及自第三方式TTNP預設池以其它，，插入式，，等有衝突情 況下，緩和冗餘式或類似支援功能性之選擇，諸如路由維 護或QoS等。 TTNP在其兩基本情況之任一情況將皆適當操作。第一 / 先期網路狀態開始採用主動式路由發現程序，然後在到達 適用之順向變遷參數（FXP)之臨限值時，網路〇〇)變遷至採 用其伴隨之請求/反應式路由發現程序。自此一採依請求之 路由發現程序之狀態返回採主動式路由發現程序之變遷， 在到達一相關之逆向變遷參數（RXP)臨限值時發生。此Rxp 與FXP可屬相同參數或不同參數，而即使相同，但賦予RXp 之值也可能與FXP者不同。就FXP和RXP之關鍵要點在於此 等參數係屬自我記時，或其它所界定說明此等參數動態（實 際、估計或預測者）之某種以時間為準之關係的參數。 請注意，TTNP不需在一類内（主動式或反應式）使用任何 特定方式。例如，此應用或系統設計人可決定使用何種主 動式及何種反應式技術。TTNP並不做此等決定，但其確實 決定何時使用應用所指定主動式，以及何時使用該應用所 指定之反應式方式。TTNP既不決定何處使用主動式，亦不 決足何處使用反應式方式’以創建網路或節點之正式次組 88112-941011.doc -18- 合。其同樣取祕此等應用或系統設計人。 【圖式簡單說明】 圖1為本發明移動式特定網路之簡圖。 圖2為一流程圖，例示本發明處理並控制路由發現與維護 方法的諸步驟。 圖3為一簡圖 ，例示本發明網路中節點之路由器| 圖4為一簡圖 ，例示圖3中路由器之控制器的詳情 【圖式代表符號說明】 10 網路 S 源節點 D 目的節點 12 移動節點 14 無線通信鏈 G 組群 100 方格 102, 104 移動式節點 106 狀況 108, 110, 112, 114 方袼 116, 118, 120, 122 方格 124, 126 方格 20 路由器 22 通信装置 24 控制器 26 記憶器 88112-941011.doc wmM： 30 路由發現模組 36 路由表 50 信標信號產生器 52 狀況決定單元 32 路由穩定性預測器 34 路由發現程序選擇器 FXP 順向變遷參數 RXP 反向變遷參數 20- 88112-941011.doc

Claims (1)

1. 拾、申請專利範圍： 1 · 一種用於處理並控制移動式特定網路中路由之發現與維 護之方法，該網路包含多個移動式節點及多個將此等移動 式卽點連接在'~起之無線通信鍵，該方法包括： 自各移動式節點傳送信標信號； 決定各移動式節點處之節點狀況； 根據所決定之節點狀況改變信標信號； 以第一個主動式及反應式路由發現程序於各移動式 節點處建立並更新路由表以界定網路中路由，一路由包 括自源至目的之一組無線通信鏈與移動式節點； 接收信標信號並將節點狀況資訊儲存於各節點處； 根據節點狀況資訊預測時間上之路由穩定性；以及 當所預測之路由穩定性到達第一變遷參數時，轉換至 弟一個主動式及反應式路由發現程序。 2·如申請專利範圍第1項之方法，尚含當所預測之路由穩定 性到達第二變遷參數時，轉換回至第一個主動式及反應式 路由發現程序。 3·如申請專利範圍第2項之方法，其中第一及第二變遷參數 明定以時間為準之狀況。 4·如申請專利範圍第1項之方法，其中改變信標信號包括改 變傳送率、傳送頻率及傳送形式至少其中之一。 5 ·如申請專利範圍第1項之方法，其中該節點狀況資訊係根 據節點移動性、鏈故障、鏈創建、節點穩定性以及鏈品質 等。 6·如申請專利範圍第1項之方法，其中儲存節點狀沉資訊並 88112-94l011.doc !248738 .丨， . 丨 ^ . ： ^.. .… ： 包括建立並更新以時間為準之路由穩定性圖表。 7^ 一種用於處理並控制移動式特定網路中路由之發現與維 護的方法，該網路包含多個無線移動式節點及多個將此等 移動式卽點連接在一起之無線通信鏈，一移動式節點組群 包含至少兩個該等移動式節點之暫時性或永久性聯盟，該 方法包括： 利用信標信號自組群之至少一個移動式節點傳送組 群狀況資訊； 決定移動式節點組群之組群狀況； 根據所決定之組群狀況改變信標信號； 以第一個主動式及反應式路由發現程序於各移動式 節點處建立並更新路由表以界定網路中路由，一路由包 括自源至目的之一組鏈與移動式節點； 接收信標信號並將組群狀況資訊儲存於各節點處； 根據組群狀況資訊預測時間上路由穩定性；以及 當所預測之路由穩定性到達第一變遷參數時，轉換至 第二個主動式及反應式路由發現程序。 8·如申請專利範圍第7項之方法，尚含當所預測之路由穩定 性到達第二變遷參數時，轉換回至第一個主動式及反應式 路由發現程序。 9.如申請專利範圍第7項之方法，其中改變信標信號包含改 變傳送率、傳送頻率及傳送形式其中至少一項。 10·如申請專利範圍第7項之方法，其中該組群狀況資訊係根 據移動式節點組群内之節點移動性、鏈故障、鏈創建、節 點穩定性、組群穩定性以及鏈品質等。 88U2-94l〇ild〇c -2- 1248738 11. 12. =申請專利_第7項之方法，其中儲存組群狀況資訊包 ^建立並更新以時間為準之路由穩定性圖表。 一種移動式特定網路，包含： 多個移動式節點； 多個將該等移動式節點連接在一起之無線通信鏈； 移動式節點各含： 一通信裝置，經由無線通信鏈與該等多個節點中其 L卽點進行無線通信，及 控制器經由該通信裝置安排路由通信，並包含： 狀況決疋單元以決定移動式節點之狀況； 一仏標信號產生器以產生並傳送信標信號，該信 枯L號產生器根據所決定之移動式節點的狀況而改變 "^標信號； 路由表以界定網路中路由，一路由包括自源至目 的間一組無線通信鏈與移動式節點； 一路由發現模組，以多個路由發現程序之一而發 現路由並更新諸路由表， 一狀況模組，接收信標信號並儲存節點狀況資 訊； 一路由穩定性預測器，根據節點狀況資訊以預測 路由時間上穩定性；以及 路由發現程序選擇器，根據所預測之路由穩定 性，在多個路由發現程序間選擇。 13·如申请專利範圍第12項之網路，其中多個路由發現程序含 88112-941011.doc 有主動式及反應式路由發現程序；且其中該路由發現程序 選擇器，當所預測之路由穩定性到達第一變遷參數時，選 定主動式路由發現程序，而當所預測之路由穩定性到達第 二變遷參數時，選定反應式路由發現程序。 14·如申請專利範圍第12項之網路，其中多個路由發現程序含 有主動式及反應式路由發現程序；且其中該路由發現程序 選擇器，當所預測之路由穩定性到達第一變遷參數時，選 定反應式路由發現程序，而當所預測之路由穩定性到達第 二變遷參數時，選定主動式路由發現程序。 K如申請專利範圍第12項之網路，其中信標信號產生器以改 變傳送率、傳送頻率及傳送形式三者至少其中之一而改 變信標信號。 16·如申請專利範圍第12項之網路，其中該信標信號尚包含有 關移動式節點之組群狀況之資訊，此移動式節點之組群 包括該多個移動式節點中至少兩個節點之暫時性或永久 性聯盟；其中該狀況決定單元尚決定移動式節點之組群 的狀況；且其中信標信號產生器根據所決定之移動式節 點之組群狀況而改變信標信號。 R如:請專利範圍第12項之網路，其中該節點狀況資訊係根 據節點移動性、鏈故障、鏈創建、節點穩定性及節點品質 等。 认如申請專利範圍第12項之網路，其中該狀況模組含有一以 時間為準之路由穩定圖表。 88112-9410H.doc 1248738 染、指定代表圖： (一) 本案指定代表圖為··第（1 )圖。 (二) 本代表圖之元件代表符號簡單說明： 10 網路 S 源節點 D 目的節點 12 移動節點 14 無線通信鏈 捌、本案若有化學式時，請揭示最能顯示發明特徵的化學式： 88112-941011.doc