一种基于博弈论的无线mesh网络信道分配算法

无线mesh网络中的信道分配会极大地影响网络的性能。为了解决无线mesh网络中的信道分配问题,提出了一种基于博弈论的信道分配(GBCA)算法。该算法将网络中每一个节点模型化为一个博弈者,每个博弈者的策略为信道的分配方案,并将整个网络的吞吐量作为效用函数的目标,效用函数的物理意义则是在给定流量需求矩阵下传输的成功率。博弈者通过相互博弈来优化收益函数,以最大化网络吞吐量。并针对GBCA算法的不足,提出了一种改进算法———GBCA-TP算法。通过NS2.34仿真分析得出,GBCA算法和GBCA-TP算法在收敛性、分组丢失率和吞吐量上都要优于当前的算法。     

一种新的基于最大流的无线Mesh网络信道分配算法

在无线Mesh网络中,为节点配置多接口多信道MAC协议成为提高网络性能、扩大网络容量的有效手段之一。有效的信道分配策略在多信道无线Mesh网络中显得尤为重要。本文提出一种基于最大流的信道分配算法。该算法通过最大流计算网络中可达到的最大吞吐量,以此作为网络负载标准进行信道分配,将降低整个网络的总体干扰作为目标函数进行优化。仿真结果表明,即使在网络负载较重的情况下,算法仍能保持较好的性能。     

无线mesh网络中基于效用最优的联合信道分配和功率分配算法

该文针对多信道无线mesh网络,采用基于效用最优的定价机制,提出了一种功率-干扰价格模型,并基于该模型提出了一种分布式联合信道分配和功率分配算法。每个节点根据自己所消耗功率状况合理地定功率价格,并根据自己所受干扰状况合理地定干扰价格。通过功率价格和干扰价格来调节链路的信道分配和功率分配,使网络效用最大化。仿真结果表明：所提出的算法能够快速、平稳地收敛到近似最优解。同时还仿真了网络可用信道数目、节点射频数目和功率对系统性能的影响,可以为网络配置提供参考。     

无线mesh网络中的信道分配问题研究

在多接口无线mesh网络中使用多信道可以减少碰撞和干扰,提高系统吞吐量。因此,合理的信道分配是无线mesh网络中多信道技术的关键。用图论理论建立信道分配数学模型以及用图着色理论研究信道分配问题是无线网络中解决信道分配问题的有效方法。因此针对无线mesh网络中多接口多信道(multi-radio and multi-channel)的特点,重点介绍了无线mesh网络中信道分配的基本理论、主要约束和图论模型等,最后提出应用图着色理论解决信道分配问题的一般途径。     

一种多射频、多信道无线mesh网络的信道分配算法

宽带无线接入网得到广泛应用,廉价的数据回程带宽是决定宽带无线接入网成功应用的重要因素。丈中设计了一种使用多射频、多信道、方向性天线的新型无线mesh数据回程网,提出了一种基于连接图的等价变换来实现该无线mesh网络信道分配算法。仿真结果表明,文中提出的信道分配算法有效地减少链路间干扰,提高了网络性能。     

基于贪心算法的无线mesh时空域多信道分配研究

无线mesh网络多接口多信道分配算法中,信道分配与接口数目之间存在相互制约、相互依赖、“涟漪效应”,导致链路无效以及承载网络拓扑的主要业务节点存在时序关系,本文在基于多信道空间和时间联合信道分配算法的基础之上,考虑前一个子时序已分配信道对下一个子时序信道分配的影响,提出了基于贪心算法的无线mesh时空域多信道分配算法.根据贪心算法原理,尽量不改变已分配信道,减少信道切换时间,将剩余的未分配信道分配给要分配的接口,使信道能并行工作以提高整个网络的吞吐量.通过实验仿真,对比了能够抑制“涟漪效应”和链路无效的静态多接口多信道分配算法、空间与时间相结合的多接口多信道分配算法.结果表明,整个mesh网络的吞吐量有明显提高,且随着网络中业务节点变化的减小而增大,随着可利用信道数目的增加而增加.     

无线Mesh网络集中式信道分配算法设计

以集中式无线Mesh网络(WMN)为基础,分析和研究了传统多信道分配算法,并在此基础上提出了以节点优先级和分组为特点的多接口多信道分配算法(Channel Assignment based on Rank of Node and Link group,CAR-NL),该算法结合节点分级和链路负载预期评估机制,通过节点链路分组按级分配信道。通过仿真实验表明,该算法能有效提高无线Mesh网络多业务流并发执行时系统整体吞吐量,并实现较低的丢包率。     

无线mesh网络中编码感知且负载均衡的组播路由

提出一种新的基于网络编码的负载均衡路由量度CRM-LB(coding-aware routing metric with load balancing),CRM-LB在CRM(coding-aware routing metric)的基础上增加了对路径p上所有节点通信密集程度与网络拥塞程度的考虑。进一步提出了基于CRM-LB的无线mesh网络多播路由CLR(coding and load-balancing routing)。该协议可以增加网络编码机会,同时考虑到网络中的负载均衡。通过性能分析和仿真实验表明,该协议在提高多播吞吐量的前提下,不仅能更好地支持网络编码,而且网络负载基本均衡。     

