TWI237475B - Method for node advertisement in a mobile ad hoc network and the mobile ad hoc network - Google Patents

Description

1237475 玖、發明說明： 【發明所屬之技術領域】 二發明係關於通信網路之領域，且更尤甚者，係關於移 勤知·別無線網路和相關方法。 【先前技術】 無線網路中之-個快速發展領域為移動特別網路。實於 上’ 一移動特別網路已包含一此，一 ^ ㈣、查拉 &多條射頻通道予以 二線連接之地埋分佈式、潛在移動節點。與其它類型之網 作比較’例如蜂巢式網路或衛星網路，移動特 明確的特徵在於缺少任何固定之基礎架構。—個單吨之= !特別網路係僅由移動節點予以構成，且-網路係在”夕 即點傳送至或接收自其它節點時在 叙、 =為起自連續至啟始-終止型圖案之任何地方。網路通 :取決於一特定節點並且在某些節點加入或 開该網路時動態調整。 ”、、占離 一特別網路可快速地予以配置並提供大 特別網路將使得人們在野外或教室内交峨用 ==)’:產7:們例如單純地打開其電㈣ 口口（PDA)而產生之架構之外。 一移動特別網路之新應用將持續出現並變為通信架 個重要部分。由於缺少固定之基 豆移動^ 即點必須隨著 ”力、加入或離開網路而自動組織並重新配置 -占白有潛在之功能等同性且在網路中會沒有 p 或中央控制器。許多網路控制功能係分佈在節點之間層、： 87658 1237475 點通常係由帝a 电池予以供電且具有有限之通信及計算能力。 系統頻寬诵赍总心 刀 傳 ，、文限的。兩節點之間的距離通常超出無線 别巳圍，且一傳輪必須在到達其目的地之前藉由i它節 點予以轉送㈣州。因此’―網路具有一多跳接拓樸，且 該拓樸隨著該等節點繞著移動而改變。 罔際，.罔路卫程特別小組（Internet Engineering Task F〇rce， IETF)中的移動特別網路（Mobile Ad-Hoc Networks，MANET) 工：小組已積極地評估並標準化包含多重播送在内之排程 2定（routing protoc〇1)。目為網路拓樸隨著節點移動而任意 匕故資Λ艾得過時，且不同的節點對於時間（資訊於某 些即點會是過時的而於其它節點則為現行的)及空間(一節 點會僅知道其鄰近區中&常未遠離其本身之新網路拓樸） 兩者通常具有不同之網路觀點。 一排程協定必需配合經常性之拓樸變化並具有較不精確 的貝讯。由於這些獨特要求，這些網路中之排程與其它排 程是非常不同的。收集關於整個網路之新進資訊通常是耗 費成本且不切實際的。許多排程協定為反應性（隨選性…^ demand))協定··該等協定僅在需要時收集必需排程至目的 地之排私資汛，且在某段時間之後通常不維持排程。與週 期性日守間間距維持排程至所有目的地之先發性協定 (proactive protocol)相比較，該種方式之排程負載（r〇uting overhead)得以大幅降低。一協定呈適應性係重要的。特別 隨選性距離向量法（Ad Hoc on Demand Distance Vector A〇DV)、動態來源排程法（Dynamic Source Routing DSR) 87658 1237475 以及日守轴疋序排程演算法（Temporally Ordered Routing Algorithm，TORA)為隨選性排程協定在MANET工作小組所 k出之代表。 /、匕各種排程協疋之貫施例包含屬於帕金斯（perkins)在 美國專利案第5,412,654號中所揭露之目的地排序距離向量 法（Destination-Sequenced Distance Vector，DSDV)排程、以 及屬於哈斯（Haas)在美國專利案第6,3〇4,556號中所揭露之 區域排程協定（ZRP)。ZRP是一種以差距一來源節點之距離 為基礎’同時使用先發性和反應性方法之混合式協定。 k些傳統排程協定在由來源節點至目的地節點選擇一排 程時使用-種最有效之方法。—般而言，跳接數在該最有 放之方法中為主要準則（公制）。換句話說，跳接量最少之排 程係選作傳輸排程。 現存之通信節點通知及通信節點鄰近發現方法（包含用 於特別、、、罔路之通信節點通知及通信節點鄰近發現方法)僅 路：況無關之機制，例如固定傳輸率或隨_^ 羊仗即點呼叫（hello)”訊息以發佈，或通知，其存在性。這 些傳送出去的佈告係稱為，，莫 為 虎（C〇n)，，且傳統方法 未k供任何智慧等級 些導 < 其它㈣可偵測這 ° 、，且由亂態（scratch)形成一網路、將竽新伯、目f 進一步通信。存，、罔路，或者制止對該㈣測到的節點作 【發明内容】 鑑於前述背景 本發明之一個目的因而 在於提供稱為，，智 87658 1237475 慧通信節點物件導d # 、5唬n|(ICBF)之—般架網，用於由 t:，點物件智慧型地、適應性地通知其存在性，及/ 或：由:壬-節點物件或那些傳送該等導引信 組成，架網作對應谓測(鄰近發現)。 其它依據本發明之目的、特徵、和優點係藉由一 種用於在-移動特別網路内藉由一移動節 節點群組通知存A * +丄 才夕劲 含複數個…動一 予以提供。移動特別網路包 無線通信連結二Π複數個與該等節點連接在-起之 /即4組包含—由該複數個移動節點 5夕個A節點所構成之暫時或永久聯、结。本方法包 含使用一導引俨-值 ^ 況或對應之移/群組#訊、㈣1點/群組狀 21 即點或郎點群組之成套狀況、以及基於所 :之狀況或成套狀況以改變導引信號。導引信號包含盘 對應之移動節點或節點群組之狀態有關之資訊。 /、 圖Γ=!號最好包含改變傳輸速率、傳輸頻率和傳輸 、乂 ’5亥狀况最好包含節點/群組移動，如對應之 ρ ’之即點速度、節點加速度及/或節點移動圖案。在 信號包含基於增加之節點移動以提升傳輸速 旦即㈣可使用全球定位衛星（GPS)、局部界標、三角 '里及/或精由量測移動節點之慣量而予以判斷。 -亥狀曰况亦可或替代性地包含服務品質⑴。S )，如錯誤率及 J仔頻見。在此’改變導引信號可包含基於提升之QoS :傳：速率及/或改變傳輸頻率。導引信號之傳輸率基 、仔頻見而不應該超出—速率臨限值。群組導引信號係 87658 ⑽475 错由私動節點群組中之移動節點子組予 含-由-移動節點至群袓中 、l ^子組包 地，導引信號可包含與=有移動節點之範圍。同樣 例如與網路中之節；寸別網路之狀態有關之資訊’ /之即點之間之連結有關之資訊。 依據本發明之物件、 路予以提供，兮… 及優點亦藉由-移動特別網 4私動特別網路 以及複數個與該等節點連接在―起之a i線移動節點、 個行動節點皆包含—用於線結。每- 個節點中之其 4，、，、線通化連結與該複數 妹由$ ’、’、热線通信之通信裝置、以及一用於 、，、二由该通化裝置排程通信 、 用於產4廿质 之抆制為。该控制器至少包含一 用於產生並傳送狀態信號 判斷該移動節點狀況之狀況判斷Γ虎產生"、以及一用於 ㈣狀況以改變導引信號。再次地 ，與該移動節點之狀態有關之資訊。 弓丨"ί吕遽可進一步分人的 資訊，…移動節點群組之狀態有關之 之暫日士 φ 1 複數個移動節點中之至少可個節點 節二《如結。在此’狀況判斷單元進-步判斷移動 即點群組之狀 夕勒 點群組狀況而生器基於所判斷之移動節 信號之傳輸速率、傳輸；二信號產生器可改… ^ 1寻輸頻率及/或傳輸圖樣。 於含節點移動，且導引信號產生器可藉由基 _ U㈣u提升傳輸速率及基於減少之節點移動 以降低傳輸速率而改變導…… ㈣力 動節點或節點群组之…广點移動包含對應之移 、 p ”、、έ速度、郎點加速度及/或節點移動 87658 -10- 1237475 圖案。藉由使用三角測量及/或藉由量測移動節點之慣性， 狀況判斷單元可包含一用於判斷節點移動之全 ⑽咐置、及/或可使用局部界標以判斷節點移動。 另外，節點狀況可包含服務品質且導引信號產生 -基於下降之QoS藉由提升傳輸速率及/或改變傳輸頻率以 改變導引信號。導引信號產生器基於可得頻寬不應該使導 引狀態信號之傳輸速率提升至高於—速率臨限值。再次地 ，導引信號亦可包含與移動特別網路之狀態有關之資訊， 例如與連接網路節點之連結有關之資訊。 【實施方式】 本發明現在將引用附圖在後文予以更完整地描述，其中 表示了本發明之較佳具體實施例。然而，本發明可用許多 ::之形式予以實現且不應推斷為侷限於本文所提之具體 只施例s然’攻些具體實施例係經提供而使得本揭露將 是^且完整的，且將完全傳達本發明之範.予本行人士 牙本文相稱之付5虎意指相稱之元件，且質號㈣ _㈣係用於代表替代性具體實施例中之類似元件。 —本订人士所鑑知，部分本發明可予以體現成—種方法 ' 或電腦程式產品。因此，本發明之這些 。[^仏用之形式為一完全硬體具體實施例、完全軟體具 ，實此例或、,、Q合軟體與硬體方面之具體實施例。另外， 部分本發明可為—電腦可用之儲存媒體上之電腦程式產品 ’《«式產品㈣媒體上具有電腦可讀取之程式碼。 任何一種適用之雷聪 a 了頃取式媒體皆可予以利用，包含， 87658 -11 - 1237475 但不侷限於’靜態和動能 心储存衣置、硬碟、光學儲存裝置 、以及磁性儲存裝置。 本發明係引用根據本發明 之方法、糸統、以及電腦裎式 產口口之k程圖圖式在底下 …门 卞乂 δ兄明。將瞭解該等圖式之方 塊圖、以及圖式方塊圖 士人 …口可错由電腦程式指令予以實 現。這些電腦程式指令可 、 ..^ 了、至一通用電腦、特殊用途電腦 、或其它可程式化資料處 、衣置之處理器以產生一機器， 致使该專經由電腦或其它 此 > 匕」輊式化貧料處理裝置之處理器 订之指令實現該方塊或該等方塊内所指定之功能。 這些電腦程式指令亦可+ LV Μ六+ - 儲存在一電腦可讀取式記憶 體内，、而可使—電腦或其它可程式化資料處理裝置以一特 ::式作帛’致使該等儲存在電腦可讀取式記憶體内之指 =生-產品(artiCle 〇f manufacture) ’包含了實現該流程 圖方塊或”方塊内所指定之功能的指令。該等電腦程式 2令亦可載入一電腦或其它可程式化資料處理裝置而產生 y串要在該電腦或其它可程式裝置上執行之運算步驟，用 以產生-由電腦或其它可程式化裝置予以實現之程序，而 使得該等在電腦或其它可程式化裝置上執行之指令提供用 於在5亥流程圖方塊或該等方塊内所指定之功能之步驟。 -開始先引用圖!和2，一用於在一移動特別網㈣内作 節點通知之方法將在現在予以說明。網路1〇包含複數個移 動即點12 ’其中移動節點12包含來源節點S和目的地節點D 且在來源節點S與目的地節點D之間有t繼節點。節點12, 如膝上型電腦、個人數位助理器（PDA)或行動電話，係如本 87658 -12 - 1237475 行人士將鑑知而由無線通信連結14予以連接。 底下係對於一問題之說明。一移動特別網路10之快照 (㈣㈣00係示於圖1。經由排程發現’兩排程R1和R2已由 ㈣節點8至目的地節點〇予以識別。第二排程R2已由來源 ㈣S予以識別為對目的地節點D之主要排程。第一排程R1 將僅在第二排程R2失效時才予以使用。 照慣例，含有來源節點s和目的地節點D之排程rh〇r2 :中之# @#點12將以某固定週期速率傳送鄰近發現 導引U力排程R2中之某些節點12移動的太快且在這些 節點傳送下-個㈣信號之前終止於該排程中之—個㈣ 即點12之範圍外，則該等導弓丨傳輸速率（亦稱為導引信號速 率）因而跟不上來源節點s用於更新其排程表或排程快取 (cache)所需之速率。 。由於來源節點S將誤信排捏尺2是有效的，故將意圖使用排 將貝afl送至目的地節點D。因此，某些連結⑷口節點 12將變得阻塞（tieup)而在執行一項無法完成之工作。這將 導致浪費時間及網路10頻寬之無效使用。沿著排程ri之重 新傳輸接著將是必要的或—全新排程之發現在一迷失 (沾_§)節點12共用於排㈣和以兩者之情況將是必要 的。故導致浪費時間，—潛在關鍵問題，由來源節點s至目 的地節點D發現有效排程。 如上述，本發明之一個目的在於提供一般架網，稱為’’智 ，通信節點物件導引信號架網,，(ICBF)，隸藉由任一通信 即點物件適應性地通知其存在性及/或藉由另—節點物件 87658 -13- 1237475 或那些傳送該等導引信號之節點物件所構成之網路作相對 2之频鄰近發現)。同樣地’傳統之導引信號架構並未將 :點導引信號和節點鄰近發現之想法延伸至能夠與其它暫 :或永久節點聯結(association 〇f n〇des)通信之暫時或永久 =點聯結。ICBF將任—如此廣義（gen⑽Uzed)之節點聯結界 疋成"節點通信物件聯結：”（NC〇A)導引信號”以及將對應該 聯結之導引信號界定成”NC0A導引信號”。在圖ι所示= 路10中，—由移動節點12構成之群組（gr〇up) G (Nc〇A)包 含-具有多於該複數個移動節點其中一個節點之暫時或永 久聯結。 網路10狀況之資訊，例如與網路中之節點12之間之連結Μ 狀態有關之資訊。傳送導引信號可進一步包含使用—導引 特性信號傳送導引信號資訊以通知所傳導引信號類型予移 本發明之方法（圖2)開始（方塊丨〇 〇)並包含判斷相對應之 移動節點12、|[點群㈣或網路1〇之節點/群組/網路^況（ 方塊102)、基於判斷之狀況而改變導引信號波形(方塊ι〇4) 、以及在結束方塊108之前使用導引信號傳送節點/群組/網 路資訊(方塊106)。導引信號包含關於對應移動節點 '節點 群組狀況之資訊。同樣地，導引信號可包含關於移動特別 動特別網路10中之複數個節點i 2。 導引信號最好是由共同界定導引信號波形之傳輸速率、 傳輸頻率和傳輸圖案予以組成。同樣地，肖大況最好包含節 點/群組移動，如對應之移動節點12或移動節點群組 (NCOA)G之速度、加速度及/或移動圖案。在此，改變導引 1237475 ::包含以增加之節點移動為基礎而提升傳輸速率。節點 =可使用全球定位衛星（GPS)、局·部界標（-a—) -角測量、及/或藉由量測移動節點以之η 予以決定。 〜狀況亦可以或者替代性地包含資訊優先權及/或服務品 :(Q〇S)量測，如位元/封包錯誤率及/或可用之可得頻寬。 此’改變導引信號可包含提升傳輸速率及/或以降低之 ⑽或提升之資訊優先權為基礎而改變傳輸頻率。相似地， 改變:導引信號可包含降低傳輸速率及/或以提升之q〇s或降 低之貝讯優先權為基礎而改變傳輸頻率或圖案。導引信號 之傳輸速率基於可得頻寬而不應該超出一速率臨界值。群 ^引U係藉由移動節點12組成之群組g中之移動節點 =的-個子組（subset)予以傳送。該子组包含一個由一移動 "至群、’且G令之所有移動節點12之範圍。最大值將為群 中之所有#動$點12 ’而最小值則將僅為群組G中傳送 該等導引信號之其中一個節點12。 用於岫近發現之方法（圖3)始於方塊200且包含界定初 始偵測速率、初始偵測頻率及最大偵測頻率(方塊202)。於 方塊2 0 4 ’本方法拄鋒# *符，使用4初始偵測速率於一給定之移動 即點亚以心始摘測頻率搜尋該等可變導引信號，並且（方 塊206)在以4初始偵測頻率搜尋該等可變導引信號的同時 將偵別速率由该初始偵測速率提升至最大積測速率。 t編|]速率可予以預定或根據由一鄰近移動節點口予 、傳C而接收到之最大偵測速率予以設定。同樣地，伯測 1237475 函數界定一鄰近移動 該等可變導引信號可 速率可根據一函數予以提升，其中該 節點12之可變導弓丨信號之時變特性。 、雨k ^、傳輸頻率和傳輸圖案中之至少一個作改變， 本方法可包含（方塊2〇8)在搜尋該等可變導引信號的同時 ^該初：偵測頻率改變一偵測頻率。本方法在結束於方 4之4亦可包含（方塊210)判斷藉由處理導引信號資訊 從-鄰近移動節點12所傳送之可變導引信號類型，其中所 處理之導引信號資訊係經由一導引特性信號從該鄰近移動 節點接收到的。 日本發明之—個系統觀點現在將進-步引用圖3和4予以說 月如上述，移動特別網路1〇具有複數個無線移動節點^ —乂及複數個與该等節點連接在之無線通信連結H :4個移節.’、、占12皆包含一排程器4〇，該排程器具有一通 破置斤用m彡等热線通信連結14與該複數個節點中 之，、匕節點作無線通信。同樣地，排程器包含一控制哭 44,該控制器44經由通信裝置伽排程通信。同㈣，^; 包含一記㈣46作為控制44之料或與雜·連接。 拴制态44至少包含一用於產生並傳送導引信號之導引俨 ，產生器50、以及-用於判斷移動節點12狀況之狀況判斷 單7L…導引信號產生器5〇基於所判斷之移動節點η之狀 =而改變導引信號。再次地，該等導引信號包含與該移動 即…、占12之一個狀況有闕之資訊。導引信號可進一步包含與 一由移動節點12所組成之群組G之狀態有關之資訊，如上所 述，該等節點12係該複數_動節點12中之至少兩個節點 87658 -16 - 1237475 之暫時或永久聯結。 在此，狀況判斷單元5 2進一步判 “ /月—私勤即點12所組群 ΠΑ >7Γ ， D ·?盆 Ϊ y rv u 夕处、σ / q 一丨π屻即點12所組群組（ :’且導引信號產生器50基於所判斷之移動節點…斤 幹之狀況而改變導引信號。再次地，導引信號係由傳 月|J k率、傳輸頻率及傳輸圖案所組成。 50:Γ群組狀況：包含節點/群組移動，且導引信號產生器 土於増加之貞卩點/群組移動藉由提升傳輸速率或改變 皇：頻率或圖案以及基於減少之節點/群組移動藉由降低 、别速率或改變傳輸頻率或圖案以改變導引信號。節點/群 組移動，含對應之移動節點12或節點群組0中之節點/群組 速度、節點/群組加速度及/或節點/群組移動圖案。藉由使 用三角測量追蹤㈣速度及/或藉由量測移動節點i 2或節 點群組G之慣量，狀況判斷單元52可包含_用於判斷節點/ 群組移動之全較位衛星（GPS)裝置、及/或可使用局部界 標判斷節點/群組移動。 另外，節點/群組狀況可包含服務品質（Q〇s)&^t資訊優 先權：且導引信號產±器50基於降低之Q〇s或提升之資訊優 先權藉由提升傳輸速率及/或改變傳輸頻率或圖案以及基 於=升之QoS及/或下降之資訊優先權藉由降低傳輸速率^ 改艾傳輸頻率或圖案而改變導引信號。導引信號產生器5〇 基於可得頻寬而不應該將導引信號之傳輸速率提升至超出 -速率臨界值。再次地，導引信號亦可包含與移動特別網 路10之一個狀況有關之資訊，例如關於連接網路節點12之 連結14之資訊。另外，導引信號產生器5〇可使用一導引特 87658 -17- 1237475 L l 5虎傳迗導引信號資訊以通知所傳送之導引信號類型予 私動特別網路10中之複數個節點12。 、導引彳5旒偵測器54係經包含而以一偵測速率、以及一 初始偵測頻率搜尋可變導引信號，其中該债測速率係由一 =:偵测速率上升至一最大偵測速率。該最大偵測速率可 =疋預疋的或基於由一鄰近移動節點12所傳送而接收到之 Z大偵’則速率。導引信號偵測器54可根據一界定鄰近移動 :即點12之可變導引信號之時變特性之函數以提升該偵測速 率，並可藉由處理經由一導引特性信號自該鄰近移動節點 J之‘引k唬資汛以判斷從一鄰近移動節點12傳送出 之可變導引信號類型。 再-人地’應瞭解圖示之方塊、及圖示中之方塊組合可藉 由電腦程式指令予以實現，&中電腦程式指令可送至一‘ 理器以實現該方塊或該等方塊所指定之功能。 總而言之，ICFB界定基礎架網以發展多重導引信號類型 及對應之導引信號偵測機制。此種加諸導引信號用以記述 (account㈣節點移動之—般能力係，種接受並智慧性地 處理NC0A或節點12所組群組G之速度和加速度的機制。當 速度或加速度其中之一增加或兩者同時增加時，nc〇A導引 信號速率係經提升而使得收聽之節點12可及時調整其排程 表(快取)而在該等收聽之節點12被用於嘗試送出資訊之前 將受到影響之排程標記成失效（stale)。icbf不應該容許一 導引信號速率上升至使得所需連結14之有用頻寬降低的速 率點’所以對此種狀況作適當限制之規則將在觸發時產生 87658 -18- 1237475 效力。 ICBF界定用於使其它，，内建”網路偵測參數偵測機制界定 並連結至系統内以調整一 NCOA導引信號波形。實施例為一 通道上之位元錯誤改變率、有效頻寬改變率' s鄰近區内之 NCOA/個別節黑占改變率等。 I c B F包含用於⑯資訊$至網路目前排程演算&之介面機 制而以多於傳、统鄰近發現導引信號允許數m欠數激發 新排程之產生。該機制亦增加處於正在產生之程序中之排 程將在決定好整個排程時生效的可能性。 ICBF將一"寬頻導引信號速率斜坡”（B2R2)搜尋界定為一 預定機制，該機制使得網路或非網路節點12或節點群组G 能夠读測這些可變導引信號。咖以某初始導引信號頻率 始於搜寻速率之某初始值。從該及時時點開始，W使用 許多可能策略中的其中—個以搜尋導引信號。該等W⑽ 所指定之策略之實施例包含：―預先界定、固定之最大偵 測益速率；最幻貞測速率，該最幻貞測速率係、以方便之次 數由傳送節點通到其它節點；—函數，該函數詳述一认定 I點之導引信號速率之時變特性；以及，，導引信號通道漫遊 ^ g)其中導引信號偵測器在網路之 NCOA/節點導引信號傳送 e &比八 > 、双便母個NCOA/節點導引 ^虎皆分佈於多重通信通道的情況下可”漫遊，，跨越—導引 t唬之多重通信通道（這 有用的）。 女王性及避免雜訊通道會是 IC B F提供— 預先界定之導彳丨信 號予一NCOA/節點 之聯結 87658 -19. 1237475 並用於通知導引信號之類型予網路而可選擇合適之導引信 號偵測器。對於每一類NC〇a/節點導引信號波形而言，一 對應之導引信號偵測器可予以界定而得以適用於NC〇A/節 點導引信號之潛在可變性。導引信號係可動態地、智慧型 性地或非智慧型地適應於影響物件受其鄰居知道之能力的 狀況。節點移動（速度、加速度、圖案）及Q〇s為該類有可能 影響導引信號傳輸速率、傳輸頻率及圖案（這三個特性共同 組成導引信號之波形）之狀況之實施例。 ICBF分配排程之負擔而包含鄰近發現導引信號，該等鄰 ，發現導引信號能夠負載與網路狀況有關之智慧和知識、 &夠使用與該網路有關之知識以及能夠智慧型地盘 和個別節點互動。ICBF可支援增強型3G、4G、5q 之通信。 9 了+將理解本發明之許多修改及其它具體實施例且 y述說明及相關圖示中呈現之指導說明之優點。因此y 瞭解本發明不侷限於所揭露之特定具體實施例，且修改及 具體實施例係意圖含括在附件申請專利之範•内。 【圖式簡單說明】 」為一根據本發明之移動特別網路之概要圖。 圖2為一根據本發明描述一 由-移動節點、或移動節點…動、別網路内藉 的流程圖。 動即构組作郎點通知之方法之步驟 圖3為-根據本發明描述一用於在 由-移動節點作導引信號偵測之方法之牛驟的:路… 圖4為-根據本發明之網路描 二的广程圖。 即點之排程器（路由器 87658 -20- 1237475 的概要圖。 圖5為一描緣圖4中 【圖式代表符號說 之排程器之控制器之細部之概要圖 明】 10 移動特別網路 12 移動節點 14 無線通信連結 R1第一排程 R2 弟二排程 s 來源節點 D 目的地節點 G 群組 100開始 102 判斷相對靡夕# & ^ w之私動郎點、節點群組或網路之節點 群組/網路狀況 … HM基於判斷之狀況而改變導引信號波形 1 使用導引化號傳送節點/群組/網路資訊 108結束方塊 200 開始 202 204 206 ”疋初始偵測速率、初始偵測頻率及最大偵測頻 使用該初始偵測速率於一給定之移動節點並以 初始偵測頻率搜尋該等可變導引信號 在以該初始偵測頻率搜尋該等可變導引信號的 時將一偵測速率由該初始偵測速率提升^ 測速率 ^ 87658 -21 - 在搜尋該等可變導引信號的同時自該初始偵測頻 率開始改變一偵測頻率 判斷藉由處理導引信號資訊從一鄰近移動節點所 傳送之可變導引信號類型 結束 排程器 通信裝置 控制器 記憶體 導引信號產生器 狀況判斷單元 導引信號偵測器

