TWI310276B - Method and apparatus for implementing all-to-all communication in a wireless mesh network - Google Patents

Description

1310276 九、發明說明： L發明戶斤屬之技術領域：！ 發明領域 概略言之本發明係有關無線通訊，特別係有關用於無 5 線網目網路之通訊技術。 發明背景 一種無線網目網路為一種由無線節點組成之網路，該 等無線節點可用作為獨立通訊裝置，且可用作為路由裝 10 置。換言之，一個節點本身可發送資訊及接收資訊，也可 於適當方向進送資訊給其它節點。於一無線網目網路之各 個節點可支援與該網路之若干其它節點或全部其它節點之 直接無線鏈接。於一無線網目網路中，存在有功能，要求 該網路之全部節點與該網路之全部其它節點共享資訊。如 15 此稱作為全節點對全節點通訊。若干過去之網目網路中， 全節點對全節點通訊之實作係經由允許該網路之各個節點 獨立發送資訊至該網路之全部其它節點，或由全部其它節 點接收資訊。此種技術無效率，原因在於典型需要執行大 量資料傳輸來用於路由目的。需要有一種可於一網目網路 20 中有效實作全節點對全節點通訊之技術及結構。 【發明内容】 本發明揭露一種方法，包含有下列步驟：於一網目網 路之一第一無線節點接收一中繼封包，該中繼封包具有整 合之資訊；更新該中繼封包内之該整合之資訊；基於與該 .1310276 中繼封包相關聯之路徑資訊，來判定該中繼封包欲發送至 之下一個節點；當與該中繼封包相關聯之一路徑因判定下 一個節點之結果而改變時，更新與該中繼封包相關聯之該 路徑資訊；以及發送該中繼封包至該下一個節點。 5 圖式簡單說明 第1圖為方塊圖，顯示可實作本發明之各項特色之範例 無線網目網路； 第2圖為略圖，顯示根據本發明之一具體例之一中繼封 包實例之内容； 10 第3、4及5圖為網目網路實例之略圖，顯示根據本發明 之一具體例，一種分散式封包路由辦法之操作； 第6圖為流程圖，顯示根據本發明之一具體例，於無線 網目網路之一節點内部處理一中繼封包之方法實例；以及 第7圖為方塊圖，顯示根據本發明之一具體例，於一無 15 線網目網路實例内部之功能。 I：實施方式]3 詳細說明 於後文詳細說明，參照附圖舉例說明實施本發明之特 定具體例。此等具體例係以充分細節說明來讓熟諳技藝人 20 士可實施本發明。須了解本發明之各具體例雖然不同，但 非必要彼此為排它性。舉例言之，此處關聯一具體例所述 之特定特色'結構或特性可未悖離本發明之精髓及範圍而 於其它具體例實作。此外，須了解所揭示之各具體例内部 之個別元件之所在位置或排列可未悖離本發明之範圍而修 1310276 改。因此後文詳細說明僅供舉例說明而非限制性，本發明 之範圍僅由隨附之申請專利範圍界定，適當解譯，申請專 利範圍係涵蓋其相當例之完整範圍。附圖中，類似之號碼 表示各圖間之相同或類似的功能。

10 15

