TW201006177A - Method and apparatus for determining a level of involvement of mesh points in a wireless communication system - Google Patents

Description

201006177 六、發明說明： 【發明所屬之技術領域】 本發明係有關於無線通訊系統。特別是，本發明係有關 於一種無線通訊系統之網狀點（MP)牽連程度決定方法及其 裝置。 【先前技術】 隨著無線技術之持續演進，無線區域網路（WLAN)亦受 Ο 到普遍利用，然而，無線網路亦可能存在各種變動。舉例來說， 傳統無線區域網路（WLAN )可能是基於結構化系統（structoed system)’結構化系統（structured system )係具有與無線裝置進 行通訊之基地台（BS)及各個基地台（bs)間之路由流量。 另一種類型之無線網路是隨意網路（ad~hoc network)，盆中， 無線裝置係利用點對點（point—to—point)技術而與單一或複 數額外無線裝置進行通訊，其中，無線裝置係動態地連接，或 脫離’隨意網路（ad—hoc .network )。 © 做為傳統無線區域網路（WLAN)及隨意網路（ad_h〇c network)之組合’網狀網路（meshnetwork)係可以包括：使 用者裝置、終端機、存取點（AP)及基地台（Bs)，並且，使 用者裝置、終端機、存取點（AP)及基地台（耶）皆具有網 狀點（MP)之功能。基於諸如無線區域網路（wlan)之低 〆 工作覆蓋延伸、低工作及低複雜度自我部署無線區域網路 (WLAN)之特徵、及基於其高錯誤容忍及冗餘之能力，網狀 網路（meshnetwork)已經獲得技術標準社團之逐漸支持。 201006177 網狀網路（mesh network)之特徵在於：網狀網路（_h network)之網狀點（MP)係可以實施各種網路功能，並且， 各種網路功能’在傳統上，僅得_無線區域網路（机顧） 之某種特定類型無線裝置加以實施。有鑑於此，非正常用於特 定功能之網狀點（MP)極可能會因為突然要求實施這些額外 網路功能而顯得力有未逮。舉例來說，非正常用於實施路由或 某-無線裝m無線裝置之轉送之紐裝置，在實施路由 或某-網狀點（MP)至另-網狀點（Mp)之轉送時，可能會 賴其t力供應錢狀超觀力絲（Μ·—)，韻限❿ 制此無線裝置之功能及可用壽命。 有鑑於此’本發明係提供一種方法，並且，這種方法係 同時參酌網狀點（MP)使用者及網狀網路（meshne⑽也）經 營者之觀點’藉以控制參與網狀網路（mesh netwOTk) ’（M^)進而使參與網狀網路（meshnetwork)之網狀點（MP) 不受傳統方法之限制。 ’ 【發明内容】 ❹ 一種無線通訊系統之網狀點.（MP)牽連程度決定方法及 ^裝置，適用於具有複數網狀點（MP)之無線通訊系統，其 包括.第-網狀點（Mp)傳輸網路狀態要求訊號至第二網狀 點（MP)。第二網狀點⑽）回應網路狀態資訊至第一網狀 點（^)。第—網狀點（MP)經由第二網狀點（MP)接收網 “、資訊、並基於網路狀態資訊以決定無線通訊系統之牽連 程度。 4 201006177 【實施方式】 在本發明說明書中，術語，，網狀點（MP)，，係包括、但不限 於無線傳輸/接收單元（WTRU)、使用者設備（UE)、行動 工作站、固定或行動用戶單元、傳呼器、或能夠操作於無線環 i兄之任何其他類型裝置。除此以外，網狀點（MP)係包括、 但不限於基地台（BS)、B節點、位置控制器、存取點（Ap)、 〇 或無線環境之任何其他類型界面裝置。 本發明之各種特徵係可以整合為單一積體電路（1C),或 者，本發明之各種特徵係可以架構為具有複數互連元件之電 路。 第1圖係表不根據本發明之一種無線通訊系統1〇〇。這種無 線通訊系統100係包括複數網狀點（MP) 110，並且，各個網 狀點（MP)係士夠彼此通訊。除此以外’單—或複數網狀點 θ (M^) 係可以連接外部網路150，諸如：網際網路、公用 切換電話網路⑽™)、或任何其他類型之外部網路。利用這 種方法，這種無線通訊系統1〇〇之任何網狀點（撕）⑽係 可以㈣連接外部網路15G之網狀點（Mp)而存取外部網路 150。為舉例說明之目的，在第丨圖中，僅有單一網狀點（剛 110可以連接外部網路15G。然*，任何數目之網狀點⑽） 110亦可以連接外部網路150。 為方便說明本發明之目的，片語”牽連程度，，係表示網狀點 201006177 ()相對於其操作無線通訊系統之牽連程度。誠如本發明 說明將會詳細討論如下，較佳者，牽連程度係基於網狀點（MP) 之操作無線通訊系統或無線通訊網路之相關狀態資訊，且特別 是，網狀狀態資訊。 第2圖係表示根據本發明之兩個網狀點（MP)(這兩個網 狀點（MP)分別標示為網狀點⑽）⑽，及網狀點⑽川〇，,） 之方塊圖，並且，這兩個網狀點（MP)係用以分享資訊、並 決種無線通訊錢_之網狀點（Mp)牽連程度。為舉❿ 例說月之目的，基本上，網狀點（⑽）11Q，及網狀點（) 110”係類似單元。 除典型網狀點（MP)具有之標準元件以外，峨點（則 110,係包括：處理器115 ’用以決定這種無線通訊系統励之 牽連程度；概ϋ 116，㈣與處理^ 115進行通訊;傳輸器 m ’用以與處理器115進行通訊；記紐U9，狀處職 115進行通訊；圖形化使用者界面（⑽）114，用以與處理器❹ 115進行通訊；以及天線118，用以同時與接收器116及傳輸 器117進行通訊’用以協助無線資料進入及離開網狀點（) 110’之接收及傳輸。 除典型網狀點（ΜΡ)具有之標準元件以外，網狀點（) 110”係包括：處理器125，用以決定這種無線通訊系統1〇〇之 •牽連程度；接收器126 ’用以與處理器125進行通訊；傳輸器 6 201006177 127，用以與處理器125進行通訊；記憶體J29，用以處理器 125進行通訊；圖形化使用者界面（GUI) 124，用以與處理器 125進行通訊；以及天線128 ’用以同時與接收器126及傳輪 器127進行通訊，用以協助無線資料進入及離開網狀點（_) 110”之接收及傳輸。 第；3圖係表示根據本發明之網狀點（Mp) 1〇〇，及網狀點 (MP) 100”間之信號圖300，用以決定這種無線通訊系統1〇〇 © 之網狀點（MP)牽連程度。在本發明之一種較佳實施例中， 網狀點（MP)IOO’之處理器115係經由傳輸器117及天線118, 用以傳輸網路狀態資訊之要求（31〇)至網狀點（⑽）1〇〇„。 網狀點（MP) 1〇〇”之接收器126係經由天線128接收網狀點 (MP) 100之網路狀態資訊之要求（31〇)、並將網狀點（撕） 100之網路狀態^訊之要求（31〇)轉送至處理器〖Μ。 隨後’網狀點（MP) 100，，之處理器125係經由傳輸器127 及天線128 ’用以傳輸具有網路狀態資訊之回應（320)至網 狀點（MP) 100’。為舉例說明之目的，網路狀態資訊係可以 包括第二網狀點（MP)靡，之相㈣訊，諸如：第二網狀點 (MP) 100”進行通訊之可用性、目前連接這種無線通訊系統 100之網狀點（MP) 110狀態、經由任何網狀點（册)n〇 連接外糊路之可用性、連接這種無線通訊系統⑽之可用網 狀點（MP) 110數目、目前無線通訊系統活動程度、連接這 201006177 種無線通訊系統獅所需要之驗證、這種無線通訊系統刚所 經歷之平均及最大延遲、頻寬可祕、及這縣線通訊系統 100之目前機密程度及可用加密。 網狀點（MP) 110’之接收器116係經由天線118接收 網路狀態資訊之回應（32G)、並將具有網路狀態f訊之喊 (320)轉送至處理n 115。網狀點（Mp) 11〇，之處理器出 係能夠經由圖形化使用者界面⑽1)114，用以向網狀點⑽） 110’之使用者顯示網路狀態資訊。除此以外，網狀 Φ 之處理器U5係能触定及設定這種無線通訊系統獅之 牵連程度或可雜，諸如：第-網狀點（Mp)⑽ 狀點峰。數目、連接品質(諸如:封包二 無線通訊系統活動程度、及這種無線通訊系統1〇〇之其他網狀 點（MP) 110之目前服務可用性程度。舉例來說，網狀點（Mp) 110可封可用於其他網狀點（撕）11()、僅可用於緊急條件、 處於兼差（part-time)可用模式以節省電力、或完全可用於 Θ 這種無線通訊系統100之其他網狀點（MP) 11〇。 隨後，網狀點（MP) 11〇,之處理器115係可以經由傳輸器' 117及天線118，用以傳輸自身之相關狀態資訊至網狀點（⑽） 110” °網狀點（MP) 110”之接收器126係經由天線128接收 網狀點（MP) 11〇,之相關狀態資訊、並將網狀點（Mp) 11〇, 之相關狀態貧訊轉送至處理器125。處理器125係能夠經由圖 201006177 形化使用者界面（GUI) 124 ’用以向網狀點（Mp) n〇，，之使 用者顯示網狀點（MP) 11〇,之侧狀態資訊、並蚊及設定 這種無線通訊系統100之牽連程度或可用性。 在本發明之一種較佳實施例中，網路狀態資訊及網狀點 (MP) 110’之相關狀態資訊係儲存於網狀點（Mp)助，，之記 憶體129、並利用處理器125擷取以傳輸至網狀點（Mp) 11〇,。 同樣地’網狀點（MP) 110，之相關狀態資訊係儲存於網狀點 (MP) 110之s己憶體119、並利用處理器U5操取以傳輸至網 狀點（MP) 110”。然而’狀態資訊亦可以儲存、並分別利用 處理器115及處理器125擷取於網狀點（Mp) 11〇，及網狀點 (MP) 110”之額外區域。 在本發明之另一種較佳實施例中，相對於主動地傳輸網路 狀態資訊之要求至額外網狀點（MP) 110，第一網狀點(Mp) 110’係可以被動地監控這種無線通訊系統1〇〇，用以經由這種 無線通訊系統1〇〇之其他網狀點（MP) 11〇接收網路狀態資 訊。利用這種方法，網狀點（MP) 110,之處理器115係經由 接收器116及天線118’用以被動地接收其他網狀點（Mp)11〇 之網路狀態資訊。處理器115係可以利用圖形化使用者界面 (GUI) 114，用以向網狀點（MP) 110,之使用者顯示網路狀 態資訊。除此以外，處理器115係可以經由傳輸器117及天線 118，用以傳輸網狀點（mp) 11〇’之相關狀態資訊至這種無線 201006177 通訊系統100之任何其他網狀點（ΜΡ) ι10。 第4圖係表示根據本發明之這種無線通訊系統應之網狀 點（MP)牽連程度決定方法4〇〇之流程圖。在步驟_中， 第一網狀點（MP) 110’係傳輸網路狀態資訊之要求至這種無 線通訊系統1(H)之其他網狀點⑽⑽。雖然任何網狀點⑽） 均可以接收網路狀態資訊之要求，為舉例說明之目的，本 發明係利用第二網狀點（MP) 11〇”描述，用以回應第一網狀 點（MP) 110’。在步驟420巾，第二網狀點（Mp) 11〇”係接瘳 ㈣路狀態資訊之要求、並將網路狀態資訊及第二網狀點 (MP) 110”之相關狀態資訊至第一網狀點（MP) 11〇，。在步 驟430中，第一網狀點（mp) 11〇’係經由第二網狀點（Mp) 110”接收網路狀態資訊。 隨後，在步驟440中，第一網狀點（MP) 11〇，係顯示經由 第二網狀點（MP) 110”接收之網路狀態資訊、及第一網狀點 (MP) 110’自身之相關狀態資訊。其他狀態資訊（諸如：電 ⑩ •力供應壽命及諸如此類之狀態資訊）亦可以向第一網狀點 (MP) 110’之使用者顯示。顯示步驟可以利用各種方式實施， 諸如：使用者之圖形化顯示器或文字化顯示器。 .視第一網狀點（MP) 110’之使用者需要，在步驟450中， 第一網狀點（MP) 110’係傳輸第一網狀點（MP) 110’之狀態 資訊至這種無線通訊系統100之其他網狀點（MP) 110。除此 10 201006177 以外，在步驟460中，第一網狀點（mp) no,係決定這種無 線通訊系統100之牵連程度或可用性。由於資源因素（諸如： 記憶體數量、處理資源、及電池消耗）將會影響網狀點（Mp) 110之利用，當資源充足時，網狀點（MpyUO可能會想要這 種無線通訊系統之較多牽連程度及可用性，以及，當資源稀少 時，網狀點（MP) 110可能會想要這種無線通訊系統之較少 牽連程度及可用性。 根據預設架構，這種無線通訊系統100之牽連程度或可用 性決定步驟（步驟460)係可以利用第一網狀點（_) 11〇, 之使用者、無線通訊系統經運者、或第一網狀點（_) 11〇, 自身加以實施。除此以外，若第一網狀點（Mp) HQ，之使用 者即疋架構牽連程度或可用性之實體，則第一網狀點（MP) 110’之使用者亦可能需要軟體或硬體架構工具（諸如：執行於 第一網狀點（MP) 110’之處理器115之應用程式），用以容許 第一網狀點（MP) 110,之使用者進行架構改變。第一網狀點 (MP) 110,之使用者係可以經由圖形化使用者界面（GUI)而 影響架構。 除此以外，無線通訊系統經營者或製造商亦可以遠端架構 第-網狀點（MP) 110, ’進而得到第—網狀點（Mp) 11〇，之 牽連程度及可躲。這_端_步_可吨括下列步驟： 利用單排模組（SIM)卡、工薇架構、或遠端半靜態設定 '並 201006177 經由訊號發送訊框及第一層（L1)或第二層（u)之通訊協 定進行組件預設，用以經由遠端位置調整第一網狀點⑽） 110’之架構’並且’遠端位置係包括：這種無線通訊系統湖 之外部位置，諸如··外部網路15G之位置。同樣地，第—網狀 點（MP) 110,係能夠架構，用以基於第—網狀點⑽）則， 是否利用電池電力執行或第—網狀點（MP) U0,衫連接至 外部電力來源，進而改變第—網狀點（MP)⑽，之牵連程度。 在各種例子巾，架構參數係可⑽存於資料庫（諸如：管理資φ 訊資料庫（MB))貯放之讀取及寫入資訊元件。使用者或無 線通訊系統經營者係可以遠端監控架構、或調整及娜資料庫 之元件以改變架構（舉例來說’ _簡易郵件傳移通訊協定 (SMTP)、可延伸標示語言（皿）或諸如此類之手段）。 第網狀點（MP) 11〇’之架構係可以包括網狀點（撕） 疋否可用於通訊之設定，以及，若網狀點（撕）11〇可用於 通訊’網狀點（MP) 110之可用性程度呵用性程度係可以 © 包括：唯一緊急條件（only emergency)路由、兼差（part—time) 連接性、非封包轉送、或這種無線通訊系統100之其他網狀點 (MP) 110之完整服務可用性。除此以外，第一網狀點（Mp) 110’之架構亦可以包括：第一網狀點（MP) 11〇,之相關識別資 訊數量、及第一網狀點（MP) 11〇,之目前狀態及第一網狀點 (M^) 110’舆這種無線通訊系統1〇〇之其他網狀點（MP) 11〇 12 201006177 ^連接、及第—網狀點⑽）⑽，在路由或轉送封包以前所 需要之驗證或加密類型。 Ο "圖縣利峨本發明之ϋ魏訊祕5〇〇，並 且，這種無線通訊系統之網狀點（ΜΡ) ，係具有這種 無線通訊_ _之高料連程度。在這種無線觀系統姻 中，複數網狀點（MP) m係彼此進行無線通訊以形成這種 無線通訊純500，並且，網狀點⑽）⑽，係與這種無線通 訊系統500之4乎各個其他峨點（Mp)⑽進行無線通訊。 此’峨點⑽）係可能具有經其路由或轉送之 〇又机量負载’並且’需要較快路由之網狀點（MP) 110係 心要連接具有低度牽連程度之網狀點（則携。除此以外， 基於肩狀點（MP) 11G’之高度牽連程度，連接網狀點（) 叩之網狀點（MP) I1G係存取這種無線通訊系統5⑻之較多 額外網狀點（MP) 110。 第5B圖係表示根據本發明之一種無線通訊系統分並 且，這種無線通訊系統550之網狀點（mp) 100”係具有這種 無線通訊系統’之低度牽連程度。在這種無線通訊系統MO 中複數網狀點（MP) 110係彼此進行無線通訊以形成這種 無線通訊系統550，並且，網狀點（MP) no”係僅與這種無線 通訊系統550之某個其他網狀點（MP) no進行無線通訊。 有鑑於此，網狀點（MP) 110”係可能具有經其路由或轉送之 13 201006177 量貞载’並且，連接網狀點（撕）⑽，之網狀點（撕) 110係可以具有經由網狀點⑽）11〇，，之車交快資訊路由。然而， 連接網狀點⑽）11G，之網狀點（MP) 11G將不方便存取這 種無線通訊系統550之額外網狀點（_)1〗0，若額外網狀點 (MP) 110未連接網狀點（MP) 11〇”。 本發明，視情況需要而定，係可以實施於任何類型之轉 通訊系統。舉嫌說，本㈣射以魏於任何細之正邱 觀.XX _系統或任何其他_之無線通鶴統。本發明係參 可以實施域聰體或紐峨處理g (DSP)。 雖然树明之各雜徵及元件_輸較關之特定植 合誶細制如上，飾，本發輸佳實麵之各瓣徵及元件 亦可以單獨糊，㈣需要树_佳實關之其他特徵及元 件’或者’树.佳實_之翔魏及树亦可以構成复 他組合，而不需要本發日月較佳實施例之其他特徵及元件。" 14 201006177 【圖式簡單說明】 先前發明概述及本發明較佳實施例之下列詳細說明之閱讀 係可以參酌所附圖式而獲得進一步瞭解，其中·· 第1圖係表示根據本發明之一種無線通訊系統之示意圖； 第2圖係表示根據本發明之一對網狀點（朦）之方塊圖， 並且，這對網狀點（MP)係用以實施第丨圖所示之無線通訊 系統之網狀點（MP)牽連程度決定方法； ❹

