CN101335698A - 多频无线网状网络中分配信道的方法和设备 - Google Patents

多频无线网状网络中分配信道的方法和设备 Download PDF

Info

Publication number
CN101335698A
CN101335698A CNA2007101275105A CN200710127510A CN101335698A CN 101335698 A CN101335698 A CN 101335698A CN A2007101275105 A CNA2007101275105 A CN A2007101275105A CN 200710127510 A CN200710127510 A CN 200710127510A CN 101335698 A CN101335698 A CN 101335698A
Authority
CN
China
Prior art keywords
link
channel
node
network
links
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
CNA2007101275105A
Other languages
English (en)
Other versions
CN101335698B (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.)
NEC China Co Ltd
Original Assignee
NEC China 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 NEC China Co Ltd filed Critical NEC China Co Ltd
Priority to CN2007101275105A priority Critical patent/CN101335698B/zh
Priority to US12/163,544 priority patent/US8077666B2/en
Publication of CN101335698A publication Critical patent/CN101335698A/zh
Application granted granted Critical
Publication of CN101335698B publication Critical patent/CN101335698B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/52—Allocation or scheduling criteria for wireless resources based on load
    • 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
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种用于多频无线网状网的基于链路负载加权拓扑的信道分配方法和设备。所述网络包括多个网状路由器。每个网状路由器具有多个频率器件，其中彼此在其频率器件的发射范围内的两个网状路由器之间存在附接到所述网状路由器的一对方向相反的单向链路。该方法包括以下步骤：根据网络中的每条链路发送数据的平均忙碌时间来测量出每条链路的链路负载；以及基于每条链路的链路负载向每条链路分配信道。

Description

