基于拓扑化简的多接口无线mesh网络信道分配算法

为了解决多接口无线mesh网络的信道分配问题,提出了一种能够适应不同接口数和信道数的对不同网络业务量模式具有通用性的低复杂度算法。基于一种启发式信道分配策略,该算法根据各节点配置的接口数去除多余的链路,使信道分配方案能够充分利用多信道资源。在该文研究的网络场景下,该算法可使信道分配方案的总冲突数持续降低并最终达到0,所得到的最佳方案的网络容量可达到单信道情况的约5倍。引入拓扑结构化简技术改进了多接口无线mesh网络的信道分配算法。     

多接口无线mesh网络的信道时空分配

针对多接口无线mesh网络信道分配中存在的共享接口信道依赖问题和网络拓扑改变所导致的链路失效问题,提出了基于图分解的联合空间与时间域的信道分配方法。该方法将信道分配从空间域拓展到时间域,将网络拓扑分解为多个时隙上的子图,然后对每个子图运用图着色算法实现信道分配。该方法中,每个时隙上的子图根据网络约束条件动态获得信道资源,从而提高了无线mesh网络信道分配的效率。通过仿真分析对比了静态信道分配方法,这种信道的时空分配方法能够有效抑制信道分配中产生的波及效应以及信道切换导致的链路失效等消极因素的影响,从而在满足接口数目约束、信道数目约束等约束条件下将无线mesh网络吞吐量提高30%以上。     

基于小世界特性的无线多跳网络信道分配策略

提高网络的整体性能一直是无线多跳网络研究的重点问题,在以多信道、多接口环境搭建的无线多跳网络中,可以通过有效的信道分配策略来提升网络性能.提出一种基于小世界特性的无线多跳网络信道分配策略,通过DLCC策略利用小世界特性先优化网络的拓扑结构,再根据网络链路的局部介数以及链路预冲突系数,利用CALB信道分配算法进行信道分配.实验表明,该策略能有效地降低网络链路之间的冲突,提升网络的性能.     

无线Mesh网络中基于信道状态的动态信道分配算法研究

对多信道无线Mesh网络中的信道分配算法进行了分析,提出了一种基于信道状态的动态信道分配策略（channel-state-based dynamic channel assignment,CSDCA）。该算法利用控制信道交互的信息,通过Hello消息的交换、发送请求（request-to-send,RTS）和允许发送（clear-to-send,CTS）的信道协商、数据传输3个阶段实现信道的动态分配,并通过仿真分析验证了该算法对多信道无线Mesh网络（multichannel wireless mesh networks,MWMN）性能的提高。     

多天线多信道无线mesh网络的组播研究

在无线多跳mesh网络中，每个mesh节点可以配备多个天线。并利用不同的信道进行通讯，这给组播问题带来了新的挑战．针对这一问题，提出了一种基于组播树的多天线多信道无线mesh网络的组播方案，首次给出了转发信道冗余度的概念，并证明了发现转发信道冗余度最低的组播树是一个NP完全问题．同时给出了一个构造组播树的近似算法，以及基于组播树的抗干扰低延迟组播调度算法．模拟实验结果证明了该算法的有效性．     

基于网络效用最大化的mesh网优化算法

为设计联合优化算法,将多无线电多信道mesh网络的拥塞控制与信道分配建模化为一个使得网络效用最大的混合整数非线性规划问题.由于求解该规划问题具有很高的时间复杂度,因此利用拉格朗日对偶分解将之分解为若干个子问题,进而设计能获得近优解的分布式算法.通过该分布式算法,各节点能够自适应调整传输速率并根据网络状况进行多信道的分配.仿真实验表明该算法能够逼近最优解,并且随着网络中无线信道数目的增多,其结果更接近最优解.     

多信道多接口智能路由协议研究

多信道多接口可以降低信道共用的干扰并且提高多跳无线Ad Hoc网络的吞吐量。提出一种信道分配与路由选择相结合的多信道多接口智能路由协议DMMR,DMMR综合考虑了链路生存时间、跳数以及节点距离。用LP标准,使路由选择标准在链路生存时间和最短路径之间取得均衡,这样选择的信道在移动环境中更加具有可靠性;用基于距离的信道选择算法选择信道,该信道选择算法首先估算节点间距离,根据估算到的距离选择合适的信道进行数据传输,从而提高信道的空间复用。和已经存在的路由协议相比,仿真结果表明在移动多跳Ad Hoc网络中该协议能够降低平均端到端延迟并且提高网络的吞吐量和包到达率。     

