TWI226200B - Intelligent communication node object beacon framework including neighbor discovery in a mobile ad hoc network - Google Patents

Description

!226200 玖、發明說明： [务明所屬之技術領域】 上無=::個快速發展領域為移動特別網路。實際 點，該等節二:包含一些呈地理分佈、潛在移動之節 係猎由一或多條射頻通道而 其它類型之網路作比較，如蜂巢式網:線連接。與 特別網路最特殊的特徵在於其缺少任何固動 —個單純的移動㈣網路係僅 構。 路係在該等節點傳送至1動：相構成，且-網 令㈣產生。_ (nQde /、匕印·點接收時於空 連續至啟“止型:幸:Vemeni ~)可為由 一特定、：圖案之任何地方。網路-般非取決於 而作動二隨著某些節點加入或其它節點離開該網路 【先前技術】 特另J、，周路可作快速配置並提供許多所需之通信。例如 ’除了單純地打開電腦或個人數位助理器(pDA)所產生之網 :架構之外，特別網路將使人們得以在野外或教室内交換 貝料而不需用到任何其它之網路架構。 1 ϋ特別網路之新應用將持續出現並變為通信架構 個重要邛分。由於缺少固定之基礎架構，節點必須自 動、且、哉亚著郎點移動、加入或離開該網路而作重新配置 ^所有節點之功能皆可實質等同且在網路内會沒有任何自 -層級或中央控制器。f午多網路控制功能係分佈在節點之 門即點通常係由電池供電且具有有限之通信及計算能力 87661.doc 1226200 。系統㈣通常是有限的。兩節點之間的距離通常超出無 線傳輸範圍’且-傳輸必須在到達目的地之前藉由其它節 點予以轉送。因此，一網路具有一多躍點拓樸(—。p topology)且該拓樸在該等節點繞著移動時變化。 網際網路工程特別小組（Intemet ⑽㈣丁㈣F〇rce， IETF)中的移動特別網路（MobHe Ad-Hoc Networks， MANET)工作小組已積極地評估並標準化包含多重播送在 内之路徑選擇協定(routing pr〇t〇c〇1)。因為網路拓樸隨著節 點移動而任意變化，故資訊變得過時，且不同的節點對於 時間（資訊於某些節點會是過時的而於其它節點則為現行 的）及空間（一節點會僅知道其鄰近區中通常未遠離其本身 之新網路拓樸）兩者通常具有不同之網路觀點。 一路徑選擇協定必需配合經常性之拓樸變化並具有較不 精確的資訊。由於這些獨特要求，這些網路中之路徑選擇 與其它路徑選擇是非常不同的。收集關於整個網路之新進 資Λ通#疋耗費成本且不切實際的。許多路徑選擇協定為 反應性（隨選性（on-demand))協定：該等協定僅在需要時收 集必需投送至目的地之路徑選擇資訊，且在某段時間之後 通常不維持路徑選擇資訊。與週期性時間間距持續投送至 所有目的地之先發性協定（pr〇active pr〇t〇c〇i)相比較，該種 方式之路徑選擇添加信號（routing 〇verhead)得以大幅降低 。一協定呈適應性係重要的。特別隨選性距離向量法（Ad

