CN1823504A - 用于创建和部署网状网络的方法和系统 - Google Patents

用于创建和部署网状网络的方法和系统 Download PDF

Info

Publication number
CN1823504A
CN1823504A CN 200580000836 CN200580000836A CN1823504A CN 1823504 A CN1823504 A CN 1823504A CN 200580000836 CN200580000836 CN 200580000836 CN 200580000836 A CN200580000836 A CN 200580000836A CN 1823504 A CN1823504 A CN 1823504A
Authority
CN
China
Prior art keywords
mesh network
network router
channels
channel
radio
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.)
Granted
Application number
CN 200580000836
Other languages
English (en)
Other versions
CN100493012C (zh
Inventor
赵福勇
王晓东
吴方
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Development Co LP
Original Assignee
Azalea Technology Beijing Co Ltd
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 Azalea Technology Beijing Co Ltd filed Critical Azalea Technology Beijing Co Ltd
Publication of CN1823504A publication Critical patent/CN1823504A/zh
Application granted granted Critical
Publication of CN100493012C publication Critical patent/CN100493012C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

公开了一种创建和部署网状网络的方法和系统。在一个实施例中,所述方法包括以下步骤:设置具有多个无线电的网状网络路由器。该网状网络路由器在覆盖一地理区域的多个小区中的一小区中使用。为所述多个无线电分配信道。这些信道是从多个信道中按使得可以在全部的所述多个小区中进行信道重复使用的方式来选择的。

Description

用于创建和部署网状网络的方法和系统
技术领域
本发明的领域总体上涉及无线网络,更具体地,涉及用于创建和部署网状网络的方法和系统。
背景技术
在有线基础设施不存在、已陈旧、或者不能实施的许多区域中需要高速和高性能的网络接入。固定无线宽带网络可以满足这种需要。然而,由于技术上的限制和高部署成本的组合,导致对现有固定无线宽带技术的应用很有限。例如,无线局域网(WLAN)技术需要多个接入点,每个接入点必须经由缆线连接到有线主干基础设施。因此,网络部署变得困难且昂贵。
为处理这些问题,已经研究了无线网状网络体系结构作为成为网络基础设施的一部分并且为用户提供无线接入的系统。然而,由于需要节点转发彼此的分组,所以无线网状网络受限于其网络容量。例如,具有随机业务量模式的均匀随机网络具有1/n1/2的端对端吞吐量,其中n是节点的总数。因此,吞吐量随着节点数增加而趋近于零。
有两个导致吞吐量减小的根本原因。第一,在多跳(multi-hop)环境中,当前的802.11媒体访问控制(MAC)协议是低效且不公平的。例如,802.11无线电通信不能同时发送和接收;802.11MAC协议不能正确解决网状网络中的隐藏终端问题;沿着多跳链的请求发送(RTS)/清除发送(CTS)调度可能引起传输控制协议(TCP)公平性问题和退避(back-off)效率低下。其次,仅使用了可用频谱的一小部分。例如,802.11b/g具有三个不重叠的信道,802.11a具有十二个不重叠的信道,但是802.11被设计成在任意给定时间仅使用单个信道频率。
过去,有一种改善802.11MAC层的可能的解决方案。然而,该方案需要对MAC和硬件进行改变,这完成起来成本昂贵且耗费大量的时间。
另选地,可以通过使用多无线电和多信道来增加网络容量。例如,已经提出了一种称为多无线电统一协议(Multi-radio UnificationProtocol)(MUP)的链路层协议来对调谐到不重叠频率信道的多个无线网卡的工作进行协调。然而,因为网络中的全部节点都使用相同的固定信道来与其相邻节点对话,所以可用频率的使用效率低下。结果,不能获得频率重复使用。此外,无法完全避免相同无线电分组中继或者不能同时发送和接收分组的情况。
发明内容
公开了一种创建并部署网状网络的方法和系统。在一个实施例中,所述方法包括以下步骤:设置具有多个无线电的网状网络路由器。该网状网络路由器在覆盖一地理区域的多个小区中的一小区中使用。为所述多个无线电分配信道。这些信道是从多个信道中按使得可以在全部的所述多个小区中进行信道重复使用的方式来选择的。
现在将参照附图更具体地描述并在权利要求中指出上述以及其它优选特征,包括部件的实施和组合的各种新颖细节。应该理解,本文描述的具体方法和系统仅仅是作为示例而不是作为限制而示出的。本领域技术人员应该理解,可以在不脱离本发明的范围的情况下在各种众多实施例中采用本文描述的原理和特征。
附图说明
被并入为本说明书的一部分的附图例示出本发明的当前优选实施例,并且与以上给出的总体描述和下文给出的对优选实施例的具体描述一起用于说明和教授本发明的原理。
图1例示出现有技术的网络的框图;
图2例示出根据本发明一个实施例的示例性无线网状网络的框图;
图3例示出根据本发明一个实施例的网状网络的多个六边形小区的框图;
图4例示出根据本发明一个实施例的具有包括对网状网络路由器的信道分配的多个六边形小区的网状网络的框图;
图5例示出根据本发明一个实施例的示例性无线卡的框图;
图6例示出根据本发明一个实施例的用于与网状网络路由器进行通信的示例性无线局域网路由器的框图;
图7例示出根据本发明一个实施例的示例性网状网络路由器的框图;
图8例示出根据本发明一个实施例的用于在网状网络中分配信道的示例性处理的流程图;
图9例示出根据本发明一个实施例的示例性网络分组流处理的流程图。
具体实施方式
公开了一种创建和部署网状网络的方法和系统。在一个实施例中,所述方法包括以下步骤:设置具有多个无线电的网状网络路由器。该网状网络路由器在覆盖一地理区域的多个小区中的一小区中使用。为所述多个无线电分配信道。这些信道是从多个信道中按使得可以在全部的所述多个小区中进行信道重复使用的方式来选择的。
在下面的描述中,为了说明的目的,提出了特定的术语以提供对本文公开的各种发明构思的全面理解。然而,本领域技术人员应该明了,这些特定细节并非实践本文公开的各种发明构思所必需的。
以下的详细描述中的一些部分是在无线网络和计算机系统的角度给出的。这些无线网络描述和说明是无线网络领域的技术人员使用的方式以最有效地将其工作实质传达给本领域其他技术人员。这里,通常将无线网络构想为使用无线电波作为其载波在两个或更多个计算机之间进行通信的系统。通常,但是并非必要地,在计算机系统之间传送的信息采用分组的形式。此外,由于公用的原因,将分组的组成部分称为比特、值、元素、码元、字符、项、数字等。
然而应该想到,这些和类似的术语全部都与适当物理量相关联并且仅是应用于这些量的便利标记。除非特别指出,否则如从以下论述中显而易见的,应该理解,在整个说明书中,使用诸如“路由器”或者“无线电”或者“频率”或者“信道”或者“主干”或者“分组”或者“通信”等的术语的论述表示网络或者如下的类似通信系统的部件和动作及处理:其从一个计算机系统向另一个计算机系统传送该计算机系统的寄存器和存储器或其它这种信息存储部、发送装置或者显示装置中的表示为物理(电子)量的数据。
本发明也涉及用于执行本文的操作的装置。该装置可以是针对要求的目的而专门构造的,或者该装置可以包括由存储于其中的计算机程序选择性地激活或者重新配置的通用计算机。这种计算机程序可以存储在计算机可读存储介质中,例如(但不限于)任何类型的盘(包括:软盘、光盘、CD-ROM、和磁光盘)、只读存储器、随机存取存储器、EPROM、EEPROM、磁卡或光卡、或者适于存储电子指令的任何类型的介质,并且各自连接到计算机系统总线。
本文提出的方法并非必然地涉及任何特定计算机或者其它装置。根据本文的教义,可以结合程序来使用各种通用系统,或者,可以证明构造较专用的装置来执行所需要方法步骤是很方便的。各种这些系统所需要的结构将从以下的描述中显现。此外,本发明不是参照任何具体编程语言来描述的。应该理解,可以使用多种编程语言来实施如本文所述的本发明的教义。
图1例示出现有技术的网络199的框图。在图1中,因特网100连接到各种网络,所述各种网络中的任一个可以是无线网络。例如,无线网络可以覆盖邻域110、办公楼120、政府区域130、和/或大专院校140。因特网100可以是相互连接的计算机网络、局域网、广域网、虚拟专用网、或者被配置为通过使用标准协议(例如网际协议)进行分组交换来传送数据的其它网络的系统。相互连接的计算机网络有助于对信息和业务的传送,这可以包括电子邮件、文件共享、以及对环球网的访问。各种网络110至140可以具有多种无线架构(例如:无线局域网、无线城域网、无线广域网、或者其它类似无线网络)中的任一种。
图2例示出根据本发明一个实施例的示例性无线网状网络的框图。网状网络200可以是无线网络的一部分,例如邻域212。根据一个实施例,将邻域212分为多个六边形小区210,其中各个单独小区211包括无线网状网络200的一个或更多个用户220。对邻域212的划分是逻辑划分,网络200中的小区之间的物理边界仅仅是逻辑网络操作的表示。六边形小区211可能拥有用户220或者可能没有用户220,因为特定小区可能处于没有用户恰巧位于其区域中的状态。
根据一个实施例,用户220是被授权访问无线网络200的邻域212的计算机系统。用户220可以设置在邻域住宅内、汽车内、或者网络覆盖区域内的任何位置。应该理解,除了网状网络,也可以使用采用本文的各种教义的其它系统来实践本发明的各个方面,并且同样认为这种系统在本发明的整个范围内。
图3例示出根据本发明一个实施例的网状网络的多个六边形小区399的框图。六边形小区399是逻辑网络表示,并不意味着定义实际物理边界。这多个六边形小区399的各个小区211包括网状网络路由器300。网状网络路由器300与示例性用户330至350进行通信。网状网络路由器300可以具有三个主干无线电310和一个接入无线电320。这三个主干无线电310用于与其它网状网络路由器进行通信。接入无线电可以用于与多个用户330至350进行通信。三个主干无线电310分配有三个独立信道,接入无线电320也分配有独立信道。分配的一个示例性方法是使用针对本地接入的802.11b/g无线电和针对网状网络回程(backhaul)的802.11a无线电。虽然描述了具有三个主干无线电310和一个本地接入无线电320的网状网络路由器300,但是使用其它网状网络路由器配置也在本发明的范围内。
网状网络路由器300通过接入无线电320与用户330至350进行通信。用户330至350需要建有用户账号以获得经过网状网络路由器300对网状网络(例如网状网络200)的接入。这些用户可以包括无线个人数字助理(PDA)340、无线局域网(LAN)路由器350、或者无线膝上型电脑330。无线PDA 340可以包括具有无线功能的掌上导航(Palm Pilot)、Blackberry、或者具有无线功能的其它手持装置。无线LAN路由器350可以包括能够与网状网络路由器300进行通信的任何网络路由器。无线膝上型电脑330可以包括具有无线功能的任何计算机系统。虽然描述了无线PDA 340、无线LAN路由器350、以及无线膝上型电脑330,但是具有无线功能的任何装置都可以视为用户。
网状网络路由器300还可以用作到因特网100的网关390。根据一个实施例,网状网络路由器/网关390具有至少一个网络接口,例如经由诸如以太网的通信链路370连接到因特网100的以太网控制器。在网状网络中,可以存在多个网关390。网关390使得网状网络路由器300可以接入因特网。
图3的网状网络拓扑还可以包括网络管理服务器360。网络管理服务器360可以通过因特网100连接到网关390。根据一个实施例,网络管理服务器360指定对网状网络中的所有网状网络路由器300的信道分配。
图4例示出根据本发明一个实施例的具有多个六边形小区的网状网络499的框图,其包括对网状网络路由器400至407的信道分配。根据图8中描述的示例性处理,网状网络路由器400至407中的每一个被分配有三个不同的信道。网状网络路由器400至407中的每一个具有三个主干无线电310,在整个网状网络499上这三个主干无线电310利用七个不重叠的频率或信道(信道1至7)。这七个不重叠的信道在所有的相邻小区之间提供直接链路。
例如,小区411具有六个相邻小区412至417。小区411具有用于与这六个相邻小区412至417进行通信的三个回程信道(3、4、5)。按两个相邻网状网络路由器具有一个共同的回程无线电信道的方式向网状网络路由器401至407分配信道。例如,相邻网状网络路由器402、403具有与网状网络路由器401共同的回程信道3。信道3是网状网络路由器401至403共同具有的唯一信道。类似地,信道4是网状网络路由器401与网状网络路由器404、405共同的唯一信道。信道5是网状网络路由器401与网状网络路由器406、407共同的唯一信道。
在近旁但不相邻的小区中对各个信道进行重复使用。对于各个信道,存在大约两个小区宽的缓冲区,其中不重复使用信道,使得可以良好地隔离并且同信道干扰低。例如,相邻小区414至422中的任何网状网络路由器都不使用网状网络路由器401至403使用的信道3。换言之,在重复使用信道3之前有两跳。通过系统地间隔开网状网络路由器400和它们的信道组,在整个地理区域499内散布可用信道,并且只要同信道网状网络路由器之间的干扰保持在可接受电平下,就可以根据需要多次重复使用可用信道。
此外,因为网状网络路由器400使用三个不同信道,所以网状回程网络499避免了相同无线电分组中继。因为网状回程网络499避免了相同无线电分组中继,所以端对端吞吐量不会随着网状网络路由器400数量增大而减小。这使得体系结构可以攀升(scale)。
根据一个实施例,如上所述,通过对各个网状网络路由器配置在三个不同信道上的三个回程无线电来支持有效的攀升。假设使用802.11a无线电,各个回程无线电的吞吐量高达54Mbps。因为同一信道上的三个相邻回程无线电由回程WLAN构成并且共享带宽,所以各个回程无线电的吞吐量大致为54Mbps的1/3。因为彻底避免了所有的相同无线电分组中继,所以中继节点的吞吐量不会减半而是全部业务量(无论本地还是远程),不会改变各个网状网络路由器可用的端对端吞吐量。
例如,各个网状网络路由器可用的端对端回程吞吐量T是:
            T=54Mbps×(1/3)×3=54Mbps         (1)
注意在(1)中,各个网状网络路由器可用的端对端吞吐量T是常量,与网络中的节点数n不相关。换言之,各个节点可用的端对端吞吐量是0(1),这完全意味着该体系结构攀升。应该注意,虽然通常假定基于IEEE802.11的无线电,但本发明的本实施例绝不限于使用802.11无线电。如果发现有好处,则完全可以也使用高度灵活和无线电未知(radio-agnostic)的其它无线电技术。
网状网络499不共享接入和回程的频谱,进一步改善了容量。如果使用基于IEEE 802.11的技术,则网状网络路由器400可以使用用于本地接入的802.11b/g无线电(例如无线电320)和用于网状回程网络的802.11a无线电(例如无线电310)。
图5例示出根据本发明一个实施例的用于网状网络的示例性无线卡500的框图。无线卡500可以用于膝上型计算机或者台式计算机。根据一个实施例,无线网卡500具有将该网卡500连接到计算机的外设部件互连(PCI)接口520。无线网卡500还具有与随机存取存储器(RAM)模块530和802.11控制器540相连接的处理器510。802.11控制器540使得网卡的处理器510可以与802.11天线550进行通信。
图6例示出根据本发明一个实施例的示例性无线路由器600的框图。在图6中,无线局域网路由器600使得用户可以建立其自己的局域网。无线局域网路由器600可以是Wi-Fi路由器,例如路由器350。无线局域网路由器600具有与电源620、随机访问存储器(RAM)模块630、以太网控制器640、以及802.11控制器650相连接的处理器610。以太网控制器640使得处理器610可以与以太网适配器660进行通信。802.11控制器650使得处理器610可以与802.11天线670进行通信。
图7例示出根据本发明一个实施例的示例性无线网状网络路由器700的框图。在图7中,网状网络路由器700具有与电源720、随机存取存储器(RAM)模块730、以及无线电控制器740相连接的处理器710。网状网络路由器700可以是诸如网状网络路由器300的网状网络路由器。无线电控制器740可以包括三个回程无线电控制器740a、740b、740c以及一个本地接入无线电控制器740d。各个回程无线电控制器740a、740b、740c使得处理器710可以与回程无线电天线750a、750b、750c进行通信。根据本发明的一个实施例,为了减小同信道干扰,网状网络路由器700使用120°扇形定向天线。本地接入无线电控制器740d使得处理器710可以与本地接入无线电天线750d进行通信。虽然描述了三个无线电控制器,但是根据可用的路由器技术和网络拓扑,网状网络路由器300可以包括更多或更少的控制器。
根据一个实施例,网状网络路由器700还可以包括使得能够与因特网进行通信的至少一个通信接口770(例如以太网接口),并且用作网络中其它网状网络路由器的网关390。接口控制器760使得处理器710可以与接口770进行通信。在另选实施例中,通信接口770是无线通信接口。此外,网状网络路由器700的部件可以彼此集成在一起。
图8例示出根据本发明一个实施例的用于部署网状网络的示例性处理800的流程图。在图8中,网络提供商可以通过以下操作来建立网状网络,首先将网络部署的地理区域划分成多个小区210,其中这些小区可以是六边形的(802)。这种划分是逻辑网络表示,并非意味着定义实际的物理边界。在各个六边形小区中安装至少一个网状网络路由器300(804)。当网状网络路由器700最初加电时(例如在对其分配任何信道之前),网状网络路由器700首先试图使用其回程无线电750a、750b、750c在默认信道上找到相邻路由器(806)。
如果找到具有网关的任何相邻路由器(808),则网状网络路由器700通过该相邻路由器向网络管理服务器360发送信道分配请求和它自己的配置信息(810)。网络管理服务器360连接到网关390并且负责整个网络(例如网状网络499)的信道分配。当接收到来自网状网络路由器700的信道分配请求时,网络管理服务器360使用存储在其数据库中的一组简单规则和网络拓扑信息来确定将哪些信道分配给该网状网络路由器700。网络管理服务器360随后将信道分配发送给网状网络路由器700(812)。
如果在特定的超时时间段之后,使用默认信道未能找到具有到网络管理服务器360的网关的相邻路由器,则网状网络路由器700自动开始扫描信道,试图找到具有网关390的相邻路由器,并且继续尝试直到成功(814)。在递增部署(incremental deployment)期间可能发生这种情况。递增部署典型地包括向由网络管理服务器360已为其分配了信道的网状网络路由器组成的网状网络加入新的网状网络路由器的情况。在此情况下,新网状网络路由器的相邻路由器可能都不使用默认信道。因此,新网状网络路由器700需要扫描信道以与其相邻路由器进行通信并找到具有到网络管理服务器360的网关的相邻路由器。
图9例示出根据本发明一个实施例的怎样通过网状网络发送分组的示例性处理900。在图9中,位于包括网状网络路由器(例如网状网络路由器401)的小区中的用户220发送分组(902)。网状网络路由器401接收该分组并且确定该分组的目的地是否是在其边界411内的用户(904)。如果是,则将该分组发送到目的地计算机或者系统(910)。如果不是,则根据预定的路由表将该分组发送到相邻小区412中的下一个适当网状网络路由器(906)。下一个网状网络路由器402接收该分组并且仿效与先前网状网络路由器401相同的确定处理(904)。
网状网络体系结构的这些实施例解决了在部署现有技术的无线网状网络过程中遇到的许多问题。本网状网络体系结构的一些优势包括但不限于可攀升性、容量、成本效率、灵活性、简单性、以及健壮性。本网状网络体系结构通过使用多个无线电、利用基于小区的广域宽带覆盖、并且使各个网状网络路由器可用的端对端回程吞吐量保持在恒定水平(即,吞吐量不随节点数增大而减小),从而提供可攀升性。此网络容量比现有技术的网状网络的容量至少大一个数量级,并且无需对标准802.11MAC和硬件进行任何改变就可以实现。此外,通过最小化部署网状网络所需要的回程无线电数量,减小了成本。在另一实施例中,为了进一步减小成本,可以使用具有一个接入无线电和一个回程无线电的更紧凑简单的网状网络路由器作为边缘节点或者将其用来结束网状网络。
已经公开了一种用于创建和部署网状网络的方法和系统。虽然已经针对具体示例和子系统描述了本方法和系统,但本领域普通技术人员应该明白,其并不限于这些具体示例或子系统,而是还可以扩展到其它实施例。

Claims (25)

1、一种方法,包括以下步骤:
设置具有多个无线电的网状网络路由器,其中,所述网状网络路由器在覆盖一地理区域的多个小区中的一小区中使用;以及
向所述多个无线电分配信道,其中,这些信道是从多个信道中按使得可以在全部的所述多个小区中进行信道重复使用的方式来选择的。
2、根据权利要求1所述的方法,其中,所述网状网络路由器包括在三个不同信道上的三个回程无线电;其中,所述网状网络路由器位于具有六个相邻小区的六边形小区内,各个相邻小区具有相邻网状网络路由器;并且其中,所述网状网络路由器通过所述三个回程无线电与所述相邻网状网络路由器进行通信。
3、根据权利要求2所述的方法,进一步包括以下步骤:
将所述三个不同信道中的一公共信道分配给第一相邻小区内的第一相邻网状网络路由器和第二相邻小区内的第二相邻网状网络路由器,其中,所述第一相邻小区、所述第二相邻小区和所述小区彼此相邻;以及
向所述第一相邻网状网络路由器和所述第二相邻网状网络路由器分配另加的信道,其中,所述另加信道不是所述网状网络路由器的所述三个信道。
4、根据权利要求3所述的方法,进一步包括以下步骤:
在不相邻的小区中重复使用所述公共信道,其中,所述不相邻小区与所述第一相邻小区、所述第二相邻小区、或者所述小区都不相邻。
5、根据权利要求2所述的方法,其中,所述网状网络路由器使用扇形定向天线。
6、根据权利要求2所述的方法,其中,所述多个信道包括七个不重叠的信道。
7、根据权利要求2所述的方法,进一步包括从网络管理服务器接收信道分配的步骤;并且,其中,分配信道的步骤进一步包括对所述多个信道进行扫描的步骤。
8、根据权利要求2所述的方法,其中,所述地理区域包括边缘小区,所述边缘小区包括具有一个接入无线电和一个回程无线电的简单网状网络路由器。
9、根据权利要求2所述的方法,进一步包括以下步骤:当所述多个信道不足以允许进行信道重复使用时,关断所述三个回程无线电中的一个或更多个回程无线电。
10、一种其上存储有多个指令的计算机可读介质,所述多个指令当由计算机执行时使得所述计算机执行以下步骤:
设置具有多个无线电的网状网络路由器,其中,所述网状网络路由器在覆盖一地理区域的多个小区中的一小区中使用;以及
向所述多个无线电分配信道,其中,这些信道是从多个信道中按使得可以在全部的所述多个小区中进行信道重复使用的方式来选择的。
11、根据权利要求10所述的计算机可读介质,其中,所述网状网络路由器包括在三个不同信道上的三个回程无线电;其中,所述网状网络路由器位于具有六个相邻小区的六边形小区内,各个相邻小区具有相邻网状网络路由器;并且其中,所述网状网络路由器通过所述三个回程无线电与所述相邻网状网络路由器进行通信。
12、根据权利要求11所述的计算机可读介质,其上存储有附加指令,所述附加指令当由计算机执行时使得所述计算机进一步执行以下步骤:
将所述三个不同信道中的一公共信道分配给第一相邻小区内的第一相邻网状网络路由器和第二相邻小区内的第二相邻网状网络路由器,其中,所述第一相邻小区、所述第二相邻小区和所述小区彼此相邻;以及
向所述第一相邻网状网络路由器和所述第二相邻网状网络路由器分配另加的信道,其中,所述另加信道不是所述网状网络路由器的所述三个信道。
13、根据权利要求12所述的计算机可读介质,其上存储有附加指令,所述附加指令当由计算机执行时使得所述计算机进一步执行以下步骤:
在不相邻的小区中重复使用所述公共信道,其中,所述不相邻小区与所述第一相邻小区、所述第二相邻小区、或者所述小区都不相邻。
14、根据权利要求11所述的计算机可读介质,其中,所述网状网络路由器使用扇形定向天线。
15、根据权利要求11所述的计算机可读介质,其中,所述多个信道包括七个不重叠的信道。
16、根据权利要求11所述的计算机可读介质,其上存储有附加指令,所述附加指令当由计算机执行时使得所述计算机进一步执行从网络管理服务器接收信道分配的步骤;并且,其中,分配信道的步骤进一步包括对所述多个信道进行扫描的步骤。
17、根据权利要求11所述的计算机可读介质,其中,所述地理区域包括边缘小区,所述边缘小区包括具有一个接入无线电和一个回程无线电的简单网状网络路由器。
18、根据权利要求11所述的计算机可读介质,其上存储有附加指令,所述附加指令当由计算机执行时使得所述计算机进一步执行以下步骤:当所述多个信道不足以允许进行信道重复使用时,关断所述三个回程无线电中的一个或更多个回程无线电。
19、一种网络管理服务器,包括:
处理器;
与所述处理器相连接的存储器;以及
连接所述处理器和存储器的总线;
其中,所述存储器存储由所述处理器执行以向网状网络路由器中的多个无线电分配信道的指令,其中这些信道是从多个信道中按使得在覆盖一地理区域的多个小区中到处可以进行信道重复使用的方式来选择的。
20、根据权利要求19所述的服务器,其中,所述网状网络路由器包括在三个不同信道上的三个回程无线电;其中,所述网状网络路由器位于具有六个相邻小区的六边形小区内,各个相邻小区具有相邻网状网络路由器;并且其中,所述网状网络路由器通过所述三个回程无线电与所述相邻网状网络路由器进行通信。
21、根据权利要求20所述的服务器,其中,所述指令使得所述处理器可以执行以下步骤:将所述三个不同信道中的一公共信道分配给第一相邻小区内的第一相邻网状网络路由器和第二相邻小区内的第二相邻网状网络路由器,其中,所述第一相邻小区、所述第二相邻小区和所述小区彼此相邻;以及,向所述第一相邻网状网络路由器和所述第二相邻网状网络路由器分配另加的信道,其中,所述另加信道不是所述网状网络路由器的所述三个信道。
22、根据权利要求21所述的服务器,其中,所述指令使得所述处理器可以在不相邻的小区中重复使用所述公共信道,其中所述不相邻小区与所述第一相邻小区、所述第二相邻小区、或者所述小区都不相邻。
23、根据权利要求20所述的服务器,其中,所述多个信道包括七个不重叠的信道。
24、一种网状网络路由器,包括:
处理器;
与所述处理器相连接的存储器;
多个无线电;以及
连接所述处理器和存储器的总线;
其中,所述多个无线电被分配有信道,并且,这些信道是从多个信道中按使得在覆盖一地理区域的多个小区中到处可以进行信道重复使用的方式来选择的。
25、根据权利要求24所述的服务器,其中,所述多个无线电包括在三个不同信道上的三个回程无线电,这三个回程无线电位于具有六个相邻小区的六边形小区中,各个相邻小区具有相邻网状网络路由器;并且其中,所述多个无线电通过所述三个回程无线电与所述相邻网状网络路由器进行通信。
CNB2005800008360A 2004-10-27 2005-10-13 用于创建和部署网状网络的方法和系统 Active CN100493012C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US62222304P 2004-10-27 2004-10-27
US60/622,223 2004-10-27
US11/202,258 2005-08-10

Publications (2)

Publication Number Publication Date
CN1823504A true CN1823504A (zh) 2006-08-23
CN100493012C CN100493012C (zh) 2009-05-27

Family

ID=36923878

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005800008360A Active CN100493012C (zh) 2004-10-27 2005-10-13 用于创建和部署网状网络的方法和系统

Country Status (1)

Country Link
CN (1) CN100493012C (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101945398B (zh) * 2009-07-07 2013-01-30 华为技术有限公司 无线网络规划方法及装置
CN102239474B (zh) * 2008-07-30 2014-06-18 安移通网络公司 用于最小化无线网络中的包传输丢失的方法和装置
CN111095897A (zh) * 2017-09-21 2020-05-01 高通股份有限公司 社交网状网络

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6002935A (en) * 1997-05-22 1999-12-14 At&T Corp Wireless communications cellular architecture for improving communications resource allocation
US5970412A (en) * 1997-12-02 1999-10-19 Maxemchuk; Nicholas Frank Overload control in a packet-switching cellular environment
CN100423601C (zh) * 1999-07-30 2008-10-01 伊奥斯潘无线公司 蜂窝网络中的空间复用

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102239474B (zh) * 2008-07-30 2014-06-18 安移通网络公司 用于最小化无线网络中的包传输丢失的方法和装置
CN101945398B (zh) * 2009-07-07 2013-01-30 华为技术有限公司 无线网络规划方法及装置
CN111095897A (zh) * 2017-09-21 2020-05-01 高通股份有限公司 社交网状网络
CN111095897B (zh) * 2017-09-21 2022-03-29 高通股份有限公司 社交网状网络
US11343312B2 (en) 2017-09-21 2022-05-24 Qualcomm Incorporated Social mesh networks

Also Published As

Publication number Publication date
CN100493012C (zh) 2009-05-27

Similar Documents

Publication Publication Date Title
JP4839316B2 (ja) メッシュネットワークを形成し、配備する方法およびシステム
JP4751394B2 (ja) 無線lanにおいてチャネルを割り当てるためのシステムおよび方法
EP1657856A1 (en) Wireless communication network comprising a master access point and local access points
Das et al. WLC30-4: static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: issues, metrics and algorithms
US20030036408A1 (en) High-density radio access system
CN1977500A (zh) 在自组织网络中对通信进行路由
CN102197665A (zh) 将通信小区动态分配到集群的方法和装置
JP4852208B2 (ja) マルチレイヤ通信ネットワーク
Tajima et al. A WDS clustering algorithm for wireless mesh networks
CN100493012C (zh) 用于创建和部署网状网络的方法和系统
Funabiki et al. A channel configuration problem for access-point communications in wireless mesh networks
Rohilla et al. A comparative study of wireless mesh and ad hoc network: A cross layer design approach
Somani et al. Achieving fairness in distributed scheduling in wireless ad-hoc networks
Leu et al. A coordinated multiple channel assignment scheme and AP deployment for channel reuse in metropolitan scale wireless networks
Szymanski Throughput and QoS optimization in nonuniform multichannel wireless mesh networks
Wang et al. The channel assignment scheme based on system interference evaluation model for WLAN
Tan et al. A fast dynamic channel allocation scheme for a centrally controlled radio local area network
Johnson et al. A Dynamic Hierarchical Network Topology to Reduce Interference in User-Rich LANs
CN1728835A (zh) 一种移动终端通信的方法
Mao et al. Comparative Methods of Channel Assignment in Multivariate Wireless Networks
Lee et al. Distributed and adaptive channel allocation algorithm for a wireless mesh network with directional antennas
Ng et al. Adaptive Graph Partitioning Wireless Protocol
Drieberg et al. Performance of asynchronous channel assignment scheme in non-uniform and dynamic topology WLANs
So Strategic placement of relay infrastructure in wireless networks
Aldawood et al. Cluster-Head Re-Election Technique for Merged Clusters in Manet

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: ARUBA NETWORKS TECHNOLOGY (CHINA) CO., LTD.

Free format text: FORMER NAME: AZALEA TECHNOLOGY (BEIJING) CO., LTD.

CP01 Change in the name or title of a patent holder

Address after: 100085, Haidian District, Beijing, China on the East Road, No. 1 hospital, International Building, room 1002

Patentee after: ARUBA NETWORK TECHNOLOGY (BEIJING) CO., LTD.

Address before: 100085, Haidian District, Beijing, China on the East Road, No. 1 hospital, International Building, room 1002

Patentee before: Azalea Technology (Beijing) Co., Ltd.

TR01 Transfer of patent right

Effective date of registration: 20200423

Address after: 100102 unit A01, unit C01, unit A01, unit C01, floor 3, building 1, yard 8, Guangshun South Street, Chaoyang District, Beijing

Patentee after: Huihe (China) Co., Ltd

Address before: 100085, Beijing, Haidian District, East Road, No. 1 hospital, International Building, room 1002

Patentee before: AZALEA TECHNOLOGY (BEIJING) Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201203

Address after: American Texas

Patentee after: HEWLETT-PACKARD DEVELOPMENT Co.,L.P.

Address before: 100102 unit A01, unit C01, unit A01, unit C01, floor 3, building 1, yard 8, Guangshun South Street, Chaoyang District, Beijing

Patentee before: Huihe (China) Co.,Ltd.

TR01 Transfer of patent right