多射频无线mesh网中的联合协作路由与信道分配算法

现有的协作路由算法没有考虑多射频无线mesh网中的信道分配问题.为了给多并发业务流提供更优质的网络服务,本文结合多射频多信道技术和协作通信技术来降低同信道干扰并获得协作分集增益.基于协作通信模块虚拟化的方法,本文将联合协作路由和信道分配问题简化为联合直接路由和信道分配问题,将其建模为一个混合整数线性规划问题,并证明该问题为NP-hard问题.为了解决该问题,提出了一种宽松的联合协作路由选择和信道分配算法(Loose Joint Cooperative Routing and Channel Assignment algorithm,L-JCRCA).仿真实验结果表明,L-JCRCA可以有效提升网络整体吞吐量.     

基于多目标的MIMO无线mesh网络信道优化策略

MIMO是一种可有效提高无线网络信道带宽的技术。将MIMO技术应用在无线mesh网络中会遇到信道干扰和无线节点之间无协同策略等问题,导致网络效率降低。基于无线mesh网络中节点的多属性特征,以节点属性和内容分发为约束,提出了基于多目标优化算法与多层分发联合的调度和优化策略。实验结果表明,该算法能有效降低无线mesh网络分发数据过程中的时延,提高网络的吞吐表现和服务质量。     

基于最大化网络吞吐量的WMN信道分配算法

为了解决无线Mesh网络中的信道分配问题,提出了一种基于博弈论的信道分配算法.该算法将网络中每一个节点模型化为一个博弈者,每个博弈者的策略为信道的分配方案,并将整个网络的吞吐量作为效用函数的目标,效用函数的物理意义则是在给定流量需求矩阵下传输的成功率.博弈者通过相互博弈来优化收益函数以最大化网络吞吐量.通过NS2.34仿真分析得出,GBCA算法在收敛性、丢包率和吞吐量上都要优于当前的算法.     

A topology preserving cluster‐based channel assignment for wireless mesh networks

Wireless Mesh Networks (WMN) with multiple radios and multiple channels are expected to resolve the capacity limitation problem of simpler wireless networks. However, optimal WMN channel assignment (CA) is NP complete, and it requires an optimal mapping of available channels to interfaces mounted over mesh routers. Acceptable solutions to CA must minimize network interference and maximize available network throughput. In this paper, we propose a CA solution called as cluster‐based channel assignment (CBCA). CBCA aims at minimizing co‐channel interference yet retaining topology through non‐default CA. Topology preservation is important because it avoids network partitions and is compatible with single‐interface routers in the network. A ‘non‐default’ CA solution is desired because it uses interfaces over different channels and reduces medium contention among neighbors. To the best of our knowledge, CBCA is a unique cluster‐based CA algorithm that addresses topology preservation using a non‐default channel approach. The main advantage of CBCA is it runs in a distributed manner by allowing cluster heads to perform CA independently. CBCA runs in three stages, where first the WMN nodes are partitioned into clusters. The second stage performs binding of interfaces to neighbors and third stage performs CA. The proposed algorithm improves over previous work because it retains network topology and minimizes network interference, which in turn improves available network throughput. Further, when compared with two other CBCA algorithms, CBCA provides better performance in terms of improved network interference, throughput, delay, and packet delivery ratios when tested upon network topologies with various network densities and traffic loads. Copyright © 2014 John Wiley & Sons, Ltd.     

On energy‐efficient performance‐guaranteed channel assignment in cognitive radio‐based wireless mesh networks

In recent years, in order to make efficient use of spectrum resources, much attention has been given to solving the problem of channel assignment in cognitive radio‐based wireless mesh networks (CR‐WMNs). Current approaches focus mainly on avoiding interference in order to enhance performance in terms of throughput. WMNs are intended to provide low‐cost multimedia communication. Therefore, in order to provide low‐cost real‐time communication, channel assignment in CR‐WMNs should take into consideration not only the issue of throughput, but also energy consumption and delays. In this paper, we first define an optimization problem to maximize the end‐to‐end throughput per unit of energy consumption while minimizing, as well as guaranteeing, the delay constraint specified for a data stream. Based on this, we then propose a novel distributive heuristic channel assignment approach to solve the optimization problem in a self‐organized manner. Finally, we present the simulation results to evaluate the performance of the proposed solution in terms of end‐to‐end throughput per unit of energy consumption and delays. Copyright © 2015 John Wiley & Sons, Ltd.     

Distributed channel assignment combined with routing over multi-radio multi-channel wireless mesh networks