多频无线网状网络中分配信道的方法和设备
技术领域
本发明一般地涉及无线联网技术，更具体地说，涉及多频无线网状网的基于负载加权拓扑的信道分配方法和设备。
背景技术
无线网状网络正成为用来提供宽带因特网接入的很有希望的技术。一般而言，无线网状网络由网状路由器的集合组成，每个网状路由器充当在其覆盖范围内的移动客户端的接入点，同时网状路由器通过形成无线自组织骨干网的无线链路彼此互连。一些网状路由器具有到因特网的有线连接，并且充当网状网络和因特网之间的网关。相比于传统的无线LAN，无线网状网的主要特征在于它们的多跳无线骨干网基础设施。
无线网状网络的一个主要优点是其提供了一种低廉、快速简易的解决方案，来将现有的有线网络扩展到更广的区域。无线网状网络通常根据IEEE 802.11技术构建，但是也可以根据其他技术构建，例如，IEEE802.16或者蓝牙。公知的无线网状网包括MIT Roofnet、Seattle Wireless和将要被部署在Philadelphia，San Francisco和许多其他地方的利用来自Tropos、Cisco公司的商用产品来向居民提供因特网接入的城域基础网状网络，等等。
但是，无线网状网络都面临着一个极大的挑战：它们都不易于扩展；随着网状节点数目增加由于物理信号干扰而导致端到端吞吐量急剧下降。为了减轻这种问题，一种简单的办法就是给每个网状路由器(下文简称为节点)装备多个频率器件(radio)(即，无线接口卡)，每个器件工作在不干扰的信道上。例如，根据IEEE 802.11规范，在802.11a中有12个不干扰的信道，在802.11b/g中有3个不干扰的信道。这种网络通常被称作多信道多频网状网络(multi-channel multi-radio mesh networks，下文简称为MCMR网状网络)，而每个节点只具有一个频率器件的网络被称作单频网络。在单频网络中，所有节点都必须将它们的频率器件调谐到一个信道，以保持网络连通。结果，许多可用频率资源被浪费了。相反，MCMR网状网络中的频率器件可以同时工作在彼此不干扰的多个信道上，从而更有效地利用频率资源。因此，如果将不干扰的信道适当地分配给频率器件，则可以提高网状网络的容量。
MCMR网状网络中的一个关键问题是信道分配。信道分配算法的目的是利用每个节点上相对较少的频率器件来有效地利用可用频谱资源(例如，每个节点上有2-3个频率器件而802.11a中有12个不干扰信道)。
用于MCMR网状网络的现有信道分配方案可以被分为两类：静态信道分配和动态信道分配。静态信道分配意味着每个频率器件的信道设置持续从数分钟甚至到若干小时或天的相对较长的期间，而动态信道分配意味着每个频率器件的信道设置改变非常频繁，例如，每数毫秒。
现有的动态分配方案又可以进一步被分类为两类：基于每个分组的分配方案和基于时隙的分配方案。基于每个分组解决方案意味着频率器件的信道设置可以针对每个分组的发送而被改变，而基于时隙的解决方案意味着频率器件的信道设置将按照固定的时隙改变，例如每10ms。
现有的静态信道分配方案可以被进一步分类成三类：同一设置、基于拓扑的，以及信道分配和路由选择联合判决(Joint decision of ChannelAssignment and Routing，下文简称为JCAR)。
同一设置解决方案意味着每个节点上的频率器件的信道设置相同，例如，信道1用于频率器件1、信道2用于频率器件2，等等。这种解决方案非常简单，并且不需要关于网络拓扑和流量模式的任何知识。
基于拓扑的解决方案假设拓扑是稳定的(例如，无线网状网络的情形)，然后考虑该拓扑定义一些度量来测量干扰，试图使给定的度量最小化。代表性的度量包括在同一信道上工作的干扰链路的最大数目和平均数目。
JCAR解决方案假设拓扑和端到端流量模式都是稳定的，然后共同确定每个节点上的信道设置和每对节点之间的路由选择。由于每条链路的容量受信道分配影响，并且每条链路的流量由端到端流量需求和路由选择判决确定，所以JCAR解决方案试图将信道分配判决和路由选择判决组合起来，从而使每条链路的容量和流量更好地匹配。
基于每个分组的动态信道分配解决方案要求频率器件的信道切换时间远小于其典型的分组发送时间，才能实现它们的优点。否则，信道切换开销将高得惊人。然而，现有的利用现有Linux驱动器的802.11网卡的信道切换时间约为5ms-19ms，而利用802.11a发送1000字节的分组的发送时间仅为220μs。将来，期望信道切换时间降低到150-200μs，但是对于基于每个分组的信道切换仍旧太长。
对于基于时隙的动态信道分配解决方案，分组在可以被发送之前可能在每个路由节点上经历较长的延迟。如果每个节点具有六个邻居节点(在蜂窝电话部署的情形中)并且分组到达满足泊松分布，则根据排队理论，每个分组在每个路由节点上的排队延迟将是原始排队延迟的六倍。直观原因是单个发送队列被划分成在同一时间间隔中被服务的多个子队列。结果，多跳路径的端到端延迟将超过诸如VoIP之类的实时交互应用的需求。此外，这种解决方案要求多个节点(不仅仅是相邻的节点)的时钟被严格同步以实现信道切换动作，这将导致可观的开销。例如，假设节点B使用同一个频率器件在不同的时隙中与节点A和C通信，并且节点C使用同一频率器件与节点B和D通信，如图1所示。则节点A、B、C和D中的时钟应当被同步，尽管节点A和D彼此并非邻居。
在同一设置静态信道分配解决方案中，每个节点中的信道设置是相同的，所以系统在每个节点上有x个频率器件的情况下仅可以利用x个信道。由于每个节点上的频率器件的数目一般远少于可用信道的数目(例如，每个节点上有2-3个频率器件而在802.11a中有12个可用信道)，所以这种解决方案不能有效地利用频谱资源。
基于拓扑的静态信道分配解决方案基于干扰链路的数目来确定信道设置，但是流量负载较拓扑更会导致干扰。如果一条链路没有流量通过，则该链路将不会对其他链路导致任何干扰。结果，在每条链路上的负载几乎相等时，这类解决方案工作很好，但是在链路负载非常不均衡时性能就很差。由于无线网状网络的流量通常很不均衡(接近网关的链路可能比其他链路承受更多的流量)，所以这种解决方案不能很好地用于无线网状网络。
JCAR静态信道分配解决方案假设拓扑和端到端流量模式都是稳定的，而在某些情形中即使长期来看端到端流量也可能是不稳定的。过去的测量工作显示出局域网和广域网上的流量都是高度自相似的，这意味着在较小时间范围(例如，每秒)内测得的流量序列显示出与在较长时间范围(例如，每小时)内测得的流量许多具有相似的突发性。结果，甚至是在较长时间范围内流量序列并非预料的那么稳定。此外，JCAR解决方案导致网络中的静态路由选择配置，使得不能对节点和链路的故障做出动态反应，而在无线网络中这种故障内在地比在有线网络中发生的更频繁。尽管可以修改现有的路由选择协议使其可以利用静态路由选择作为默认配置并且在节点/链路故障时搜索新的路径，但是这种对一种路由选择协议的修改不适用于其他路由选择协议。
发明内容
针对前述现有方案的问题，本发明公开了一种用于在多频无线网状网络中分配信道的方法和设备。该方法和设备不仅能够使网络实现高容量，而且非常适用于无线网状网络。
根据本发明第一方面，提供了一种用于在多频无线网状网络中分配信道的方法。该网络包括多个网状路由器，每个网状路由器具有多个频率器件，其中彼此在其频率器件的发射范围内的两个网状路由器之间存在附接到所述网状路由器的一对方向相反的单向链路。该方法包括以下步骤：根据网络中的每条链路发送数据的平均忙碌时间来测量出每条链路的链路负载；以及基于每条链路的链路负载向每条链路分配信道。
根据本发明的另一个方面，提供了一种用于在多频无线网状网络中分配信道的设备。该网络包括多个网状路由器，每个网状路由器具有多个频率器件，其中彼此在其频率器件的发射范围内的两个网状路由器之间存在附接到所述网状路由器的一对方向相反的单向链路。该设备包括：用于根据网络中的每条链路发送数据的平均忙碌时间测量每条链路的链路负载的链路负载测量装置；以及用于基于所述链路负载测量装置测量出的每条链路的所述链路负载向所述每条链路分配信道的信道分配装置。
根据本发明的技术方案能够实现许多优点。作为静态信道分配方案，本发明的技术方案更容易地适用于当前的现有802.11设备，并且不会导致分组发送的额外延迟。与现有的同一设置静态信道分配方案相比，本发明可以在每个节点上频率器件相对较少的情况下利用更多的可用信道，从而实现网络高容量。与现有的基于拓扑的静态信道分配解决方案相比，本发明在无线网状网络中可以实现更高的容量，因为本发明的技术方案考虑到了网络中不均衡的流量负载，并且使具有较重负载的链路面对较少的干扰。与现有的JCAR静态信道分配解决方案相比，本发明未假设稳定的端到端流量模式，所以更适用于实时系统。
附图说明
图1示出了现有的基于时隙的动态信道分配中的时钟同步；
图2示出了一个网络的拓扑的示例；
图3示出了本发明的信道分配方法的总流程图；
图4A和4B示出了相对链路负载的部分稳定性；
图5B、5C和5D示出了对图5A进行图分解得到的子图；
图6详细地示出了图3中的分配信道过程的流程图；
图7示出了图3的迭代优化阶段的流程图；
图8示出了本发明的用于信道分配的设备的结构框图；
图9示出了本发明的用于信道分配的设备中的信道分配子装置的结构框图；
图10示出了本发明的用于信道分配的设备中的链路选择装置的结构框图；
图11示出了本发明的用于信道分配的设备中的迭代优化装置的结构框图。
具体实施方式
为了克服前述背景技术部分中提到的技术方案中存在的缺点，本发明提出一种用于在多频无线网状网络中分配信道的方法，该方法在考虑链路历史流量负载的情况下，按照例如数小时或数天的间隔周期性地对网络中的链路的信道进行分配，不仅能够提高网络的容量，而且非常适用于无线网状网络。在本发明中，周期被定义为两次连续信道分配结束之间的间隔，每个周期的时间间隔并不需要相等。
采用本发明的方法进行信道分配过程中还包括对分配信道之后的信道设置进行迭代优化，从而通过对信道利用度最大的瓶颈链路的信道的改变来进一步提供网络容量。
为了便于下面的讨论，在本实施例中，首先针对多频无线网状网络建立网络系统模型。
在该网络中，具有n个网状路由器，每个网状路由器配备有多个频率器件的网络。其中，不同的网状路由器可能有不同数量的频率器件，并且假设总共有k个不干扰信道可用。
如果两个节点彼此在对方的频率器件的发射范围内，则这两个节点被称作彼此的邻居。如果两个相邻的节点各具有至少一个频率器件工作在公用信道上，则它们之间存在一对方向相反的有向链路，其中每条链路代表一个方向的通信。
通常，采用网络拓扑图来对物理网络进行逻辑描述。图2示出了有4个节点8条边的拓扑的示例。在图2的拓扑图中，节点代表网状路由器，有向边代表有向链路，在下面的描述中对这两组概念的使用是等同的。将拓扑建模成有向图的原因在于，一对相邻节点在不同的方向上可用吞吐量、流量负载和干扰可能都不同。
无线网络的容量很大程度上是由无线信道的干扰确定。现有的理论工作通常以两种方式对网络的干扰进行建模：协议模式和物理模式。协议模式基于距离确定干扰，而物理模式则考虑干扰发射对信噪比的影响。这两种模型都以确定的方式描述干扰：给定一组工作链路，任何其他链路要么不能工作要么无干扰地工作。相反，对真实系统的一些测量工作显示出链路之间的干扰有时并非全有或全无模式，而是表现出一定程度上的性能下降。
本发明对干扰的表示并不与特定的干扰模型相关，而是可以利用各种干扰模式工作。为了实现该目的，本发明使用概率方式来描述网络中的干扰。由intf(l1，l2)表示的链路l1对链路l2的干扰程度，定义为当l1正工作时l2不能工作的概率。在协议模型中，干扰程度仅有0和1两种可能值。在物理模型中，干扰程度可以通过计算加权冲突图的方法得到。在基于测量的模型中，可以利用文献(J.Padhye，S.Agarwal，V.N.Padmanabhan，L.Qiu，A.Rao，B.Zill.Estimation of Link Interference in Static Multi-hopWireless Networks.In Proceedings of ACM IMC 2005)中的方法计算干扰程度。
因为本发明的方法可以应用在各种情形中，所以不假设任何干扰模型，只假设对于任何一对链路li和lj，intf(li，lj)的值是给定的。为了简化下面的描述，定义intf(li，li)＝1。
下面结合图3描述本发明的基于上述模型的信道分配方法。该方法开始于步骤301，对于每个周期，首先测量每条链路的负载。在本发明中，通过测量每条链路发送数据的平均忙碌时间来测量出每条链路的链路负载链路。其中，链路的平均忙碌时间是单位时间中该链路发送数据的时间。与流量相比，忙碌时间是用于评价链路的负载的更好的度量，因为不同的链路由于信号质量等因素可能具有不同的带宽。链路li在周期p中的负载表示为load(li，p)。
然后，在步骤302中，基于在步骤301中测量出的所有链路在给定周期中的负载进行信道分配。
步骤302包括多个具体分配的子步骤。在子步骤3021中，计算每条链路li在周期p中的相对负载。相对负载是通过将load(li，p)除以在该周期中所有链路的平均负载得到的，其指示该链路相对于其他链路的忙碌程度。
然后，在子步骤3022中，基于子步骤3021中计算出的链路的相对负载，确定链路的权重。链路的权重代表该链路在下一个周期中的预期相对负载。
为了确定每条链路的权重，记录每条链路的最近t个周期的相对负载，其中t是大于0的整数。在本实施例中，用μ(li)和σ(li)表示最近t个周期中链路li上的相对负载的均值和标准差。对于每条链路li，如果μ(li)-h×σ(li)＞1或者μ(li)+h×σ(li)＜1，(其中h是大于等于零的整数，优选范围是0到3的整数，例如，2)，则认为该链路的负载相对于平均负载具有稳定的模式，然后基于历史数据估计出该链路预期的相对负载。在前式中，如果h被设置得越大，则被认为相对负载稳定的链路的负载波动越大，如果h越小，则认为相对负载稳定的链路的负载波动越小。在其他情形中，认为该链路的相对负载不稳定，因此不能基于历史数据估计出下一个周期的相对负载。在这些情形中，将该链路的权重设置为1，该值意味着该链路在下一个周期中的预期负载是网络中的所有链路的平均负载。
用weight(li)表示链路li的权重。则通过以下过程可以计算出weight(li)：
1.如果μ(li)-h×σ(li)＞1，则意味着该链路的负载在大多情形中都比平均负载大，因此将weight(li)设置为μ(li)；
2.如果μ(li)+h×σ(li)＜1，则意味着该链路的负载在大多情形中都比平均负载小，因此将weight(li)设置为μ(li)；
3.如果μ(li)-h×σ(li)≤1并且μ(li)+h×σ(li)≥1，则将weight(li)设置为1；
4.在系统启动后的前t个周期中，因为不存在足够的历史数据来确定相对链路负载的稳定性，所以总是认为链路负载是不稳定的，并且将它们的权重设置为1。
从上述可知，本发明试图对历史数据进行分析来确定每条链路的相对负载的稳定性。本发明允许一些链路具有稳定的相对负载而其他链路没有稳定的相对负载，而前述JCAR要求每对端到端流量都是稳定的。
图4A和4B示出的两个拓扑说明了这种差异。在图4A中，节点A是去往因特网的网关。尽管每对节点之间的端到端流量可能非常不稳定，但是如果大多流量是由因特网访问导致的，则链路l1和l2可能总是具有比其他链路大的负载。结果，链路l1和l2上的相对负载将表现出稳定的模式。在图2B中，网络由通过单条链路l1连接的两部分组成。通常，l1成为瓶颈，并且具有高于平均的负载。因此，l1的相对负载也是稳定的。
在子步骤3022中为每条链路确定了权重之后，该过程前进到子步骤3023。在子步骤3023中基于所确定的链路权重进行信道分配，然后步骤302结束。
此后，如果需要对所分配的信道设置进一步优化的话，过程可以继续到步骤303，对步骤302所分配的信道设置进行迭代优化。下面结合图6和图7更详细地描述子步骤3023和可选步骤303。首先结合图6描述基于链路权重分配信道的子步骤3023。
信道分配的基本思想是将信道分配问题考虑为图分解问题。本发明的这种图分解基于所确定的每条链路的权重将网络的拓扑图分解成若干各子图。例如，假设图5A是图2所示拓扑的信道分配结果，其中每个节点配备有2个频率器件，并且每条链路上的数字代表该链路的信道。可以将图5A分解成3个子图，如图5B、5C和5D所示，其中每个子图中的链路被设置为同一个信道。
对图分解问题存在以下要求：
1.原图中的每条链路应当仅出现在一个子图中；
2.原图可以被分解为最多k个子图，其中k是可用无干扰信道的数目。
3.节点涉及的子图的数目不超过该节点上的频率器件的数目。
另外，为了提高网络容量，按照以下原则对拓扑图进行分解：
1.每个节点基于其链路(即，附接到该节点的链路)的权重将其链路分配到子图中，以使在每个子图中其链路的权重的总和尽可能相等。直观上看，因为一个节点的不同的频率器件可以同时工作在不同的信道上，并且链路的权重代表该链路的预期相对负载，所以对于一个节点来说使其吞吐量最大化的最佳方法就是将其负载尽可能平均地分配到所有频率器件上(即，分配到不同的子图上)。
2.每个子图中的连通分量应当尽可能少，因为邻接链路如果在同一条信道上工作则总是会干扰。
3.子图中不同的连通分量应当尽可能远离，以避免链路之间的干扰。
如图6所示，基于链路权重分配信道的过程主要由两层循环组成。从步骤601到613的外循环的每遍创建子图的连通分量，而从步骤607到612的内循环被用来以宽度优先的方式遍历原图来构建该连通分量。外循环重复一直到给每条链路分配了信道为止。
图6中的过程从步骤601开始执行外循环，在该步骤中判断是否有节点尚有未分配信道的链路。如果有，则执行下述外循环步骤，否则过程结束。
在步骤602从尚有未分配信道的链路的节点中选择起始节点。在信道分配过程中，给频率器件分配信道的顺序需要精心考虑。在一般的情形中，一个节点上的频率器件的数目比连接到该节点的邻居的数目少，所以节点必须使用一个频率器件连接到多个邻居。结果，当一个节点完成了对其频率器件的信道设置后，该节点的邻居在确定它们的信道设置时就会受到限制。这就是所谓的信道依赖现象。一个节点被处理的越早，它在确定其信道设置时就具有越多的自由，从而可以更好地避免干扰。相反，较晚处理的节点可能不得不接受导致较多干扰的信道设置解决方案。
将节点的权重定义为附接到该节点的权重的总和。在构建连通分量时选择起始节点的规则如下：
1.具有最大权重的节点首先被选择，因为该节点最有可能成为网络的性能瓶颈。
2.如果多个节点具有相同的最大权重，则首先选择具有最少空闲频率器件的节点。节点的空闲频率器件是尚未被分配信道的频率器件。直观上看，一个节点所有的空闲频率器件越少，则在确定信道设置时其具有的自由越少，由于该节点可能成为系统的瓶颈，所以应当优选处理。
在选择了起始节点后，在步骤603中从附接到起始节点的尚未分配信道的链路中选择一条具有最大链路权重的链路作为当前构建的连通分量的第一链路。
此后，过程前进到步骤604，在该步骤中确定用于当前创建的连通分量的信道。在本发明中，用于一个连通分量的信道被设置为被添加到该连通分量中的第一条链路(即，第一链路)的优选信道。
对于一条给定的链路，可以基于该链路周围的链路的已分配信道计算出该链路的优选信道，即，该链路利用该信道可以面临最少干扰量的信道。链路li的优选信道以下述方式计算出。用LS(ch)表示网络中的已分配了信道ch的链路的集合。则链路li将在信道ch上面临的干扰总量为 Σ l j ∈ LS ( ch ) intf ( l j , l i ) × weight ( l j ) , 并且具有最少干扰总量的信道就是li的优选信道。如果有多条这种信道可用，则随机选择之一作为li的优选信道。
在确定了被添加到分量中的第一链路和该分量的信道之后，本发明从起始节点开始以宽度优先遍历的方式构建该连通分量。首先，在步骤605中将选择的起始节点加入先入先出队列，并且接着在步骤606中将第一链路的另一端节点也加入该队列，从而对该队列进行初始化。
接着，在步骤607中，判断队列是否为空。如果队列不空则执行下面的内循环步骤，否则退出内循环返回外循环。
在步骤608中，将队列中的第一个节点出队列。如果该节点有尚未分配信道的链路，则过程前进到步骤609，否则选择队列中的下一个节点出队列。
然后在步骤609中，按照以下规则选择链路并将它们添加到连通分量中：
1.如果节点没有空闲频率器件，则将其尚未分配信道的所有链路都添加到分量中。
2.如果该节点有空闲频率器件，则按照下述过程选择链路：
1)计算该节点用于该子图的频率器件的权重平均份额。该权重平均份额如下计算。用ch表示在步骤604中确定出的将用于子图中的信道，LS表示该节点的已分配了信道ch和尚未分配信道的链路的集合。用weight(LS)表示LS中所有链路的权重的总和，v表示该节点的空闲频率器件的数目。则该节点的用于该子图的频率器件的权重平均份额为weight(LS)/(1+v)，这意味着LS的权重被平均分配到该节点的当前频率器件和剩余的空闲频率器件。
2)按照链路权重降序浏览该节点的尚未分配信道的链路。对于所浏览的每条链路，如果将ch分配给该链路则该节点的分配了信道ch的链路的权重总和不大于该平均份额的话，则将将该链路添加到该连通分量。
如果在步骤609中没有链路被选择，则选择下一个节点出队列，否则前进到步骤610。在步骤610中，将在步骤604中确定出的信道分配给选出加入到当前连通分量的链路。然后在步骤611中将所选链路的另一端节点入队列。
当然，也可以取消步骤610，而是在当前内循环结束后再一次性将用于该连通分量信道分配给在该内循环中选择的链路。
现在参考图7详细地描述步骤303的迭代优化过程。迭代优化阶段的目的是基于基本信道设置阶段的结果，进一步提高网络容量。基本思想是通过计算每条链路的利用度，找到网络中的瓶颈链路，然后试图将这些链路的信道更新到其他链路来进一步降低这些链路的干扰。因此，在该阶段中应当解决两个问题：1)如何找到瓶颈链路；2)如何将瓶颈链路的信道改变到其他信道。
图7的过程开始于步骤700。在步骤700中，针对网络中的信道设置计算每条链路的信道利用度。
为了找到瓶颈链路，定义链路li的信道利用度util(li)为在链路li看来的归一化信道忙碌时间，瓶颈链路就是具有最大信道利用度的链路。假设在网络中共有m条链路，表示为l1、l2、…和lm。当链路lj正工作时，li不能工作的概率(即，li的信道忙)为intf(lj，li)。所以可以利用下式计算链路li的信道利用度：
util ( l i ) = Σ j = 1 m intf ( l j , l i ) × weight ( l j ) .
因为链路的权重表示该链路在下一个周期中的预期相对负载，所以上述表达式是一个保守简化，隐含着li的所有干扰链路顺序工作，实际上，对li造成干扰的某些链路可能在彼此不干扰的情况下同时工作。换言之，这是基于分组调度的最坏情形的结果做出的。然而，这种计算是合理的，因为802.11DCF使用随机调度机制。彼此不在载波侦听范围内的节点的发射之间没有同步，所以优选保守估计消息调度。
然后在步骤701中，根据步骤700的计算，选择具有最大信道利用度的一条链路作为瓶颈链路l1，并将该瓶颈链路当前工作的信道表示为ch1，将最大信道利用度表示为Init_MU。在找到瓶颈链路之后，就将瓶颈链路的当前信道和一些与瓶颈链路有信道依赖关系的其他链路的当前信道改变到其他信道来减少干扰。本发明的是要降低所有链路的最大信道利用度，从而提高网络容量。然而，由于信道依赖，当给定链路的信道被改变时，一些其他链路的信道可能也必须被相应地改变，这可能导致所有链路的最大信道利用度增大而不是降低。为了解决该问题，本发明试图减少链路之间的信道依赖，从而使信道更新影响的链路尽可能少。
假设将l1的信道从ch1改变到另一个信道。在下面的情形中，l1的信道将在不对其他信道造成任何影响的情况下被更新。
·l1的两个节点有除ch1之外的其他相同信道。在此情形中，可以将另一个相同信道直接分配给该链路。
·l1的节点之一具有空闲频率器件。在此情形中，一个空闲频率器件可以被设置为另一个节点上的ch1之外的一条信道，然后将l1的信道更新为该信道。
图7中的下述步骤具体描述了这种情形的实现。在步骤702中，判断瓶颈链路的两个节点是否有除ch1之外的相同信道，如果有则前进到步骤703，如果没有则前进到步骤704。在步骤703中，将瓶颈链路的信道改变成上述相同信道之一，然后前进到步骤713。
在步骤704中，判断瓶颈链路的节点是否有空闲频率器件，如果有则前进到步骤705，如果没有则前进到步骤709。在步骤705中，选择一个有空闲频率器件的节点。然后在步骤706中，判断瓶颈链路的另一个节点是否有除ch1之外的其它信道，如果有则前进到步骤707，如果没有则前进到步骤709。在步骤707中，将空闲频率器件之一设置成另一个节点的除ch1之外的其它信道之一。然后在步骤708中，将瓶颈链路的信道改变成所设置的信道，然后前进到步骤713。
在其他情形中，改变l1的信道将由于信道依赖而影响其他链路的信道。在此情形中，首先计算l1的优选信道，并且表示为ch2。如果ch1＝ch2，则没法通过改变信道来降低l1的信道利用度，所以退出迭代优化阶段。否则，该链路的两个节点将把频率器件的信道从ch1改变到ch2，并且l1的两个节点的最初在信道ch1上工作的所有链路也将被改变到在ch2上工作。该信道更新步骤将在有限步骤内结束。
图7中的下述步骤具体描述了这种情形的实现。在步骤709中，针对网络中可用的每条信道，计算瓶颈链路将经受的干扰总量。然后在步骤710中，判断使瓶颈链路将经受的干扰总量最小的信道ch2是否是信道ch1，如果是则前进到步骤716，如果不是则前进到步骤711。在步骤711中，通过将瓶颈链路两端节点的工作在ch1上的频率器件改变成工作在信道ch2上，将瓶颈链路的信道ch1改变成信道ch2。然后在步骤712中，将在步骤712中改变频率器件的信道导致需要改变的其他链路的信道ch1改变成信道ch2。在改变了瓶颈链路和与其有信道依赖关系的链路的信道之后，图7的方法在步骤713中针对新信道设置计算所有链路的新信道利用度。然后在步骤714中，判断最大新信道利用度new_MU是否大于本次改变之前计算出的最大信道利用度Init_MU，如果否则返回701进行下一轮优化，如果是则前进到步骤715。在步骤715中，恢复到该新信道设置之前的信道设置。此后，该过程在步骤716中结束。
前面描述了实现本发明的具体方法示例，下面描述用于实现本发明的设备的示例。在下面对设备的详细描述中，部分组成装置的功能的实现原理与前述方法中详细描述的相同，因此省略了对它们的详细描述。
如图8所示，图8示出了本发明的信道分配设备800。该信道分配设备至少包括链路负载测量装置801以及信道分配装置802，还包括可选的迭代优化装置803。
链路负载测量装置801对网络中的每条链路的发送数据的平均忙碌时间进行测量，从而测量出每条链路的链路负载，然后将测量出的链路负载发送到信道分配装置802。信道分配装置8102根据来自链路负载测量装置801测量的每条链路的链路负载，向网络中的每条链路分配信道。
为了进一步提高网络的吞吐量，在本发明的一个实施例中，还可以采用迭代优化装置803来通过改变信道分配装置802分配了信道后的信道设置中的瓶颈链路的信道，使其经受较少的干扰，从而对信道设置继续优化。
信道分配装置802进一步包括相对链路负载确定装置804、链路权重确定装置805和信道分配子装置806(如图8所示)。
相对链路负载确定装置804接收来自链路负载测量装置801的关于每条链路的链路负载的信息，并且根据每条链路的链路负载除以所有链路的链路负载的平均值，从而分别确定出每条链路在一个周期中的相对链路负载。链路权重确定装置805针对每条链路判断该链路在最近t个周期前是否已存在(t为整数)。并且如果该链路在最近t个周期前不存在，则将该链路的链路权重确定为1。但是，如果该链路在最近t个周期前已存在，则根据相对链路负载确定装置804所确定的该链路在最近t个周期中的相对链路负载，来确定出该链路的链路权重。然后，链路的权重信息被发送到信道分配子装置806。信道分配子装置806根据链路权重向每条链路分配信道。
图8中还进一步示出了链路权重确定装置805所包含的装置模块。链路权重确定装置805包括第一判断装置807和第一确定装置808。
第一判断装置807针对每条链路将该链路在最近t个周期中的相对链路负载的μ(l)-h×σ(l)或者μ(l)+h×σ(l)与1相比较，以它们之间的关系。其中，μ(l)和σ(l)分别表示最近t个周期中链路l的相对链路负载的均值和标准差，h是大于0的整数，优选是0到3(例如，2)。第一确定装置808根据第一判断装置807的判断结果，将链路的链路权重确定为l或μ(l)。其中在第一判断装置807判断μ(l)-h×σ(l)大于1或者μ(l)+h×σ(l)小于1时，第一确定装置808确定该链路的链路权重为1；在第一判断装置807判断μ(l)-h×σ(l)小于等于1并且μ(l)+h×σ(l)大于等于1时，第一确定装置808确定该链路的链路权重为μ(l)。
图9详细地示出了图8的信道分配子装置806所包括的装置模块。信道分配子装置806包括链路选择装置901、信道确定装置902和分配装置903。
链路选择装置901接收来自链路权重确定装置805所确定出的网络中的每条链路的链路权重，然后重复执行下述过程直到在该网络中的网状路由器所附接的链路中不存在尚未被分配信道的链路为止。首先，链路选择装置901基于链路权重从前述网状路由器中选择一个作为起始节点，并且从附接到该起始节点的尚未分配信道的链路中选择一条具有最大链路权重的链路作为第一链路。然后，链路选择装置901将第一链路发送到信道确定装置902，并且从起始节点起以宽度优先遍历网络的拓扑图的方式选择后继链路，并将所选第一链路和后继链路的信息都发送到分配装置903。
信道确定装置902用于在接收到来自链路选择装置901的第一链路后确定当前要被分配的信道。该装置在存在尚未被分配的信道时，从中随机确定一条信道；在不存在尚未被分配的信道时，针对网络中可用的每条信道，计算出如果分配该信道则第一链路将经受的干扰总量，从而确定使第一链路将经受的干扰总量最小的一条信道。然后，信道确定装置902将所确定出的信道发送到分配装置903。
分配装置903接收链路选择装置901选择出的第一链路和后继链路，以及信道确定装置902所确定出的当前要被分配的信道。然后将该信道分配给第一链路和后继链路。
如图9所示，链路选择装置901进一步包括起始节点选择装置904、第一链路选择装置905和后继链路选择装置906。起始节点选择装置904用于基于链路权重从网状路由器中一个作为起始节点。第一链路选择装置905用于从附接到起始节点的尚未分配信道的链路中选择一条具有最大链路权重的链路作为第一链路，并将该第一链路的信息发送至信道确定装置。后继链路选择装置906用于从起始节点起以宽度优先遍历网络的拓扑图的方式选择后继链路，并将该后继链路的信息发送至分配装置。
图10详细地示出了起始节点选择装置904和后继链路选择装置906包括的部分装置模块。
如图10所示，起始节点选择装置904包括节点权重计算装置1001和起始节点选择子装置1002。后继链路选择装置906包括队列操纵装置1003和后继链路选择子装置1004。
节点权重计算装置1001根据链路权重确定装置805确定出的链路权重，针对每个节点计算附接到其的所有链路的链路权重的总和，从而计算出每个节点的节点权重。然后，起始节点选择子装置1002根据节点权重计算装置1001计算出的每个节点的节点权重，在存在多个具有相同最大节点权重的节点时从中选择具有最少空闲频率器件的节点，在不存在多个具有相同最大节点权重的节点时选择具有最大节点权重的节点作为起始节点。
队列操纵装置1003首先将起始节点和第一链路的另一端节点顺序加入先进先出队列。然后，将该队列中的第一个节点出队列，并将出对列节点的信息发送给后继链路选择子装置1004，从而开始遍历拓扑图来构造当前连通分量。
在执行过程中，如果队列操纵装置1003接收到来自后继链路选择子装置1004的节点的信息，则将其入队列。并且队列操纵装置1003在接收到来自后继链路选择子装置1004的出队列指示时选择队列中的第一个节点出队列，并且将其发送给后继链路选择子装置1004，从而继续对拓扑图进行遍历。直到队列中无节点为止，队列操纵装置1003才停止构造当前连通分量。
后续链路选择子装置1004用于选择当前连通分量中的除第一链路之外的后继链路。该装置在第一种情形中，即，附接到来自队列操纵装置1003的出队列节点的链路中没有尚未分配信道并且也未被选择的链路时，向队列操纵装置发送出队列指示，这种情况意味着从该节点已无其他继续遍历的边。
后继链路选择子装置1004在第二种情形中，即，附接到来自队列操纵装置1003的出队列节点的链路中有尚未分配信道并且也未被选择的链路，并且该出队列节点有多个空闲频率器件时，从附接到该出队列节点的尚未分配信道并且也未被选择的链路中，选择使得尚未分配信道的链路的链路权重平均分布到这多个空闲频率器件上的链路。在这种情形中，有可能没有链路被选择。若有链路被选择，则将所选链路的另一端节点的信息发送到队列操纵装置1003。队列操纵装置1003将这些节点入队列，以用于从这些节点继续遍历。然后后继链路选择子装置1004队列操纵装置发送出队列指示，指示其选择下一个节点出队列，以从其开始继续遍历。但是，若没有链路被选择，则意味着在这种情况下从没有从该出队列节点继续遍历的边，所以仅向队列操纵装置1003发送出队列指示，指示其选择下一个节点出队列，以从该节点开始继续遍历。
此外，在第三种情形中，即，在附接到来自队列操纵装置1003的出队列节点的链路中有尚未分配信道并且也未被选择的链路，但是该出队列节点没有多个空闲频率器件时，则选择附接到出队列节点的所有尚未分配信道并且也未被选择的链路。同样，将所选链路的另一端节点发送到队列操纵装置1003，然后向队列操纵装置1003发送出队列指示。
图10还进一步示出了后继链路选择子装置1004中包括的用于第二种情形的部分装置模块。如图所示，平均份额计算装置1005计算附接到出队列节点的尚未分配信道的链路的链路权重总和，并且将链路权重总和与空闲频率器件的数目相除得到空闲频率器件的平均份额。此外，已选链路权重总和计算装置1006计算附接到出队列节点的已选链路的链路权重总和。然后，第一后继链路选择子装置1007在已选链路权重总和计算装置1006计算出的链路权重总和小于平均份额计算装置1005计算出的平均份额时，从附接到出队列节点的尚未分配信道并且也未被选择的链路中按照链路权重递减顺序选择链路，使得所选链路和已选链路的链路权重总和在不超过平均份额的情况下最大，而在链路总和大于等于平均份额时，不选择链路。图11详细地示出了图8中的迭代优化装置803包括的装置模块。迭代优化装置803包括信道利用度计算装置1101、瓶颈链路选择装置1102、无依赖信道改变装置1103、依赖信道改变装置1104和继续优化判断装置1105。
信道利用度计算装置1101用于根据来自信道分配装置802、无依赖信道改变装置1103、或者依赖信道改变装置1104的信道设置计算信道利用度。在开始优化时，信道利用度计算装置1101将根据来自信道分配装置802的信道设置计算出信道利用度，此后，在优化过程中，则针对来无依赖信道改变装置1103和依赖信道改变装置1104的信道设置计算信道利用度。在任一情况下，信道利用度计算装置1101都将计算出的信道利用度发送到瓶颈链路选择装置1102和继续优化判断装置1105。
瓶颈链路选择装置1102接收来自信道利用度计算装置1101的信道利用度。并且除非已接收到来自依赖信道改变装置1104或者继续优化判断装置1105的不再选择的指示，否则选择具有最大信道利用度的链路作为瓶颈链路。为描述方便，在此将所选瓶颈链路的信道利用度记为Init_MU，并且将分配给该链路的信道记为ch1。
无依赖信道改变装置1103用于在不对其他信道产生影响的情况下改变瓶颈链路选择装置1102选择出的瓶颈链路的信道。
无依赖信道改变装置1103在瓶颈链路选择装置选择出的瓶颈链路的两个节点有除ch1之外的相同信道时，将瓶颈链路的信道改变成相同信道之一；在瓶颈链路的两个节点没有除ch1之外的相同信道，但是瓶颈链路的至少一个节点有空闲频率器件并且另一个节点有除ch1之外的其他信道时，将空闲频率器件之一设置为另一个节点的除ch1之外的其它信道之一，并且将瓶颈链路的信道改变成所设置的信道。然后，无依赖信道改变装置1103将改变后的信道设置发送到信道利用度计算装置1102和继续优化判断装置1105。
依赖信道改变装置1104用于在改变瓶颈链路的信道会影响其他链路的信道的情况下改变信道设置。此外，依赖信道改变装置1104还在不需要继续优化时向瓶颈链路选择装置1102发送指示不再继续选择的指示。
依赖信道改变装置1104在瓶颈链路的两个节点没有除ch1之外的相同信道并且瓶颈链路的节点也没有空闲频率器件时，或者在瓶颈链路的两个节点没有除ch1之外的相同信道，但是瓶颈链路的至少一个节点有空闲频率器件而另一个节点没有ch1之外的其他信道时，针对网络中可用的每条信道计算瓶颈链路将经受的干扰总量。
在计算出干扰总量后，当使所计算出的干扰总量最小的信道ch2是前述信道ch1时，指示瓶颈链路选择装置1102不再继续选择，因为在这种情况下意味着没必要继续优化。
在信道ch2不是信道ch1时，通过将瓶颈链路两端节点的工作在ch1上的频率器件改变成工作在信道ch2上，从而将瓶颈链路的信道ch1改变成信道ch2，然后将改变前述频率器件的信道导致需要改变的其他链路的信道ch1改变成信道ch2，从而也改变了存在信道依赖的链路的信道。然后，依赖信道改变装置1104将改变后的信道设置发送到信道利用度计算装置1102和继续优化判断装置1105。
继续优化判断装置1105接收信道利用度计算装置1101计算出的信道利用度。并且在信道利用度计算装置1101针对无依赖信道改变装置1103或依赖信道改变装置1104改变了信道之后的当前信道设置计算出的当前信道利用度中的最大值new_MU大于前一次计算出的信道利用度中的最大值Init_MU时，将当前信道设置恢复到改变之前的信道设置，并且指示瓶颈链路选择装置1102不再继续选择。因为在这种情况下，改变后的信道设置的最大利用度已经比原最大利用度大，这种改变和减小信道利用度的目的相反。
上面结合附图描述了实现本发明的方法和设备。本发明的解决方案属于静态信道分配解决方案，该解决方案按照例如数小时的间隔确定频率器件的信道设置。该方案假设网络的拓扑是稳定的，而链路的流量负载可能是不均衡的，这正是无线网状网络的情形。在此假设下，本发明的方案向不同的链路分配不同的权重，权重然后被用作用于信道分配的输入，以使得具有较大权重的链路面临较少的干扰。
链路的权重是基于该链路的历史流量负载与其他链路相比确定的。如果历史数据显示一条链路通常具有高于平均的负载，则该链路被分配以大于1的权重。另一方面，如果一条链路通常具有低于平均的负载，则该链路被分配以小于1的权重。如果历史数据显示链路的负载与平均链路负载相比没有明显的模式，则该链路被分配以等于1的权重，这意味着在信道分配过程中该链路将被作为平均链路对待。
为了确定网络中的所有频率器件的信道设置，本发明的解决方案将信道分配问题考虑成图分解问题，将网络拓扑图分解成多个子图，每个在工作于不同的信道上。按照精心设计的规则来分解图，在信道分配中使具有大于1的权重的链路面对小于平均的干扰，而具有小于1的权重的链路面对多于平均的干扰。这样，可以更好地匹配每条链路的流量负载和容量，从而可以提高网络容量。
以上描述了本发明的优选实施例。但是，这些实施例仅是示例性的，而不是要限制本发明的范围。本发明的范围由所附权利要求书及其等同物限定。