第3圖係表示根據本發明之一對網狀點之信號圖， 並且，這對網狀點（Μρ)係彼此通訊以決定第丨圖所示之無 線通訊系統之網狀點（ΜΡ)牽連程度； 第4 ®絲示根據本發明之—種無麵訊系統之網狀點 (ΜΡ)牽連程度決定方法之流程圖； 一第5Α圖係表示根據本發明之一種無線通訊系統，並且，这 $線通訊系統之網狀點（ΜΡ)係具有無線通訊系統之高度 晕連程度；以及 弟5Β圖係表示根據本發明之一種無線通訊系統，並且，这 網狀點（ΜΡ)係具有無線通訊纽之減 【主要元件符號說明】 3〇〇信號圖 RCVR接收器 GUI圖形化使用者界面 MP網狀點 118 ' 128 天線 4〇〇方法 傳輪器 100、500、550無線通訊系統 15

Claims (1)

1. 201006177 • ·, 七、申請專利範圍： 1. 在一第二網狀點(MP)中執行的裝置，其包括： 從一第一 MP接收要求網路狀態資訊的一要求訊號； 傳輸包持該網路狀態資訊的—回應訊號至該第一撕； 接收包括關聯於該第一 MP的該網路狀態資訊的一訊號； 以及 根據該網路狀悲資訊決定該第一 MP的一牽連程度。 2. 如申請專利範圍第1項所述的方法，其中該第二MP具有 一低牵連程度。 φ 3. 如申請專利範圍第1項所述的方法，其中該網路狀態資訊 包括複數MP的一可用性、該複數_的連結狀態、需用於連 接的驗證及加密、一外部網路的可用性、平均以及最大延遲、 與頻寬可用性的至少其中之一。 4. 如申請專利範圍第1項所述的方法，更包括： 儲存該網路狀態資訊以及關聯於該第二MP的資訊。 5. —種網狀點(MP)，其包括： 一接收器，其位在一第二MP並配置為從一第一]y[p接收 © 要求網路狀態資訊的一要求訊號； 一傳輸器’其配置為傳輸包括該網路狀態資訊的一回應訊 號至該第一 MP; 一接收器’其配置為接收包括關聯於該第一 MP的該網路 狀態資訊的一訊號；以及 一處理器’其配置為根據該網路狀態資訊決定該第一 MP 的一牽連程度。 16 201006177 項所述的ΜΡ’其中該第二ΜΡ具有一 低牽連程度。 7.如申請專利範圍第5項所述的ΜΡ，其中該網路狀態資訊包 括複數ΜΡ的一可用性、該複數ΜΡ的連結狀態、需用於連接 頻寬可驗的至少其中^職、物以及最大延遲、^ 8.如申請專利範圍 ❹ 6.如申請專利範圍第5 一記憶體，其配置項所述的撕，更包括： ΜΡ的資訊。 ’、、、儲存該網路狀態資訊與關聯於該第二