TW200534647A - Method and arrangement in wireless ad hoc or multihop networks - Google Patents

Description

200534647 九、發明說明： 【發明所屬之技術領域】 一本發明係關於無線多跳式通訊網路或隨意通訊網路 言之，本發明係關於在此等網路中信標 〇 田。 了 1矾號之使 【先前技術】 概自七十年代就已知行動通訊之自組無線網路的 才心，仁在初期此等系統之研究及使用僅限於軍事應用及 緊急情況之應用。雖然已明確認識到該等系統對所： 之通訊的潛力，但設備之成本及系統之複雜 用極為有限。 八< 1定

在近4年裏，對自組網路之興趣已看到顯著影響。一歧 驅動力量為尋求以下之通訊提供了原因，該等驅動力量 為：希望為各種裝置提供不同類型之通訊；對若所有裝置 可替代地在短範圍與具有長範圍通訊能力之其它裝置進行 Ά則等所有|置不需要具有長範圍通訊能力的理解； 2對如膝上型電腦、個人數位助理（PDA)及數位相機之行動 設備的增加之使用，該等行動設備若可不在其"家庭環境” 中或至少不在網際词路存在的情況下進行通訊則可明顯增 加其適用1生。同時使技術涉及收發器、電池、無線電廣播 技術進化-其在對大量不同類型設備提供如收發器、編碼器 解碼器等等之無線通訊之構件方面為技術可行的且經濟 合適的。隨意網路及多跳式網路屬於吸引主要注意力之自 組網路。在此類型網路中，如蜂巢式電話/行動終端、pDA 98494.doc 200534647 或膝上型電腦之複數個且更佳地所有行動 於其它行動節點之無線電基地台或路由器(行動主= 作。因此，肖除了對固定基礎構造之需要，儘管對 路之固定網路的存取為對完全隨意運作之際： 此，自源仃動節點傳輸至目的地行動 因 達目的地行動節點之前通常係…^貝枓封包在到 跳躍_送。隨音：、中間行 夕户叮抽田拉 現…罔路通常為完全自組的，其在於：雖 ，、、'、可使用精細最佳化常用程式找出最 夕跳羅〇多跳式網路可呈— 〜 音肋夕、 一有一二預疋較佳跳躍時間安排， 思，彳跳式網路不必一定為隨意網路。 網路中之節料㈣持較佳最近更新 ::節::峨資料封包到達的行動節點。在多跳:： 矛序· s 一郎點接收一封包時，1 該資料封包朝向目的絀夕丁 于為？丨導 目的地之下―跳躍檢查其之路由表。若接 收卽點不具有任何下一 能/夕u T ^羅且其並非目的地，則路由表狀 :二“罔路中為不一致的。為更新該狀態，接收節點 (在^對目的地開始路徑搜尋，等待直至自動更新該狀態 運作路:礎上：行)為止’或僅回應先前台其不具有正確 未直正^且。亥先別站可嘗試另一路捏。然而，後種狀況並 二解決整個問題而是稱微減輕了問題。該過 =㈣包最_達目的地節點為止。或者，在行動節點 中未保持投送清單且於每一話路建立投送路徑。可以多種 98494.doc 200534647 方式執行投送程序及路由表之更新，且在該項技術中報告 了其中的許多方式。 現7被正視之隨意網路及多跳式網路不僅提供在不同種 類行動節點之間進行通訊，*且使得行㈣點能夠存取固 定網路且因此與其它類型終端進行㈣，㈣存取關於資 料庫之資訊且為資訊或娛樂等等下載檔案。固定網路包含 公眾交換電話網路（PSTN)、公眾陸地行動網路（pLMN)、區 域網路（LAN)及網際網路。在由M Fr〇digh等人所著之 "Wireless ad hoc networking-The art of networking without a network" EriCSS0n Review，pp 248 263 ⑷ 2〇〇〇年中給出了 對隨意網路及多跳式網路的廣泛描述。圖i中展示—例示性 隨意網路’其包含如行動終端1G5、pDA 1()7、膝上型電腦 110，及具備如數位相機115之其它通訊裝置的行動節點， 以及具備無線存取點i 2 5之如L A N丨2 〇的通訊網路及適用於 GPRS之無線蜂巢式通訊網路13〇。此等網路通常經由路由 器140而互連至網際網路或共同Ip網路。行動節點形成個人 區域網路135(PAN)，其於該個人區域網路135中進行通訊且 不同PAN中之行動節點連接至其它pAN中之節點及其它通 汛網路。藉此每一行動節點具有經由多跳躍而與所有其它 節點及通訊網路進行通訊之可能性。 隨意網路及多跳式網路之組織及最佳化並非微不足道。 隨意網路或多跳式網路在某些情形中可產生廣泛訊號發 射，忒汛號發射之不可產生之處在於：其不傳遞有效負載 資料至目的地。已展示：隨意網路之最佳化必要地節省了 98494.doc 200534647 ‘”、線電貝源及功率’意即在大多數狀況下為電池壽命。歸 因於節:之行動性，網路之拓撲可頻繁地且以不可預測之 方式改 < 此外，可突然將裳置切換為打開或關閉（或進入 -些模式)，從而導致新鏈接出現或現有鏈接消失。於 動〜、衣〗兄中之投送為困難之任務。在此領域中將發現一 較大研究行動，且在如WIP〇公開案w〇 〇2/35779及動 03/079611中表明該較大研究行動。在以上所提及之 n Review公開案中建立了功率關係。w〇 〇2/35 教不藉由考慮及交換轉遞—資料封包至其目的地之成本 而以一有效方式執行多跳躍之方法。w〇 〇3/隨u中所教 示的為用於基於對路㈣失及雜訊水平之評估而調適傳輸 中所使用之功率的方法。 為月b夠在此％境中執行投送且保持連接有效，行動節點 (以及亦在固定網路中)以小封包之形式交換所謂信標訊息 «HELLO訊息）。在一些狀況下，節點亦使用信標來維持 2一相鄰節點之-跳躍式路徑人口表，（例如）從而允許該等 節點執行路徑設置及路徑維持。最佳化演算法通常極為依 賴於信標之結果。當執行服務品f(Quamy Qf ^_ 投送時信標尤為重要’此係因為在此狀況下對拓撲之良好 瞭解為必要的。亦可將信標用於鄰居發現㈣咖術 diSCOVery)、同步化（在接收到一信標幀之後，一台使用時戳 4 ( mestamp value)來更新其本地時鐘）及瞭解藉由其它節 點加以支持的資料率。 雖然在隨意網路及多跳式網路中的通訊中為必要的，但 98494.doc 200534647 信標將稀少的（se⑽）電池功率用於傳輸、接收及處辭標 且亦干擾節點之休眠週期。此外，信標亦可干擾規則資料 傳輸。因此’資料封包被破壞且雲 〇议汉农且而破重新傳輸，從而消耗 甚至更多之電池功率、減少網路 , 4給T之谷里，且引入額外延 遲。此外，因為使用省電模式之A + 秀八< 而要更經常喚醒，其減 ^、了省電模式之益處，故使用省雷彳 π用,罨杈式之台需要消耗更多 功率。亦可對所使用之傳輸功率執行類似推理。 【發明内容】 由於為有效運作需在多跳式網路中报好地反映拓撲，故 ，隨意網路及多跳式網路中(尤其對Q〇s投送而言)信 標極為重要。然而，傳輸信標所產生之耗用量為顯著的， 傳輸所消耗之功率使電池壽命及所使用之無線電資源及干 擾降級，其所有加在一起不可忽略。 問題在於提供對隨意網路或多跳式網路之拓撲知識的所 要精確性且同時限制上述信標缺點。 /本务明之目的為提供—種克服先前技術之缺陷的方法、 系、先及私式。此係藉由如在請求項α 12中所界定之方法、 如在請求項30中所界定之系統、如在請求項23中所界定之 ，線電節點’及如在請求項28中所界^之程式產品得 成0 在根據本發明之方法中，在隨意網路或多跳式網路中於 硬㈣無線電節點之間傳輸信標訊息⑽以。訊息）。無線 U傳輸其標之傳輸率係基於對網路動態之評估。同 樣地’信標之傳輪功率係基於對網路動態之評估。無線電 98494.doc 200534647 P ‘’占使其相路動態之評估基於接 信標。 自相¥無線電節點之 根據本發明> 士 之方法可包含以下步驟。 點中執行該方法，但如#^ — 在至乂 一無線電節 受- 一季乂佳地在该網路宁之盡可处夕沾也乂 電節點中執行該方法。 a了此多的無線 a) 界定一子組鄰居，· b) 記錄補存與來自作為該子組之部 電節點之信桿訊自古M 刀◊至^第二無線 t铩晟息有關的信標訊息或信標參數，· C)基於接收自該子組中之至少第二 信標參數而評估網路動態; …電即點的信標或 句基於對網路動態之評估而確定信標傳輪率。 該方法亦可包含比較對網路動態之評估的步驟， :網：，當前評估與來自對網路動態之先前評估之： =預疋置不同’則該方法繼續進行至確定步驟句，否則 “方法百先繼續監測該子組中之相鄰無線電節 c) 〇 根據本發明之複數個無線電節點系統形成—隨意網 多跳式網路’其中該等無線電節點在彼此之間傳輸信標訊 息（HELL〇訊息）。該系統中之至少一無線電節點傳輸其信 標之傳輸率係基於對網路動態之評估。 根據本發明之節點經調適以與隨意網路或多跳式網路中 之複數個其它無線電節點進行通訊’其中該無線電節點傳 輸信標訊息（HELLO訊息）至該等無數個無線電節點中的至 少一個及自該等無數個無線電節，點中的至少一個接收信標 -10- 98494.doc 200534647 訊息）。無線電節點傳輸其信標之傳輪率係基 於對網路動態之評估。 本發明之一實施例，無線電節點包含一傳輸部分及 力’其分別包含—傳輸器及—接收ϋ及與之相關 聯的訊號處理構件。該接收部分係配置以接收、儲存及^ 理複數個信標訊息來確定對網路動態之評估，且該: 分係配置以調整盔绩雷銘赴I ' α之㈣1 ㈣路㈣之_估而傳輸 &之傳輸率。此可被較佳地建構，使得該接收部分包含 用於㈣複數個信標訊息及確定信標參數之 組。信標參數包含(例如)個別所接收訊號功率及所接 广之到達時間。接收部分進—步包含一 二 數之儲存模組及一用於對該儲存模組所提供之信標it 仃統計分析的統計處理模組。傳輸部分較佳地包含一用於 調整所傳輸信標訊息基於統計處理模組所提供之網 動㈣估之傳輸率及/或功率的信標調整模組。 2於本發明，從而可在隨意網路或多跳式網路中最小化 與“標訊息有關之耗用。 :發明之-優點在於:拓撲圖之準確性良好 错由行動無線電節點之間的行動性導致㈣ 地維持連接。此將改良網路中之連接的產出。對^ S(Qual^y of Semce)提供頻寬（意即資料率）保證的多跳 而如精由本發明之方法提供之有效信標協定尤 k點在於·根據本發明之方法及配置將進一步顯著 98494.doc 200534647 減少無線電節點之功率消耗，且同時韻拓撲圖之準確性 良好。此將改良行動無線電節點之電池壽命。 在附加申請專利範圍中界定本發明之實施例。當結合附 圖及申請專利範圍考慮時’冑自本發明之以下詳細描述中 明顯看出本發明之其它目標、優點及新穎特徵。 【實施方式】 圖2為說明隨意或多跳式無線通訊網路2〇〇之一實例的示