Claims (24)

1.一种用于在多频无线网状网络中分配信道的方法，所述网络包括多个网状路由器，每个网状路由器具有多个频率器件，其中彼此在其频率器件的发射范围内的两个网状路由器之间存在附接到所述网状路由器的一对方向相反的单向链路，所述方法包括以下步骤：
根据所述网络中的每条链路发送数据的平均忙碌时间测量出每条链路的链路负载；以及
基于每条链路的链路负载向所述每条链路分配信道。
2.如权利要求1所述的网络信道分配方法，其特征在于，所述方法被周期性地执行，其中周期是两次连续信道分配之间的时间间隔。
3.如权利要求2所述的网络信道分配方法，所述基于每条链路的链路负载向其分配信道的步骤包括：
将每条链路的链路负载除以所有链路的链路负载的平均值，从而分别确定出每条链路在一个周期中的相对链路负载；
针对所述每条链路判断其是否在最近t个连续周期中都存在，其中t是大于0的整数，
如果所述链路不是在最近t个连续周期中都存在，则将该链路的链路权重设置为1，
如果所述链路在最近t个连续周期中都存在，则基于该链路在最近t个周期中的相对链路负载，计算出每条链路的链路权重；以及
基于获得的每条链路的链路权重向其分配信道。
4.如权利要求3所述的网络信道分配方法，所述计算链路权重包括以下步骤：
对于每条链路l，如果μ(l)-h×σ(l)＞1或者μ(l)+h×σ(l)＜1，则所述链路l的链路权重被设置为μ(l)，
如果μ(l)-h×σ(l)≤1并且μ(l)+h×σ(l)≥1，则所述链路l的链路权重被设置为1，
其中，μ(l)和σ(l)分别表示所述最近t个周期中链路l的相对链路负载的均值和标准差，h是大于等于0的整数。
5.如权利要求3所述的网络信道分配方法，其特征在于，所述基于链路权重分配信道包括重复执行的以下步骤：
S1：确定所述网络中是否存在下述的网状路由器：附接到其的链路中有在本次信道分配过程中尚未分配信道的链路，如果无则所述信道分配过程结束，如果有则前进到步骤S2；
S2：从所述网状路由器中选择一个作为起始节点；
S3：从附接到所述起始节点并且尚未分配信道的链路中选择一条具有最大链路权重的链路，将其作为第一链路；
S4：确定是否有在本次信道分配过程中尚未被分配的信道，如果有则前进到步骤S5，如果无则前进到步骤S6；
S5：从所述尚未被分配的信道中随机确定一条信道，然后前进到步骤S8；
S6：针对所述网络中可用的每条信道，计算出如果分配所述信道则所述第一链路将经受的干扰总量；
S7：从所述网络中可用的所有信道中确定出使所述第一链路经受干扰总量最小的一条信道；
S8：从所述起始节点开始以宽度优先遍历所述网络的拓扑图的方式选择后继链路，其中所述拓扑图的节点是所述网络中的网状路由器，所述拓扑图的边是所述链路；以及
S9：将步骤S5或步骤S7中确定的信道分配给所述第一链路和在步骤S8中选择的所述后继链路。
6.如权利要求5所述的网络信道分配方法，其特征在于，选择一个起始节点包括以下步骤：
针对每个节点计算附接到其的所有链路的链路权重的总和，从而计算出每个节点的节点权重；以及
判断是否存在多个具有相同最大节点权重的节点，
如果存在，则从中选择具有最少空闲频率器件的节点作为所述起始节点，
如果不存在，则选择具有最大节点权重的节点作为所述起始节点。
7.如权利要求5所述的网络信道分配方法，其特征在于，从所述起始节点开始以宽度优先遍历所述网络拓扑图的方式选择链路包括以下步骤：
将所述起始节点加入先进先出队列；
将所述第一链路的另一端节点加入所述队列；
重复执行以下步骤直到所述队列中无节点为止：
S1：选择所述队列中第一节点出队列；
S2：判断附接到所述出队列节点的链路中是否有在所述本次分配
过程中尚未分配信道并且也未被选择的链路，如果无则返回到步骤
S1，如果有则前进到步骤S3；
S3：判断所述出队列节点是否有多个空闲频率器件，如果没有则前进到步骤S4，如果有则前进到步骤S5；
S4：选择所述附接到出队列节点的所有尚未分配信道并且也未被选择的链路，然后前进到步骤S7；
S5：从所述附接到出队列节点的尚未分配信道并且也未被选择的链路中，选择出使得所述尚未分配信道的链路的链路权重平均分布到所述多个空闲频率器件上的链路；
S6：判断是否已有链路被选择，如果无则返回到步骤S1，如果有则前进到步骤S7；以及
S7：将所选链路的另一端节点加入所述队列，返回到步骤S1。
8.如权利要求7所述的网络信道分配方法，其特征在于，从所述附接到出队列节点的尚未分配信道并且未被选择的链路中选择链路的步骤包括以下步骤：
计算附接到所述出队列节点的尚未分配信道的链路的链路权重总和；
将所述链路权重总和与所述出队列节点的空闲频率器件的数目相除得到所述空闲频率器件的平均份额；
判断附接到所述出队列节点的已选链路的链路权重总和是否小于所述平均份额；以及
如果小于，则从所述附接到出队列节点的尚未分配信道并且也未被选择的链路中按照链路权重递减顺序选择链路，使得所选链路和所述已选链路的链路权重总和在不超过所述平均份额的情况下最大，
如果大于等于，则不选择链路。
9.如权利要求1-8中任一个所述的网络信道分配方法，还包括在所述分配信道的步骤之后改变所述网络中的瓶颈链路的信道，使其经受较少的干扰。
10.如权利要求9所述的网络信道分配方法，其特征在于，所述改变网络中的瓶颈链路的信道包括以下步骤：
S1：针对所述网络中的信道设置计算每条链路的信道利用度；
S2：选择具有最大信道利用度的一条链路作为瓶颈链路，并将所述瓶颈链路工作的信道表示为ch1，将所述最大信道利用度表示为Init_MU；
S3：判断所述瓶颈链路的两个节点是否有除ch1之外的相同信道，如果有则前进到步骤S3a，如果没有则前进到步骤S4；
S4：判断所述瓶颈链路的节点是否有空闲频率器件，如果有则前进到步骤S5，如果没有则前进到步骤S7；
S5：选择所述瓶颈链路的一个有空闲频率器件的节点；
S6：判断所述瓶颈链路的另一个节点是否有除ch1之外的其它信道，如果有则前进到步骤S6a，如果没有则前进到步骤S7；
S7：针对所述网络中可用的每条信道，计算所述瓶颈链路将经受的干扰总量；
S8：将使所述瓶颈链路将经受的干扰总量最小的信道表示为信道ch2，判断信道ch2是否是信道ch1，如果是则前进到步骤S14，如果不是则前进到步骤S9；
S9：通过将所述瓶颈链路两端节点的工作在ch1上的频率器件改变成工作在信道ch2上，将所述瓶颈链路的信道ch1改变成信道ch2；
S10：将改变所述频率器件的信道导致需要改变的其他链路的信道ch1改变成信道ch2；
S11：针对新的信道设置计算所有链路的新信道利用度；
S12：用new_MU表示最大新信道利用度，判断new_MU是否大于Init_MU，如果否则返回步骤S2，如果是则前进到步骤S13；
S13：恢复到所述新信道设置之前的信道设置；
S14：结束所述改变网络中的瓶颈链路的信道的过程；
S3a：将所述瓶颈链路的信道改变成所述相同信道之一，然后执行步骤S11；
S6a：将所述空闲频率器件之一设置为另一个节点的除ch1之外的其它信道之一，然后执行步骤S6b；以及
S6b：将所述瓶颈链路的信道改变成所设置的信道，然后执行步骤S11。
11.如权利要求10所述的网络信道分配方法，其特征在于，所述计算链路的信道利用度是按照以下公式计算的：
对于一条链路li，其信道利用度为： util ( l i ) = Σ j = 1 m intf ( l j , l i ) × weight ( l j ) , 其中
m为所述网络中的链路总数，intf(lj，li)表示以概率方式表示的链路lj对链路li的干扰程度，weight(lj)表示链路lj的链路权重。
12.如权利要求5或10所述的网络信道分配方法，其中所述计算干扰总量是按照下述公式计算的：
对于一条链路li，其干扰总量为： Σ l j ∈ LS ( ch ) intf ( l j , l i ) × weight ( l j ) , 其中，
LS(ch)表示所述网络中已分配了信道ch的链路的集合，intf(lj，li)表示以概率方式表示的链路lj对链路li的干扰程度，weight(lj)表示链路lj的链路权重。
13.如权利要求3所述的网络信道分配方法，其特征在于，所述周期以小时或天为单位。
14.如权利要求13所述的网络信道分配方法，其特征在于，所述周期是不相等的时间间隔。
15、一种用于在多频无线网状网络中分配信道的设备，所述网络包括多个网状路由器，每个网状路由器具有多个频率器件，其中彼此在其频率器件的发射范围内的两个网状路由器之间存在附接到所述网状路由器的一对方向相反的单向链路，其特征在于，所述设备包括：
链路负载测量装置，用于根据网络中的每条链路发送数据的平均忙碌时间测量每条链路的链路负载；以及
信道分配装置，用于基于所述链路负载测量装置测量出的每条链路的链路负载向所述每条链路分配信道。
16、如权利要求15所述的设备，其特征在于，所述信道分配装置包括：
相对链路负载确定装置，用于根据所述链路负载测量装置测量的每条链路的链路负载除以所有链路的链路负载的平均值，分别确定出每条链路在一个周期中的相对链路负载，其中所述周期是两次连续信道分配之间的时间间隔；
链路权重确定装置，对于每条链路，若所述链路在最近t个连续周期中都存在，则根据所述相对链路负载确定装置所确定的所述链路在最近t个周期中的相对链路负载，确定所述链路的链路权重，若所述链路不是在最近t个连续周期中都存在，则将该链路的链路权重确定为1，其中t为大于0的整数；
信道分配子装置，用于根据所述链路权重确定装置确定的链路权重向所述链路分配信道。
17、如权利要求16所述的设备，其特征在于，所述链路权重确定装置包括：
第一判断装置，用于判断所述链路在最近t个周期中的相对链路负载的μ(l)-h×σ(l)或者μ(l)+h×σ(l)与1的关系，μ(l)和σ(l)分别表示所述最近t个周期中链路1的相对链路负载的均值和标准差，h是大于等于0的整数；
第一确定装置，用于根据所述第一判断装置的判断结果将所述链路的链路权重确定为1或μ(l)，所述第一判断装置判断μ(l)-h×σ(l)大于1或者μ(l)+h×σ(l)小于1，所述第一确定装置确定所述链路的链路权重为1；所述第一判断装置判断μ(l)-h×σ(l)小于等于1并且μ(l)+h×σ(l)大于等于1，所述第一确定装置确定所述链路的链路权重为μ(l)。
18、如权利要求16所述的设备，其特征在于，所述信道分配子装置包括链路选择装置、信道确定装置和分配装置：
链路选择装置，用于基于所述链路权重确定装置确定出的链路权重从所述网状路由器中选择一个作为起始节点并且从附接到该起始节点的尚未分配信道的链路中选择一条具有最大链路权重的链路作为第一链路，然后将所述第一链路的信息发送到所述信道确定装置，并且从所述起始节点起以宽度优先遍历所述网络的拓扑图的方式选择后继链路，并将所选的第一链路和后继链路的信息发送到所述分配装置，直到在所述网络中的网状路由器所附接的链路中不存在尚未被分配信道的链路为止，其中所述拓扑图的节点是所述网络中的网状路由器，所述拓扑图的边是所述链路；
信道确定装置，用于判断网络中是否仍存在尚未被分配的信道，在存在尚未被分配的信道时，从所述尚未被分配的信道中随机确定一条信道，在不存在尚未被分配的信道时，针对所述网络中可用的每条信道，计算出若分配所述信道则所述链路选择装置选择出的第一链路将经受的干扰总量，确定使所述第一链路将经受的干扰总量最小的一条信道；
分配装置，用于将所述信道确定装置确定出的信道分配给所述链路选择装置选择出的第一链路和后继链路。
19、如权利要求18所述的设备，其特征在于，所述链路选择装置包括：
起始节点选择装置，用于基于所述链路权重从所述网状路由器中选择一个作为所述起始节点；
第一链路选择装置，用于从附接到所述起始节点的尚未分配信道的链路中选择一条具有最大链路权重的链路作为所述第一链路，并将该第一链路的信息发送至所述信道确定装置；
后继链路选择装置，用于从所述起始节点起以宽度优先遍历所述网络的拓扑图的方式选择所述后继链路，并将该后继链路的信息发送至所述分配装置。
20.如权利要求19所述的设备，其特征在于，所述起始节点选择装置包括：
节点权重计算装置，用于根据所述链路权重确定装置确定出的链路权重，针对每个节点计算附接到其的所有链路的链路权重的总和，从而计算出每个节点的节点权重；以及
起始节点选择子装置，用于根据所述节点权重计算装置计算出的每个节点的节点权重，在存在多个具有相同最大节点权重的节点时从中选择具有最少空闲频率器件的节点作为起始节点，在不存在多个具有相同最大节点权重的节点时选择具有最大节点权重的节点作为所述起始节点。
21.如权利要求19所述的设备，其特征在于，所述后继链路选择装置包括队列操纵装置和后继链路选择子装置，其中：
所述队列操纵装置用于，
将所述起始节点选择子装置选择的起始节点和所述第一链路选择装置选择的第一链路的另一端节点顺序加入一先进先出队列，然后选择所述队列中的第一个节点出队列，
在接收到来自所述后继链路选择子装置的节点的信息时将其入队列，
在接收到来自所述后继链路选择子装置发出的出队列指示时选择所述队列中的第一个节点出队列，直到所述队列中无节点为止，以及
将出队列节点的信息发送给所述后继链路选择子装置；并且
所述后续链路选择子装置用于，
在附接到来自所述队列操纵装置的所述出队列节点的链路中没有尚未分配信道并且也未被选择的链路时，向所述队列操纵装置发送出队列指示，
在附接到来自所述队列操纵装置的所述出队列节点的链路中有尚未分配信道并且也未被选择的链路，并且所述出队列节点有多个空闲频率器件时，从所述附接到出队列节点的尚未分配信道并且也未被选择的链路中，选择使得所述尚未分配信道的链路的链路权重平均分布到所述多个空闲频率器件上的链路，若有链路被选择则将其另一端节点的信息发送到所述队列操纵装置，然后向所述队列操纵装置发送出队列指示，若没有链路被选择则仅向所述队列操纵装置发送出队列指示，以及
在附接到来自所述队列操纵装置的所述出队列节点的链路中有尚未分配信道并且也未被选择的链路，但是所述出队列节点没有多个空闲频率器件时，选择所述附接到出队列节点的所有尚未分配信道并且也未被选择的链路，将所选链路的另一端节点的信息发送到所述队列操纵装置，然后向所述队列操纵装置发送出队列指示。
22.如权利要求21所述的设备，其特征在于，所述后继链路选择子装置包括：
平均份额计算装置，用于计算附接到所述出队列节点的尚未分配信道的链路的链路权重总和，并且将所述链路权重总和与所述空闲频率器件的数目相除得到所述空闲频率器件的平均份额；
已选链路权重总和计算装置，用于计算附接到所述出队列节点的已选链路的链路权重总和；以及
第一后继链路选择子装置，用于在所述已选链路权重总和计算装置计算出的链路权重总和小于所述平均份额计算装置计算出的平均份额时，从所述附接到出队列节点的尚未分配信道并且也未被选择的链路中按照链路权重递减顺序选择链路，使得所选链路和所述已选链路的链路权重总和在不超过所述平均份额的情况下最大，而在所述链路总和大于等于所述平均份额时，不选择链路。
23.如权利要求15-22中任一个所述的设备，还包括迭代优化装置，用于对所述信道分配装置分配了信道后的所述网络中的瓶颈链路的信道进行改变，使其经受较少的干扰。
24.如权利要求23所述的设备，其特征在于，所述迭代优化装置包括信道利用度计算装置、瓶颈链路选择装置、无依赖信道改变装置、依赖信道改变装置和继续优化判断装置：
所述信道利用度计算装置用于根据来自所述信道分配装置、或者无依赖信道改变装置、或者依赖信道改变装置的信道设置计算信道利用度；
所述瓶颈链路选择装置用于在未接收到收到来自所述依赖信道改变装置或者所述继续优化判断装置的不再继续选择的指示之前，根据所述信道利用度计算装置计算出的信道利用度，选择一条具有最大信道利用度的链路作为瓶颈链路，其中，将所述瓶颈链路的信道利用度记为Init_MU，并且将分配给该链路的信道记为ch1；
所述无依赖信道改变装置用于，
在瓶颈链路选择装置选择出的瓶颈链路的两个节点有除ch1之外的相同信道时，将所述瓶颈链路的信道改变成所述相同信道之一，
在所述瓶颈链路的两个节点没有除ch1之外的相同信道，但是所述瓶颈链路的至少一个节点有空闲频率器件并且另一个节点有除ch1之外的其他信道时，将所述空闲频率器件之一设置为另一个节点的除ch1之外的其它信道之一，并且将所述瓶颈链路的信道改变成所设置的信道，以及
将改变后的信道设置发送到所述信道利用度计算装置；所述依赖信道改变装置用于，
在所述瓶颈链路的两个节点没有除ch1之外的相同信道并且所述瓶颈链路的节点也没有空闲频率器件时，或者在所述瓶颈链路的两个节点没有除ch1之外的相同信道，但是所述瓶颈链路的至少一个节点有空闲频率器件而另一个节点没有ch1之外的其他信道时，针对所述网络中可用的每条信道计算所述瓶颈链路将经受的干扰总量，
在使所计算出的干扰总量最小的信道ch2是所述信道ch1时，指示所述瓶颈链路选择装置不再继续选择，
在所述信道ch2不是所述信道ch1时，通过将所述瓶颈链路两端节点的工作在ch1上的频率器件改变成工作在信道ch2上，从而将所述瓶颈链路的信道ch1改变成信道ch2，然后将改变所述频率器件的信道导致需要改变的其他链路的信道ch1改变成信道ch2，并且
将改变后的信道设置发送到所述信道利用度计算装置；并且
所述继续优化判断装置用于在所述信道利用度计算装置针对所述无依赖信道改变装置或所述依赖信道改变装置改变了信道之后的当前信道设置计算出的当前信道利用度中的最大值new_MU大于前一次计算出的信道利用度中的最大值Init_MU时，将所述当前信道设置恢复到所述改变之前的信道设置，并且指示所述瓶颈链路选择装置不再继续选择。
CN2007101275105A 2007-06-28 2007-06-28 多频无线网状网络中分配信道的方法和设备 Expired - Fee Related CN101335698B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2007101275105A CN101335698B (zh) 2007-06-28 2007-06-28 多频无线网状网络中分配信道的方法和设备
US12/163,544 US8077666B2 (en) 2007-06-28 2008-06-27 Method and apparatus for assigning channels for a multi-radio wireless mesh network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007101275105A CN101335698B (zh) 2007-06-28 2007-06-28 多频无线网状网络中分配信道的方法和设备