Hoc 〇n Demand Distance Vector，A0DV)、動態來源路徑選 擇法（Dynamic Source Routing，DSR)以及時軸定序路徑選 87661.doc 1226200 擇演算法（Temporally Ordered Routing Algorithm，T〇RA) 為隨選性路徑選擇協定在MANET工作小組所提出之代表。 其它各種路徑選擇協定之實施例包含屬於帕金斯 (Perkins)在美國專利案第5,412,654號中所揭露之目的地排 序距離向量法（Destination-Sequenced Distance Vector， DSDV)路徑選擇、以及屬於哈斯（Hass)在美國專利案第 6,304,556號中所揭露之區域路徑選擇協定（z〇ne R〇uting Protocol，ZRP)。ZRp是一種以差距一來源節點之距離為基 礎’同時使用先發性和反應性方法之混合式協定。 k些傳統路徑選擇協定在選擇從來源節點至目的地節點 :路線時使用一種最有效之方法。一般而言，躍點數在該 最有政之方法中為主要準則（公制）。換句話說，躍點量最少 之路徑選擇係選作傳輸路線。 祝存之通信節點通 p久迎1吕即_ ^ %沉％刀忒【a兮 :特別網路之通信節點通知及通信節點鄰近發現方法） :用罔路狀況無關之機制，例如固定傳輸率或隨機傳 2從節點”呼叫（heU〇V，訊息以發佈，或通知，其存在性。 、出去的佈告係稱為”導引信號(b咖〇n)f’且傳統方 些何智慧等級予這些導引信號。其它節點可偵測 L 5虎亚且由亂態（scratch)形成-網路、將該新谓 :點加至現存網路，或者制止對該新偵測到的節點 ^ 一步通信。 【發明内容】 趫於前述背景 本發明之一個目的因而在於提供稱為，，智 8766 U〇c 1226200 慧通信節點物件導引信號架網" 任何通信節點物件知 木、.罔用於由 或藉由任—節點物：：、適應性地通知其存在性，及/ 或那些傳送該等導引信號之節點物件 、’成卞，'罔作對應偵測(鄰近發現)。 種它依據本發明之目的、特徵、和優點係藉由-提供移動特別網路内请測可變導引信號之方法予以 點隸=路包含複數個無線移動節點和複數個與該等節 找，t (之無線通k連結。每-個移動節點皆使用可 ί導引信號傳送節點狀況資訊’該等可變導引信號係以-即时況為基礎而改變。本方法包含於一給定移動節點使 用二刀始债測速率並以一初始偵測頻率搜尋該等可變之導 化、及在以s亥初始偵測頻率搜尋該等可變導引信號 的同時使-偵測速率由該初始偵測速率上升至一最大偵測 速率。 該最幻貞測速率可為預定的或根據U近移動節點 予以設定。同樣地，該偵 其中該函數界定一鄰近移 所傳送而接收到之最大偵測速率 測速率可根據一函數予以提升， 動郎點之可變導引信於之拉從 現之時、交特性。該等可變導引信號可 用傳輸速率、傳輸頻率和值^罔电 、千布 1寻輸圖案（transmissi〇I1 pattern)中 之至少一種予以改·， 文 且本方法可包含在搜尋該等可變導 引信號的同時自該初始偵測頻率改變一偵測頻率。 即點狀况可包含郎點移動，以及可變導引信號之傳輸速 率係基於增加之節點移動而上升並基於減少之節點移動而 P牛低。節點移動可為節點速度、節點加速及/或節點移動圖 8766l.doc -9- 1226200 =節點狀況亦可包含服務品f (娜）或資訊優先權，且可 又導引k號之傳輸速率、傳輸頻率及/或傳輸圖案會基於 Q二交化或資訊優先權而改變。可變導引信!虎之傳輸速率基 於可仔之頻寬而未超出—傳輸速率臨限值（如心。⑷。 •本方法亦可包含決定一種可變導引信號之類型，該可變 導引“虎係藉由處理導引信號資訊而自一鄰近移動節點予 以傳达料引信號資訊係經由—導引特性信號（beac〇n Propemes signai)從該鄰近移動節點接收到的。 本發明之另-項觀點為—移動特別網路，其中該移動特 ㈣包含複數個由複數個無線通信連結予以連接之無線 移動節點。每—個移動節點皆具有—通信裝置，用以經由 無線信號連結與該複數個節點中之其它節點作無線通信， ^及-控制器’用以經由該通信裝置來投送通信。該控制 為包含一使用基於節點狀況而改變之可變導引信號以產生 並傳送節點狀況f訊之導引信號產以，以及-用於以— 债測速率和-初始債測頻率搜尋該等可變導引信號之導引 信號偵測器’其中該偵測速率由一初始偵測速率上升至一 最大偵測速率。 最大僧測速率可為預定或以—由_鄰近移動節點所傳送 而接收到之最大積測速率為基礎。導引信號偵測器可根據 一函數提升读測速率，其中該函數界定一鄰近移動節點之 W導引信號之時變特性。同樣地，㈣信號產生器最好 藉由改’交傳輸速率、傳輸頻率和傳輸圖案至少其中之一而 改交可變導引信號。導弓i信號積測器可在搜尋該等可變導 87661 .doc -10- 1226200 引：號的同時自該初始偵測頻率改變一偵測頻率。 一^引L 5虎產生态可基於增加之節點移動而提升可變導引 _ 之傳輸速率亚基於減少之節點移動而降低傳輸速率。 ::f ^引u產生器可使用-導引特性信號傳送導引 …貝Λ以通知導引信號類型，其中該導引信號類型係傳 ，動特別網路之複數個節點，而導引信號债測器決定 :错由處理導引信號f訊而傳送自—鄰近移動節點之可變 導引信號類型’其中所處理之導引信號資訊係、經由該導引 特性信號從該鄰近移動節點接收到的。 【實施方式】 本發明現在將引用附圖在後文予以更完整地描述，其中 表示了本發明之較佳具體實施例。然而，本發明可用許多 不同之形式予以實現且不應推斷為局限於本文所提之具體 貝轭例。S然，14些具體實施例係經提供而使得本揭露將 疋周密且完整的，且將完全傳達本發明之範疇予本行人士 。貫穿本文，相稱之符號意指相稱之元件，且質號（prime notation)係用於代表替代性具體實施例中之類似元件。 如本行人士所鑑知，部分本發明可予以體現成一種方法 、資料處理系統、或電腦程式產品。因此，本發明之這些 部分可採用之形式為一完全硬體具體實施例、完全軟體具 體實施例、或結合軟體與硬體方面之具體實施例。另外， 部分本發明可為一電腦可用之儲存媒體上之電腦程式產品 ，该電腦程式產品在該媒體上具有電腦可讀取之程式碼。 任何一種適用之電腦可讀取式媒體皆可予以利用，包含， 87661.doc 1226200 但不侷限於’靜態和動態儲存裝置、硬碟、光學儲存裝置 、以及磁性儲存裝置。 本發明係引用根據本發明之方法、系統、以及電腦程式 產叩之流程圖圖式在底下予以說明。將瞭解該等圖式之方 塊圖、以及圖式方塊圖之結合可藉由電腦程式指令予以實 現。這些電腦程式指令可送至一通用電腦、特殊用途電腦 、或其它可程式化資料處理裝置之處理器以產生一機器， 欠使違等L由a⑹或其它可程式化資料處理裝置之處理器 執仃之指令實現該方塊或該等方塊内所指^之功能。 /些電腦程式指令亦可予以儲存在—電腦可讀取式記憶 月且内、而可使電腦或其它可程式化資料處理裝置以一特 ^方式作用’致使該等儲存在電腦可讀取式記憶體内之指 令產生-產品（article of manufacture)，包含了實現該流程 圖方塊或該等方塊内所指定之功能的指令。該等電腦程式 指令亦可載入一電腦或其它可程式化資料處理裝置而產生 要在該電腦或其它可程式裝置上執行之運算步驟，用 以產生-由電腦或其它可程式化裝置予以實現之程序，而 使得該等在電腦或其它可程式化裝置上執行之指令提供用 於亡該流程圖方塊或該等方塊内所指定之功能之步驟。 # -開始先引用圖1#σ2，一用於在一移動特別網路⑺内作 即=通知之方法將在現在予以說明。網路ι〇包含複數個移 動即點12 ’其中移動節點12包含來源節點§和目的地節點〇 且在來源節點S與目的地節點D之間有中繼節點。節點Η， 如膝上型電腦、個人數位助理器(PDA)或行動電話，係如本 87661.doc -12- 1226200 行人士將鑑知而由無線通信連結14予以連接。 底下係對於一問題之說明。一蒋 移勳特別網路丨〇之快照 (snapshot)係示於圖丨。經由路徑選擇發現，已識別從來源 節點S至目的地節點D之兩個選擇路線汉丨和尺〕。第二選擇路 線R2已由來源節點S予以識別為對目的地節點d::要路 線。第-選擇路線R1將僅在第：選擇路線R2失效時才予以 使用。 照慣例，含有來源、節點S和目的地節點D之選擇路線R i和 R2兩者中之每—個節點12將以某固定週期速率傳送鄰近發 現導引信號。若選擇路線R2中之某些節點12移動的太快: 在這些節點傳送下-個導引信號之前終止於該選擇路線中 之-個鄰近節點12之範圍外，則該等導引傳輸速率（亦稱為 導引信號速率）因而跟不上來源節點s用於更新其路由表或 路徑選擇快取（cache)所需之速率。 由於來源節點S將誤信排桎以是有效的，故將意圖使用選 擇路線R2將資訊送至目的地節點〇。因此，某些連結μ和 節點12將變得阻塞（tied up)而在執行_項無法完成之工作 。這將導致浪費時間及網路10頻寬之無效使用。沿著選擇 路線R1之重新傳輸接著將是必要的或一全新路徑選擇之發 現在一迷失（straying)節點丨2共用於選擇路線R1和们兩者 之情況將是必要的。這導致浪費時間，一潛在關鍵問題， 由來源節點S至目的地節點D發現有效路徑選擇。 如上述，本發明之一個目的在於提供一般架網，稱為，，智 慧通信節點物件導引信號架網”（ICBF)，用於藉由任一通信 87661.doc -13- 1226200 定成”節點it信物件聯結：，，（NC0A)導引信號"以及將對應該 聯結之導引信號界定成” NC〇A導引信號”。在圖丄所示二周 路1〇中，-由移㈣點12構叙群組（g_p) G (NCOA)包 含-具有多於該複數個移動節點其中—個節點之暫時或永 久聯結。 > 節點物件適應性地通知其存在性及/或藉由另—節點物件 或那些傳达該等導引信號之節點物件所構成之網路作相對 應之偵測（鄰近發現）。同樣地，傳統之導引信號架構並未將 節點導引信號和節點鄰近發現之想法延伸至能夠與 時或永久節點聯結（association 0f n〇des)通信之暫時戋欠久 節點聯結。ICBF將任-如此廣義（generaUzed)之節點聯結界 節點通知方法（圖2)開始（方塊1〇〇)並包含判斷相對應之 移動節1^2 1,點群組G或網路1〇之節點/群組/網路狀^ 方塊102)、基於判斷之狀況而改變導引信號波形(方塊_ 、以及在結束方塊108之前使用導引信號傳送節點/群组/網 路資訊（方塊1〇6)。導引信號包含關於對應移動節點、節點 群組狀況之資訊。同樣地’㈣信號可包含關於移動特別 網路10狀況之資訊，例如與網路中之節點12之間之連心 狀態有關之資訊。傳送導引信號可進—步包含使用-i引 特性信號傳送導引作梦皆 乜唬貝Λ以通知所傳導引信號類型予移 動特別網路10中之複數個節點12。 導引信號最好是由共同界定導引信號波形之傳輸速率、 傳輸頻率和傳輸圖案予以組成。同樣地，狀況最好包含節 點/群組移動，如對應之移動節點12或移動節點群组 S7661.doc -14- 1226200 (NCOA)G之速度、加速度及/或移動圖案。在此，改變導引 L 5虎包含以增加之節點移動為基礎而提升傳輸速率。節點 移動可使用全球定位衛星（GPS)、局部界標（l〇cal landmark) 、三角測量、及/或藉由量測移動節點12之慣量（inerti· 予以決定。 拼狀況亦可以或者替代性地包含資訊優先權及/或服務品 質（QoS)量測，如位元/封包錯誤率及/或可用之可得頻寬。 在此，改變導引信號可包含提升傳輸速率及/或以降低之 Q〇s或提升之資訊優先權為基礎而改變傳輸頻率。相似地， 改變導引信號可包含降低傳輸速率及/或以提升之Q〇s或降 低之資訊優先權為基礎而改變傳輸頻率或圖案。導引信號 之傳輸速率基於可得頻寬而不應該超出一速率臨界值。群 組導引信號係藉由移動節點12組成之群組G中之移動節點 U的-個子組(subset)予以傳送。該子組包含一個由一移動 節點12至群組G中之所有移動節點12之範圍。最大值將為群 、’且G中之所有移動卽點丨2，而最小值則將僅為群組g中傳送 °亥專導引號之其中一個節點12。 用於郴近發現之方法（圖3)始於方塊2〇〇且包含界定初 始偵測速率、初始偵測頻率及最大偵測頻率（方塊2〇2)。於 方塊204 ’本方法持_使用該初始偵測速率於一給定之移動 即點亚以心始谓測頻率搜尋該等可變導引信號，並且（方 塊206)在以該初始偵測頻率搜尋該等可變導引信號的同時 將1測速率由該初始_速率提升至最大偵測速率。 I大偵測速率可予以預定或根據由-鄰近移動節點12予 87661 .doc -15- 1226200 收到之最大偵測速率予以設定。同樣地，福測 節點12之可變=ΙΓ提二其中該函數界定-鄰近移動 又 ^號之日寸變特性。該等可變導引信號可 且、雨速口率、傳輸頻率和傳輸圖案中之至少一個作改變， 本f法可包含（方塊208)在搜尋該等可變導引信號的同時 二：Μ偵測頻率改變一债測頻率。本方法在結束於方 二 、’亦可包έ (方塊21〇)判斷藉由處理導引信號資訊 攸郝近私動郎點12所傳送之可變導引信號類型，其中所 … 導引L唬資矾係經由一導引特性信號從該鄰近移動 郎點接收到的。 又月之個系統觀點現在將進一步引用圖3和4予以說 明。如上述，移動特別網路10具有複數個無線移動節點12 、及複數個與5亥等節點連接在一起之無線通信連結^ 4。 每:個移節點12皆包含一路由器4〇，該路由器4〇具有一通 L衣置42用以經由該等無線通信連結14與該複數個節點中 之其它節點作無線通信。同樣地，路由器40包含一控制器 44，該控制器44經由通信裝置42以投送通信。同樣地，可 包含一圮憶體46作為控制器44之部件或與該控制器連接。 控制器44至少包含一用於產生並傳送導引信號之導引信 唬產生為50、以及一用於判斷移動節點12狀況之狀況判斷 單元52。導引信號產生器5〇基於所判斷之移動節點12之狀 況而改變導引信號。再次地，該等導引信號包含與該移動 節點12之一個狀況有關之資訊。導引信號可進一步包含與 一由移動節點12所組成之群组g之狀態有關之資訊，如上所 87661 .doc -16- 1226200 述，4等卽點12係該複數個移動節 之暫時或永久聯結。 動即川中之至少兩個節點 之^狀^判斷單元52進一步判斷移動節點⑵斤組群組g 組群，Γ且¥们“虎產生器5〇基於所判斷之移動節點12所 夂¥ 唬。再次地，導引信號係由傳 J 傳輪頻率及傳輸圖案所組成。 節點/群組狀況可包含節點/群組移動，且導引信號產生器 :基於增加之節點/群組移動藉由提升傳輸速率或改變 :頻率或圖案以及基於減少之節點/群組移動藉由降低 力速率或改變傳輸頻率或圖案以改變導引信號。節靖 組移動包含對應之移動節點12或節點群組G中之節點/群組 速度、節點/群組加速度及/或節點/群組移動圖案。藉由使 用一角測ΐ追蹤相對速度及/或藉由量測移動節點Μ或節 點群組G之慣量，狀況判斷單元52可包含—用於判斷節點/ 群組移動之全球定位衛星（GPS)裝置、及/或可使用局部界 標判斷節點/群組移動。 另外，節點/群組狀況可包含服務品質（Q〇s)及/或資訊優 先權且導引信號產生器5〇基於降低之卩心或提升之資訊優 先權藉由提升傳輸速率及/或改變傳輸頻率或圖案以及基 於提升之QoS及/或下降之資訊優先權藉由降低傳輸速率或 改變傳輸頻率或圖案而改變導引信號。導引信號產生器50 基於可得頻寬而不應該將導引信號之傳輸速率提升至超出 一速率臨界值。再次地，導引信號亦可包含與移動特別網 路1 0之一個狀況有關之資訊，例如關於連接網路節點12之 87661.doc 1226200 連、。14之貝汛。另外，導引信號產生器可使用一導引特 夕L號傳迗導引信號資訊以通知所傳送之導引信號類型予 移動特別網路10中之複數個節點12。 ‘引L號偵測為5 4係經包含而以一偵測速率、以及一 初始偵測頻率搜哥可變導引信號，其中該偵測速率係由一 初始偵測速率上升至_最大〶測速率。該最大㈣速率可 2是預定的或基於由一鄰近移動節點12所傳送而接收到之 最大偵測速率。導引信號偵測器54可根據-界定鄰近移動 節占12之可Μ導引信號之時變特性之函數以提升該债測速 率，並可藉由處理經由一導引特性信號自該鄰近移動節點 接收到之一引仏號資訊以判斷從一鄰近移動節點⑵專送出 之可變導引信號類型。 再次地，應瞭解圖示之方塊、及圖示中之方塊組合可藉 由電腦程式指令予以實現，纟中電腦程式指令可送至一處 理器以實現該方塊或該等方塊所指定之功能。 總而言之，ICBF界定基礎架網以發展多重導引信號類型 及對應之導引信號镇測機制。此種加諸導引信號用以記述 (account f0r)節點移動之一般能力係一種接受並智慧性地 處理NC0A或節點12所組群組(}之速度和加速度的機制。當 速度或加速度其中之一增加或兩者同時增加時，nc〇a導引 信號速率係經提升而使得收聽之節點丨2可及時調整其路由 表（快取）而在該等收聽之節點12被用於嘗試送出資訊之前 將文到影響之路徑選擇標記成失效（stale)。1(：；8?不應該容 許一導引信號速率上升至使得所需連結14之有用頻寬降低 87661.doc -18· 1226200 的速率點，所以 何此種狀況作適當限制之規則將在觸發時 產生效力。 ICBF界定用於你 、使其匕’’内建”網路偵測參數偵測機制界定 並連結至系統内上田杜 1以调整一 NCOA導引信號波形。實施例為一 通道上之位元錯莩 曰决改變率、有效頻寬改變率、S鄰近區内之 NCOA/個別節點改變率等。 I?BF包s用於將資訊送至網路目前路徑選擇演算法之介 械制而以夕於傳統鄰近發現導引信號允許數之最佳次數 激發新路徑選擇之產生。該機制亦增加處於正在產生之程 序中之路徑選擇將在決定好整個路徑選擇時生效的可能性 〇 ICBF將一 ’’寬頻導引信號速率斜坡，，（b2r2)搜尋界定為一 預疋機制，該機制使得網路或非網路節點12或節點群組G 能夠偵測這些可變導引信號。W以某初始導引信號頻率 始於搜尋速率之某初始值。從該及時時點開始，B2R2使用 許多可能策略中的其中一個以搜尋導引信號。該等由icbf 所指定之策略之實施例包含··一預先界定、固定之最大偵 測器速率；最大偵測速率，該最大偵測速率係以方便之次 數由傳送節點通到其它節點；一函數，該函數詳述一給定 節點之導引信號速率之時變特性；以及”導引信號通道漫遊 (BeaC〇n Channel Surfing)” ’其中導引信號偵測器在網路之 NCOA/節點導引信號傳送交通致使每一個NC〇A/節點導引 4吕號皆分佈於多重通信通道的情況下可”漫遊”跨越一導引 信號之多重通信通道（這對於安全性及避免雜訊通道會是 87661.doc -19- 1226200 有用的）。 ICBF提供一預先界定之導引信號予一 nc〇a/節點之聯結 亚用於通知導引信號之類型予網路而可選擇合適之導引信 號偵測器。對於每一類NC0A/節點導引信號波形而言，二 對應之‘引仏遽偵測益可予以界定而得以適用於節 點導引信號之潛在可變性。導引信號係可動態地、智慧型 性地或非智慧型地適應於影響物件受其鄰居知道之能力的 :大況、。節點移動(速度、加速度、圖案)及Q〇s為該類有可能 影響導引信號傳輸速率、傳輸頻率及圖案（這三個特性共同 組成導引信號之波形）之狀況之實施例。 ICBF刀配路徑選擇之負擔而包含鄰近發現導引信號，該 等鄰近發現導引信號能夠負載與網路狀況有關之智慧和= 4此夠使用與該網路有關之知識以及能夠智慧型地與 NCOA和個別節點互動。ICBF可支援增強型祀、扣、％和 更上層之通信。 【圖式簡單說明】 圖1為根據本發明之移動特別網路之概要圖。 圖匕為一根據本發明描述一用於在一移動特別網路内藉 由私動筇點、或移動節點群組作節點通知之 的流程圖。 乃次之步驟 圖3為-根據本發明描述—用於在—移動特別網路 由一移動節點作導引信號㈣之方法之步驟的流程圖。日 圖圖4為一根據本發明之網路描繪一節點之路由器的概要 87661.doc -20- 1226200 圖5為一描繪圖4中之路由器之控制器之細部之概要圖 【圖式代表符號說明】 10 移動特別網路 12 移動節點 14 無線通信連結 R1 第一選擇路線 R2 第二選擇路線 S 來源節點 D 目的地節點 G 群組 40 路由器 42 通信裝置 44 控制器 46 記憶體 50 導引信號產生器 52 狀況判斷單元 54 導引信號偵測器 87661.doc -21 -

