CN101971664A - 无线多跳网状网络中的联合的关联、路由和速率分配 - Google Patents
无线多跳网状网络中的联合的关联、路由和速率分配 Download PDFInfo
- Publication number
- CN101971664A CN101971664A CN2008801280040A CN200880128004A CN101971664A CN 101971664 A CN101971664 A CN 101971664A CN 2008801280040 A CN2008801280040 A CN 2008801280040A CN 200880128004 A CN200880128004 A CN 200880128004A CN 101971664 A CN101971664 A CN 101971664A
- Authority
- CN
- China
- Prior art keywords
- sta
- parts
- map
- route
- association
- 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
Links
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]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/20—Negotiating bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/29—Control channels or signalling for resource management between an access point and the access point controlling device
-
- 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]
- H04W28/18—Negotiating wireless communication parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- 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
Abstract
描述了一种方法和装置,其包括:收集网络信息;基于所收集的网络信息来确定关联、带宽分配和路由方案;向网状接入点通知所述关联、带宽分配和路由方案;以及向客户端节点通知其关联信息。还描述了一种方法和装置,其包括:测量链路质量和信道状况;向控制器报告所述测量行动的结果;从控制器接收路由决定和数据转发指令;以及将所述路由决定和数据转发指令转发到客户端节点。进一步描述了一种方法和装置,其包括:测量链路质量和信道状况;向控制器报告所述测量行动的结果;从集中控制器接收关联指令;以及用所接收的关联指令更新先前存储的关联指令。
Description
技术领域
本发明涉及无线城域(municipal)网状网络,并且具体地涉及用于以公平的方式提供联合的关联、路由和速率分配的方法和装置。
背景技术
在多跳无线网络中,已经证明干扰对网络性能具有显著影响。在现有技术的一项研究中,使用假定干扰为“全有或全无(all-or-nothing)”现象的协议模型、以及考虑干扰传输对信噪比的影响的物理模型来调查在两种干扰模型下的无线网络的吞吐量。现有技术的另一项研究考虑干扰对多跳无线网络性能的影响。它使用干扰图(conflict graph)来对无线干扰的影响建模,并且呈现了用于对于给定的网络和工作负荷计算最优吞吐量的上限和下限的方法。
除了吞吐量之外,公平性也是无线网状网络中的重要方面。已经在无线网络中广泛地研究了公平性。现有技术的又一项研究证明了对于无线回程网络使用当前的IEEE 802.11媒体访问协议可能导致严重的不公平性并且甚至导致对于较远离网关的流的饥饿匮乏(starvation)。据此,研究者开发了分布式层2公平性算法以实现在网状接入点(MAP)-聚合粒度(aggregategranularity)的公平性。在另一项研究中,研究者提出用于最大化无线网络中的用户效用(utility)之和的调度方案,并且指出最大-最小公平性可以被实现为使用效用函数的特定选择的特殊情况。为了导出对最大-最小公平带宽分配的解,其他研究者使用具有数个简化假设的网络模型。例如,他们假设不共享节点的链路将永远不竞争信道访问。此外,只考虑了单跳流。其他现有技术研究了任意链路竞争图,但仍然只考虑了单跳流。在现有技术的又一项研究中,研究者关注于多跳无线局域网(WLAN)中的公平带宽分配。给定所确定的树结构,经由“泵出和吸入(Pump-and-Drain)”操作来执行公平带宽分配。另外,研究者设计了构造树结构以改善吞吐量的算法。然而,现有技术研究都未联合地处理无线网状网络中的关联、路由和带宽/速率分配的问题。
期望具有一种方法和装置,其联合地处理关联、路由和带宽/速率分配的问题以便向参与的站点分配最大可能带宽,同时以公平的方式(尽可能均匀地)分配带宽。
发明内容
在无线城域网状(muni-mesh)网络中,关联机制(通过该关联机制,使客户端站点(STA)变为加入网状接入点(MAP))和路由机制(通过该路由机制,确定中继回程的逻辑拓扑)将MAP和STA组织为两级的通信结构。如这里所使用的,“/”表示相同或类似的组件或结构的可替换名称。即,如这里所使用的,“/”可被视作含义“或”。在本发明中,受到对由关联和回程路由所确定的通信结构影响作为结果的所分配的速率的观察的启发,而调查无线muni-mesh网络中的联合的关联、路由和带宽/速率分配的问题。使用捕捉专用于所述两层的muni-mesh网络的组件的干扰图来对无线干扰建模。最优化目标是最大化网络吞吐量并同时改善公平性。首先,以最大化吞吐量为目标而公式化线性规划(LP)问题。然而,简单地将吞吐量最大化将导致对向STA分配的速率的严重偏差。为了实现吞吐量和公平性之间的良好权衡,考虑最大-最小公平性模型。提供了严密的公式从而以保证的最大最小速率分配来最大化网络吞吐量。在这里对于允许多MAP关联和多路径回程路由的情况来开发用于联合的关联、路由和速率分配的最优算法。然后考虑整体(integral)关联和单路径路由的约束。如果整体关联和单路径路由是必要的,则问题公式归为混合整体非线性规划,其一般性地为NP难(NP-hard,nondeterministic polynomial(非确定型多项式)-hard)的。为此,描述了将逻辑拓扑构造的问题和速率分配的问题解耦的方法。使用试探方法来构造两级的逻辑通信拓扑,然后在所确定的逻辑拓扑内向STA分配带宽。
无线城域网状(muni-mesh)网络作为对于最后一英里宽带因特网接入的有前途的解决方案而出现。不像平坦型自组织(flat ad hoc)网络,网状网络具有层级架构,如图1中所示。上层(也被称作中继层)包括网状接入点(MAP)。MAP经由无线链路而互连以形成多跳回程,为客户端站点(STA)提供网络接入和数据转发。MAP中的一些连接到有线因特网主干。这些MAP被称作网关。客户端节点/STA(例如膝上型计算机、计算机、处理器、移动终端、个人数字助理(PDA)、双模智能电话等)形成下层(也被称作接入层)。STA将它们自身与附近的MAP关联以接入网络。STA不参与分组中继和路由处理,即它不在意(oblivious of)MAP后面的回程拓扑。STA以与其在单跳WLAN中相同的方式,简单地向其关联的MAP发送分组或从其关联的MAP接收分组。由MAP通过回程路由来操纵无线回程中的分组递送。一般地,中继层和接入层工作在正交的信道上以避免干扰。
期望无线muni-mesh网络中的大部分数据流量是通过MAP和网关而介于STA和因特网之间的。需要通过接入链路(接入层)和多跳回程路径(中继层)而在带宽有限的无线信道上高效地递送这样的流量。另外,公平地向全部STA分配有限的带宽(即控制STA可以向网状网络发送或从网状网络接收的流量)是重要的,这是因为用户通常支付相同的统一费率来得到因特网接入。
在本发明中,以最大化网络吞吐量和改善公平性为目标来调查无线网状网络中的联合的关联、路由和速率分配的问题。由于无线介质的共享特性,在共同邻域中的传输将彼此干扰,这使得速率分配问题与有线网络中的速率分配问题完全不同。在无线muni-mesh网络中,如果任何一对节点(STA和MAP)在彼此的直接传输范围中,则在它们之间存在链路。这里节点包括STA或MAP。然而,被实际使用并承载数据/流量的STA-MAP和MAP-MAP链路的集合是由关联和回程路由确定的。因此,全部节点(MAP和STA)被组织为逻辑拓扑以进行通信。因为不同的逻辑拓扑由不同的链路集合组成并且具有不同的干扰样式,因此具体的逻辑拓扑确定在给定的速率分配策略下可以向STA分配多少带宽。期望分配给STA的总速率/带宽尽可能大,并且分配给每个STA的速率/带宽在公平性方面尽可能均匀。
描述了一种方法和装置,其包括:收集网络信息;基于所收集的网络信息来确定关联、带宽分配和路由方案;向网状接入点通知所述关联、带宽分配和路由方案;以及向客户端节点通知其关联信息。还描述了一种方法和装置,其包括:测量链路质量和信道状况;向控制器报告所述测量行动的结果;从控制器接收路由决定和数据转发指令;以及将所述路由决定和数据转发指令转发到客户端节点。进一步描述了一种方法和装置,其包括:测量链路质量和信道状况;向控制器报告所述测量行动的结果;从集中控制器接收关联指令;以及用所接收的关联指令更新先前存储的关联指令。
附图说明
在结合附图阅读时,从以下详细描述中最佳地理解本发明。所述附图包括下面简要描述的附图,其中图上的类似标号表示类似元件:
图1为本发明所针对的网络的示意图。
图2a为3MAP网络的示意图。
图2b为图2a的3MAP网络的连通图。
图2c为图2b的连通图的干扰图。
图3为本发明的方法在网关中的示例实施例的流程图,其中网状网络具有集中控制器,并且网状网络使用集中式MAC协议。
图4为对于MAP(系统具有集中控制器并且使用集中式MAC协议)的本发明的方法的示例实施例的流程图。
图5为对于STA(系统具有集中控制器并且使用集中式MAC协议)的本发明的方法的示例实施例的流程图。
图6为对于使用分布式MAC协议的集中控制器的本发明的方法的示例实施例的流程图。
图7为对于MAP(系统具有集中控制器并且使用分布式MAC协议)的本发明的方法的示例实施例的流程图。
图8为对于STA(系统具有集中控制器并且使用分布式MAC协议)的本发明的方法的示例实施例的流程图。
图9为根据本发明的原理的网关的示例实施例的框图。
图10为根据本发明的原理的MAP的示例实施例的框图。
图11为根据本发明的原理的STA的示例实施例的框图。
具体实施方式
参考图1,图示了本发明中所考虑的网络系统。该网络系统包括三种元素:中继节点(RN)105(例如MAP)、客户端STA(终端设备)110、以及网关115(基站)。中继节点可以具有多个物理无线电接口或被划分为多个逻辑接口的单个物理无线电接口。一个或多个物理或逻辑无线电接口是接入接口。其他接口是中继接口。接入接口用于供终端用户/客户端节点/STA与一个或多个MAP/RN关联以接入网络,而中继接口用于构造用于在中继节点之间进行分组转发的主干多跳无线网络。一个或多个中继节点通过有线因特网回程接口125与有线基础设施120连接,作用为因特网网关或基站。客户端/终端设备/STA 110不参与分组中继或路由处理,并且需要与一个或多个MAP/RN 105关联以获得对网络的接入。STA 110仅仅向它们的关联的MAP105发送分组或从它们的关联的MAP 105接收分组。从源到目的地的其余分组递送由中继节点105使用路由协议来执行。在本发明的系统模型中,全部无线接口都是半双工的,即接口在给定时间只能发送或接收。
期望基础设施多跳网络中的大多数流量是去向/来自有线网络或因特网的流量。在本发明中,关注于改善经由网关/基站进行客户端/STA和外部有线因特网之间的通信的性能。为了保证回程的连通,全部MAP的中继接口都被调谐到公共信道。每个MAP支持两种接口。MAP的接入接口为与该MAP关联的STA提供网络接入,而MAP的中继接口用于构造在网关和与该MAP关联的STA之间中继数据/流量的回程以及在该回程上进行通信。注意,通过对干扰图的修改,同样可以将本发明的方法推广到多无线电多信道网络。在接入层中,重叠的蜂窝被调谐为在正交的信道上操作以避免蜂窝间干扰。中继接口和接入接口也在正交的信道上工作,使得接入层处的通信和中继层处的通信不彼此干扰。客户端设备/STA只需要支持用于接入的单个接口。用于该接口的工作信道由与该STA关联的MAP确定。假定每个节点以相同的固定的传输功率进行传输,即存在与每个节点相关联的固定的传输范围Tr和固定的干扰范围Ir。在网络中,只有STA生成数据/流量。MAP在STA和网关之间中继分组。
给定具有M个MAP和N个STA的网状网络,如下导出连通图G(V+,E),其中V+=Va+Vs。每个顶点a∈Va对应于网络中的MAP。如果d(a1,a2)≤Tr(其中d是a1和a2之间的欧几里德距离),则边(edge)e=(a1,a2)∈E对应于a1∈Va和a2∈Va之间的无线链路。每个顶点u∈Vs是STA。如果d(u,v)≤Tr且v∈Va是MAP,则存在u和v之间的边。边(u,v)对应于STA u和MAP v之间的无线链路。第二个条件意味着STA只与MAP通信。两个STA之间的直接通信是不允许的。即,STA不在它们之间形成点对点网络。
以下,使用协议模型来定义成功无线传输的条件,并且使用干扰图来对干扰建模。在协议模型中,如果以下条件全部满足,则节点i和节点j之间的传输是成功的:
1.节点i和节点j在相同的信道上通信
2.d(i,j)≤Tr,其中d(i,j)是i和j之间的距离
3.在传输期间,使得d(k,i)≤Ir或d(k,j)≤Ir的任何节点k保持静默。第三个条件意味着发送者和接收者两者都无干扰。发送者应当无干扰以成功地接收接收者的应答。因为每个节点以相同的固定功率传输,并且无线电固有地是广播介质(其中在干扰范围之内的多个相邻节点共享通信信道),所以节点i的干扰区域可以被想象为中心在i、具有半径Ir的圆盘Di。在不产生混淆的前提下,Di也被用于表示由圆盘Di覆盖、并且在与i相同的信道上的节点的集合,即Di用于表示节点i的干扰节点的集合。使用该定义,与链路e=(i,j)干扰的链路/边的集合可以被写作:
Ie={(u,v)|u∈Di或u∈Dj或v∈Di或v∈Dj}
为了将无线干扰并入至问题公式,定义干扰图G’(V’,E’),其顶点对应于连通图G的链路。如果在G中链路e1和e2彼此干扰(即它们不能同时有效),则在G’(V’,E’)中存在顶点e1=(x,y)和e2(u,v)之间的边。基于协议模型,如果(u,v)被Ixy或Iel覆盖,则画边。在回程中继层中,这包含了由于链路(x,y)和(u,v)具有共同的端点而产生冲突的情况(因为中继接口在相同的信道上工作,共享端点的两个链路处于彼此的干扰集合中)。然而,对于接入层来说情况不同。每个STA仅支持一个接入接口。该接口的工作信道不是预配置的。替代地,工作信道被动态地调谐至关联的MAP的工作信道中的一个。在问题公式中,允许动态的部分关联,即STA可以与多于一个MAP关联,这暗示STA需要以时分方式在多个信道上工作,因为它只有一个无线电。潜在地,STA可以与其范围Tr内的全部MAP关联,以使得在连通图G中存在STA和每个这样的MAP之间的链路。基于上述干扰图构造,在G’中在这些链路的任何一对之间将不存在边,因为这些链路工作在正交的信道上。然而,由于每个STA具有单个无线电,因此这些链路不能在同时有效。即STA一次只能工作在一个信道上并且向一个MAP传输。因此,STA-MAP链路的干扰集合明确地包括共享与给定链路的无线电相同的无线电的链路,并且因此在干扰图G’中在任何一对这样的链路之间画边。使用干扰图,可以以另一种方式表示与链路e=(x,y)干扰的链路的集合:
Ie={e′|(e,e′)∈E′}
图2a图示了3-MAP网络中的连通图和干扰图的构造,其中MAP A是网关205。MAP B 210和MAP C 210具有到A的链路但在彼此的范围外。在回程中这三个MAP工作在信道ch1上。STA S 215可以潜在地与B和C两者关联,B和C的接入接口分别工作在正交的信道ch2和ch3上。图2b是基本上与图2a相同的图,但其中全部元素被表示为点。即,网关205、MAP B 210、MAP C 210和STA S 215全部由圆圈表示。图2a为3MAP网络的示意图,而图2b为相同的3MAP网络的连通图。图2c为示出以下的干扰图:虽然STA S可以与MAP B和MAP C两者连接,但因为它只有一个无线电接口,所以在任何给定的时间STA S只能与MAP B或MAP C通信。BS链路和CS链路在干扰图上,这是因为STA S只有一个无线电。网关205可以与MAP B或MAP C或其两者通信。然而,因为AB链路和AC链路具有共同的端点,所以存在冲突。
接着,描述将联合的关联、路由和速率分配在数学上公式化。假定在网络中存在M个MAP和N个STA。为了达到性能上限,首先分配部分关联和多路径路由,即STA可以与多个MAP关联并且在回程中流量流可以通过多个路径被路由到网关。STA的速率分配矢量由r={rij|i∈Vs,j∈Va}表示,其中rij是为了STAi与MAPj的关联而分配给STAi的速率。因此分配给STAi的总速率是ri=∑jrij,并且网络吞吐量是。在STA被分配了总速率ri时,它可以通过网关以总速率ri与有线网络通信。M元素的矢量f=[f1,f2,…fM]表示每个MAP处的流量数据量,其中fj表示对于j的关联的STA聚集的总流量。在多路径路由的情况下,fj可以分布至多个路径并且穿过不同的链路集合到达网关。Rje用于表示链路e上的多少带宽被分配用于传输属于fj的流。链路e=(u,v)∈E的容量用Cuv或Ce表示。
首先,呈现用于确定关联、路由和速率分配以最大化吞吐量的LP公式。以下,h(e)和t(e)分别用于表示链路的头(发送者)和尾(接收者)。“gw”用于表示网关。LP问题被称作最大吞吐量速率分配(MTRA)问题。
其受到以下约束:
r≥0,R≥0,f≥0(10)
在不等式(2)和(3)中,Rij/Cij是STAi的时间中用于将其自身的流量发送至MAPj的部分。(2)表示在STA上的无线电约束(STA以时分方式向多个关联的MAP传输),指示被分配给STAi的总速率不应需要比STAi实际具有的传输时间更多的传输时间。不等式(3)意味着由MAPj关联的STA施加在MAPj上的总流量不应需要比MAP具有的接收时间更多的接收时间。方程和不等式(4)-(8)呈现流守恒定律。不等式(4)表明MAP的流量是来自其关联的STA的流量之和。方程(5)示出了MAPj的流量被分布至其输出链路,然而,这些链路上的速率之和应当等于fj。方程(6)指示在回程中因为MAPj是网关的源所以在j的输入链路上不存在属于fj的流。方程(7)保证在网关的输出链路上不存在属于fj的流,这是因为网关是宿(sink)。方程(8)表示,对于任何MAP,除了回程中的网关的源以及网关之外,输入流的量等于输出流的量。不等式(9)是可行性条件,其解释无线干扰并且表示干扰集合中的链路的总使用不应超过1。方程(1)的目标为最大化网络吞吐量。
下面示出以最大化网络吞吐量为目标的速率分配可能导致STA之间的严重偏差,即一些STA被分配有非常高的速率,而另一些则饥饿匮乏。在无线muni-mesh网络中,公平地在STA之间分配资源是重要的,这是因为用户通常支付相同的统一费率来得到因特网服务。接着,基于最大-最小公平性模型来处理公平性问题。呈现LP公式以最大化被分配给STA的最小速率,然后利用所保证的最大-最小速率来最大化吞吐量。该问题也被称作最大-最小速率分配(MMRA)问题,并且以两步来公式化。
步骤1:
r*=max rmin (11)
其受到以下约束:
约束(2)-(9)
r≥0,R≥0,f≥0,rmin≥0 (13)
步骤2:
其受到以下约束:
约束(2)-(9)
r≥0,R≥0,f≥0
在步骤1中,最大化被分配给STA的最小速率(rmin)。因为STA可以与多个MAP关联,所以被分配给STA(例如STAi)的总速率是ri=∑j:(i,j)∈Erij,其中j是与STAi关联的MAP。前八个条件(方程和不等式(2)-(9))与最大吞吐量速率分配问题中相同。不等式(12)表明被分配给任何STA的速率应当不小于rmin。通过求解该LP问题,保证了对于任何其他速率分配矢量{r′ij},所分配的最小速率是min{r′i}≤r*。来自步骤1的作为结果的速率分配保证了最大最小速率分配值,然而它可能不能高效地使用网络资源。
在步骤2中,在保证每个STA被分配至少r*的速率的同时最大化网络吞吐量。因此,求解步骤1以获得r*然后求解步骤2可以在保证最大-最小公平性的同时提供最大吞吐量。
至此,已经考虑了部分关联和多路径路由。在部分关联和多路径路由中,STA可以与多个MAP关联,并且来自源的流量可以经由多个路径被路由至网关。许多现存的关联方案被限制为整体关联,其中STA只与一个MAP关联。许多当前的路由协议被限制为单路径路由。因此导出对于整体关联和单路径路由的性能边界是有用的。引入整体关联和单路径路由的方法是通过添加两个0-1变量的集合aij∈{0,1}和uj,e∈{0,1},其中aij指示STAi是否与MAPj关联,而uj,e指示链路e是否被属于fj的流使用。可以通过用aijrij替换rij并且用uj,eRj,e替换Rj,e、并且添加以下两个条件来对于整体关联和单路径路由而扩展上面所描述的问题公式:
1.在每个STAi处,∑j:(i,j)∈Eaij=1,其中aij∈{0,1}
2.对于任何fj,在任何MAP a处,∑e:h(e)=auj,e≤1,其中uj,e∈{0,1}
第一个条件表明STA只可以与一个MAP关联。第二个条件的基本思想是在单路径路由中,在任何MAP a处,存在至多一个承载流j的输出链路。该问题公式归为混合整体非线性规划。理论上,求解这样的问题是NP-hard。
为了避免在整体关联和单路径路由的情况下求解NP-hard问题,描述用于解耦关联、路由和速率分配的问题的方法。呈现试探的关联和路由算法以构造用于通信的逻辑拓扑,然后在该逻辑拓扑内执行速率分配。该方案是实际的,但给出亚最优(sub-optimal)解。
在IEEE 802.11s中规定的播出时间开销(airtime cost)被用作路由度量(metric)。播出时间开销反映在特定链路上传输一帧所消耗的信道资源的量。链路的播出时间开销被计算为:
其中O是信道访问附加开销(overload),其包括帧报头、训练序列、访问协议附加开销,而S是标准测试帧长度。IEEE 802.11b网络中对于这些常数的一些代表值为:O=699μs和S=1024字节。r和E分别是在当前信道状况下对于测试帧尺寸S的链路数据速率和帧错误率。可以本地地估算这些值。路径的开销是路径上的链路的播出时间开销的和。
在回程中所使用的路由协议是在IEEE 802.11s标准中规定的混合无线网状协议(HWMP)。HWMP定义先应式(proactive)路由模式和按需路由模式。先应模式允许先应地建立用于与特定关键网状节点(诸如网关)通信的路由。利用先应式路由,MAP和网关之间的数据转发可以立即开始而无需路由发现(discovery)延迟和额外数据缓存。按需路由模式基于增强的自组织按需距离矢量(AODV)协议[IETF RFC 3561],并且任何网状节点可以通过路由请求/路由回应例程而启动按需路由发现。按需模式用于点MAP对点MAP通信。这里的关注在于对于MAP和网关之间的通信的先应式路由。
在先应式路由模式中,网关周期性地通过广播根/路由通知消息来宣告(advertise)其自身,所述路由通知消息包含路径开销字段和序列号。在路由通知消息的传播期间,在网关处将路径开销的值初始化为零,而在中间MAP处更新路径开销的值。每次由网关发送路由通知时,序列号累加。在接收到路由通知时,MAP通过将输入链路的开销加至在路由通知中所承载的路径开销,而更新输入路径的开销。如果所接收的消息中的序列号大于直到该时间点已经见到的序列号、或如果序列号相同而路径开销优于当前值,则MAP更新其到网关的路径,并且重新广播路由通知。随着该处理重复,拓扑远离网关地建立,直至回程中的全部MAP接收到路由通知消息。以此方式,先应地建立路径并且在每个MAP和网关之间维持路径。所建立的路径形成以网关处为根的树。注意到,可以在回程中使用其他路由度量和路由协议以建立MAP和网关之间的路径。还注意到,通过回应通知消息的树节点而建立反向路径。
在较早的申请(PCT/USXX/YYYYY)中,教导了端对端性能感知关联机制。被称作JSEL的关联度量被定义为:
JSEL=βQal+(1-β)Cbp (16)
其中Qal是反映STA和MAP之间的接入链路的质量的接入链路度量。对于MAPj和加入的STAi。
其中A(j)表示当前与MAPj关联的STA的集合。S是测试帧尺寸(例如1024字节)而rn是STAn和MAPj之间的链路数据速率。Ei表示在STAi以数据速率ri传输具有尺寸S的帧的情况下在STAi和MAPj之间的链路上的分组丢失率。Cbp是从MAP到网关的回程路径的累积开销。其在MAP信标和探测响应帧中承载,这使得这样的信息对于STA可用。β∈[0,1]是可调谐的参数,其用于平衡方程(16)中的接入链路质量和回程路径质量。
关联和回程路由定义用于网络中通信的逻辑拓扑,即指示哪些链路实际用于承载流量。下一问题是在该逻辑通信拓扑内执行速率分配以最大化吞吐量或利用所保证的最大-最小速率来最大化吞吐量。两个公式化的问题分别被表示为MTRA-亚最优和MMRA-亚最优。
给定逻辑通信拓扑(即STA与MAP的关联和每个MAP与网关之间的回程路径已知),最优化变量是分配给STA的速率。N元素的矢量r=[r1,r2,…,rN]被用于表示STA的速率分配矢量,其中ri是分配给STAi的速率。A(j)表示与MAPj关联的STA的集合,而P(j)用于表示MAPj和网关之间的回程路径。被表示为fj的MAPj的数据/流量是从j的全部关联的STA聚集的总流量。STAi的接入链路的容量被表示为Ci,而对于回程中的链路e,Ce表示链路e的容量。以下示出用于利用所保证的最大-最小速率值最大化吞吐量的问题公式。MMRA问题包括两步:
步骤1:
r*=max rmin (17)
其受到以下约束:
r≥0,R≥0,rmin≥0 (23)
步骤2:
其受到以下约束:
r≥0,f≥0,(30)
方程(17)的目标是最大化分配给STA的最小速率。不等式(18)和(25)指示分配给STA的速率不能超过接入链路容量。不等式(19)和(26)意味着由MAPj关联的STA施加在MAPj上的总流量不应需要比MAPj实际具有的接收时间更多的接收时间。方程(20)和(27)表明MAP的流量是从其关联的STA聚集的总流量。不等式(21)和(28)是可行性条件,其解释无线干扰。它们表明干扰集合中的链路的使用不应超过1。不等式(22)要求被分配给任何STA的速率不应小于rmin。在求解r*之后,在步骤2中,如方程(24)中所指示的那样,在保证每个STA被分配至少r*的速率的同时最大化吞吐量。不等式(29)指示被分配给任何STA的速率不应小于r*。不等式(23)和(30)表明所分配的速率应当等于或大于0。
本发明基于集中式方法来基于最大-最小公平性模型在两极muni-mesh网络中实现关联、路由和速率分配的联合最优化。一个目标是改善吞吐量而不牺牲公平性,即利用所保证的最大-最小速率分配来最大化网络吞吐量。实际上,提供短期吞吐量和公平性最优化是困难的(如果不是不可能),这是因为网络拓扑、链路状态和流量的动态性。这里所描述方法实现对于全部STA的长期的最大-最小公平性。它可以用作muni-mesh网络控制系统的设计中用于处理公平性问题而也最大化网络吞吐量的基础。
在实施方面,本发明的系统和方法首先需要诸如物理网状拓扑、链路数据速率、链路的干扰集合之类的关于网状回程网络的信息,以及诸如STA经历的来自/去向每个MAP的接入链路数据速率之类的关于每个STA的信息。其次,本发明的系统和方法需要以下部件:所述部件确定包括回程路由和STA-MAP关联的逻辑两级逻辑通信拓扑、以及向每个STA的公平带宽分配。第三,本发明的系统和方法需要用于实行这些路由、关联和速率分配决定的机制。注意到,如果无线链路是对称的,则可以使用上述算法来分配STA的上行流量和下行流量的总带宽。基于流量样式,总带宽被划分为上行流和下行流。
图3为本发明的方法在网关中的示例实施例的流程图,其中网状网络具有集中控制器并且网状网络使用诸如IEEE 802.16j(多跳中继协议)之类的集中式媒体访问控制(MAC)协议。如果网状网络对于中继网络使用诸如IEEE 802.16j多跳之类的集中式MAC协议,则每个MAP和STA周期性地执行对诸如其链路数据速率和信道状况之类的必要信息的本地测量和估计。所收集的信息被报告至网关,网关执行本发明的方法来确定最优的STA-MAP关联、回程路由和向每个STA的带宽分配(图3)。网关可以基于所述所收集的信息和所收集的任何新的信息来周期性地更新其决定。在确定路由和STA-MAP关联之后,网关向MAP和STA通知其决定。
仍然参考图3,网关在305从MAP和STA收集网络信息。然后网关在310使用本发明的方法来确定最优的STA-MAP关联、回程路由和带宽分配。该方法可以实现如方程(1)至(10)中所描述的最大吞吐量速率分配或如方程(11)至(15)中所描述的最大-最小速率分配。然后,在315,网关向MAP和STA通知网关已经确定的MAP-STA关联和回程路由。网关经由集中式MAC协议执行带宽分配通知。然后,在320,网关指令集中式MAC协议基于所确定的带宽分配来调度传输。然后,在325,网关执行测试以确定它是否接收新的信息以及它是否需要基于从MAP和STA接收新的信息而更新它已经做出的任何决定。
MAP(图4)和STA(图5)相应地执行路由和关联处理。因为使用集中式MAC协议,所以网关可以通过调度传输来实行STA的带宽分配。
图4为对于MAP的本发明的方法的示例实施例的流程图,系统具有集中控制器并且使用集中式MAC协议。在405,MAP测量链路质量和信道状况。在410,MAP向网关报告(传输/转发)所测量的链路质量和信道状况。在415执行测试以确定MAP是否已从集中控制器(驻留于网关中)接收到回程路由决定/指令。如果MAP已经从集中控制器接收到回程路由决定,则在420,MAP根据所接收的指令/决定而更新先前存储在MAP中的路由和数据转发/传输指令/策略,并且将更新后的路由和数据转发/传输指令转发至与MAP关联的STA。基于关联决定,控制器(经由MAP)向STA通知STA需要与哪个MAP关联、以及当前与该MAP关联的STA是否需要将其关联改变至另一MAP。在425执行测试以确定MAP是否将继续。如果MAP将继续,则方法前进至405。如果MAP将不继续,则MAP停止其测量链路质量和信道状况的操作。如果MAP未从集中控制器接收到回程路由决定/指令,则方法前进至425。
图5为对于STA的本发明的方法的示例实施例的流程图,系统具有集中控制器并且使用集中式MAC协议。在505,STA测量链路质量和信道状况。在510,STA(经由MAP)向网关报告(传输/转发)所测量的链路质量和信道状况。在515执行测试以确定STA是否已经经由与STA关联的MAP从集中控制器(驻留于网关中)接收到关联决定/指令。在520,如果STA已经(经由关联的MAP)从集中控制器接收到关联指令,则STA根据所接收的指令/决定更新其关联信息。在525执行测试以确定STA是否将继续。如果STA将继续,则方法前进至505。如果STA将不继续,则STA停止其测量链路质量和信道状况的操作。如果在515STA未从集中控制器接收到关联决定/指令,则方法前进至525。
如果网状网络使用诸如IEEE 802.11分布式协调功能之类的分布式MAC协议,则STA和MAP可以配备有周期性地收集本发明的方法所需的信息的模块(硬件、软件或固件或其任何组合)。向集中控制器报告所收集的信息。集中控制器使用本发明的方法(图6)作出或者周期性地更新其对于最优的STA-MAP关联、回程路由和向每个STA的带宽分配的决定。该方法可以实现如方程(1)至(10)中所描述的最大吞吐量速率分配或如方程(11)至(15)中所描述的最大-最小速率分配。集中控制器向STA和MAP通知其决定。STA(图8)和MAP(图7)根据集中控制器的指令来执行对应的关联和路由处理。因为使用分布式MAC协议,所以STA可以配备有调节其至网络的上行流量的模块(软件、硬件或固件或其任何组合),而网关可以调节对于STA的下行流量。集中控制器可以通过使用在方程(1)至(10)中所描述的最大吞吐量速率分配算法或在方程(11)至(15)中所描述的最大-最小公平性速率分配算法,来在相对长的间隔上重新计算和更新最优的路由、关联和带宽分配。在两次连续的执行之间,它可以基于方程(17)至(30)中所描述的速率分配算法而只在所确定的逻辑拓扑内更新带宽分配。另外,如果分布式路由和关联方法用于构造逻辑两级通信拓扑,则集中控制器只使用方程(17)至(30)来在所确定的逻辑拓扑内执行带宽分配。在确定新的带宽分配之后,集中控制器向STA通知其决定。STA更新其带宽分配参数。
图6为对于使用分布式MAC协议的集中控制器的本发明的方法的示例实施例的流程图。在605,网关从MAP和STA收集网络信息。然后,在610,网关使用本发明的方法来确定最优的STA-MAP关联、回程路由和带宽分配。该方法可以实现如方程(1)至(10)所描述的最大吞吐量速率分配或如方程(11)至(15)所描述的最大-最小速率分配。然后,在615,网关向MAP和STA通知网关已经确定的MAP-STA关联和回程路由。在620,网关还(经由STA的关联的MAP)向STA通知它们的带宽分配。然后,在625,网关执行测试以确定它是否从MAP和STA接收新的信息以及它是否需要基于从MAP和STA接收新的信息而更新它已经做出的任何决定。
图7为对于MAP的本发明的方法的示例实施例的流程图,系统具有集中控制器并且使用分布式MAC协议。在705,MAP测量链路质量和信道状况。在710,MAP(经由MAP)向网关报告(传输/转发)所测量的链路质量和信道状况。在715执行测试以确定MAP是否已从集中控制器(驻留于网关中)接收到回程路由决定/指令。如果MAP已经从集中控制器接收到回程路由决定,则在720,MAP根据所接收的指令/决定而更新先前存储在MAP中的路由和数据转发/传输指令/策略,并且转发更新后的路由和数据转发/传输指令。在725执行测试以确定MAP是否将继续。如果MAP将继续,则方法前进至705。如果MAP将不继续,则MAP停止其测量链路质量和信道状况的操作。如果MAP未从集中控制器接收到回程路由决定/指令,则方法前进至725。
图8为对于STA的本发明的方法的示例实施例的流程图,系统具有集中控制器并且使用分布式MAC协议。在805,STA测量链路质量和信道状况。在810,STA向网关报告(传输/转发)所测量的链路质量和信道状况。在815执行测试以确定STA是否已经从集中控制器(驻留于网关中)接收到关联决定/指令。如果STA已经从集中控制器接收到关联指令,则STA更新关联。在825执行测试以确定STA是否已经从集中控制器接收到带宽分配决定/指令。如果STA已经从集中控制器接收到带宽分配指令,则在830,STA根据所接收的指令更新速率控制策略。在835执行测试以确定STA是否将继续。如果STA将继续,则方法前进至805。如果STA将不继续,则STA停止测量链路质量和信道状况的操作。如果STA未从集中控制器接收到带宽分配指令,则方法前进至835。如果STA未从集中控制器接收到关联指令/决定(815),则方法前进至825。
图9为根据本发明的原理的网关的示例实施例的框图。网关具有无线电接口905,其可以是具有多个逻辑接口的单个无线电接口或可以是多个无线电接口,以与MAP直接通信以及经由STA的关联的MAP与STA通信。无线电接口905也用于经由有线通信接口910与因特网或任何其他有线网络通信。无线电接口905还与网络信息收集模块915通信,所述网络信息收集模块915可以包括一个或多个数据库、存储设备或存储器,以存储网关从MAP和STA接收的来自MAP和STA的链路质量和信道状况信息。网络信息收集模块915还与决定作出模块920通信,所述决定作出模块920基于所收集并存储在网络信息收集模块915中的信息而作出关于回程路由、关联和带宽分配的决定。决定作出模块还与无线电通信接口模块905通信,以向MAP和(经由它们的关联的MAP)向STA传输其作出的决定。决定作出模块920还与数据速率控制模块和MAC协议模块925通信。数据速率控制和MAC模块925还与无线电通信接口模块905通信以控制每个STA的数据流量的量。
图10为根据本发明的原理的MAP的示例实施例的框图。该MAP包括回程无线电通信接口模块1005,其用于与中继层中的其他MAP通信以及与网关通信。回程无线电通信接口模块还与STA-MAP通信接口模块1010通信,以从回程向STA转发数据或控制分组、或反之。回程无线电通信接口模块还与路由和数据转发控制模块1015、消息处理模块1020和链路测量模块1025通信。路由和数据转发控制模块1015还与消息处理模块1020通信。消息处理模块还与回程无线电通信接口模块1005和STA-MAP无线电通信接口模块1010通信。消息处理模块处理从STA接收的消息或以STA为目的地的消息、以及从中继层中的其他MAP接收的消息或以中继层中的其他MAP为目的地的消息、以及从网关接收的消息以及以网关为目的地的消息。消息处理模块1020还与链路测量模块1025通信,所述链路测量模块1025接收和存储来自与该MAP关联的STA的链路质量测量和信道状况信息,以及对于该MAP进行链路质量和信道状况测量。链路质量测量模块还与回程无线电通信接口模块1005通信,以向中继层中的其他MAP转发/传输链路质量和信道状况,以及向网关发送链路质量和信道状况信息。链路测量模块1025还与STA-MAP无线电通信接口模块1010通信,以从其关联的STA接收林路质量和信道状况信息。
图11为根据本发明的原理的STA的示例实施例的框图。STA包括STA-MAP无线电通信接口模块1105,其与关联控制模块1110、消息处理模块、速率控制模块1120和链路测量模块1125通信。STA-MAP无线电通信接口模块1105提供无线电通信接口,以与该STA所关联的MAP通信的。STA只具有一个无线电接口,但可以具有多个逻辑无线电接口。即,STA可以与多个MAP关联,而如果如此,STA使用时分复用方案与它们通信。关联控制模块1110(经由与该STA关联的MAP)从网关接收关联指令并且存储关联信息,以及经由在其自身及其关联的MAP之间所交换的消息形成和建立那些连接。经由STA-MAP无线电通信接口模块1105交换消息。关联控制模块1110还与消息处理模块1115通信,所述消息处理模块1115处理从与该STA关联的MAP接收的消息或以与该STA关联的MAP为目的地的消息、以及从网关接收的消息以及以网关为目的地的消息。消息处理模块1115还与速率控制模块1120通信。速率控制模块1120(经由与该STA关联的MAP)从网关接收速率控制指令并且存储速率控制信息,以及根据速率控制指令来操作。STA还具有链路测量模块1125,其与消息处理模块1115通信,并且其测量链路质量和信道状况,以经由其关联的MAP向网关提供该信息。
应当理解,可以例如在服务器、中间设备(诸如无线接入点或无线路由器)或移动设备中以多种形式的硬件(例如ASIC芯片)、软件、固件、专用处理器或其组合来实施本发明。优选地,作为硬件和软件的组合来实施本发明。此外,优选地将该软件作为在程序存储设备上被确实体现的应用程序来实施。该应用程序可以被上载至包括任何合适的架构的机器,并且由所述包括任何合适的架构的机器执行。优选地,在具有诸如一个或更多的中央处理单元(“CPU”)、随机存取存储器(“RAM”)和输入/输出(“I/O”)接口之类的硬件的计算机平台上实施该机器。该计算机平台还包括操作系统和微指令码。在这里所描述的多种处理和功能可以是经由操作系统执行的微指令码的一部分或应用程序的一部分(或其组合)。另外,诸如附加数据存储设备和打印设备之类的多种其他外围设备可以与该计算机平台连接。
应当进一步理解,因为优选地以软件来实施在附图中所描绘的系统构成组件和方法步骤中的一些,所以取决于本发明被编程的方式,系统组件(或处理步骤)之间的实际连接可以是不同的。给出这里的教导,相关领域普通技术人员将能够想到本发明的这些和类似的实施方案或配置。
Claims (36)
1.一种方法,所述方法包括:
收集网络信息;
基于所述所收集的网络信息来确定关联、带宽分配和路由方案;
向网状接入点通知所述关联、所述带宽分配和所述路由方案;以及
向客户端节点通知所述关联。
2.根据权利要求1的方法,进一步包括基于所述带宽分配而调度数据传输。
3.根据权利要求1的方法,进一步包括向所述客户端节点通知对所述客户端节点的所述带宽分配。
4.根据权利要求1的方法,其中所述收集行动是经由集中式媒体访问控制协议而实现的。
5.根据权利要求1的方法,其中所述收集行动是经由分布式媒体访问控制协议而实现的。
6.根据权利要求1的方法,其中所述方法由驻留于网关中的集中控制器执行。
7.根据权利要求1的方法,其中所述确定行动产生最大吞吐量带宽速率分配。
8.根据权利要求1的方法,其中所述确定行动产生最大最小带宽速率分配。
9.根据权利要求2的方法,其中所述调度行动是经由集中式媒体访问控制协议而实现的。
10.根据权利要求1的方法,进一步包括接收更新后的网络信息。
11.一种装置,其包括:
用于收集网络信息的部件;
用于基于所述所收集的网络信息来确定关联、带宽分配和路由方案的部件;
用于向网状接入点通知所述关联、所述带宽分配和所述路由方案的部件;以及
用于向客户端节点通知所述关联的部件。
12.根据权利要求11的装置,进一步包括用于基于所述带宽分配而调度数据传输的部件。
13.根据权利要求11的装置,进一步包括用于向所述客户端节点通知对所述客户端节点的所述带宽分配的部件。
14.根据权利要求11的装置,其中所述用于收集的部件是使用集中式媒体访问控制协议而实现的。
15.根据权利要求11的装置,其中所述用于收集的部件是使用分布式媒体访问控制协议而实现的。
16.根据权利要求11的装置,其中所述装置是驻留于网关中的集中控制器。
17.根据权利要求11的装置,其中所述用于确定的部件产生最大吞吐量带宽速率分配。
18.根据权利要求11的装置,其中所述用于确定的部件产生最大最小带宽速率分配。
19.根据权利要求12的装置,其中所述用于调度的部件是使用集中式媒体访问控制协议而实现的。
20.根据权利要求11的装置,进一步包括用于接收更新后的网络信息的部件。
21.一种方法,所述方法包括:
测量链路质量和信道状况;
向控制器报告所述测量行动的结果;
从所述控制器接收路由决定和数据转发指令;以及
将所述路由决定和所述数据转发指令转发到客户端节点。
22.根据权利要求21的方法,其中所述路由决定是回程路由决定。
23.根据权利要求21的方法,其中所述方法由网状接入点执行。
24.一种装置,其包括:
用于测量链路质量和信道状况的部件;
用于向控制器报告所述测量行动的结果的部件;
用于从所述控制器接收路由决定和数据转发指令的部件;以及
用于将所述路由决定和所述数据转发指令转发到客户端节点的部件。
25.根据权利要求24的装置,其中所述路由决定是回程路由决定。
26.根据权利要求24的装置,其中所述装置是网状接入点。
27.一种方法,所述方法包括:
测量链路质量和信道状况;
向控制器报告所述测量行动的结果;
从所述控制器接收关联指令;以及
基于所述所接收的关联指令而更新先前存储的关联指令。
28.根据权利要求27的方法,进一步包括:
从所述控制器接收带宽分配指令;以及
更新所述带宽分配指令。
29.根据权利要求27的方法,其中所述报告行动是经由网状接入点而实现的。
30.根据权利要求27的方法,其中所述接收行动是经由网状接入点而实现的。
31.根据权利要求27的方法,其中所述方法是由客户端节点实现的。
32.一种装置,其包括:
用于测量链路质量和信道状况的部件;
用于向控制器报告所述测量行动的结果的部件;
用于从所述控制器接收关联指令的部件;以及
用于基于所述所接收的关联指令而更新先前存储的关联指令的部件。
33.根据权利要求32的装置,进一步包括:
用于从所述控制器接收带宽分配指令的部件;以及
用于更新所述带宽分配指令的部件。
34.根据权利要求32的装置,其中所述用于报告的部件是经由网状接入点而实现的。
35.根据权利要求32的装置,其中所述用于接收的部件是经由网状接入点而实现的。
36.根据权利要求32的装置,其中所述装置是客户端节点。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2008/003211 WO2009113976A1 (en) | 2008-03-11 | 2008-03-11 | Joint association, routing and rate allocation in wireless multi-hop mesh networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101971664A true CN101971664A (zh) | 2011-02-09 |
CN101971664B CN101971664B (zh) | 2015-07-22 |
Family
ID=40011167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880128004.0A Expired - Fee Related CN101971664B (zh) | 2008-03-11 | 2008-03-11 | 无线多跳网状网络中的联合的关联、路由和速率分配 |
Country Status (7)
Country | Link |
---|---|
US (2) | US20100322141A1 (zh) |
EP (1) | EP2263398B1 (zh) |
JP (1) | JP5508292B2 (zh) |
KR (1) | KR101450693B1 (zh) |
CN (1) | CN101971664B (zh) |
BR (1) | BRPI0822299A2 (zh) |
WO (1) | WO2009113976A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104813621A (zh) * | 2012-09-28 | 2015-07-29 | 奥普蒂斯蜂窝技术有限责任公司 | 用于无线网状网络中的多跳路由的链路自适应 |
CN105122879A (zh) * | 2013-03-14 | 2015-12-02 | 微软技术许可有限责任公司 | 观测辅助带宽管理 |
CN105813135A (zh) * | 2016-03-24 | 2016-07-27 | 东南大学 | 一种适用于无线Mesh网的链路功率、速率和负载长度控制方法 |
CN106063202A (zh) * | 2014-03-04 | 2016-10-26 | 华为技术有限公司 | 取决于状态的数据转发 |
CN106133678A (zh) * | 2014-03-17 | 2016-11-16 | 李维-雷-舒普公司 | 用于控制打印数据的传输的方法、客户端控制器装备、打印装备及网络 |
CN113347651A (zh) * | 2017-01-20 | 2021-09-03 | 无线通信与技术公司 | 利用通用网关节点设置网状网络的系统和方法 |
CN114697256A (zh) * | 2019-03-01 | 2022-07-01 | 瞻博网络公司 | 基于集中式控制器的动态网络带宽分配与管理 |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101075964B1 (ko) * | 2009-02-02 | 2011-10-21 | 아주대학교산학협력단 | 통신 시스템에서 다중 링크 중계 장치 및 방법 |
JP5382805B2 (ja) * | 2010-01-29 | 2014-01-08 | 学校法人 芝浦工業大学 | メッシュ型ネットワーク及びパケットレート割り当て方法及び関連装置 |
JP5668307B2 (ja) * | 2010-03-26 | 2015-02-12 | 沖電気工業株式会社 | 無線通信システム及びノード |
CN101860484A (zh) * | 2010-05-24 | 2010-10-13 | 中兴通讯股份有限公司 | 交换环路的动态调整方法及网络设备 |
WO2012000046A1 (en) | 2010-06-30 | 2012-01-05 | Commonwealth Scientific And Industrial Research Organisation | Dynamic frequency allocation in wireless backhaul networks |
CN103109555B (zh) | 2010-09-13 | 2016-06-29 | 诺基亚技术有限公司 | 用于共同关联和地址提供的方法和装置 |
EP2621219A4 (en) * | 2010-09-22 | 2016-03-30 | Fujitsu Ltd | TRANSFER CONTROL DEVICE, COMMUNICATION SYSTEM, AND TRANSFER CONTROL METHOD |
EP2472948A2 (en) * | 2010-12-28 | 2012-07-04 | Thomson Licensing | Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control |
US8724467B2 (en) | 2011-02-04 | 2014-05-13 | Cisco Technology, Inc. | System and method for managing congestion in a network environment |
US8630247B2 (en) | 2011-02-15 | 2014-01-14 | Cisco Technology, Inc. | System and method for managing tracking area identity lists in a mobile network environment |
US8891373B2 (en) * | 2011-02-15 | 2014-11-18 | Cisco Technology, Inc. | System and method for synchronizing quality of service in a wireless network environment |
US9363842B2 (en) * | 2011-03-01 | 2016-06-07 | Lg Electronics Inc. | Method of transmitting and receiving data in a wireless communication system and apparatus therefor |
MY153784A (en) * | 2011-05-04 | 2015-03-13 | Mimos Berhad | A system for channel assignment in a wireless network and a method thereof |
US8902815B2 (en) | 2011-07-10 | 2014-12-02 | Cisco Technology, Inc. | System and method for subscriber mobility in a cable network environment |
KR101723274B1 (ko) * | 2011-09-26 | 2017-04-18 | 엘지전자 주식회사 | 무선 접속 시스템에서 액세스 포인트에 최소 보장 자원량을 할당하기 위한 방법 및 장치 |
US8976702B2 (en) | 2012-02-07 | 2015-03-10 | Cisco Technology, Inc. | Co-channel utilization estimation |
US9060352B2 (en) | 2012-08-14 | 2015-06-16 | Cisco Technology, Inc. | Dynamic channel assignment for WLAN deployments with IEEE 802.11ac access points |
US9198209B2 (en) | 2012-08-21 | 2015-11-24 | Cisco Technology, Inc. | Providing integrated end-to-end architecture that includes quality of service transport for tunneled traffic |
US20150245272A1 (en) * | 2012-10-05 | 2015-08-27 | Telefonaktiebolaget L M Ericsson | Method, Apparatus and Computer Program for Backhaul Management |
US8971273B2 (en) * | 2012-10-09 | 2015-03-03 | Cisco Technology, Inc. | Dynamic bandwidth selection for wide bandwidth wireless local area networks |
CN103781056A (zh) * | 2012-10-26 | 2014-05-07 | 中兴通讯股份有限公司 | 一种终端外设的数据管理方法及m2m网关 |
CN103813336B (zh) * | 2012-11-07 | 2017-08-18 | 华为技术有限公司 | 无线局域网络传输控制方法、设备及系统 |
US9258218B2 (en) | 2012-11-30 | 2016-02-09 | Alcatel Lucent | Software-defined network overlay |
US9100285B1 (en) | 2012-12-18 | 2015-08-04 | Juniper Networks, Inc. | Dynamic control channel establishment for software-defined networks having centralized control |
US9979595B2 (en) | 2012-12-18 | 2018-05-22 | Juniper Networks, Inc. | Subscriber management and network service integration for software-defined networks having centralized control |
KR101440454B1 (ko) * | 2013-01-30 | 2014-09-17 | 부산대학교 산학협력단 | 무선 메쉬 네트워크 환경에서 가용 대역폭을 고려한 플로우별 라우팅 장치 및 방법 |
US9055447B2 (en) * | 2013-02-20 | 2015-06-09 | Nec Laboratories America, Inc. | Mobile backhaul topology planning and/or optimization |
FR3006139A1 (fr) * | 2013-05-23 | 2014-11-28 | France Telecom | Technique d'acheminement de paquets |
US9226333B2 (en) * | 2013-06-07 | 2015-12-29 | Alcatel Lucent | Virtualization of control plane functions of a wireless core packet network |
WO2014205658A1 (zh) * | 2013-06-25 | 2014-12-31 | 东莞宇龙通信科技有限公司 | 数据处理方法和数据处理系统 |
EP2869629B1 (en) | 2013-10-31 | 2017-06-07 | Telefonica Digital España, S.L.U. | Method and device for coordinating access points for backhaul aggregation in a telecommunications network |
US9906439B2 (en) * | 2013-11-01 | 2018-02-27 | Futurewei Technologies, Inc. | Ad-hoc on-demand routing through central control |
EP2871804B1 (en) | 2013-11-11 | 2017-02-01 | Telefonica Digital España, S.L.U. | A method for access points scheduling for backhaul aggregation in a telecommunications network and a device |
EP3085136B1 (en) * | 2013-12-19 | 2020-02-12 | Intel IP Corporation | Apparatus, system and method of dynamic allocation of radio resources to wireless communication links of a plurality of types |
CN104754589B (zh) * | 2013-12-26 | 2018-04-03 | 中国科学院沈阳自动化研究所 | 基于流量感知的动态组网方法 |
CN105103617B (zh) | 2014-02-26 | 2019-04-26 | 华为技术有限公司 | 网络设备和一种实现数据回传的系统及方法 |
KR101650358B1 (ko) * | 2014-04-16 | 2016-08-23 | 국방과학연구소 | Ad-hoc 중계 통신 시스템에서의 통신자원 자동할당 방법 |
US9392525B2 (en) | 2014-05-16 | 2016-07-12 | Qualcomm Incorporated | Establishing reliable routes without expensive mesh peering |
US9380513B2 (en) * | 2014-05-16 | 2016-06-28 | Qualcomm Incorporated | Reducing broadcast duplication in hybrid wireless mesh protocol routing |
CN104159251A (zh) * | 2014-08-18 | 2014-11-19 | 重庆邮电大学 | 基于被动端到端的传感器网络故障链路推断方法 |
US20160088639A1 (en) * | 2014-09-22 | 2016-03-24 | Qualcomm Incorporated | Link adaptation for coordinated scheduling |
US9634928B2 (en) * | 2014-09-29 | 2017-04-25 | Juniper Networks, Inc. | Mesh network of simple nodes with centralized control |
US9743299B2 (en) * | 2014-12-22 | 2017-08-22 | International Business Machines Corporation | Network performance testing in non-homogeneous networks |
CN104702694B (zh) * | 2015-03-19 | 2017-12-19 | 清华大学 | 基于混合传输模式的数据中心的动态数据流调度方法 |
US20170245179A1 (en) * | 2016-02-23 | 2017-08-24 | Huawei Technologies Co., Ltd. | Method and Apparatus for Dynamic Backhaul Resource Allocation in a Radio Access Network |
US10349411B2 (en) * | 2017-11-20 | 2019-07-09 | Hewlett Packard Enterprise Development Lp | Assign band modes and channels to wireless nodes |
WO2019112725A1 (en) | 2017-12-08 | 2019-06-13 | Marvell World Trade Ltd. | Wifi operation with channel aggregation |
EP4161160A1 (en) * | 2018-01-11 | 2023-04-05 | Sony Group Corporation | Wireless communications device and method |
US10348572B1 (en) * | 2018-01-20 | 2019-07-09 | Facebook, Inc. | Dynamic bandwidth allocation for wireless mesh networks |
US11082329B2 (en) | 2018-05-31 | 2021-08-03 | At&T Intellectual Property I, L.P. | Lossless data delivery at route changes in wireless radio networks |
CN112567883A (zh) * | 2018-08-24 | 2021-03-26 | 昕诺飞控股有限公司 | 用于应用数据交换的方法和节点设备 |
US11856452B2 (en) * | 2018-12-19 | 2023-12-26 | Samsung Electronics Co., Ltd. | Method and device for identifying security key based on PDCP layer device in next-generation mobile communication system |
US11076348B2 (en) * | 2019-01-03 | 2021-07-27 | Samsung Electronics Co., Ltd. | Method of neighbor discovery and wireless inter-connection for cellular mesh network |
EP4026378A1 (en) * | 2019-09-04 | 2022-07-13 | Nokia Technologies Oy | Medium usage in multi-access node environment |
US11197228B2 (en) * | 2019-11-19 | 2021-12-07 | Verizon Patent And Licensing Inc. | Systems and methods for refining topology of a distributed unit mesh in a radio access network |
CN111885668B (zh) * | 2020-06-19 | 2023-03-24 | 国网湖南省电力有限公司供电服务中心(计量中心) | 一种双模Mesh网络的混合路由建立方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050036487A1 (en) * | 2003-08-13 | 2005-02-17 | Devabhaktuni Srikrishna | Method and apparatus for monitoring and displaying routing metrics of a network |
US20060064497A1 (en) * | 2004-09-21 | 2006-03-23 | Yigal Bejerano | Fairness and load balancing in wireless LANs using association control |
WO2008022059A2 (en) * | 2006-08-15 | 2008-02-21 | Cisco Technology, Inc. | Route tree building in a wireless mesh network |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7260079B1 (en) * | 2003-04-07 | 2007-08-21 | Nortel Networks, Ltd. | Method and apparatus for directional transmission of high bandwidth traffic on a wireless network |
US7257083B2 (en) * | 2003-06-25 | 2007-08-14 | Motorola, Inc. | Method and apparatus for policy-based dynamic preemptive scheduling of data transmissions |
JP2008503187A (ja) * | 2004-06-10 | 2008-01-31 | インターデイジタル テクノロジー コーポレーション | バックホールネットワークを設置するのにスマートアンテナを使用する方法及びそのシステム |
US8929228B2 (en) * | 2004-07-01 | 2015-01-06 | Honeywell International Inc. | Latency controlled redundant routing |
US7005565B2 (en) | 2005-01-31 | 2006-02-28 | Pioneer Hi-Bred International, Inc. | Soybean variety XB40E05 |
US8259566B2 (en) * | 2005-09-20 | 2012-09-04 | Qualcomm Incorporated | Adaptive quality of service policy for dynamic networks |
US8670307B2 (en) * | 2005-10-24 | 2014-03-11 | Qualcomm Incorporated | Flow based fair scheduling in multi-hop wireless networks |
US20080063000A1 (en) * | 2006-09-12 | 2008-03-13 | Gadi Shor | Device and a Method for Exchanging Information Between a Bridge and a Device |
US8457674B2 (en) * | 2006-09-29 | 2013-06-04 | Intel Corporation | Architecture, protocols and frame formats for wireless multi-hop relay networks |
US7822064B2 (en) * | 2006-10-02 | 2010-10-26 | Cisco Technology, Inc. | Backhaul-level call admission control for a wireless mesh network |
KR100864512B1 (ko) * | 2007-02-08 | 2008-10-20 | 삼성전자주식회사 | 무선 센서 네트워크에서 존 스케쥴링을 이용하여 데이터를어그리게이션하기 위한 장치 및 그 방법 |
US7693939B2 (en) * | 2007-05-07 | 2010-04-06 | Microsoft Corporation | Context-based routing in multi-hop networks |
US8229449B2 (en) * | 2007-12-21 | 2012-07-24 | Samsung Electronics Co., Ltd. | Method and system for allocating subcarrier frequency resources for a relay enhanced cellular communication system |
EP2292028B1 (en) * | 2008-04-30 | 2015-05-20 | Alexander Poltorak | Mutli-tier quality of service wireless communications networks |
-
2008
- 2008-03-11 EP EP08726704.3A patent/EP2263398B1/en not_active Not-in-force
- 2008-03-11 US US12/736,018 patent/US20100322141A1/en not_active Abandoned
- 2008-03-11 BR BRPI0822299-1A patent/BRPI0822299A2/pt not_active Application Discontinuation
- 2008-03-11 JP JP2010550642A patent/JP5508292B2/ja not_active Expired - Fee Related
- 2008-03-11 CN CN200880128004.0A patent/CN101971664B/zh not_active Expired - Fee Related
- 2008-03-11 WO PCT/US2008/003211 patent/WO2009113976A1/en active Application Filing
- 2008-03-11 KR KR1020107020332A patent/KR101450693B1/ko active IP Right Grant
-
2014
- 2014-10-02 US US14/504,610 patent/US20150036528A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050036487A1 (en) * | 2003-08-13 | 2005-02-17 | Devabhaktuni Srikrishna | Method and apparatus for monitoring and displaying routing metrics of a network |
US20060064497A1 (en) * | 2004-09-21 | 2006-03-23 | Yigal Bejerano | Fairness and load balancing in wireless LANs using association control |
WO2008022059A2 (en) * | 2006-08-15 | 2008-02-21 | Cisco Technology, Inc. | Route tree building in a wireless mesh network |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104813621A (zh) * | 2012-09-28 | 2015-07-29 | 奥普蒂斯蜂窝技术有限责任公司 | 用于无线网状网络中的多跳路由的链路自适应 |
CN105122879B (zh) * | 2013-03-14 | 2019-04-05 | 微软技术许可有限责任公司 | 用于观测辅助带宽管理的方法、系统和装置 |
CN105122879A (zh) * | 2013-03-14 | 2015-12-02 | 微软技术许可有限责任公司 | 观测辅助带宽管理 |
US10314091B2 (en) | 2013-03-14 | 2019-06-04 | Microsoft Technology Licensing, Llc | Observation assisted bandwidth management |
CN106063202B (zh) * | 2014-03-04 | 2019-10-25 | 华为技术有限公司 | 取决于状态的数据转发方法、控制器和存储介质 |
CN106063202A (zh) * | 2014-03-04 | 2016-10-26 | 华为技术有限公司 | 取决于状态的数据转发 |
US10389627B2 (en) | 2014-03-04 | 2019-08-20 | Huawei Technologies Co., Ltd. | State-dependent data forwarding |
CN106133678A (zh) * | 2014-03-17 | 2016-11-16 | 李维-雷-舒普公司 | 用于控制打印数据的传输的方法、客户端控制器装备、打印装备及网络 |
CN105813135B (zh) * | 2016-03-24 | 2019-05-21 | 东南大学 | 一种适用于无线Mesh网的链路功率、速率和负载长度控制方法 |
CN105813135A (zh) * | 2016-03-24 | 2016-07-27 | 东南大学 | 一种适用于无线Mesh网的链路功率、速率和负载长度控制方法 |
CN113347651A (zh) * | 2017-01-20 | 2021-09-03 | 无线通信与技术公司 | 利用通用网关节点设置网状网络的系统和方法 |
CN114697256A (zh) * | 2019-03-01 | 2022-07-01 | 瞻博网络公司 | 基于集中式控制器的动态网络带宽分配与管理 |
CN114697256B (zh) * | 2019-03-01 | 2024-03-05 | 瞻博网络公司 | 基于集中式控制器的动态网络带宽分配与管理 |
Also Published As
Publication number | Publication date |
---|---|
KR101450693B1 (ko) | 2014-10-15 |
EP2263398A1 (en) | 2010-12-22 |
BRPI0822299A2 (pt) | 2015-06-30 |
JP2011514117A (ja) | 2011-04-28 |
US20150036528A1 (en) | 2015-02-05 |
US20100322141A1 (en) | 2010-12-23 |
KR20100127779A (ko) | 2010-12-06 |
CN101971664B (zh) | 2015-07-22 |
EP2263398B1 (en) | 2013-07-31 |
WO2009113976A1 (en) | 2009-09-17 |
JP5508292B2 (ja) | 2014-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101971664B (zh) | 无线多跳网状网络中的联合的关联、路由和速率分配 | |
Qi et al. | Traffic differentiated clustering routing in DSRC and C-V2X hybrid vehicular networks | |
He et al. | Optimizing freshness of information: On minimum age link scheduling in wireless systems | |
Li et al. | Narrowband Internet of Things systems with opportunistic D2D communication | |
Wei et al. | Interference-aware IEEE 802.16 WiMax mesh networks | |
Zheng et al. | A graph-based cooperative scheduling scheme for vehicular networks | |
Cheng et al. | Cross-layer schemes for reducing delay in multihop wireless networks | |
Ouni et al. | Energy and throughput optimization of wireless mesh networks with continuous power control | |
Nguyen et al. | A distributed algorithm: Minimum-latency collision-avoidance multiple-data-aggregation scheduling in multi-channel WSNs | |
Giannoulis et al. | Congestion control and channel assignment in multi-radio wireless mesh networks | |
Moghadam et al. | Multi-class multipath routing protocol for low power wireless networks with heuristic optimal load distribution | |
Bouabdallah et al. | Cross-layer design for energy conservation in wireless sensor networks | |
Zheng et al. | Joint optimization of link scheduling and resource allocation in cooperative vehicular networks | |
Mastorakis et al. | An energy-efficient routing scheme using backward traffic difference estimation in cognitive radio networks | |
Ebrahim et al. | EMCSS: efficient multi-channel and time-slot scheduling | |
Chen | A link-and hop-constrained clustering for multi-hop wireless sensor networks | |
León et al. | Emergency aware congestion control for smart grid neighborhood area networks | |
Sundaresan et al. | Adaptive resource scheduling in wireless OFDMA relay networks | |
Jiang et al. | Joint link scheduling and routing in two-tier rf-energy-harvesting iot networks | |
Alwan et al. | Joint multicast routing and OFDM resource allocation in LTE-D2D 5G cellular network | |
Shah et al. | Designing green communication systems for smart and connected communities via dynamic spectrum access | |
JP2013141270A (ja) | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 | |
Liu et al. | An optimized mobile similarity and link transmission quality routing protocol for urban VANETs | |
CN105578596A (zh) | 基于小区内协同多点传输的异构中继网络资源分配方法 | |
JP5773550B2 (ja) | 無線マルチホップ・メッシュ・ネットワークにおけるアソシエーション、ルーティング、およびレート割当ての統合 |
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 |
Granted publication date: 20150722 Termination date: 20190311 |
|
CF01 | Termination of patent right due to non-payment of annual fee |