-22-

Claims (1)

1237475 拾、申請專利範圍： 1· 一種在一含有複數個無線移動節點和 〜… 連接在-起之無線通信連結之 &寻即點 通知之方法，該方法包含：動“j網路内用於節點 :吏用-導引信號自一給定移動節點傳送 判斷該給定移動節點之—個節點狀況；以及 基於該判斷之節點狀況而改變該導引信號。 2·如申請專利範圍第1項之方法， σ ^。 -, /、中改變該導弓丨信f卢舍 至父改變傳輸速率、傳輸頻 13 δ 羊和傳輸圖案其中之一。 3·如申請專利範圍第2項之方 ^ #. 〇 / /、中该節點狀況包含節點 私動，且改變該導引信號包含 〜。否即點 升傳輸速率及基於減少之節'“之即點移動以趣 4如由二主“〜 即點移動以降低傳輸速率。 4·如“專利範圍第2項之方法， 手 5皙q、 、"即點狀況包含服矛之 。。貝(Q。”’且改變該導 3服務 少改變傳輸速率、傳輸哼約種认3基於Q〇S之變化而至 5 Wh,—專輸颈率和傳輪圖案其中之_。 如申岣專利範圍第2項之 褥杏磁 、 法其中該節點狀況包含資咋 仏先振，且改變該導引信 …成 化而至少改變傳於、h 已3基於该貧訊優先權之變 6·如申請專利範圍第！項之方味甘傳輸圖案其中之〜 含與一移動特、、/ 〃中该導引信號進一步包 7 一夕動4寸疋網路狀況有關之資訊。 •一種在一移動特別網路内 通知之方法，节_說 ；私動郎點群組作節點 5亥私動特別網路包含葙赵 和複數個與該等節點 a 、然線私動節點 動節點群組包含 巳之热線通化連結，該移 该複數個移動節點中之至少兩個節 87658 1237475 ”、、占所構成之暫時或永久聯处 %p、'、Q，本方法包含： 使用一導引信號由該群組 难、、， 、、之矛夕動節點中之至少一個節 ”，，占傳达群組狀態資訊； 判斷該移動節點群組之-個群組狀況；以及 2於該判斷之群組狀況而改變該導引信號。 •如申請專利範圍第7項之方法，# ^ .N ▲ 去其中改變該導引信號包含 至改變傳輸速率、值心 專輪v員率和傳輸圖案其中之一。 如申請專利範圍第δ項之方法，甘+ σ ^ 万法其中該群組狀況包含服務 口口貝（QoS)，且改變該導引 . V 唬包含基於QoS之變化而至 >、改變傳輸速率、傳輪 - 寻輸’y員率和傳輸圖案其中之一。 1〇.=!專利範圍第8項之方法’其中該群組狀況包含資訊 =推’且改變該導引信號包含基於資訊優先權之變化 而二改變傳輸速率、傳輸頻率和傳輸圖案其中之一。 11 ·如申凊專利範圍第7 弟頁之H其中該等導弓丨信號係藉由 5亥移動卽點群έ且夕 , 、、且之一個移動郎點子組予以 之範圍係由—移動r^ 于、、且 私動即點至该群組之所有移動節點。 12· 一種移動特別網路，其包含； 複數個無線移動節點； 稷數個與該等節點連接在一起之無線通信連结； 每一個移動節點皆包含 置’該通信裝置係用於經由該等無線通信連 、’、口與该複數個節點中之其它節點無線通信，以及 —寺空告丨|哭 上 π 4控制器係用於經由該通信裝置排程通信 从及包含 87658 -2- 1237475 -導引信號產生器，該導弓j信號產生器係使用一導引 信號以產生並傳送狀況資訊；以及 -狀況判斷單元，該狀況判斷單元係用於判 節點狀況； ▲該引導信號產生器基於該判斷之移動節點狀況而改變 该導引信號。 13. 如申請專利範圍第12項之網路，其中該導引信號進—牛 包含與—移動節點狀態有關之資訊，該移動節點群以 含該複數個移動節點中之至少兩個節點之—個暫時或火 久聯結；其中該狀況判斷單元進一步判斷一移動節畔群 組：狀況；以及其中該導弓丨信號產生器基於該判斷之移 動節點群組狀況而改變該導引信號。 14. ^申請專利範圍第12項之網路，其中該導引信號產生器 精由至少改變傳輸速率、傳輪頻率和傳輸圖案t中之— 而改變該導引信號。 15. 如t料利範圍第14項之網路，其巾該節點狀況包含服 矛力扣貝（QoS)，且該導引信號產生器基於⑽之 =輸速率及改變傳輸頻率至少其中之-而改變Si 丨“:=利範圍第14項之網路，其中該節，嶋 A優先柘，且該壤 # i ^引“ 5虎產生器基於資訊優先權之變化 精由改變傳輸速率 又匕 該導引信號。 -傳輸頻率至少其中之-而改變 87658