TW201002115A - Method and apparatus for assigning channels to mesh portals and mesh points mesh systems - Google Patents

Method and apparatus for assigning channels to mesh portals and mesh points mesh systems Download PDF

Info

Publication number
TW201002115A
TW201002115A TW098108680A TW98108680A TW201002115A TW 201002115 A TW201002115 A TW 201002115A TW 098108680 A TW098108680 A TW 098108680A TW 98108680 A TW98108680 A TW 98108680A TW 201002115 A TW201002115 A TW 201002115A
Authority
TW
Taiwan
Prior art keywords
mesh
point
channel
network
points
Prior art date
Application number
TW098108680A
Other languages
English (en)
Inventor
Vincent Roy
Original Assignee
Interdigital Tech Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Interdigital Tech Corp filed Critical Interdigital Tech Corp
Publication of TW201002115A publication Critical patent/TW201002115A/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

201002115 六、發明說明： 【發明所屬之技術領域】 係有有多節點之通信系統。更特別是’本發明 、刀—通、至'謂狀網路網狀入口及網狀點(MPS)。 【先前技術】 親^型f線系統架構係包含一組被稱為基地台(BS)之存取 伴旦）’各㈣雜為回程鏈結者賊接至—接線網路。某些 ΐί預直接連接給定存取點至接、_路之高成本，所以 融糾被稱為峨雜之鱗方式轉移資訊往返 之賴存取躲似麟麟存取點至接線網 取點，t"，:線網路可不必提供接線回程鏈結及互連模組給各存 ‘，，、，所以该網狀架構可提供配置簡易及速度。 ^狀網路中，兩鄰接網狀點必須使用可彼此轉送封包之 網意指針對所有可傳送封包至網狀上任何其他點之 筮各網狀點必須可使用至少一共用通道與其鄰居通信。 κ網I圖顯不一傳統網狀網路100，包含多網狀點，網狀點 灿、…9 ’各僅被配置一無線收發器。網狀點，網狀點1_網 用道來達成。若網狀點之一特定者(如網狀點1)使 之連其餘者(如網狀點2嫌點9)之通道，則網狀 技防正狀離點，峨點1不触及轉送封包 彺/返網狀網路100其餘者而被瓦解。 第2圖顯示一傳統網狀網路2〇〇，包含多網狀點， '網狀點9 ’各被配置使用不同通道之兩無線收發器 考 /網狀點’網狀點U·網狀點19通常被配i使 各嫌點’網狀點1K網狀點19之收發器配對使用遍及網狀網 201002115 路200之相同通道組(如通道义及通道γ)以確保所有網狀點， 網狀點11·網狀，點19間之連接性。對各網狀點被配置κ收發 器之網狀網路且其中所有網狀點使用遍及網狀網路之相同通 道組以確保網狀網路不同網狀點間之連接性者亦相同。 網狀網路及非網狀網路間之互連點係被稱為入口。且有多 入口之網狀網路係被稱為多入口網狀網路。 八 第3圖顯示依據本發明之一傳統無線通信系統3〇〇。益線 通信系統300包含-網狀網路搬，具有多網狀點綱&擁， 多無線傳送/接收單元3〇6a，3_，一路由器删及一外部網 路310(如網際網路之接線區域網路(WAN))。 /如第3圖所示，網狀網路302中之兩網狀點3〇如及3〇如 係具有網狀人π。離人口 及耻係被連接至額外網狀 區域網路資源312(如乙太網路)促進經由路由器綱對網路 310之存取，使資料封包可經由網狀點3〇如及3〇和之網狀入 口間之額外網狀區域網路資源312被轉送。例如，若網狀點 3〇4d需傳送封包至網狀點遍’則該封包通常可經由網狀點 304b或網狀點3〇4e被傳送，其接著將其轉送至3〇4c。 應了解前段所說明之連接性顧下，典型難網路可促使 封包從任何網狀點傳送至任何其他網狀點。然而，因為所有網 狀點均使用相同通道’而當訊務增加時不可避免地會導致阻 赛所以此連接性會導致阻塞。此大大地限制網狀網路規模 縮性。 、 【發明内容】 本發明可藉由以槓桿拓撲知識及傳送多入口網狀網路中 之資訊之方式管理連接性及通道分配來增加多入口網狀網路 容量。相對於被用於嚙合提供連接性(以容量為代價及限制系 5 201002115 、=規模伸縮性)之典型網狀網路中之通道分配，本發明可促成 口網狀網路(被用於辦公室，校園配置，家庭或類似者)以 積桿拓撲知識及傳送資訊之方式置換連接性及容量。 :實施例中，無線資源管理(RRM)實體可增加包含多網狀 點及^網狀人Π之網狀網路容量。·階段係被執行於網狀網 路使得針對各網狀點，網狀網路可存取提供可用網狀入口及網 狀=了一跳點排序及網狀網路中之各網狀點之相關路由度量 之貝汛。較佳網狀入口係被分配至網狀網路中之各網狀點。 網狀點可掃描’收集及報告所有可麟道之通道為基礎測量。 通道係被分配至各網狀人口。通道亦被循序分配至網狀點。 【實施方式】 ^較佳實施例將參考附圖做說明，其中遍及文中之相似數字 係代表相似元件。 此後，被使用之，，無線傳送/接收單元(WTRU)”名詞係 =不限於使用者設備⑽），行動站，固定或行動用户單元，呼 叫益、，或可操作於無線環境巾之任何其他_使用者裳置。 本發明特性可被併入積體電路(IC)或被 . 互連組件巾之電路巾。 mm 本發明可藉由以槓桿拓撲知識及傳送網狀網路資 訊之方 ^管理網狀闕道分配來解決上述傳魅_狀網路^點 i最可提供·醜__設計雜之連接性及容量 u可促❹網路置_狀 =包含健有—鱗收發器〇離潍軸兩入ί皮互 傳t封匕彺/返使用弟—網狀入口之第一網狀點子組， 6 201002115 ϊ、Γ 好第二網狀人口之事實。藉由分配不 二ϋ狀連群組，網狀連接性係被降低。例如，網狀網路 中之特疋通道安排係使離網路巾之第-輸點不能經 fit職資訊’本發明可最小化被降低連接性相關負 面=響而增加網狀網路所使用之空中介面容量；類似二而非二 通道方式現在可同時被用於網狀網路。 八ϋ如$第1圖所示被配置單無線收發11之網狀網路概 至如第2圖所示被配置多無線收發器之網狀網 Μ月兄不3產生預期完全分割網狀網路為多叢集之豆 m生r㈣接性可藉由讓給定叢㈣干輸點使用與ί 同叢集相關之通道子集來維持之解。 个 第4圖係為依據本發明被實施於網狀網路中之通道分配 處理400麵圖。缺峨網料處賴狀鱗減之 更明確的說’假設網狀網路已執行末端以下得知之開發 0被配置入口之網狀點係被如此識別。
傳送包含各峨點可狀口職及使各網狀點得 ^轉达封^至各可用網狀人σ目的地之可用下—跳點之路由 表。亦般^由度量已被收集且與上述路由表各組成相關聯。 111)較佳貫把例中’上述路由表係充分可識別各網狀點之 較佳網狀人π及各網狀輯聰佳峨人口所需之跳點數。此 貧訊係被用來分_層級之網狀點。第—層級網狀點係包含可 以早跳點_較麵狀人σ之網㈣。第二層級峨點係包含 可以兩跳點達聰佳輸人口之網狀點。第k級網狀點係包含 可以k跳‘輯顺麵狀人點。可標示蚊網狀輯 7 201002115 f何排層之資訊係被稱為拓撲度量Ti，其作卜M涉及網狀 入二之城#^口亦被分配減度量。較佳實酬#，網狀 之零跳^占 為零，象徵網狀入口係為遠離最近網狀入口 路中mi處理400係藉由執行包含多網狀點之網狀網 ，中之開發階段於步驟德開始，對提供可用網狀入口及 跳點ί排序，及_網路之各網點之相關職度量之資 第-1級基網狀網路中之各網點可被特徵化為 狀=:==狀入σ。若網狀網 有多一則驟 央化或被分配於各網狀點中)係分配:較i :罔狀入口至崎網路中之各_點。較佳實施例中，此八二 需諮詢網狀點之路由表，並識騎應、 =由 =:。網狀入口及網狀入口被分配至之所有：：： 仍參考第4圖’各網狀點及網狀入 =基礎測量，並報告這些測量結果至主無線;=; 道掃描度量(也就是通道掃描報告） ^，點指標可識職⑽狀點，其中Μ係為‘ 中道/曰::票可識別通道，其中ν係對應網狀網路 若網狀網路具有5網狀點，則Μ=5。 右肩狀網路存取8可騎道，職=8。掃描度量係包含 201002115 於通道佔肖’干_量，共通道干賊缝似者。 如第4圖步，驟425所示，通道係被分配至各網狀入口。井 驟430中’通迢係被依序分配至網狀點，從網狀網路 層級網狀闕始’隨後所有第二層酬狀點，...等等直 網狀網路中之所有網狀點選擇通道為止。步驟极中 = 被依序分配至峨點’從最後層級峨點(減是第k層級門 =向下至第—層級峨點。此兩步驟處理可被多次及 期重複’且其使網狀網路麵穩定解⑽。 疋
第5圖係為依據本發明被配置執行第4圖之處理_ 網狀點通道分配系統方塊圖例。網狀點通道分ί ff 〇可被併入無線資源管理單元(被中央化或被分配於久 單=，-網狀叢集成本單元51。及一::節: ^ 權重調整單元505及多 2, ...，ρ相關聯之拓撲度量可被同時處理。不π叢集卜
ϋ 5圖所示，網狀點通道分配 ^ 505可接收網狀點通道婦 整 ==道指標测係心== 倾。這兩組度 量，同權重至;上;預;攜= ==載苐因;層最 以拓撲權重調整單元5〇5可^^= 重 棚狀點。枯撲權重調整單元5〇5可輸出網狀點拓撲權^ 9 201002115 ，，里Fy，其接著被輸入使用一函數， =理網狀點拓撲權重調整度量Fij之網狀叢集成本單丄 射與各财侧狀敏點域度量併入每 _整财娜度量。針對絲集1，2，...，Ρ所獲 道掃描度量(Gi，G2，...，⑹接著被饋入入口 網狀^刀配單^ Μ5，其使用通道分配演算法來分配通道至 網狀網路之網狀入口。 第6圖顯示依據本發明藉由執行第*圖之處理之步驟 及435分配通道至網狀點之通道選擇成本單元_。如第 ^斤不，與單網狀點及路由度量ό1〇(ν其中』係為範圍係 Γ达f之通道指標)相關聯之通道掃描度量6〇5(Si，其中i 攸/至N之通道指標）係被輪入可執行函數 道選擇成本單元_。路由度量Rj係對應與 ^曰。R. 之網狀點較佳入口之較佳路由相關聯之路由 又=j °彳决疋於網狀人口已分配通道I網狀網路存取 特定網路點不具有任何與特定通道相關聯 又里〇中(其可為若網狀網路中並無入口使用通 =口不被包含於峨點之路由表中），翁由度量可被固定 ^不該财不能被曝點使狀就值 =:==道選擇_』 第7圖係為依據本發明可控制網狀網路7〇5之益 理單元710方塊圖例。無線資 二广吕 -，-網狀入口分配單元 狀入口分配單元720及通道分配單元奶係接收來自網狀= 705之通騎描度4，拓撲度量及路由度量—。網狀網路係 201002115 及至少兩網狀入口 755， 包含多網狀點735，740，750，755 760。 處理器715可執行網狀網路7〇5中 b 735 5 740 ' 745 ^ ^ 7〇f =入口 755 ’ 760 ’及網狀點下一跳點’及網狀網路705中 之各網狀點相關路由度量之排序資訊。
735，740，745刀，酉^% 720可接收網狀網路7〇5之網狀點 由产旦#，所報告之通道掃描度量，拓撲度量及路 撲度量及路由度量為基礎分配較佳網狀人 、、至^狀網路705之各網狀點735,740,745,750。 74Π ϋ分配單元725可接收網狀網路705之網狀點735， ，八、75G所報告之通道掃财量，減度量及路由度量 狀點7^配各網狀人口 755 ’ 76G，及依序分配通道至網 狀點 735，740，745，750。 通運刀配單元725可從第一層級網狀點向上至最後層級 ，雜點依序分配通道至各網狀點735，740，745，750。第-上，、周狀點以單跳點達到較佳網狀入口，而最後層級網狀點以 f點達到較佳網狀入口。通道分配單元725亦從最後層級網 735 ^ 雖然本發日狀特性及元件被以特定組合朗於較佳實施 =中’但各特性及元件可被單獨使用(不需較佳實施例之其他 f及元件）或有或無本發明其他特性及元件之各種組合中。 201002115 【圖式簡單說明】 中本發明可從以下較佳實施例說明及附圖獲得更詳細了解，其 第1圖顯示-傳統網狀網路，包含各僅被配置一 之多網狀點； ‘，、、、不”又货态 第2圖顯示一傳統網狀網路，包含各被配置使用不同通 兩無線收發器之多網狀點； 第3圖顯示一傳統無線通信系統，包含具有兩網狀入一 網狀網路； ^4圖係為依據本發明被實施於具有多網狀人口之網 路中之通道分配處理流程圖； 第5圖係為依據本發明被配置分配通道至網狀網路之網狀 入口之網狀入口通道分配系統方塊圖例； 第6圖顯示依據本發明被配置分配通道至網狀網路之網狀 點之通這選擇成本單元；及 第7圖係為依據本發明可控制網狀網路之無線資源 元方塊圖例。 【主要元件符號說明】
WTRU 300 308 網狀點 無線傳送/接收單元 —傳統無線通信系統 路由器 400 755 ' 760 通道分配處理流程圖 網狀入口

Claims (1)

  1. 201002115 七、申請專利範圍·· 1.用於一網狀點的裝置，包括·· 識別配備有複數個網彳认σ的複數個網狀點； 入口 表，該路由表包括可用於各網狀點的各網狀 曰的#序、一可用的下一跳點列表以及相關的路由度 •基於雜由表來識则於各網狀闕—較佳網狀入 ，以刀 口所需 識別各網狀點達到各網狀點各自的較佳網狀入 的一跳點數。 2.如申請專利範圍第i項所述的方法，該方法更包括： B諮詢該網狀點的該路由表以識別與具有一最佳路由度 I的一路由對應的該網狀入口。 士申《月專利la圍第1項所述的方法，該方法更包括·· 收集所有可騎道的複數個通道絲礎_量；以及
    傳送該通道測量的—結果以作為—通道掃_量。 .如申明專利細帛3項所述的方法，其中該通道掃瞒度量包 歹]至>、其中之一.通道佔用、干擾測量、測量的共通道 干擾數。 5· —種網狀點，包括： 處理器’被配置用於識別配備有複數個網狀入口的複 數個網狀點；產生-路由表，該路由表包括可用於各網狀點 的各網狀入口的一排序、一可用的下一跳點列表、以及相關 的路由度量；基於該路由表來識別用於各網狀點的一較佳網 13 201002115 網狀點各自的較佳網狀入 狀入口；以及識別各網狀點達到各 口所需的一跳點數。 =申請專利範圍第5項所述的網狀點，其中該處理器更被配 =於諮詢該_點的該路由表以朗與具有—最佳路由 度量的一路由對應的該網狀入口。 如申凊專利捕第5項所述的網狀點，其中該處理器更被配 置用於收騎有可料道的複數個通道為基礎賴量；以及 -傳达器，被配置用於傳送該通道測量的一結果以作為 一通道掃瞒度量。 如申清專利範圍第7項所述的網狀點，其中該通道掃瞄度量 包括下列至少其中之一：通道佔用、干擾測量、測量的共通 道干擾數。 14
TW098108680A 2005-03-11 2006-03-08 Method and apparatus for assigning channels to mesh portals and mesh points mesh systems TW201002115A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US66076305P 2005-03-11 2005-03-11

Publications (1)

Publication Number Publication Date
TW201002115A true TW201002115A (en) 2010-01-01

Family

ID=36999430

Family Applications (3)

Application Number Title Priority Date Filing Date
TW098108680A TW201002115A (en) 2005-03-11 2006-03-08 Method and apparatus for assigning channels to mesh portals and mesh points mesh systems
TW095107845A TW200635401A (en) 2005-03-11 2006-03-08 Method and apparatus for assigning channels to mesh portals and mesh points of a mesh systems
TW095203937U TWM298844U (en) 2005-03-11 2006-03-09 Apparatus, radio resource management unit and integrated circuit for assigning channels to mesh portals and mesh points of a mesh network

Family Applications After (2)

Application Number Title Priority Date Filing Date
TW095107845A TW200635401A (en) 2005-03-11 2006-03-08 Method and apparatus for assigning channels to mesh portals and mesh points of a mesh systems
TW095203937U TWM298844U (en) 2005-03-11 2006-03-09 Apparatus, radio resource management unit and integrated circuit for assigning channels to mesh portals and mesh points of a mesh network

Country Status (5)

Country Link
KR (1) KR20060099475A (zh)
CN (2) CN101151605A (zh)
AR (1) AR053030A1 (zh)
DE (1) DE202006003828U1 (zh)
TW (3) TW201002115A (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101361190B1 (ko) 2007-01-22 2014-02-21 삼성전자주식회사 무선 메쉬 네트워크에서 채널을 할당하기 위한 방법 및이를 이용한 통신 디바이스
CN101621836B (zh) * 2008-06-30 2012-09-05 华为技术有限公司 Mesh网络中信道切换方法、装置和mesh网络

Also Published As

Publication number Publication date
TW200635401A (en) 2006-10-01
TWM298844U (en) 2006-10-01
DE202006003828U1 (de) 2006-08-31
KR20060099475A (ko) 2006-09-19
CN200990613Y (zh) 2007-12-12
AR053030A1 (es) 2007-04-18
CN101151605A (zh) 2008-03-26

Similar Documents

Publication Publication Date Title
US20060230150A1 (en) Method and apparatus for assigning channels to mesh portals and mesh points of a mesh network
US7751331B1 (en) Technique for policy conflict resolution using priority with variance
Chaudet et al. Wireless software defined networks: Challenges and opportunities
TWI401919B (zh) 徑內網及外網路徑路由封包之無線通信方法及系統
EP1376939A3 (en) Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics
CA3070710A1 (en) Method and system for communicating between private mesh network and public network
Guan et al. Analysis of traffic performance on network slicing using complex network theory
WO2013109137A1 (en) Allocating bandwidth in wireless multi-hop network
CN109640394A (zh) 一种无线mesh网络信道分配方法、装置及电子设备
DK2891285T3 (en) Mesh network nodes configured to cushion congestion in a cellular network
TW201002115A (en) Method and apparatus for assigning channels to mesh portals and mesh points mesh systems
Wang et al. Edge-based traffic engineering for OSPF networks
JP2010050550A (ja) 通信システム、並びに、通信帯域制御装置、プログラム及び方法
Bruno et al. Routing Internet traffic in heterogeneous mesh networks: analysis and algorithms
WO2013029470A1 (zh) 无线网络编码管理方法和系统
EP2043305B1 (en) Method and system for load balancing and QoS provisioning in a controlled broadband access sharing system
Cui et al. Whitemesh: Leveraging white spaces in wireless mesh networks
KR200418576Y1 (ko) 메시 네트워크의 메시 포탈 및 메시 포인트에 채널을할당하는 장치
GB2552959B (en) Wireless communications networks
Beheshtifard et al. Online channel assignment in multi-radio wireless mesh networks using learning automata
He Architecture design and performance optimization of wireless mesh networks
Duan et al. Transparent bandwidth aggregation for residential access networks
Niculescu et al. Channel assignment for wireless meshes with tree topology
JP5773551B2 (ja) 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合
JP2014143749A (ja) 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合