第1圖為方塊圖，顯示可實作本發明之特色之無線網目 網路10之實例。如圖所示，網目網路10包括多個無線節點 12、14、16、18、20、22，該等無線節點可經由一直接無 線鏈路或一串列節點對節點鏈路來通訊。舉例言之，節點 18可與節點16藉節點16、18間之直接無線鏈路通訊。節點 20也可與節點16通訊，但必須使用多個節點對節點鏈路(例 如一鏈路係由節點20至節點22及另一鏈路係由節點22至節 點16，一鏈路係由節點20至節點18，及另一鏈路係由節點 18至節點16等）。於第一節點之直接無線通訊範圍内部之各 個節點可稱作為該第一節點之「相鄰節點」。如此參照第1 圖，節點16、20及22為節點18之相鄰節點等。一個特定節 點之各個相鄰節點可經由感測與分析由其它節點所發送之 信標信號來追蹤。 本發明之至少一具體例中，於一無線網路之多個無線 存取點中形成一無線網目網路，如此允許無線存取點彼此 間無線通訊。一或多個無線存取點也連結至網際網路、公 用交換電話網路(PSTN)、及/或若干其它外部網路。各個無 線存取點也服務於其涵蓋區内部之一或多個無線客戶端。 於一可能之辦法中，與一無線存取點相關聯之多個客戶端 裝置也可彼此呈網目網路通訊。如一般了解，另外也可使 20 1310276 用多種其它網目網路配置。 於無線網目網路中，於該網路之一或多項功能要求網 路中之各個節點對網路中之全部其它節點通訊資訊。例如 參照第1圖，節點12必須通訊某些資訊至節點14、16、18、 5 20及22 ;節點14必須通訊某些資訊至節點12、16、18、20 及22 ;等。如此於此處稱作為「全節點對全節點通訊」。全 節點對全節點通訊可用於無線網目網路内部例如來支援自 我組配功能。此類型資訊例如包括節點位置資訊、周圍雜 訊資訊、頻道使用資訊、接收得之信號強度、發射功率、 10 訊務特性及/或其它型別之資訊。於至少一項用途中，例如 全節點對全節點通訊用來支援於無線網目網路内部之頻道 選擇功能。換言之，網路中各個節點可傳輸資訊至其它節 點，係與網路中多個可利用之頻帶所能達成之資料流量有 關。此資訊後來用於網路來於使用時進行頻道調適決策。 15 於本發明之至少一方面，經由讓單一封包由一節點至 一節點流經整個網目網路，同時於行進過程中整合來自各 個節點所需資訊，而於無線網目網路達成全節點對全節點 通訊。此種封包於此處稱作為「中繼封包」。接收該中繼封 包的各個節點可讀取且儲存整合資訊，用來執行一或多項 20 相應功能（例如頻道選擇等）。若有所需，接收節點也可更新 中繼封包内部之與該節點相對應之任何資訊。然後接收節 點傳輸該中繼封包至網目網路之另一節點，而可重複前述 程序。 第2圖為略圖，顯示根據本發明之一具體例之中繼封包 1310276 30之只例内谷。如圖所示，中繼封包包括··—簽發器識 別符32、—廣域序號34、整合資訊36及路徑資訊38。簽發 識別符32可識別網目網路内部原先簽發該中繼封包孙之 郎點’廣域序號34可識別中繼封包30本身。容後詳述，簽 5發器識別符32及廣域序號34可用來防止或結束一種情況， 此處多個中繼封包係同時於一網目網路内部循環。整合資 讯3 6為由各個所拜訪的節點收集得用來輸送至該網路之其 匕即點之資訊。首先一特殊節點接收該中繼封包30，該節 點可將適當資訊載入該封包之整合資訊部分36。隨後，每 1〇次該節點接收到該中繼封包3〇,若有所需，該節點可更新 §亥整合貢訊36。如先前討論，整合資訊部分36之内容係依 據用途決定。 當中繼封包30環繞該網目網路行進時，對該中繼封包 30拜訪的各個節點以時間順序，記錄一識別符於該封包 15 30。參照第2圖，此資訊可記錄於中繼封包30作為路徑資訊 38。路徑資訊38可用來於中繼封包3〇循環期間對封包3〇例 如作路由決策。容後詳述，某些情況下，路徑資訊38可由 中繼封包30去除。但須了解，第2圖之中繼封包3〇僅為根據 本發明可使用之可能封包組配之實例。另外也可使用多種 2〇 其它中繼封包格式。 於本發明之至少一具體例中，若由一中繼封包由該節 點接收算起已經經歷一段預定時間，則於一無線網目網路 内部之一或多個無線節點可經程式規劃來簽發—個新的中 繼封包。如此進行，例如係確保經常有一中繼封包在循琿。 1310276 當簽發—简的巾難㈣，該簽—將其朗符(例如 其位址)插人輯的巾續包作料”朗符。該新 繼封包之廣域序號可設定為目前序號加i。使用此種辦法 出現-種情況’多個中繼封包同時於'網目網路 環。此種情況須予避免。本發明之—具體例中，於—網目 網路之該巾_包㈣之簽發器朗符似廣域序號料可 用來防止或終結於網路㈣有多個中繼封包的存在。 10 15 種辦法中’於一網目網路内部之各個節點將記錄其 接收之第-中繼封包之簽發_及廣域序號。隨後每^亥 節點接收到-巾_包，職節點將比對魏得之封包二 訊與所記錄m賊廣域賴。賴純得之封包二 序號係大於所記錄之序號，則節點將記_新封包 器ID及廣域序號，且前傳該新的封包。若純得之封包^ 序號係少於所記錄之序號’則節點將抛棄該新接收得之 包。若該料號為鱗，則節點將轉接轉之中 至簽發獅與哺叙簽發㈣。若純得之封包^ 器1D係小於所記錄之料器ID，則節點將記錄該新接料 之封包之簽發咖及廣域序號，且前傳該新封包。否則， 點將歸所接收得之巾_包。如此可防止有兩個 中顯包循環而由不同節點給^相同的序號。 本發明之至少-具體例中，一種分散翁由技術 2由射騎包通過網路。财之，接收得巾繼封包之 固即點將基於預定規則，判定其次哪—個節點將接 封包。於—種辦法，分散式料技術最終將㈣成為單— 20 1310276 路徑通過該網目網路之多個節點，如此減少該中繼封包行 經該網路所耗時間。但若於網路内部出現一或多項變化(例 如增加或移除一或多個節點），則即使已經出現收斂，也須 於路由路徑進行相對應之改變。此等路徑改變可自動發 5 生。於至少一具體例中，當有一節點接收到該中繼封包時， 該節點經由判定其相鄰節點中之哪一個節點最近最不曾接 收到中繼封包，來選擇下一個接收該封包之節點。若自前 次該中繼封包由本節點所接收開始算起，已經增加一新節 點至該網目網路，且該新節點屬於本節點之一相鄰節點， 10 則本節點將選用該新節點作為該下一個節點。若二相鄰節 點被繫結作為「最近最不曾」接收端（例如兩個新增加的節 點），則可於所繫結節點中作隨機選擇。若一接收節點只有 一個相量節點，則該接收節點可將該中繼封包送回其接收 該中繼封包之節點。若遵循前述規則，則該中繼封包最終 15 將收斂成為單一重複路徑。於一辦法，若相同路徑於路徑 記錄中重複兩次或兩次以上，則該路徑被視為已經收斂。 此種辦法常獲得一路徑其可減少或接近最小化該中繼封包 跨越整個網目網路所耗的時間。 第3、4及5圖為一網目網路40之實例略圖，其顯示前述 20 分散式封包路由辦法之操作。如第3圖所示，該範例網目網 路40包括九個無線節點42、44、46、48、50、52、54、56、 58。各個節點42、44、46、48、50、52、54、56、58係由 無線鏈路連結至至少一相鄰節點。此等無線鏈路於第3圖係 以相對應節點間之直線表示。第3圖中，中繼封包尚未開始 11 d 1310276 於網目網路4〇流動。最終與網目網路4〇之節點42、44、46、 5 10 15 20 5〇、52、54、56、58之—判定來紐-中繼封包。如 前文說明’於-種可能辦法，當已經經過預定時間而該節 點未接收到中繼封包時，一或多個節點42、44、％、Μ、 50、52、54、56、58可經規劃來簽發一中繼封包。另外也 可使用其它初始化技術。 如第4圖所示，節點42初始化一中繼封包的循環。於第 :圖及第5圖係以％表示於節點42内部。由於節點42之相 鄰節點（亦即節點44、節點48及節點50)中並無任—者接收到 中繼封包’故三個相鄰節點之_(亦即節點5Q)被隨機選定來 接收該新的中繼封包。然後節點4 2將節㈣加至該中繼封 dp之路㈣訊，傳輸該封包至節點5q。此項程序於節 =及各個隨後_亦即節點58、52、46、44)重複至中繼 ==到節點42為止。此時，最近最不曾被拜訪的節 2之相㈣點為節刺(尚未被拜訪），翻節點48作為下 Z節點。現在參照第5圖，中繼封包其次由節⑽導向節 :，然後由節點54導向節點56。於節點56，中” ^最不曾拜訪之相鄰節點為節點5〇。於節點50,中繼^ ==曾Γ訪之相鄰節點為節點58等等。由此點開二 右，、、、即點由網路加或刪，則路徑將維持相同。 =繼封包之路徑資訊部分，於相同路徑已經被 疋:人數(例如-具體例為兩次)後， 收斂。當節心a 枉斤破硯為已經 田即‘，，占之-檢測得路由已經收敛時，該節點 .，'、-忒1Ni封包之路徑資訊部分 忑即點可記錄路 12 1310276 徑至與該節點相關聯之一本地記憶體。於該網目網路之全 部節點皆已經局部記錄該路徑後，路徑資訊可由中繼封包 中刪除來減少網路之額外管理資訊量。删除可藉一節點進 行，其已經局部記錄該路徑，且於隨後接收的中繼封包時， 5 通知記錄之路徑於該封包内部尚未改變。若增加新節點至 該網目網路，或去除老舊節點，則可再度恢復將路徑資訊 記錄至該中繼封包。 第6圖為流程圖，顯示根據本發明之一具體例，於一無 線網目網路之節點内部處理一中繼封包之方法60之一實 10 例。首先由節點接收中繼封包（方塊62)。若有所需，節點更 新封包内部之與該節點相關之整合資訊（方塊64)。此時，節 點也可使用得自該封包之整合資訊來執行其期望之功能 (或儲存該整合資訊供後來使用）。如前文說明，於該中繼封 包内部之整合資訊型別將依據期望用途決定。節點隨後由 15 該中繼封包或本地記憶體讀取該路徑資訊（方塊66)。其次可 判定（1)只發該中繼封包至本節點之該節點是否為先前發送 該中繼封包至本節點之相同節點（換言之前次接收該中繼 封包之本節點）；以及判定（2)本節點之相鄰節點於前次本節 點接收到中繼封包之後是否已經改變（方塊68)。為了判定前 20 一節點是否已經改變，本節點可諮詢該路徑資訊。為了判 定該等相鄰節點是否已經改變，本節點可比對本相鄰節點 集合與前次接收到該中繼封包時所儲存之相鄰節點集合。 當相鄰節點或前一個節點皆未改變（方塊68-N)時，本 節點可基於所儲存之路徑資訊來選定下一個節點（方塊 13 1310276 70)。然後本節點發送該中繼封包至選定之相鄰節點（方塊 72)。若相鄰節點或前一個節點已經改變（方塊68-Y)，則本 節點將經由識別最近最不曾接收該中繼封包之一相鄰節 點，而來選定下一個接收該中繼封包之節點（方塊74)。此節 5 點之識別方式，係經由首先識別本節點之相鄰節點，然後 比對該等節點與儲存之路徑資訊，來了解哪一個相鄰節點 係最近最不曾出現。若已經選定下一個節點後，路徑資訊 可於中繼封包局部更新及/或内部更新（方塊76)。若先前已 經停止（例如由於路由程序的已經收斂），記錄中繼封包内部 10 之路徑資訊，則於此點可恢復記錄路徑資訊。本節點隨後 將發送該中繼封包至該選定之相鄰節點（方塊72)。 第7圖為方塊圖，顯示根據本發明之一具體例，於無線 節點裝置80之一實例内部之功能。如圖所示，該無線節點 裝置80包括下列之一或多種：一無線收發器82、一語法剖 15 析器84 ' —本地記憶體86、一整合資訊更新器88、一次一 相鄰節點判定單元90、一路徑資訊更新器92、一信號組配 單元94、及一封包結束單元96。其它功能也可存在於該無 線節點裝置内部。無線收發器82可操作來以一或多個遠端 無線實體（例如一無線網目網路内部之相鄰節點裝置）來支 20 援無線鏈路。無線收發器82可耦接至一或多根天線98來輔 助無線信號的發送與接收。任何型別之天線皆可使用，例 如包括偶極天線、補片天線、螺旋天線、天線陣列及/或其 它，包括前述天線之組合。 於節點裝置80之操作期間，無線收發器82可接收於相 14 .1310276