一种无线Mesh网络多播信道分配算法的研究

在无线Mesh网络中,多播是一种非常重要的技术,它要求在有限的带宽内提高网络吞吐量.在信道分配时最小化多播树的干扰可以提高网络吞吐量.本文提出一种多信道多播信道分配算法,该算法以链路上的数据流为指标来表征干扰度,考虑相同信道及相邻信道的干扰,通过减少干扰来提高无线Mesh网络的吞吐量.仿真结果表明,该算法可以达到更佳的网络吞吐量.     

无线Mesh网络一种基于拓扑的多射频多信道分配

随着无线Mesh网络的发展,在网络中配置节点多射频多信道,提高信道资源的利用率,成为扩大网络容量的有效手段。提出了一种基于网络拓扑信息的集中式的多射频多信道分配算法,实现时将其分为信道分配计算和信道分配切换两个阶段。在信道分配计算阶段按优先级确保瓶颈链路的带宽需求,实现网络信道干扰最小;在信道分配切换阶段逐层实现切换,确保网络的连通。仿真结果显示,该信道分配算法可以有效地提升网络性能。     

无线Mesh网络逐层信道分配策略研究

网关是整个无线Mesh网络中数据流量汇聚的中心,网关周围的链路干扰将会制约整个网络的上下行吞吐量,然而在目前已有的信道分配方案中在进行信道分配时并未充分考虑到这一特点。提出一种以网关为中心的逐层多信道分配策略,在分配信道时尽可能优先考虑降低网关附件的冲突和干扰,从而达到提高整个网络性能的目标。仿真实验表明,本文算法在提高网络吞吐量方面达到了很好的效果。     

Chanel Assignment Optimization Algorithm Based on Link Throughput and Node Priority

How to reduce interference among neighbor nodes in wireless mesh networks is still an important and key issue nowadays. In this paper, an optimized channel assignment algorithm(OCA) is proposed to solve this problem based on link throughput and node priority. The effects of the numbers of network interface cards and channels on the network throughput are analyzed and evaluated. When there are seven of the numbers of both network interface cards and channels, the efficiency of utilizing network interface card and channel reaches highest. Compared with centralized channel assignment algorithm(CCA), the proposed algorithm has less packet loss rate and more network throughput significantly.     

集中式信道分配算法在WSN移动节点中的应用研究

为提高油料保障系统中信息采集的实时性和能量的高效性,使网关及时检测到移动设备的状态,降低无线网络间的干扰,提高网络的容量.以军用机场加油车为研究对象,提出了适用于快速移动节点的集中式信道分配算法和功率分级的能量控制方法.在无线网络节点上安装两个工作在不同频道上的网络接口,通过控制协商动态的切换数据信道,平衡网络负载,以增加总的带宽.实验结果表明,采用3条数据信道便可实现信道的集中式分配和发送功率的分级控制,有效地扩展了网络的容量和提高能量的高效性.     

基于链路分组优先分配的多信道集中信道分配方法

针对无线Mesh网很容易受到干扰影响出现性能恶化的问题,提出了一种基于链路分组后根据所在组流量多少的情况优先分配的多信道分配方法。该方法首先对网络中所有的信道进行分组,将链路与组绑定,然后利用最大流最小割定理计算网络的关键链路,优先对关键链路所在的组进行分配信道。仿真结果表明,与一般的集中信道分配方法相比,该方法可以有效的增加网络的吞吐量和降低丢包率。     

基于优化博弈算法在WMN信道分配中的应用

针对无线Mesh网在资源分配公平性方面存在的不足,提出了一种基于损耗因子动态优化权重的博弈算法,算法将博弈论融合在无线Mesh网的信道分配问题中,把节点间的竞争看作博弈参与者,采取博弈策略来竞争信道资源.针对信道分配过程中存在的损耗,引入损耗因子来动态更新博弈权重,使博弈能够按需索取,达到信道公平分配的目的.实验结果表明,改进算法使得网络吞吐量有所提升,并且保证了信道分配的相对公平.     

一种基于双层干扰图着色的资源分配算法

针对长期演进(long term evolution,LTE)系统中蜂窝链路和短距离链路中的同频干扰问题,提出一种基于双层同频干扰图着色的信道资源分配算法.该算法通过引入排队理论和终端服务等级要求,分析蜂窝移动通信网和短距离通信网的双层同频干扰,构造一种异构网络的双层同频干扰图.基于系统信道资源占用情况和信道资源分配优先级的考虑,对双层同频干扰图进行着色资源分配.仿真表明,该算法提高了系统平均吞吐量和满意度.