意圖’其中可有利地使用根據本發明之方法及配置。該: 路包含複數個行動無線電節點：2〇5:1、2〇5·2、、 。敉佳地，每一行動無線電節點2〇5具 充當路由器之能力。行動無線電節點之實例包括(但不限方 具有無線通訊介面之行動終端（蜂巢式電話），膝上型電腦 PDA，及此等裝置之組合。可使用各種無線電傳輸技術 例如劃時多向近接（TDMA)、空間劃時多向近接（stdma) 劃碼多向近接（CDMA)，載波感測多肖近接（CSMA)，

版咖。_及WLAN之標準。該網路亦可包含具有已經限^ ^經限制之投送能力的裝置（未圖示），其可與網路中之; 匕只體進行通，但不傳輸訊息。此外，該網路可包含η 定無線電節點215，其較佳地提供LAN、pLMN(意即蜂巢5 系統）及PSTN之其它通訊網路之存取點。 行動無線電節點205可四處移動、進入休眠模式、離開網 路（例如藉由被關閉）’且可將其它無線電節點2〇5添加至該 網路。接著成為不斷變化之通訊網路的情形，《中變化率 及變化量值可為不關路及網路部分而顯著地不同，而且 98494.doc -12 - 200534647 (例如）特殊網路可在不同時期具有不同性能。將於下文中 使用之術語網路動態意味著特徵化隨意或多跳式無線通訊 網路之動態特性，且可基於對網路中之變化率及變化量值 的量測。 ^先月'』所述的，無線電節點205藉由使用信標（或HELLO) 尸〜重複U ^來維持網路’其需要建立可能投送路 β亥等ϋ訊息通常表示網路中之大量耗用且消耗功率。 在根據本發明之方法及配置中’隨意或多跳式無線通訊 、罔路200之订動無線電節點2〇5及亦可能固定無線電節點 215’係基於網路動態而調適其傳輸信標訊息之間的週期及 /或傳輸信標訊息所使用之傳輸功率。根據本發明之方法， …線電即點205 ’ 215基於來自其它無線電節點之進入作俨 訊息而得出關於網路動態之結論。因此，可將該方法= 被分配給個別無線電節點，如較佳地每一節點基於網路之 本地拓撲而做出其自身之分析及調適。 考慮行動無線電節點2 0 5: υ，根據本發明之第一實施例包 含較佳待執行於每—無線電節點205、215中之以下主要+ 驟，圖3之流程圖中對其加以說明。 夕 305 ·界定一子組鄰居。 考慮.·罔路中之所有無線電節點通常並不可行。因此 無線電節點205:υ界定-子組相鄰無線電節點。以表干= 該子組可包含職數目之最接近無線電節點，例 接近鄰居。或去 u ^ 點。較佳地’距離與信標訊息之無線電訊號之路經損= 98494.doc -13- 200534647 :s但可使用距離量測之其它形式(若其可用)，例如使用 310 :記錄並儲存信標。 無線電節點2 〇 5 · 1) 9絲A & 2 z 息且儲存個別信桿訊自’之 失且规V中母一鄰居的信標訊 含所接收之喊盘…例如’信標參數可包 〃、到達時間、發送節點之距離或位置的量 :#數可藉由接收無線電節點 由發送無線電節點而包含於信標訊息中的參數相組^、错 3 1 5 ·坪估網路動態。 基^自中之鄰居的所接收信標訊息之信標參 做出；1電Π2°5:υ對如該無線電節點所經歷之網路動態 定日 =，數目之先前所接收信標或者接收於預 w之l標。該評估可較佳藉由量測相關路徑損失（意 二t動t線電節點2()5:1>較之其相鄰無線電節點而言的 .、W之里測）來考慮鄰居之子組灿v中的變化量值及變 ;5 子、、且中的一接近行動無線電節點205 :υ且以 某一速率移動之行動無線電節點相比於另一以相同速率移 行動無線電節點耻υ較遠之行動無線電節點而 二’將對網路動態評估具有更大影響。換言之，無線電節 土 5.υ之本地區域中的變化在關於網路動態評估中較之 遠程區域中之變化而言更具影響力。 32〇 :比較網路動態之評估。 如當：：路動態評估不同於先前評估，或者且較佳地： 相差預定量’則演算法前進至步驟325。否則，意即評估中 98494.doc • 14 - 200534647 無或有很少變化，則行動無線電節點205··υ繼續監測相鄰無 線電節點以谓測網路動態之改變，意即步驟3〇5至η。。 3 2 5 ·確定信標率。 订動無線電郎點205··υ基於來自步驟315之網路動態評估 而確定信標訊息之傳輸率。 330 :傳輸信標。 行動無線電節點205:”傳輸適用於網路動態之信標訊 心重複步驟3〇5至32〇以禮定是否應更新信標傳輸率及/或 傳輸功率。 如先前所論述的，可以與信標傳輸率相同之方式基於網 路動態而有利地調整信標之傳輸功率。該方法接著可進一 步包括以下額外步驟·· 327 :確定信標傳輸功率。 订動無線電節點2〇5:υ基於來自步驟3 15之網路動態評估 而確定信標訊息之傳輸功率。 在本發明之第二實施例中，行動無線電節點加:”為其將 傳輸之母_信標確定一信標率及可能之傳輸功率。接著將 以步驟315’取代步驟315至325(327)且以步驟取代步驟 330，根據： 315’ ：確定信標率及傳輸功率。 。仃動無線電即點2〇5:υ基於子組吨中無線電節點之路徑 知失歷史紀錄而為下—信標確定信標率及可能之傳輸 率。 33〇ί傳輸信標。 98494.doc 200534647 订動無線電節點205··υ傳輸-適用於如確定於步驟3ι 之網路動態的信標。 —可以更加形式主義之方式描述此替代實施例，其中可 I: ^ ill點'。5'之第1個信標的傳輸功率“)及傳輸 咖(V)作為路徑損失歷史紀錄之函數來加以計嘗· 鲁心㈣，叫， 〜⑴ 接收自無線電節點k之第』個信標朝向無線電節點 之）^=4為接收自無線電節點之信標的（可能删簡 率及作_之鄰居，且邮2為將傳輸功 數二1%: 一些預定性能目標的-些任意目標函 *〜更廣泛意義上解釋該等目標函數，其在於： 括輪入參數之簡單線性處理或涉及如轉換、迭 專之各種數學工具的更高級處理。如可自以上公式推 二:Γ於節點之引力，心之最高相對速率的鄰居將 之標二 =Γ力t具影響。可藉由信標指示信標訊息 徑辦”。A於所 準來較佳地確定路徑損失(或路 =曰/基於所接收功率位準及關於所傳輸 二谷=定(開環)，徑增益。亦可使用用於路二 亦可自藉由(Γ ί閉％方法）。除可使用關係（1)及（2)之外， 個Θ j ~(ν)及Κν)之界定空間得以最佳化之單 目&函數來衫行動無線電節點2心之第_ 輪功率Κν)及信標率疋^⑺。 。π、專 可於圖中將來自鄰居關於其相對速率之對網路動 200534647 態評估的影響形象化。如 點205.υβ〜& ~ 中所祸繪的，行動無線電節 ·及仃動無線電節點205:1處於 兩個行動無線雷飴赴比叮处秘 ^ ^ ^ 點其 V 〜白口 ^靜止，但若該等兩個無線電節 土目同之速率移動則亦可出現靜止情形。在圖4b 中’以圖表方式將如由行動盔線雷 — 丁籾…、琛電即點2〇5··υ所接收之來自 Γ動無線電節點紙〗之信標說明為所接收訊號強度對 (versus)時間。亦可將 ^ 、為彳σ軚'(k==1)之歷史紀錄的說 L。如圖表中所見的，除歸因於無線電通道之時間變化的 一些變化以外，來自行動無線電節點2〇5:1之信標係以基本 但疋之強度加以接收。在圖軋及,中，行動無線電節點2〇5.2 在距打動無線電節點205:υ想當遠之距離處以速率v移動。 如在圖4d中所見的，由於若行動無線電節點紙”與紙2 之間^距離較大’則其之相對速率將較小，故藉由行動無 線電即點205:1加以傳輸且藉由行動無線電節點2㈣加以 接收之信標的所接受訊號強度之時間的變化將為適度的。

若另-方面，例如如圖46中所示的，行動無線電節點MW 接近行動無線電節點205:υ且以相同速率ν移動，則行動無 線電節點205讀2G5:2之間的相對速率將較大。此將在如圖 4f之圖表中所說明的信標歷史紀錄中加以反映，其中可見 所接收訊號強度中之顯著變化。 可藉由已知方法來分析由行動無線電節點2〇5 ·υ所接收 之信標的歷史紀錄，該等方法例如對連續信標之間的相對 差異、獲得所接收訊號強度之變化的簡單量測，或藉由更 精細之統計方法。 200534647 =上:形中，行動無線電節點2〇5:3將對如行動 mow所經歷之網路動態具最大影響 點205··υ將須對盔綠Φ从 切…、深兔即 相對較高傳5:3調適其信標傳輸率，通常為 輪率。如仃動無線電節點205:3不存在，則行 …線電節點2〇5:υ將見到幾乎靜止之網路且因此可使用較 = 信標傳輸功率通常主要係藉由更遙遠之鄰居： ”史率之鄰近鄰居加以控制。然而，可使用信 ;== 如)預測一快速移動行動無線電節點很快 將而=同傳輸功率，如下文將進一步論述的。 :簡明起見，在圖4b、咖中已將信標率說明為相同且 怪定的。如網路中之無線電節點使用根據本發明之方法 則則票率為可變參數。此不必限制對所接收信標之分析。 事貫上，由於一無線電節點傳輸其信標之傳輸率反映了該 無線電節點如何經歷該網路，故可將藉由另―無線電㈣ 接收之信標率倂入對網路動態之評估。應注意，在具有高 Ή動I·生之區域中’仏標率將較高以反映實際括撲中之 變化，但在相對行動性較低之其他區域中，由於網路拓撲 中無或有極少變化，故該等信標率將較低。 、 自對網路動態之評估，可在本發明之例示性實施例中得 出關於網路將來性能之結論’且因此得出關於適當之將來 信標率及傳輸功率之結論。由於分析了來自每一無線電節 點之所接收信標的歷史紀錄’故可做出此等類型之結論。 自此可做出關於（例如）行動無線電節點之相對速率的处 論…預測器可使用此知識，可與先驗知識 98494.doc 18 200534647 knowledge)及所得之知識相組合來評估將來一時期中的信 標率及傳輸功率。合適預測器係為該項技術所已知且可(例 :)視所需之準確性而定基於指數平滑或某種類之濾波 為在本發明之第三實施例中，在綠定信標率及傳輸功率 ，步驟中包括預測功能，其中該等步驟分別對應於第一及 第二實施例中之步驟325、327及315,。 可以各種方式執行根據本發明之方法。本發明之第四實