In order to realize the reduction of equipment cost and the demand of higher capacity,wireless mesh network(WMN) router devices usually have several interfaces and work on multi-channels.Jointing channel allocation,interface assignment and routing can efficiently improve the network capacity.This paper presents an efficient channel assignment scheme combined with the multi-radio link quality source routing(MR-LQSR) protocol,which is called channel assignment with MR-LQSR(CA-LQSR).In this scheme,a physical interference model is established:calculated transmission time(CTT) is proposed as the metric of channel assignment,which can reflect the real network environment and channel interference best,and enhanced weighted cumulative expected transmission time(EWCETT) is proposed as the routing metric,which preserves load balancing and bandwidth of links.Meantime,the expression of EWCETT contains the value of CTT,thus the total cost time of channel assignment and routing can be reduced.Simulation results show that our method has advantage of higher throughput,lower end-to-end time delay,and less network cost over some other existing methods.     

基于改进的遗传算法无线通信网频率指配问题研究

通过对无线通信频率指配问题的分析,结合遗传算法在频率指配领域的应用,提出了一种启发式的指配方法。该方法通过改进选择方式,自适应地调整交叉、变异概率来指配信道分配。仿真分析证明,该算法科学可行,有效地避免陷入局优解,加快了种群进化速度,减少了迭代次数,较快收敛到最优解。     

无线 Mesh 网络部分重叠信道分配综述

无线Mesh网络面临的主要挑战是由共信道干扰导致的网络容量下降问题,仔细规划部分重叠信道的使用能减少甚至消除共信道干扰。在介绍部分重叠信道基本概念的基础上,重点从单播和多播2个角度对国内外部分重叠信道分配研究领域的成果进行了分类总结与分析;深入剖析部分重叠信道分配中的难点与挑战,并展望了未来的研究方向,以期促进无线Mesh网络向“最后一公里”接入的理想解决方案演进。     

An efficient channel assignment algorithm for multicast wireless mesh networks

Multicast can enhance the performance of wireless mesh networks (WMNs) effectively, which has attracted great attentions in recent years. However, multicast communication in WMNs requires efficient channel assignment strategy to reduce the total network interference and maximize the network throughput. In this paper, the concept of local multicast is proposed to measure interference and solve hidden channel problem in multicast communication. Basing on the concept, we propose a channel assignment algorithm considering the interference of local multicast and forwarding weight of each node (LMFW). The algorithm fully considers partially overlapped channels and orthogonal channels to improve the network performance. Simulations show that the proposed algorithm can reduce interference and improve network capacity of WMNs.     

Design of logical topology with K‐connected constraints and channel assignment for multi‐radio wireless mesh networks

In multi‐radio multi‐channel wireless mesh networks, the design of logical topology is different from that in single channel wireless mesh networks. The same channel assignment algorithm used for various logical topologies will lead to diverse network performance. In this paper, we study the relationship between k ‐connected logical topology and the maximum number of assigned channels. Meanwhile, we analyze the issues affecting channel assignment performance, and present the lower and upper bounds of the maximum allowable number of assigned channels for k ‐connected logical topology. We then develop a k ‐connected logical topology design algorithm based on shortest disjoint paths and minimum interference disjoint paths for each node‐pair. In addition, we propose a static channel assignment algorithm according to minimum spanning tree search. Extensive simulations show that our proposed algorithm achieves higher throughput and lower end‐to‐end delay than fault tolerant topology control algorithms, which validates the involved trade‐off between path length and nodal interference. Moreover, numerical results demonstrate that our proposed channel assignment further improves network performance under the context of limited radio interfaces. Copyright © 2014 John Wiley & Sons, Ltd.     

Fairness-oriented routing algorithm joint with power control and channel assignment for multi-radio multi-channel wireless mesh networks

The multi-radio multi-channel wireless mesh network （MRMC-WMN） draws general attention because of its excellent throughput performance, robustness and relative low cost. The closed interactions among power control （PC）, channel assignment （CA） and routing is contributed to the performance of multi-radio multi-channel wireless mesh networks （MRMC-WMNs）. However, the joint PC, CA and routing （JPCR） design, desired to achieve a global optimization, was poor addressed. The authors present a routing algorithm joint with PC and CA （JPCRA） to seek the routing, power and channel scheme for each flow, which can improve the fairness performance. Firstly, considering available channels and power levels, the routing metric, called minimum flow rate, is designed based on the physical interference and Shannon channel models. The JPCRA is presented based on the genetic algorithm （GA） with simulated annealing to maximize the minimum flow rate, an non-deterministic polynomial-time hard （NP-Hard） problem. Simulations show the JPCRA obtains better fairness among different flows and higher network throughput.     

Protocols and architectures for channel assignment in wireless mesh networks

The use of multiple channels can substantially improve the performance of wireless mesh networks. Considering that the IEEE PHY specification permits the simultaneous operation of three non-overlapping channels in the 2.4 GHz band and 12 non-overlapping channels in the 5 GHz band, a major challenge in wireless mesh networks is how to efficiently assign these available channels in order to optimize the network performance. We survey and classify the current techniques proposed to solve this problem in both single-radio and multi-radio wireless mesh networks. This paper also discusses the issues in the design of multi-channel protocols and architectures.