Publications (2)

Publication Number Publication Date
CN101335698A true CN101335698A (zh) 2008-12-31
CN101335698B CN101335698B (zh) 2012-06-27

Family

ID=40198018

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101275105A Expired - Fee Related CN101335698B (zh) 2007-06-28 2007-06-28 多频无线网状网络中分配信道的方法和设备

Country Status (2)

Country Link
US (1) US8077666B2 (zh)
CN (1) CN101335698B (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010083660A1 (en) * 2009-01-24 2010-07-29 Huawei Technologies Co., Ltd. Method, device and system for assigning channels in wireless mesh networks
CN101848522A (zh) * 2010-05-04 2010-09-29 中国人民解放军信息工程大学 Underlay认知无线Mesh网络信道分配方法
CN102355670A (zh) * 2011-07-27 2012-02-15 浙江工业大学 一种多信道无线mesh网络信道分配方法
CN102055651B (zh) * 2009-10-30 2012-05-02 成都市华为赛门铁克科技有限公司 可扩展路由器分布式控制平面的任务分配方法及装置
CN103441945A (zh) * 2013-08-30 2013-12-11 华为技术有限公司 一种控制链路负载的方法、设备及数据转发设备
CN103476134A (zh) * 2013-09-30 2013-12-25 无锡清华信息科学与技术国家实验室物联网技术中心 一种多跳无线网络的分布式信道接入方法
CN103797874A (zh) * 2011-09-16 2014-05-14 高通股份有限公司 用于分配多信道接入点中的无线信道的系统、方法和装置
WO2014186979A1 (zh) * 2013-05-24 2014-11-27 华为技术有限公司 一种无线通信方法及频率分配装置
CN104703222A (zh) * 2013-12-10 2015-06-10 华为技术有限公司 一种数据传输方法及路由器
CN105898871A (zh) * 2016-03-17 2016-08-24 东南大学 一种多跳多频点无线Mesh网的资源分配方法
CN106170153A (zh) * 2016-10-04 2016-11-30 陕西尚品信息科技有限公司 一种多射频多信道无线Mesh网络中的信道分配方法
CN106993310A (zh) * 2017-02-27 2017-07-28 北京国电通网络技术有限公司 一种无线自组网中基于负载感知的联合路由方法及系统
CN107959921A (zh) * 2017-11-10 2018-04-24 惠州市德赛西威汽车电子股份有限公司 一种基于ble技术的组网定位系统及方法
CN109831799A (zh) * 2019-02-28 2019-05-31 中国科学院国家空间科学中心 一种高动态无线移动自组织网络组网方法
CN112702727A (zh) * 2020-11-25 2021-04-23 杭州萤石软件有限公司 一种多频无线网格网络的数据传输方法、设备、以及系统

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8391222B2 (en) * 2009-12-01 2013-03-05 Hewlett-Packard Development Company, L.P. Channel assignment for a wireless network
US8537693B2 (en) * 2010-02-17 2013-09-17 Nec Laboratories America, Inc. Multicast scheduling systems and methods for leveraging cooperation gains in relay networks
CN101827415B (zh) * 2010-04-16 2014-07-02 中兴通讯股份有限公司 一种无线网格网络中的信道分配方法和系统
US8665756B2 (en) * 2010-12-20 2014-03-04 The Johns Hopkins University System and method for topology optimization of directional network
CN103731357B (zh) * 2012-10-15 2018-02-27 中兴通讯股份有限公司 网络拓扑结构的确定方法及装置
US10237766B2 (en) * 2014-09-11 2019-03-19 Raytheon Company Estimation of available user data rate in a communications channel
CN105554888B (zh) * 2015-12-10 2019-04-16 国网四川省电力公司电力科学研究院 基于链路多速率的多射频多信道无线Mesh网络信道分配算法
US10405190B2 (en) * 2016-11-04 2019-09-03 Qualcomm Incorporated Channel assignment in shared spectrum based on network coverage overlap and network weights
CN108419245B (zh) * 2017-02-09 2021-11-12 中兴通讯股份有限公司 子网划分方法和装置
JP7024290B2 (ja) * 2017-09-29 2022-02-24 日本電気株式会社 無線通信システム、基地局、無線通信方法、およびプログラム
US11128554B1 (en) 2019-02-01 2021-09-21 Cisco Technology, Inc. Increasing throughput for multi-PHY networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2737030B1 (fr) * 1995-07-21 1997-08-14 Bull Sa Procede de transfert de messages dans un systeme informatique multinodal
DE69927252T2 (de) * 1999-07-13 2006-06-29 International Business Machines Corp. Auf der Überwachung der Belegung von Puffern basierte Planung der Netzwerkkapazität
EP1263172A3 (en) * 2001-05-29 2002-12-18 Thomson Licensing S.A. Method for managing resources of a link in a communication network
US20050208949A1 (en) * 2004-02-12 2005-09-22 Chiueh Tzi-Cker Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks
WO2007053141A1 (en) * 2005-11-02 2007-05-10 Thomson Licensing Method for determining a route in a wireless mesh network using a metric based on radio and traffic load

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102293023B (zh) * 2009-01-24 2014-08-20 华为技术有限公司 用于在无线网状网络中指配信道的方法、装置及系统
CN102293023A (zh) * 2009-01-24 2011-12-21 华为技术有限公司 用于在无线网状网络中指配信道的方法、装置及系统
WO2010083660A1 (en) * 2009-01-24 2010-07-29 Huawei Technologies Co., Ltd. Method, device and system for assigning channels in wireless mesh networks
CN102055651B (zh) * 2009-10-30 2012-05-02 成都市华为赛门铁克科技有限公司 可扩展路由器分布式控制平面的任务分配方法及装置
CN101848522A (zh) * 2010-05-04 2010-09-29 中国人民解放军信息工程大学 Underlay认知无线Mesh网络信道分配方法
CN102355670A (zh) * 2011-07-27 2012-02-15 浙江工业大学 一种多信道无线mesh网络信道分配方法
CN102355670B (zh) * 2011-07-27 2014-01-29 浙江工业大学 一种多信道无线mesh网络信道分配方法
CN103797874A (zh) * 2011-09-16 2014-05-14 高通股份有限公司 用于分配多信道接入点中的无线信道的系统、方法和装置
WO2014186979A1 (zh) * 2013-05-24 2014-11-27 华为技术有限公司 一种无线通信方法及频率分配装置
CN103441945A (zh) * 2013-08-30 2013-12-11 华为技术有限公司 一种控制链路负载的方法、设备及数据转发设备
CN103441945B (zh) * 2013-08-30 2016-08-24 华为技术有限公司 一种控制链路负载的方法、设备及数据转发设备
CN103476134A (zh) * 2013-09-30 2013-12-25 无锡清华信息科学与技术国家实验室物联网技术中心 一种多跳无线网络的分布式信道接入方法
CN103476134B (zh) * 2013-09-30 2017-06-20 无锡清华信息科学与技术国家实验室物联网技术中心 一种多跳无线网络的分布式信道接入方法
WO2015085763A1 (zh) * 2013-12-10 2015-06-18 华为技术有限公司 一种数据传输方法及路由器
CN104703222A (zh) * 2013-12-10 2015-06-10 华为技术有限公司 一种数据传输方法及路由器
CN104703222B (zh) * 2013-12-10 2018-06-15 华为技术有限公司 一种数据传输方法及路由器
US10085194B2 (en) 2013-12-10 2018-09-25 Huawei Technologies Co., Ltd. Data transmission method and router
CN105898871A (zh) * 2016-03-17 2016-08-24 东南大学 一种多跳多频点无线Mesh网的资源分配方法
CN105898871B (zh) * 2016-03-17 2019-03-19 东南大学 一种多跳多频点无线Mesh网的资源分配方法
CN106170153A (zh) * 2016-10-04 2016-11-30 陕西尚品信息科技有限公司 一种多射频多信道无线Mesh网络中的信道分配方法
CN106993310A (zh) * 2017-02-27 2017-07-28 北京国电通网络技术有限公司 一种无线自组网中基于负载感知的联合路由方法及系统
CN106993310B (zh) * 2017-02-27 2019-10-22 北京中电普华信息技术有限公司 一种无线自组网中基于负载感知的联合路由方法及系统
CN107959921A (zh) * 2017-11-10 2018-04-24 惠州市德赛西威汽车电子股份有限公司 一种基于ble技术的组网定位系统及方法
CN109831799A (zh) * 2019-02-28 2019-05-31 中国科学院国家空间科学中心 一种高动态无线移动自组织网络组网方法
CN112702727A (zh) * 2020-11-25 2021-04-23 杭州萤石软件有限公司 一种多频无线网格网络的数据传输方法、设备、以及系统

Also Published As

Publication number Publication date
CN101335698B (zh) 2012-06-27
US8077666B2 (en) 2011-12-13
US20090010164A1 (en) 2009-01-08

Similar Documents

Publication Publication Date Title
CN101335698B (zh) 多频无线网状网络中分配信道的方法和设备
Chaporkar et al. Throughput and fairness guarantees through maximal scheduling in wireless networks
EP2735202B1 (en) Dynamic common broadcast schedule parameters for overlaying an independent unicast schedule
US8675678B2 (en) Adaptive medium access control
Cicconetti et al. Bandwidth balancing in multi-channel IEEE 802.16 wireless mesh networks
WO2010043042A1 (en) Delay and jitter limited wireless mesh network scheduling
Ruby et al. SDN-enabled energy-aware routing in underwater multi-modal communication networks
Das et al. WLC30-4: static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: issues, metrics and algorithms
Joo et al. Distributed greedy approximation to maximum weighted independent set for scheduling with fading channels
Tardioli et al. Real time communications over 802.11: RT-WMP
Franklin et al. Online reconfiguration of channel assignment in multi-channel multi-radio wireless mesh networks
Har-Shai et al. Inter-piconet scheduling in bluetooth scatternets
Di Felice et al. Adaptive sensing scheduling and spectrum selection in cognitive wireless mesh networks
Zhao et al. Delay-aware backpressure routing using graph neural networks
EP3140965B1 (en) Data rate hopping scheduling
Yun et al. Channel-assignment and scheduling in wireless mesh networks considering switching overhead
Franklin et al. Demand based state aware channel reconfiguration algorithm for multi-channel multi-radio wireless mesh networks
Lee et al. Distributed reliable and energy-efficient scheduling for lr-wpans
Toscano et al. A traffic scheduler for real-time wireless communication in adaptable industrial automation systems
Kafia et al. REFIACC: Reliable, efficient, fair and interference-aware congestion control protocol for wireless sensor networks
Tsao et al. An end‐to‐end channel allocation scheme for a wireless mesh network
Ayyagari et al. A unified approach to scheduling, access control and routing for ad-hoc wireless networks
Vejarano et al. Reservation-based distributed scheduling in wireless networks
Xue et al. Efficient distributed scheduling in cognitive radio networks in the many-channel regime
Rao et al. Adaptive distributed time-slot based scheduling for fairness in multi-hop wireless networks

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120627

Termination date: 20180628