Claims (1)

1226200 拾、申請專利範圍： 1· -驗在-移動特別網路内偵測可變導引信號之方法 ’该移動特別網路包含禎勃彳 ，箄然線移動節點和複數個與 :夺即點連接在一起之無線通信連結，每一個 舍使用該等可變導引作骑 ，— ρ 、“ 幻。唬傳达卽點狀況資訊，該等可變 η錢絲於-節點狀況而作”，本方法包含： 界定一初始偵測速率； 界定一初始偵測頻率，· 界定一最大偵測速率； 使用該初始偵測速率於一給定移動節點並 測頻率搜尋該等可變導弓丨信號；以及至少底下並中之貞 在以該初始谓測頻率搜尋該等可變導引信號的同時， ;、以^測速率由該初始偵測速率提升至一最幻貞測速率 y初始制頻率搜尋該等可變導引信號的同時， 艮一界定—鄰近移動節點之可變導引信號之時變特性 之函數而將一偵測速率自該初始伯測速率提升。 =申巧專利範圍第"頁之方法，其中該等可 :輪頻率作改變…進-步包含在搜尋該等可= 唬的同蚪，自該初始偵測頻率改變一頻率。 I :利範圍第1項之方法’其中該等可變導引信號以 :、傳輸頻率和傳輸圖案中之至少—個作改變。 .= = :圍第3項之方法，其中該節點狀況包含節點 Λ U私動包含該對應之移動節點之節點速度、 87661.doc 1226200 節點加速度和節點移動圖案中之至 们言號之傳輸速率係基 ’ W可變導 签％ &加之即點移動 減少之節點移動而降低。 亚基於 如申請專利範圍第3項之方法， 〇 /f/f ^ °亥即點狀況包含賜款 品質（QoS)，且該可變導引信號 &服務 傳於円宏由 ①、率、傳輸頻率和 6· 傳輸圖案t之至少-㈣基於⑽之變化而改變。 如申凊專利範圍第3項之方法，其中該 優先權，且該可變導引U " P，.，、、況包含資訊 又¥引#唬之傳輪速率、傳輸頻率和值 二案中之至少一個係基於資訊優先權之變化。 1 口申Γ利範圍第1項之方法’其進一步包含藉由處理經 ¥引特性信號自一鄰近移動節點接收到之導引作號 f訊以判斷一傳送自該鄰近移動節點之可變導引信號： 〇 一種移動特別網路，其包含·· 複數個無線移動節點； 後數個與該等節點連接在—起的無線通信連結； 每一個移動節點皆包含 通l凌置，该通信裝置係用於經由該等無線通信 連結與該複數個節點中之其它節點作無線通@，以及° 一控制器，該控制器係用於經由該通信裝置以投送 通信，以及包含 一導引信號產生器，該導引信號產生器係用於使 用一可變導引信號以產生並傳送節點狀況資訊，該 等可變導引信號係基於一節點狀況而改變；以及 8766l.doc 该導引信號偵測器係用於以 偵測頻率搜尋該等可變導引 一初始偵測速率提升至一最 9. 10 11 12 13. 14. 一導引信號偵測器， 一偵測速率並以一初始 信號，該偵測速率係由 大偵測速率。 °申請專利範圍第8項之 據-函數提升㈣測 纟中㈣引信號彳貞測器根 之可、、…β亥函數界定一鄰近移動節點 又V弓1½號之時變特性。 如申凊專利範圍第8 傳輸頻率作改變；以及二其中該等可變導引信號以 等γ η、胃 /、中δ亥導引信號偵測器在搜尋該 率。…信號的同時自該初始谓測頻率改變一積測頻 如申凊專利範圍第8 ,^ ^ 又、，.罔路其中该導引信號產生器系 又傳輸速率、傳輸頻率和傳輸圖案中之至少一個G 改變該可變導引信號。 2請專利範圍第u項之網路…該節點狀況包含苛 和動H點移動包含節點速度、節點加速度和節點 Μ圖案中之至少—個’且該導引信號產生器基於增永 ^節=移動而提相可變導彳丨信狀傳輸速率並基於減 少之節點移動而降低該傳輸速率。 如中W專利圍第8項之網路’纟中該導引信號產生器使 用^引特性信號傳送導引信號資訊以通知一傳送至該 移動特別網路中之複數個節點之導引信號類型。 如申凊專利範圍第8項之網路，其中該導引信號偵測器藉 由處理經由一導引特性信號自一鄰近移動節點接收到之 87661 .doc 1226200 導引信號資訊以判斷一傳送自該鄰近移動節點之可變導 引信號類型。 87661.doc -4 -