施例例示了 一可能實施例。在本發明之此實施例中，傳輸 力率及4軚率係基於先前傳輸功率及信標率以及路徑損失 中之相對差異的絕對值|δο?λ|，意即·· k Gh-' Ο) 且因此將傳輸功率及信標率計算為·· 蹲八讀祝、犯以e L jk e Jk，k e NB) (4) BUv) = /2fc(v)?G.^^,ieIJkej^ke NBv) (5)

其中I為藉由行動無線電節點205 :υ加以傳輸之信標的（可能 刪簡之）歷史紀錄。該實施例之便利及有效之處在於··由於 考慮了相對差別AGjk，故”再使用，，了信標之歷史紀錄。 本發明使得可在隨意網路或多跳式網路中最小化與信標 汛息相關之耗用。拓撲圖之準確性良好，且當（例如）藉由行 動無線電節點之間的行動性導致拓撲變化時，可有效維持 連接此將為網路中之連接改良產出。如藉由本發明之方 法提供之有效信標協定對於向QoS(服務質量）提供頻寬（意 即’貝料率）保證之多跳式網路而言尤為重要。 98494.doc -19- 200534647 圖5中示意性說明了適用於利用 線電節點⑽）。根據本發明之該益線:月=方法的無 分5。!及-接收部分502，其幹：：：輪部 a _ L 〇 ^ 得輸裔及一接收考 收二的訊號處理構件。該接收部分係配置以接 If及處理複數個信標訊息以確μ網路動態之評 動处'傳輸一刀係配置以調整該無線電節點基於對網路 =之評估㈣輸信標之傳輪率。可較佳地對此加以建構 3=Γ部分502包含：一用於記錄複數個信標訊息(步驟 )確疋ϋ參數之信標記錄模組5〇5，該等信標參數包 ^例如）個別所接收訊號功率及所接收信標訊息之到達時 ，，-用於儲存該等信標參數之儲存模組5ι〇 •及一用於對 藉由儲存模組5 1 〇提供之作#灸垂^ # 捉仏之L私參數執行統計分析（步驟 315、320)的統計處理模組515。 傳輸部分501較佳包含一用於基於藉由統計處理模組提 供之網路動態評估而_定及調整所傳輸信標訊息之傳輸率 及/或傳輸功率（步驟325、327和33〇)的信標調整模組（52〇)。 應將以上所述實施例視為非限制性實例。如熟習此項技 術者明顯看出的，應將以上"模組"視為功能單元，且不必 為實際的實體(physical entity)，且在此意義上包含具有功 能連接之模組的含意。 該方法及配置將進一步顯著減少無線電節點之功率消 耗，且同時確保拓撲圖之準確性良好。此將改良無線電節 點2〇5之電池壽命。 車乂佳藉由包含用於執行該方法之步驟之軟件程式碼構件 98494.doc -20- 200534647 的程式產品或程式模組產品來 等程式產品係較佳執行於隨意網路或1=7之方法。該 個無線電節點205、5 Ji。έ i a 一 二、、、罔路中之複數 用媒體分配及裝载程式，且人碟光碟（CD)之電觸可 上。 載备式且该程式係傳輪於網際網路等等 儘管已結合目前被認為是最實 士 ^ α 疋取貫用且最佳之實施例描述了 本舍明，但應瞭解，本發明廿 不知明並不侷限於所揭示之實施例， 相反地，本發明係用以涵蓋屬於附加中請專利範圍之精神 及範疇内的各種修改及均等配置。 【圖式簡單說明】 圖1為固定網路之複數個隨意網路及存取點之示意圖（先 前技術）； 圖2為形成隨意網路之節點的示意圖，其中在形成隨意網 路中可使用根據本發明之方法； 圖3為根據本發明之方法的流程圖； 圖4a至f說明在一網路中影響根據本發明之該方法中對 網路動態之評估的不同情形； 圖5為根據本發明之無線電節點的示意性說明。 【主要元件符號說明】 105 行動終端 107 個人數位助理（PDA) 110 膝上型電腦 115 數位相機 120 區域網路（LAN) 98494.doc -21 - 200534647 125 無線存取點 130 無線蜂巢式通訊網路 135 個人區域網路（PAN) 140 路由器 205:1 行動無線電節點 205:2 行動無線電節點 205:3 行動無線電節點 205:4 行動無線電節點 205:υ 行動無線電節點 215 固定無線電節點 501 傳輸部分 502 接收部分 505 信標記錄模組/信標記錄構件 510 儲存模組/儲存構件 515 統計處理模組/統計處理構件 520 信標調整模組/信標調整構件 98494.doc -22-

Claims (1)

1. 200534647 十、申請專利範圍： 1· 一種在一隨意網路或多 (2〇5、215)之間傳輪信標ΛΓΛ於複數心線電節點 一無線電節點傳輸其信 /其特被在於：一第 態之評估。 °不專輪率係基於-對該網路動 2·如請求们之信標傳輪方法 電節點傳輸其信標 . Μ —無線 路動態之評估。 “傳輸功率係基於-對該網 3.如請求項_之信標傳輪方法 評估係至少藉由該第 點广相路動態之 藉由該第-無線電節點自至，’且係基於 複數個信標。 少第—無線電節點接收之 4·如明求項3之#標傳輸方 係基於對該至少續第1 /、中亥對该網路動態之評估 外 第—無線電節點相比於該第一盔線電 卽點之相對速率的分析。 …、、，泉電 5.二=之信標傳輸方法，其中該對該網路動態之評估 = 於對複數個相鄰無線電節點之相對速率之分析，且 ::呈現相比於該第—無線電節點之最高相對速率的 相心線電節點對該網路動態之該評估給予最大影響。 6.如凊求項1至5中任一項之信標傳輸方法，其中至少 一無線電節點執行以下步驟·· X a) 界定一子組鄰居（3〇5); b) 記錄來自為該子組之部分之至少—第二無線電節點 的信標訊息（310)並儲存該等個別信標訊息之信標參數； 98494.doc 200534647 收自該子組中之至少該第二無線電節點之該 該等信標參數而評估該網路動態叫·及 7. 如請二動態之評估而確定信標率⑽)。 唁確定牛驟^别方法’其中該方法包含-待執行於 °亥確疋步驟句之前的步驟： 前=:網路動態之評估(32。)，其中若對網路動態之當 〃對该網路動態之先前評估相差 量，則該方法前推s兮竑—土 相差至乂 一預疋 續”加 δχ 1疋步驟d)’且否則該方法首先繼 8· ΓΓΓ中之該等相鄰無線電節點（步驟山卜 口月求項6之信標傳輸方法， 步驟中，該對該網路動態之評估至=,估= 網1 動態之 ^ ^ έΒ , 了艰主夕邛分地基於接收自 失就至少該第二無線電節點之該等信標的路徑損 9· =Γ之信標傳輸方法’其中該等信標參數包含與該 =之所接收訊號強度有關之至少一參數及與該等 L ^ Λ心之到達時間有關之至少一來數。 10·Ι=項9之信標傳輸方法’其中該等信標參數包含已藉 由忒备送無線電節點而包括於該信標訊息中之參數。 11·::求：1〇之信標傳輸方法，其中藉由該發送無線電節 』最初包括之至少—參數包含—與該發送節 關的參數。 直有 12· ^種在—隨意網路或多跳式網路中傳輸信標訊息至至少 一第二無線電節點之於一無線電節點（2〇5)中之方法，其 中該隨意網路或多跳式網路包含複數個無線電節點 200534647 (205、215)，在該第_無線電節點中之該方法之特徵為. 無線電節點傳輸其信標之傳輸率係基於-對該網 路動怨之評估。 所傳輪方法，其中該第—無線電節點傳 所用之信標傳輸功率係基於-對該網路動態之 K如請求初或13之信㈣輸方法，其中該㈣網 之評估係藉由該第一 |線電節 ^ 价“， 即點加以執行，且係基於接 V —第一無線電節點之複數個信標。 I5·如請求項I4之信標傳輸方法，1 处技甘 /、T °亥對该網路動態之評 估係基於對該至少該第二盔 雷r剪：μ ^ …、、、泉電即點相比於該第一無線 電即點之相對速率的分析。 16·如請求項15之信標傳輸 斗#甘， 哀對该網路動態之評 估係基於對複數個相鄰益绫 、綠電即點之相對速率之分析， ，、中纟亥呈現相比於該第一益綠雷々々 沾士柳 、、、電即點之最高相對速率 、一…、線電節點對該網路自^% 響。 峪動I、之δ亥評估給予最大影 17·如請求項12至17中任一 貝您L铩傳輸方法，苴 無線電節點執行以下步驟： a) 界定一子組洲ν鄰居（3〇5); b) 圯錄來自為該子組之 的产擗％白„ 夕—第二無線電節點 的k標吼息（310)且儲存該等 寸1口乃”“不矾息之信標參數； )土於接收自該子組中之至少該 笙产挪# ό n 不一無線電節點之該 專#彳示讯息的該等信標參數 Λ ’路動態（315);及 98494.doc 200534647 d)基於該對該網路動態之評估而確定信標率（3乃）。 18·如晴求項17之信標傳輸方法，其中該方法包含—待執行 於該確定步驟d)之前的步驟： 乂比較對網路動態之評估（32G)，其中若對網路動態之當 前評估與一對該網路動態之先前評估相差至少一預定 量，則該方法前進至該確定步驟d)，且否則該方法首先繼 續監測該子組中之該料目鄰無線電節點（步驟&至小 19·如β求項18之信標傳輸方法中在該評估該網路動態 之步驟中，該對該網路動態之評估至少部分地基於接收 “亥子組中之至少該第二無線電節點之該等信標的路徑 損失歷史紀錄。 2〇·如凊求項17之信標傳輸方法，其中該等信標參數包含岁 该信標訊息之所接收訊號強度有關之至少—參數，及应 該等信標訊息之到達時間有關之至少—參數。 ' 2=請求項20之信標傳輸方法，其巾料信標參數包含已 错由4發送無線電節點而包括於該信標訊息中之參數。 22.如2項21之信標傳輸方法，其中藉由該發送無線電節 點=初包括之至少一參數包含—與該發送節 關之參數。 名 一種適用於在-隨意網路或多跳式_巾進行通訊之 線電節點⑽），該無線電節點包含—經調適以傳輸^ 訊息之傳輸部分及―經調適以接收信標訊息之接二 分，该無線電節點之特徵在於：該接收部分係配置q 收、儲存及處理複數個作許％ έ > 1U U sfL息以確定—對該網路動| 98494.doc 200534647 之汗估，及在於：該傳輸部分係配置以調整該無線電節 點基於該對該網路動態之評估而傳輸信標之傳輸率。 24.如請求項23之無線電節點，其中該接收部分包含. 信標記錄構件（505)，其用於記錄複數個信標訊息及確 疋#標參數’該等所接收之信標參數包含至少該個別所 接收訊號功率及該等所接收信標訊息之到達時間. 儲存構件（別），其用於儲存該等所接收信標鐘； 統計處理構件（515)，其用於對該等所儲存之複數個传 標參數執行一統計分析’藉以產生一對該網路動態之評 估， 且其中該傳輸部分包含·· 信標調整構件（520)，其用於調整所傳輸信標訊息之該 傳輸率及/或該傳輸功率。 25·如％求項24之無線電節點，其中該統計處理構件（5 Μ)至 少部：基於對該至少一其它無線電節點相比於該第一無 、、友電節點之相對速率的分析而評估該網路動態。 月长項25之無線電節點，其中該統計處理構件（5 μ)至 少部分地基於對複數個相鄰無線電節點之相對速率的分 析而η平估忒網路動態，且其中該呈現相比於該第一無線 “ 1 之最同相對速率之相鄰無線電節點對該網路動態 之該評估給予最大影響。 27·如.月求項23至26中任一項之無線電節點，其巾該信標接 收構件（505)經調適以界定一子組^之相鄰無線電節 點且该儲存構件（5 10)經調適以記錄及儲存接收自為該 98494.doc 200534647 子組之部分之至少—M 一 ?〇 ^ 一…、線電節點接收之信標參數。 ^ ^ ^ ^ ，、、、、電郎點（205、215)内之一處理構件 之内邛纪憶體中的電腦 ^ ^ ^ ^ ^ JS 19s 00^ , 式產。口，其包含適用於控制請 求項12至22中任一項々 步驟的軟體程式碼構件。 29. —種儲存於一電腦可 用媒體上之電腦程式產品，其包含 =—;¥致至μ第—無線電節點⑽、215)中之一處理 早μ的-處理構件控制請求項12至22中任—項之步驟 之一實行的可讀程式。 3 〇 · -種經調適以在一隨意網路或多跳式網路中進行通訊之 複數個無線電節點（205、215)的系統，其中該等無線電節 點（205、215)在彼此之間傳輸信標訊息（HELL〇訊息），該 系統之特徵在於：該系統之該等無線電節點（205、215) 使用根據請求項丨至丨1中任一項之信標傳輸方法。 98494.doc