10 15

20 應之網目網路内部循環之一中繼封包。無線收發器82可將 接收得之中繼封包傳輸至該語法剖析器84，其剖析該信號 之語法來分開其各部分。得自該中繼封包之整合式資訊可 被導引至該資訊所預定之相對應應用用途（例如頻道之選 擇應用等），或導引至儲存供隨後使用。整合資訊也可被導 引至整合資訊更新器88來更新。若節點裝置80首次接收到 該中繼封包，則整合資訊更新器88將增加節點裝置80之適 當資訊至該整合資訊。若過去節點裝置80曾經接收過該中 繼封包，則整合資訊更新器88將更新與該節點裝置80相應 之整合資訊部分(若有所需）。整合資訊隨後可被導引至信號 組配單元94。 語法剖析器8 4輸送來自該中繼封包之路徑資訊（若有） 至相鄰節點判定單元90，來用於判定接收該中繼封包之下 一個節點。相鄰節點判定單元90於其輸入端接收可識別該 節點裝置80之目前相鄰節點之資訊。如前文說明，某些情 況下，路徑資訊可能並非位於中繼封包内部。此等情況下， 相鄰節點判定單元90可諮詢本地記憶體86有關路徑資訊。 任何型別之記憶體或儲存裝置皆可用於本地記憶體8 6 (例 如一或多個半導體記憶體、一或多個碟片驅動器等）。相鄰 節點判定單元9 0首先判定剛發送該中繼封包給節點裝置8 0 之節點是否為前次接收到發送給節點裝置8 0之中繼封包之 相同節點。此項判定可藉分析儲存之路徑資訊來進行。相 鄰節點判定單元90也比較節點裝置80之目前相鄰節點之串 列與前次接收到該中繼封包時所存在的相鄰節點串列（該

15 CC 1310276 串列例如可儲存於本地記憶體86)。若相鄰節點不變’前一 個節點相同，則相鄰節點判定單元90可選用先前由節點裝 置80所使用的相同下，個節點（如路徑資訊指示）。若有一或 多個相鄰節點已經改變，或前一個節點為不同，則相鄰節 5點判定單元90評估目前相鄰節點，來識別最近最不曾接收 到該中繼封包之該相鄰節點。該節點將被選用為下一個節 點。若只有—個相鄰節點，則相鄰節點判定單元90將選用 該節點作為下—個節點。 於選定下一個節點後，路徑資訊及所選定之下一個節 點之身分可傳輪給路徑資訊更新器92，路徑資訊更新器92 將更新路輕資訊。路徑資訊更新器92也可（或另外）更新儲存 &本地°己憶體86内部之路徑資訊。更新後之路徑資訊可被 導向信號組配單元94。 性Ί月 15 、 束單元96可含括於節點裝置80來處理多 元96二個中繼封包同時於網目網路内部循環。封包結束單 ,,..D 去°】析态84接收該最近接收得之中繼封包之廣 域序號及簽發残^ ^ D U。然後封包結束單元96使用此資訊，來 判疋本中繼封自θ . . 疋否繼續於該網目網路内部循環或被名口 束。於至少—且 2〇 - φ . *中，封包結束單元96可比較最新接收 H繼封包之序&

Ml h與所儲存之接收得之第一中繼封包之序 唬。右本封包序 ^ 96可記錄新封於記_包序號，賴包結束單兀 元94本中繼封包=發器ID及廣域序號，指示信號組配單 封包之廣域序號及傳。封包結束單元96也傳輸本中繼 孑發态ID給信號組配單元來含括於欲鈿 16 ⑧ 1310276 傳之封包内部。另—方面，縣封包序號係小於記錄序號， 則封士結束單元％可指示信號組配單元94來結束封包(亦 P未則傳封L)右_序號為相等，則封包結束單元96可比 對本中繼封包之簽發_與所储存之簽發細。若本封包 之簽發器ID係小於記錄之簽發器仍，則封包結束單元娜 記錄柄包之簽發㈣及廣域序號，且指補號組配單元 94欲前傳本中繼封包。否則，封包結束單㈣可指示信號

10 15

20 、，且配以94來結束封包4外也可使用其它封包結束策略。 信號組配單元94可操作來重新組配本中繼封包供輸送 至下-個節點。信號組配單元94將取 更新後之路徑資訊、廣域序號、及簽發器lD，^^新 以適當格式組裝該中繼封包。如前文討論，於至少一具體 财，信I纟聽單元94可由封包結束單元_令來結束-封L來防止夕個中繼封包於該網目網路内部循環。 若先前已贿止路徑資訊之寫人巾_包，靠號組配單 凡94於重聽_則林增加諸後之路彳«訊至該中繼 封包。其它型別之資訊也可（或另外可)加至該中繼封包。组 配後之中黯包隨後輪紅絲線收發如，無線收發器 82其發送該封包至下—個節點。 本發明之技術及結構可以多種不同形式之任一種而實 現。例如本㈣之特色可於用作為-綺網目網路内部之 節點之任何型別之組件、裝置或线具體實施 。若干此等 組件、裝置及系統例如包括無線存取點、蜂巢式基地台、 蜂巢式電話及其它特無_鮮、具有無魏力之個人 17 1310276 數位助理器、具有無線能力之膝上型電腦、掌上型電腦、 及平板電腦、傳呼機'衛星通訊器、具有無線能力之照相 機、具有無線能力之音訊/視訊裝置、無線網路介面卡(NIC) 及其它網路介面結構、積體電路等。本發明之特色也可以 5儲存於機器可讀取媒體之指令及/或資料結構及/或以其它 格式具體實施。可使用之不同型別之機器可讀取媒體之實 例包括軟碟、硬碟、光碟、雷射光碟、唯讀記憶體 (CD-ROM)、磁光碟、唯讀記憶體(R〇M)、隨機存取記憶體 (RAM)、可抹除可規劃R〇M(EpR〇M)、可電抹除可規劃 10 ROM(EEPROM)、磁卡或光卡、快μ記憶體及/或其它型別 之適合用於儲存電子指令或資料之媒體。於至少 一種形 式，本發明係以一組指令具體實施，該指令須於載波調變 用來透過傳輸媒體而傳輸。 須了解此處方塊圖舉例說明之各方塊本質上可為功能 15性方塊，但非必要與分開之硬體元件相對應。舉例言之， 於至J/ 一具體例中，於方塊圖之二或二以上之方塊係於單 -（或多個)數位處理裝置内部以軟體實作。數位處理裝置例 如包括通用用途微處理器、數位信號處理器（Dsp)、精簡指 令集電腦(RISC)、複雜指令集電腦(CISC) '現場可規劃閑 2〇陣列（FPGA)、特殊應用積體電路(ASIC)等，包括前述各項 之組合。也可使用硬體、軟體、韌體及混成實作。 前文詳細說明中，將本發明之各項特色集合於一或多 個個別具體例來讓揭示内容變流線化。本揭示方法並非解 譯為意圖所申請專利之發明要求比申請專利範圍各項所明 18 1310276 白引述之特色更多特色。反而，如下申請專利範圍反應， 本發明之各方面係要求比所揭示之具體例之全部特色更少 之特色。 雖然已經就若干具體例說明本發明，但熟諳技藝人士 5 方便瞭解可未悖離本發明之精髓及範圍而做出修改與變 更。此等修改及變更皆視為於本發明及隨附之申請專利範 圍之範圍内。 c圖式簡單說明】 • 第1圖為方塊圖，顯示可實作本發明之各項特色之範例 10 15

