CN101151605A - 分派信道至网状网络网入口及网点的方法及装置 - Google Patents
分派信道至网状网络网入口及网点的方法及装置 Download PDFInfo
- Publication number
- CN101151605A CN101151605A CNA2006800076907A CN200680007690A CN101151605A CN 101151605 A CN101151605 A CN 101151605A CN A2006800076907 A CNA2006800076907 A CN A2006800076907A CN 200680007690 A CN200680007690 A CN 200680007690A CN 101151605 A CN101151605 A CN 101151605A
- Authority
- CN
- China
- Prior art keywords
- mesh
- point
- channel
- mesh point
- portal
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 19
- 238000005259 measurement Methods 0.000 claims abstract description 6
- 238000004891 communication Methods 0.000 claims description 14
- 238000011161 development Methods 0.000 claims description 10
- 238000013523 data management Methods 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005305 interferometry Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Images
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)
Abstract
一种无线资源管理(RRM)实体,其可增加包含多网状点及多网状入口的网状网络容量。开发阶段在网状网络执行,使得针对各网状点,网状网络可存取一信息,该信息提供可用网状入口及网状点下一跳点的排序及网状网络的各网状点的相关路由度量。较佳网状入口被分配至网状网络中的各网状点。各网状点可扫描、收集及报告所有可用信道的信道为基础测量。信道被分配至各网状入口。信道亦被依序分配至网状点。
Description
发明所属的技术领域
本发明是有关具有多节点的通信系统。更特别是,本发明是有关分配信道至网状网络网状入口及网状点(MPs)。
先前技术
典型无线系统架构是包含一组被称为基站(BS)的接入点(AP),各经由被称为回程链接者被连接至一接线网络。某些情景中,因为直接连接给定接入点至接线网络的高成本,所以更可预期通过另外被称为网状架构的无线方式转移信息往返给定接入点的邻接接入点取代直接连接该接入点至接线网络。因为无线网络可不必提供接线回程链接及互连模块给各接入点,所以该网状架构可提供配置简易及速度。
网状网络中,两邻接网状点必须使用可彼此转送分组的共享信道。此意指针对所有可传送分组至网状上任何其它点的网状点,各网状点必须可使用至少一共享信道与其邻居通信。
图1显示一传统网状网络100,包含多网状点,网状点1-网状点9,各仅被配置一无线收发器。网状点,网状点1-网状点9间的连接性是通过使所有网状点,网状点1-网状点9均使用相同信道来达成。若网状点的一特定者(如网状点1)使用不同于网状点其余者(如网状点2-网状点9)的信道,则网状的连接性可通过防止特定网状点,网状点1不接收及转送分组往/返网状网络100其余者而被瓦解。
图2显示一传统网状网络200,包含多网状点,网状点1-网状点9,各被配置使用不同信道的两无线收发器,收发器A及收发器B。若网状点,网状点11-网状点19通常被配置使各网状点,网状点11-网状点19的收发器配对使用遍及网状网络200的相同信道组(如信道X及信道Y)以确保所有网状点,网状点11-网状点19间的连接性。对各网状点被配置K收发器的网状网络且其中所有网状点使用遍及网状网络的相同信道组以确保网状网络不同网状点间的连接性者亦相同。
网状网络及非网状网络间的互连点被称为入口。具有多入口的网状网络被称为多入口网状网络。
图3显示依据本发明的一传统无线通信系统300。无线通信系统300包含一网状网络302,具有多网状点304a-304f,多无线传送/接收单元306a,306b,一路由器308及一外部网络310(如网际网络的接线局域网络(WAN))。
如图3所示,网状网络302中的两网状点304a及304c是具有网状入口。网状入口304a及304c被连接至额外网状局域网络资源312(如以太网络)促进经由路由器308对网络310的存取,使数据分组可经由网状点304a及304c的网状入口间的额外网状局域网络资源312被转送。例如,若网状点304d需传送分组至网状点304c,则该分组通常可经由网状点304b或网状点304e被传送,其接着将其转送至304c。
应了解前段所说明的连接性原理下,典型网状网络可促使分组从任何网状点传送至任何其它网状点。然而,因为所有网状点均使用相同信道,而当业务增加时不可避免地会导致阻赛,所以此连接性会导致阻塞。此大大地限制网状网络规模伸缩性。
发明内容
本发明可通过以杠杆拓扑知识及传送多入口网状网络中的信息的方式管理连接性及信道分配来增加多入口网状网络容量。相对于被用于啮合提供连接性(以容量为代价及限制系统规模伸缩性)的典型网状网络中的信道分配,本发明可促成多入口网状网络(被用于办公室,校园配置,家庭或类似者)以杠杆拓扑知识及传送信息的方式置换连接性及容量。
一实施例中,无线资源管理(RRM)实体可增加包含多网状点及多网状入口的网状网络容量。开发阶段被执行于网状网络使得针对各网状点,网状网络可存取提供可用网状入口及网状点下一跳点排序及网状网络中的各网状点的相关路由度量的信息。较佳网状入口被分配至网状网络中的各网状点。各网状点可扫描,收集及报告所有可用信道的信道为基础测量。信道被分配至各网状入口。信道亦被循序分配至网状点。
图式简单说明
本发明可从以下较佳实施例说明及附图获得更详细了解,其中:
图1显示一传统网状网络,包含各仅被配置一无线收发器的多网状点;
图2显示一传统网状网络,包含各被配置使用不同信道的两无线收发器的多网状点;
图3显示一传统无线通信系统,包含具有两网状入口的一网状网络;
图4是为依据本发明被实施于具有多网状入口的网状网络中的信道分配处理流程图;
图5是为依据本发明被配置分配信道至网状网络的网状入口的网状入口信道分配系统方块图例;
图6显示依据本发明被配置分配信道至网状网络的网状点的信道选择成本单元;及
图7是为依据本发明可控制网状网络的无线资源管理单元方块图例。
实施方式
较佳实施例将参考附图做说明,其中遍及文中的相似数字是代表相似组件。
此后,被使用的”无线传送/接收单元(WTRU)”名词是包含但不限于使用者设备(UE),移动站,固定或移动用户单元,寻呼器,或可操作于无线环境中的任何其它类型使用者装置。
本发明特性可被并入集成电路(IC)或被配置于包含复数互连组件中的电路中。
本发明可通过以杠杆拓扑知识及传送网状网络信息的方式管理网状点信道分配来解决上述传统无线网状网络缺点。最终,本发明可提供网状网络两个关键设计特性的连接性及容量的最佳置换。
本发明可促使多入口网状网络置换网状连接性及容量。例如,包含仅具有一无线收发器的多网状点但经由两入口被互连的网状网络(如图1的网状网络100),是可评价传送算法喜好传送分组往/返使用第一网状入口的第一网状点子组,而处理第二网状点子组时喜好第二网状入口的事实。通过分配不同信道至网状连群组,网状连接性被降低。例如,网状网络中的特定信道安排是使网状网络中的第一网状点不能经由网状网络中的第二网状点传送分组。仍然,通过良好利用拓扑知识及传送网状网络信息,本发明可最小化被降低连接性相关负面影响而增加网状网络所使用的空中接口容量;类似二而非一信道方式现在可同时被用于网状网络。
上述如图1所示被配置单无线收发器的网状网络概念,亦可被应用至如图2所示被配置多无线收发器的网状网络。该情境不会产生预期完全分割网状网络为多丛集的解,其可能产生部份连接性可通过让给定丛集若干网状点使用与不同丛集相关的信道子集来维持的解。
图4是为依据本发明被实施于网状网络中的信道分配处理400流程图。假设网状网络可处理网状网络拓扑的特定信息量。更明确的说,假设网状网络已执行末端以下得知的开发阶段:
i)被配置入口的网状点被如此识别。
ii)决定传送包含各网状点可用入口列表及使各网状点得以转送分组至各可用网状入口目的地的可用下一跳点的路由表。亦假设路由度量已被收集且与上述路由表各组成相关联。
iii)较佳实施例中,上述路由表是充分可识别各网状点的较佳网状入口及各网状点达到较佳网状入口所需的跳点数。此信息被用来分类同层级的网状点。第一层级网状点是包含可以单跳点达到较佳网状入口的网状点。第二层级网状点是包含可以两跳点达到较佳网状入口的网状点。第k级网状点是包含可以k跳点达到较佳网状入口的网状点。可标示特定网状点对应何排层的信息被称为拓扑度量Ti,其中i=1。M涉及网状点i及Ti=k的拓扑度量,标示网状点i为第k层级网状点。应注意,甚至网状入口亦被分配拓扑度量。较佳实施例中,网状入口的拓扑度量应为零,象征网状入口是为远离最近网状入口的零跳点。
参考图4,处理400是通过执行包含多网状点的网状网络中的开发阶段于步骤405开始,对提供可用网状入口及网状点下一跳点的排序,及网状网络的各网点的相关路由度量的信息存取。以此信息为基础,网状网络中的各网点可被特征化为第一层级网状点,第二层级网状点,…,第k层级网状点之一。步骤410中,决定网状网络中是否具有多网状入口。若网状网络中并无网状入口或仅有一网状入口,则处理400结束。若具有多网状入口,则处理400前进至步骤415,其中一主无线资源管理单元(被中央化或被分配于各网状点中)是分配一较佳网状入口至网状网络中的各网状点。较佳实施例中,此分配是需咨询网状点的路由表,并识别对应具有最佳路由度量的路由的网状入口。网状入口及网状入口被分配至的所有网状点被称为丛集。
仍参考图4,各网状点及网状入口可扫描及收集所有可用信道为基础测量,并报告这些测量结果至主无线资源管理单元(步骤420)。该被报告信道扫描度量(也就是信道扫描报告)被称为Sij,i=1,M对应网状点指针且j=1,N对应信道指针。网状点指针可识别特定网状点,其中M是为网状网络中的网状点数。信道指针可识别信道,其中N是对应网状网络中的可用信道数。例如,若网状网络具有5网状点,则M=5。若网状网络存取8可用信道,则N=8。扫描度量是包含但不限于信道占用,干扰测量,被测量共信道干扰数或类似者。
如图4步骤425所示,信道被分配至各网状入口。步骤430中,信道被依序分配至网状点,从网状网络所有第一层级网状点开始,随后所有第二层级网状点,...等等直到针对网状网络中的所有网状点选择信道为止。步骤435中,信道被依序分配至网状点,从最后层级网状点(也就是第k层级)开始,向下至第一层级网状点。此两步骤处理可被多次及/或定期重复,且其使网状网络朝向稳定解收敛。
图5是为依据本发明被配置执行图4的处理400的步骤425的网状点信道分配系统500方块图例。网状点信道分配系统500可被并入无线资源管理单元(被中央化或被分配于各网状点中)。网状点信道分配系统500是包含一拓扑权重调整单元505,一网状丛集成本单元510及一入口节点信道分配单元515。系统500可被配置包含多拓扑权重调整单元505及多网状丛集成本单元510,使信道扫描度量及与不同丛集1,2,...,P相关联的拓扑度量可被同时处理。
如图5所示,网状点信道分配系统500的拓扑权重调整单元505可接收网状点信道扫描度量Sij,其中网状点指针i范围是从1至M,信道指针j范围是从1至N,且亦接收网状点拓扑度量Ti,其中网状点指针i范围是从1至M。这两组度量是使用一函数Fij=f(Sij,Ti)依据各网状点被预期携载的业务量分配不同权重至网状点不同者来处理。例如,第一层级网状点可能必须携载第二层级网状点,第三层级网状点等等所转送的业务。因此,因为最终携载更多业务的网状点接近网状网络,所以拓扑权重调整单元505可促成较大重要(或权重)分配至该网状点。拓扑权重调整单元505可输出网状点拓扑权重调整度量Fij,其接着被输入使用一函数Gij=g(Fij,F2j,...,FMj)来处理网状点拓扑权重调整度量Fij的网状丛集成本单元510,以将与各信道相关联的网状点拓扑权重调整度量并入每信道单丛集调整信道扫描度量。针对各丛集1,2,...,P所获得的丛集调整信道扫描度量(G1,G2,...,GN)接着被馈入入口节点信道分配单元515,其使用信道分配算法来分配信道至网状网络的网状入口。
图6显示依据本发明通过执行图4的处理400的步骤430及435分配信道至网状点的信道选择成本单元600。如图6所示,与单网状点及路由度量610(Rj,其中j是为范围是从1至N的信道指针)相关联的信道扫描度量605(Sj,其中j是为范围是从1至N的信道指针)被输入可执行函数Hj=f(Sj,Rj)的信道选择成本单元600。路由度量Rj是对应与该产生使用信道i的网状点较佳入口的较佳路由相关联的路由度量。Rj可被决定于网状入口已分配信道且网状网络存取各网状点的路由表时。特定网络点不具有任何与特定信道相关联的路由度量例中(其可为若网状网络中并无入口使用信道或若该入口不被包含于网状点的路由表中),则路由度量可被固定至标示该信道不能被网状点使用的预定值。为了选择网状点应使用何信道,是充分挑选与被输出自信道选择成本函数的最佳网状点信道选择度量Hj相关联的信道。
图7是为依据本发明可控制网状网络705的无线资源管理单元710方块图例。无线资源管理单元710是包含一处理器715,一网状入口分配单元720及一信道分配单元725。各网状入口分配单元720及信道分配单元725是接收来自网状网络705的信道扫描度量,拓扑度量及路由度量730。网状网络是包含多网状点735,740,750,755及至少两网状入口755,760。
处理器715可执行网状网络705中的开发阶段使得针对各网状点735,740,745,750,网状网络705可存取提供可用网状入口755,760,及网状点下一跳点,及网状网络705中的各网状点相关路由度量的排序信息。
网状入口分配单元720可接收网状网络705的网状点735,740,745,750所报告的信道扫描度量,拓扑度量及路由度量730,并以拓扑度量及路由度量为基础分配较佳网状入口755,760至网状网络705的各网状点735,740,745,750。
信道分配单元725可接收网状网络705的网状点735,740,745,750所报告的信道扫描度量,拓扑度量及路由度量730,分配信道至各网状入口755,760,及依序分配信道至网状点735,740,745,750。
信道分配单元725可从第一层级网状点向上至最后层级网状点依序分配信道至各网状点735,740,745,750。第一层级网状点以单跳点达到较佳网状入口,而最后层级网状点以多跳点达到较佳网状入口。信道分配单元725亦从最后层级网状点向下至第一层级网状点依序分配信道至各网状点735,740,745,750。
实施例
1.一种可增加多入口网状网络容量的方法,该方法包含:
(a)执行包含多网状点的网状网络中的开发阶段,使得,针对各网状点,该网状网络可存取信息,该信息提供可用网状入口及网状点下一跳点的排序及该网状网络中各网状点的相关路由度量;
(b)决定该网状网络中是否有多网状入口,其中若步骤(b)中的决定为肯定,则执行以下步骤:
(c)分配一较佳网状入口至该网状网络中的各该网状点;
(d)各网状点扫描、收集及报告所有可用信道的信道为基础测量;
(e)分配信道至各该网状入口;及
(f)依序分配信道至该网状点。
2.如实施例1的方法,其中步骤(f)进一步包含从第一层级网状点向上至最后层级网状点依序分配信道至各网状点。
3.如实施例2的方法,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
4.如实施例1的方法,其中步骤(f)进一步包含从最后层级网状点向下至第一层级网状点依序分配信道至各网状点。
5.如实施例4的方法,其中第一层级网状点以单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
6.一种可控制网状网络的无线资源管理单元,该网状网络包含多网状点及至少两可用网状入口,该无线资源管理单元包含:
(a)一处理器,可执行该网状网络中的一开发阶段,使得,针对各网状点,该网状网络可存取一信息,该信息提供该可用网状入口及网状点下一跳点的一排序及该网状网络中各网状点的相关路由度量;
(b)一网状入口分配单元,其与该网状网络及该处理器通信,该网状入口分配单元配置接用以收该网状网络的网状点所报告的拓扑度量及路由度量,并以该拓扑度量及该路由度量为基础分配较一佳网状入口至该网状网络中的各网状点;及
(c)一信道分配单元,其与该网状网络及该处理器通信,该信道分配单元配置用以接收该网状网络的网状点所报告的信道扫描度量、拓扑度量及路由度量,并以该信道扫描度量、该拓扑度量及该路由度量为基础依序分配信道至各该网状入口,及依序分配信道至该网状点。
7.如实施例6的无线资源管理单元,其中该信道分配单元可从第一层级网状点向上至最后层级网状点依序分配信道至各网状点。
8.如实施例7的无线资源管理单元,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
9.如实施例6的无线资源管理单元,其中该信道分配单元可从最后层级网状点向下至最后第一网状点依序分配信道至各网状点。
10.如实施例9的无线资源管理单元,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
11.一种可控制一网状网络的集成电路,其中该集成电路是并入一无线数据管理单元中,该网状网络包含多网状点及至少两可用网状入口,该集成电路包含:
(a)一处理器,可执行该网状网络中的一开发阶段,使得,针对各网状点,该网状网络可存取一信息,该信息提供该可用网状入口及网状点下一跳点的一排序及该网状网络中各网状点的相关路由度量;
(b)一网状入口分配单元,无与该网状网络及该处理器通信,该网状入口分配单元配置用以接收该网状网络的网状点所报告的拓扑度量及路由度量,并以该拓扑度量及该路由度量为基础分配一较佳网状入口至该网状网络中的各网状点;
(c)一信道分配单元,与该网状网络及该处理器通信,该信道分配单元配置用以接收该网状网络的网状点所报告的信道扫描度量、拓扑度量及路由度量,并以该信道扫描度量、该拓扑度量及该路由度量为基础依序分配信道至各该网状入口,及依序分配信道至该网状点。
12.如实施例11的集成电路,其中该信道分配单元可从第一层级网状点向上至最后层级网状点依序分配信道至各网状点。
13.如实施例12的集成电路,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
14.如实施例11的集成电路,其中该信道分配单元可从最后层级网状点向下至第一层级网状点依序分配信道至各网状点。
15.如实施例14的集成电路,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
16.一种用于一网状网络中的网状点信道分配系统,该网状网络包含多网状点,该网状点信道分配系统包含:
(a)一拓扑权重调整单元,用于:(i)接收网状点信道扫描度量,该具有范围从1至M的一网状点指针i及范围从1至N的一信道指针,(ii)接收网状点拓扑度量,该网状点拓扑度量具有范围从1至M的一网状点指针,及(iii)输出拓扑权重调整度量;
(b)一网状丛集成本单元,其与该拓扑权重调整单元通信,该网状丛集成本单元配置用以处理该拓扑权重调整度量,以将与各信道相关联的该网状点拓扑权重调整度量并入每信道的一单丛集调整信道扫描度量;及
(c)一入口节点信道分配单元,其与该网状丛集成本单元通信,该入口节点信道分配单元配置用以使用一信道分配算法分配信道至一网状网络的网状入口而处理各丛集所获得的该丛集调整信道扫描度量。
17.如实施例16的系统,其中该拓扑权重调整单元允许因一特定网状点接近一网状入口而成分配一较大权重至携载更多业务的该特定网状点。
18.一种并入一网状网络的集成电路,其中该网状网络包含多网状点,该集成电路包含:
(a)一拓扑权重调整单元,用于:(i)接收网状点信道扫描度量该网状点信道扫描度量具有范围从1至M的一网状点指针i及范围从1至N的一信道指针,(ii)接收网状点拓扑度量该网状点拓扑度量,具有范围从1至M的一网状点指针,及(iii)输出拓扑权重调整度量;
(b)一网状丛集成本单元,可处理该拓扑权重调整度量,以将与各信道相关联的该网状点拓扑权重调整度量并入每信道的一单丛集调整信道扫描度量;及
(c)一入口节点信道分配单元,可使用一信道分配算法分配信道至一网状网络的网状入口而处理各多丛集所获得的该丛集调整信道扫描度量。
19.如实施例18的集成电路,其中该拓扑权重调整单元允许因一特定网状点接近一网状入口而分配一较大权重至携载更多业务的该特定网状点。
虽然本发明的特性及组件被以特定组合说明于较佳实施例中,但各特性及组件可被单独使用(不需较佳实施例的其它特性及组件),或有或无本发明其它特性及组件的各种组合中。
Claims (19)
1.一种可增加多入口网状网络容量的方法,该方法包含:
(a)执行包含多网状点的网状网络中的开发阶段,使得,针对各网状点,该网状网络可存取信息,该信息提供可用网状入口及网状点下一跳点的排序及该网状网络中各网状点的相关路由度量;
(b)决定该网状网络中是否有多网状入口,其中若步骤(b)中的决定为肯定,则执行以下步骤:
(c)分配一较佳网状入口至该网状网络中的各该网状点;
(d)各网状点扫描、收集及报告所有可用信道的信道为基础测量;
(e)分配信道至各该网状入口;及
(f)依序分配信道至该网状点。
2.如权利要求1所述的方法,其中步骤(f)进一步包含从第一层级网状点向上至最后层级网状点依序分配信道至各网状点。
3.如权利要求2所述的方法,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
4.如权利要求1所述的方法,其中步骤(f)进一步包含从最后层级网状点向下至第一层级网状点依序分配信道至各网状点。
5.如权利要求4所述的方法,其中第一层级网状点以单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
6.一种可控制网状网络的无线资源管理单元,该网状网络包含多网状点及至少两可用网状入口,该无线资源管理单元包含:
(a)一处理器,可执行该网状网络中的一开发阶段,使得,针对各网状点,该网状网络可存取一信息,该信息提供该可用网状入口及网状点下一跳点的一排序及该网状网络中各网状点的相关路由度量;
(b)一网状入口分配单元,其与该网状网络及该处理器通信,该网状入口分配单元配置接用以收该网状网络的网状点所报告的拓扑度量及路由度量,并以该拓扑度量及该路由度量为基础分配较一佳网状入口至该网状网络中的各网状点;及
(c)一信道分配单元,其与该网状网络及该处理器通信,该信道分配单元配置用以接收该网状网络的网状点所报告的信道扫描度量、拓扑度量及路由度量,并以该信道扫描度量、该拓扑度量及该路由度量为基础依序分配信道至各该网状入口,及依序分配信道至该网状点。
7.如权利要求6所述的无线资源管理单元,其中该信道分配单元可从第一层级网状点向上至最后层级网状点依序分配信道至各网状点。
8.如权利要求7所述的无线资源管理单元,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
9.如权利要求6所述的无线资源管理单元,其中该信道分配单元可从最后层级网状点向下至最后第一网状点依序分配信道至各网状点。
10.如权利要求9所述的无线资源管理单元,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
11.一种可控制一网状网络的集成电路,其中该集成电路是并入一无线数据管理单元中,该网状网络包含多网状点及至少两可用网状入口,该集成电路包含:
(a)一处理器,可执行该网状网络中的一开发阶段,使得,针对各网状点,该网状网络可存取一信息,该信息提供该可用网状入口及网状点下一跳点的一排序及该网状网络中各网状点的相关路由度量;
(b)一网状入口分配单元,无与该网状网络及该处理器通信,该网状入口分配单元配置用以接收该网状网络的网状点所报告的拓扑度量及路由度量,并以该拓扑度量及该路由度量为基础分配一较佳网状入口至该网状网络中的各网状点;
(c)一信道分配单元,与该网状网络及该处理器通信,该信道分配单元配置用以接收该网状网络的网状点所报告的信道扫描度量、拓扑度量及路由度量,并以该信道扫描度量、该拓扑度量及该路由度量为基础依序分配信道至各该网状入口,及依序分配信道至该网状点。
12.如权利要求11所述的集成电路,其中该信道分配单元可从第一层级网状点向上至最后层级网状点依序分配信道至各网状点。
13.如权利要求12所述的集成电路,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
14.如权利要求11所述的集成电路,其中该信道分配单元可从最后层级网状点向下至第一层级网状点依序分配信道至各网状点。
15.如权利要求14所述的集成电路,其中第一层级网状点以一单跳点达到一较佳网状入口,而最后层级网状点以多跳点达到一较佳网状入口。
16.一种用于一网状网络中的网状点信道分配系统,该网状网络包含多网状点,该网状点信道分配系统包含:
(a)一拓扑权重调整单元,用于:(i)接收网状点信道扫描度量,该具有范围从1至M的一网状点指针i及范围从1至N的一信道指针,(ii)接收网状点拓扑度量,该网状点拓扑度量具有范围从1至M的一网状点指针,及(iii)输出拓扑权重调整度量;
(b)一网状丛集成本单元,其与该拓扑权重调整单元通信,该网状丛集成本单元配置用以处理该拓扑权重调整度量,以将与各信道相关联的该网状点拓扑权重调整度量并入每信道的一单丛集调整信道扫描度量;及
(c)一入口节点信道分配单元,其与该网状丛集成本单元通信,该入口节点信道分配单元配置用以使用一信道分配算法分配信道至一网状网络的网状入口而处理各丛集所获得的该丛集调整信道扫描度量。
17.如权利要求16所述的系统,其中该拓扑权重调整单元允许因一特定网状点接近一网状入口而成分配一较大权重至携载更多业务的该特定网状点。
18.一种并入一网状网络的集成电路,其中该网状网络包含多网状点,该集成电路包含:
(a)一拓扑权重调整单元,用于:(i)接收网状点信道扫描度量该网状点信道扫描度量具有范围从1至M的一网状点指针i及范围从1至N的一信道指针,(ii)接收网状点拓扑度量该网状点拓扑度量,具有范围从1至M的一网状点指针,及(iii)输出拓扑权重调整度量;
(b)一网状丛集成本单元,可处理该拓扑权重调整度量,以将与各信道相关联的该网状点拓扑权重调整度量并入每信道的一单丛集调整信道扫描度量;及
(c)一入口节点信道分配单元,可使用一信道分配算法分配信道至一网状网络的网状入口而处理各多丛集所获得的该丛集调整信道扫描度量。
19.如权利要求18所述的集成电路,其中该拓扑权重调整单元允许因一特定网状点接近一网状入口而分配一较大权重至携载更多业务的该特定网状点。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US66076305P | 2005-03-11 | 2005-03-11 | |
US60/660,763 | 2005-03-11 | ||
US11/370,096 | 2006-03-07 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101151605A true CN101151605A (zh) | 2008-03-26 |
Family
ID=36999430
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006800076907A Pending CN101151605A (zh) | 2005-03-11 | 2006-03-09 | 分派信道至网状网络网入口及网点的方法及装置 |
CNU2006200049589U Expired - Lifetime CN200990613Y (zh) | 2005-03-11 | 2006-03-13 | 用以控制网状网络的无线资源管理单元与集成电路 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNU2006200049589U Expired - Lifetime CN200990613Y (zh) | 2005-03-11 | 2006-03-13 | 用以控制网状网络的无线资源管理单元与集成电路 |
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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101621836B (zh) * | 2008-06-30 | 2012-09-05 | 华为技术有限公司 | Mesh网络中信道切换方法、装置和mesh网络 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101361190B1 (ko) | 2007-01-22 | 2014-02-21 | 삼성전자주식회사 | 무선 메쉬 네트워크에서 채널을 할당하기 위한 방법 및이를 이용한 통신 디바이스 |
-
2006
- 2006-03-08 TW TW098108680A patent/TW201002115A/zh unknown
- 2006-03-08 TW TW095107845A patent/TW200635401A/zh unknown
- 2006-03-09 TW TW095203937U patent/TWM298844U/zh not_active IP Right Cessation
- 2006-03-09 CN CNA2006800076907A patent/CN101151605A/zh active Pending
- 2006-03-10 DE DE202006003828U patent/DE202006003828U1/de not_active Expired - Lifetime
- 2006-03-10 AR ARP060100906A patent/AR053030A1/es unknown
- 2006-03-13 KR KR1020060023295A patent/KR20060099475A/ko not_active Application Discontinuation
- 2006-03-13 CN CNU2006200049589U patent/CN200990613Y/zh not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101621836B (zh) * | 2008-06-30 | 2012-09-05 | 华为技术有限公司 | Mesh网络中信道切换方法、装置和mesh网络 |
Also Published As
Publication number | Publication date |
---|---|
TWM298844U (en) | 2006-10-01 |
TW200635401A (en) | 2006-10-01 |
CN200990613Y (zh) | 2007-12-12 |
KR20060099475A (ko) | 2006-09-19 |
TW201002115A (en) | 2010-01-01 |
DE202006003828U1 (de) | 2006-08-31 |
AR053030A1 (es) | 2007-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kulkarni et al. | A deterministic approach to throughput scaling in wireless networks | |
TW200841676A (en) | Distributed channel allocation method and wireless mesh network therewith | |
EP1866790A2 (en) | Method and apparatus for assigning channels to mesh portals and mesh points of a mesh network | |
JP4785871B2 (ja) | メッシュ内およびメッシュ外経路を介してパケットを経路制御するための無線通信方法およびシステム | |
He et al. | Optimizing deployment of internet gateway in wireless mesh networks | |
US20090268633A1 (en) | Network address assigning and allocating method and routing method for long-thin wireless network | |
Kyasanur et al. | Capacity of multichannel wireless networks under the protocol model | |
CN101151605A (zh) | 分派信道至网状网络网入口及网点的方法及装置 | |
CN102379136B (zh) | 用于随机接入网络的可行速率区的在线计算的方法和设备 | |
CN101084683A (zh) | 无线通信网络无线资源管理方法及装置 | |
CN105530678B (zh) | 一种超密集网络中基于负载和时延的无线回程路由选择方法 | |
Grøndalen et al. | On planning small cell backhaul networks | |
CN101296506B (zh) | 分布式频道配置方法及使用该方法的无线网状网络系统 | |
Zeng et al. | Efficient link-heterogeneous multicast for wireless mesh networks | |
Tsao et al. | An end‐to‐end channel allocation scheme for a wireless mesh network | |
Ichaba et al. | Performance effects of algorithmic elements in selected MANETs routing protocols | |
KR200418576Y1 (ko) | 메시 네트워크의 메시 포탈 및 메시 포인트에 채널을할당하는 장치 | |
CN101621821A (zh) | 无线网状网网络的监测方法及节点 | |
Fingerhut et al. | Designing minimum cost nonblocking communication networks | |
CN109067662B (zh) | 一种基于作业部署信息的链路互连方法和系统 | |
CN103188148A (zh) | 一种片上无线链路的分配方法和系统 | |
GB2552959B (en) | Wireless communications networks | |
CN106658521A (zh) | 异构蜂窝网络同频组网时的基站频谱分配方法 | |
Seppänen et al. | Topology Management, Multi-Path Routing, and Link Scheduling for mmW WMN Backhaul | |
Hazarika | A Load-Based Approach to Forming a Connected Dominating Set for an Ad Hoc Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1111782 Country of ref document: HK |
|
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Open date: 20080326 |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1111782 Country of ref document: HK |