無線網目網路； 第2圖為略圖，顯示根據本發明之一具體例之一中繼封 包實例之内容； 第3、4及5圖為網目網路實例之略圖，顯示根據本發明 之一具體例，一種分散式封包路由辦法之操作； 第6圖為流程圖，顯示根據本發明之一具體例，於無線 網目網路之一節點内部處理一中繼封包之方法實例；以及 第7圖為方塊圖，顯示根據本發明之一具體例，於一無 線網目網路實例内部之功能。 【主要元件符號說明】 10…無線網目網路 12-22···無線節點 30…中繼封包 32…簽發器識別符 34…廣域序號 36…整合之資訊 38··.路徑資訊 40···網目網路 42-58···無線節點 60···方法 19 1310276 62-72···方塊 80…無線節點裝置 82…無線收發器 84…語法剖析器 86…本地記憶體 88…整合資訊更新器 90…其次相鄰節點判定單元 92…路徑資訊更新器 94…信號組配單元 96…封包結束單元 98…天線

20 ⑧

Claims (1)

1. 96.02.27. 1310276 ι. * 十、申請專利範圍： 第94126940號申請案申請專利範圍修正本 - 1. 一種無線通訊方法，包含有下列步驟： 於一網目網路之一第一無線節點接收一中繼封 包，s亥中繼封包具有整合之資訊； 更新該中繼封包内之該整合之資訊； 基於與該巾繼封包相關聯之路彳f資訊，來判定該中 繼封包欲發送至之下一個節點； 當與該中繼封包相關聯之一路徑因判定下一個節 點之結果而改變時，更新與該中繼封包侧聯之該路徑 資訊；以及 發送該中繼封包至該下一個節點。 2·如申請專利範圍第1項之方法，其中： 該路徑資訊包括該φ 15

   20 匕㈣中繼封包過去已經拜訪過之| 線節點之識別符。 •… 1如申請專利範圍第丨項之方法，其中： 該路控資訊為該中繼封包之_部分。 4.如申請專利範圍第1項之方法，其中： 該路徑資訊係由盘兮笛 /、这弟一無線節點相關聯之~ + 地記憶體取出。 艾本 如申請專利範圍第W之方法，其中： 目網路支援自 我 該整合之資訊包括用於配合該網 叙配功能之資訊。 如申請專利第1項之方法，其中： 21 1310276 5 OP l,h ,ι _ , CM— I 曰修(更)正替換, 修 10 15 20 u貝題括用於配合該網目網路支援頻道 選擇功能之資訊。 7·如申請專利範圍第1項之方法，其中： 判疋下-個即點之該步驟包括判定該第一盈線節 點之哪-個相鄰節點最近最不常接收到該中繼封包。 •如申請專利範圍第1項之方法，其中： 判疋下-個即點之該步驟包括判定自前次該第一 無料點接收到-中繼封包以來，該第—無線節點之相 鄰節點是否已經改變。 9.如申請專利範圍第8項之方法，其中： 判疋下個即點之該步驟包括：判定剛發送該中繼 封包給該第-無線節點之—節點，是否與過去發送一中 繼封包予該第-無線節點之一節點不同。 1〇.如申請專利範圍第9項之方法，其中： 判定下-個節點之該步驟包括：當⑻自前次該第一 無線節點接收—中繼封包以來，該第-無線節點之該等 相鄰節點皆未曾改變，以及⑼剛發送該中繼封包至該第 —無線節點之該節點係與過去發送—中繼封包給該第 一無線節點之節點_時，選擇如該路«訊指示地先 前由該第-無線節點所使用之相同下—個節點。 11·如申請專利範圍第9項之方法，其中： 判定下—個節點之該步驟包括：當下列之至少一者 為真時.⑻自前次該第—無線節點接收—巾繼封包以來 該第一無線節點之該等相鄰節點已經改變，以及_發 22 .1310276 送該中繼封包至該第-無線節點之該節點係與過去發 送一中繼封包給該第—無線節點之節點不同時，選擇最 ，近最不曾接收—中繼封包之該第—無線節點之—相: 節點。 5 12. —種無線通訊裝置，包含： 一無線收發器；

   10 —整合資訊更新H，絲更新由該無線收發器所接 收之一中繼封包内的整合之資訊； 一個次-相鄰節點狀單元，用來判㈣中繼封包 欲傳輪之下一個節點；以及 一路徑資訊更新器 時’更新與由該無線收發 之路徑資訊。 ’用來在一封包路徑已經改變 器所接收之該帽封包相關聯 15

   13.如申請專利範圍第12項之裝置，其令： 該次-相鄰節點判定單元係經規劃來基於盘該中 繼封包相關聯之料徑資訊而財該下_個節點。 •如申凊專利範圍第13項之裝置，其中. 與該中繼封包相關聯之該路經資訊係在該中繼封 20 •如申請專利範圍第13項之裝置，進_步包含： 與該中繼封包相關聯之該路訊係由_ 相關聯之一本地記憶體取出。 "" 如申請專利範圍第12項之裝置，其中： 該次-相鄰節點判定單元經規劃來經由判定該裝 23 9a 2. 1310276 置之哪個相鄰節點最近最不曾接收到-中繼封包 判定該下一個節點。 匕而 17·如申請專利範圍第12項之裝置，其中： 該人相鄰節點判定單元經規劃來判定自前次該 裝置接收到-巾繼封包以來，該第__無線節點之相 點是否已經改變。 18. 如申請專利範圍第17項之襄置，其中： 該人相鄰節點判定單元經規劃來判定剛發送該 中繼封包予該裝置之一節點是否與過去發送一中繼^ 包給该裝置之一節點不同。 19. 如申請專利範圍第18項之裝置，其中： 該次一相鄰節點判定單元經規劃來在：（a)自前次該 裳置接收-中繼封包以來，該裝置之該等相鄰節點皆未 曾改變，以及(b)剛發送該中繼封包至該袭置之該節點係 與過去發送一中繼封包給該裝置之節點相同時，選擇如 该路徑資訊指示地先前由該裝置所使用之相同下—個 節點。 20.如申請專利範圍第18項之裝置，其中： 该次一相鄰節點判定單元經規劃來在下列之至少 者為真時：（a)自前次該裝置接收一中繼封包以來該裝 置之該等相鄰節點已經改變，以及剛發送該中繼封包 至該裝置之該節點係與過去發送一中繼封包給該裝置 之節點不同時，選擇最近最不曾接收一中繼封包之該裝 置之一相鄰節點。 24 1310276

   21. —種包含儲存有指令之儲存媒體的物品，該等指令由一 運算平台執行時可進行下列操作： 於一網目網路之一第一無線節點接收一中繼封 包，該中繼封包具有整合之資訊； 5 更新該中繼封包内之該整合之資訊； 基於與該中繼封包相關聯之路徑資訊，來判定該中 繼封包欲發送至之下一個節點； 當與該中繼封包相關聯之一路徑由於判定下一個 節點之結果而改變時，更新與該中繼封包相關聯之該路 10 徑資訊；以及 發送該中繼封包至該下一個節點。 22. 如申請專利範圍第21項之物品，其中： 判定下一個節點之該操作包括判定該第一無線節 點之哪一個相鄰節點最近最不曾接收該中繼封包之操 15 作。 23. 如申請專利範圍第21項之物品，其中： 判定下一個節點之該操作包括判定自前次該第一 無線節點接收一中繼封包以來，該第一無線節點之相鄰 節點是否已改變之操作。 20 24.如申請專利範圍第21項之物品，其中： 判定下一個節點之該操作包括判定剛發送該中繼 封包給該第一無線節點之一節點是否與過去發送一中 繼封包到該第一無線節點之一節點不同之操作。 25. —種無線裝置，包含： 25 1310276

   10 15

   20 2ΐ‘日修(更)正替換頁丨 .-.-...r . ... ^ .Ί 至少一偶極天線； 耦接至該至少一偶極天線之一無線收發器； 一整合資訊更新器，用來更新由該無線收發器所接 收之一中繼封包内之整合之資訊； 一個次一相鄰節點判定單元，用來判定該中繼封包 欲傳輸之下一個節點；以及 一路徑資訊更新器，用來在一封包路徑已經改變 時，更新與由該無線收發器所接收之該中繼封包相關聯 之路徑資訊。 26. 如申請專利範圍第25項之無線裝置，其中： 該次一相鄰節點判定單元經規劃來經由判定該裝 置之哪一個相鄰節點最近最不曾接收到一中繼封包，而 判定該下一個節點。 27. 如申請專利範圍第25項之無線裝置，其中： 該次一相鄰節點判定單元經規劃來判定自前次該 無線裝置接收到一中繼封包以來，該無線裝置之相鄰節 點是否已經改變。 28. 如申請專利範圍第25項之無線裝置，其中： 該次一相鄰節點判定單元經規劃來判定剛發送該 中繼封包給該無線裝置之一節點是否與過去發送一中 繼封包到該無線裝置之一節點不同。 26