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

集中式无线Mesh网络信道分配技术研究

无线Mesh网络具有高度的机动性和抗毁性。文献[1]中提出一种集中式干扰感知的BFS-CA信道分配算法。其算法本质上是一种贪婪算法。信道分配的结果最大程度的降低了网络内部链路相互之间的干扰。但是,BFS—CA算法在对链路进行信道分配时,只考虑了已分配信道链路对当前链路的干扰。当同时有多个非干扰信道可供选择时,该算法只是简单的判断是否能够沿用原信道,     

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

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

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

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

一种新颖的多信道多接口无线Mesh网络的接入调度算法

无线Mesh网络信道接入调度问题是指在一个调度周期内为网络中每个节点在信道上分配时隙,在该时隙上节点可以向邻居发送控制信息,问题的目标是最小化调度周期长度.提出采用饱和度(staturation degree)的方法来研究这个问题,与现有方法关键不同之处是,饱和度算法的每一步不是对节点本身,而是对节点的邻居依次分配时隙.在第一步完成对网络中邻居最多的节点的分配后,调度周期的长度已逼近理论下界,从而在随后分配过程中可充分实现时隙的空间复用.同时也提出了该算法的分布式实现,并对算法性能进行了理论分析.仿真实验结果表明,算法在各种情况下实验结果均非常接近理论的下限.     

基于CoDE的多接口认知无线Mesh网络容量研究

认知无线Mesh网络具有可重新配置、自组织网络以及认知的能力,在有效融合异构网络和提高无线资源利用率方面具有巨大的潜力. 综合考虑认知无线Mesh网络的信道分配与功率控制,结合每个认知用户节点有多个接口的情况,通过量化通信功率控制等级,设计了匹配模型的编码规则及相应的约束机制,提出基于CoDE的多接口认知无线Mesh网络容量研究算法. 实验结果表明,该算法有较强的搜索能力,在搜索最优收敛结果方面,具备更好的性能.     

无线Mesh网络中基于公平性的拥塞控制

提出了一种针对无线Mesh网络的具有公平性拥塞控制策略.该策略与IEEE 802.11e EDCA相比,在有效缓解网络拥塞的同时,保证了高优先级业务与低优先级业务之间的公平性,使整个系统吞吐量提高了6.3%,防:止了\"饿死现象\"的发生.仿真结果说明了该算法的有效性.     

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

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

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

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

无线Mesh网络信道路由联合优化算法

无线Mesh网络传输性能的优化集中在系统吞吐量、平均时延和传输公平性3个方面,属于NP难题.提出一种基于启发式搜索和\"原始-对偶\"问题的优化迭代算法,在信道-收发器和链路容量的限制条件下对系统吞吐量进行了优化,并且分析了算法的收敛性.计算机仿真结果表明,所提出的算法可以显著提高无线Mesh网络系统的吞吐量.     

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

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

基于负载均衡的多接口多信道分配算法研究

在多接口多信道无线Mesh网络中,信道分配是一个关键问题.目前,信道分配主要存在网络连通性不足、信道间存在传输干扰、信道利用率低、吞吐量小以及信道分配欠佳导致的负载均衡等问题.针对上述问题,本文提出一种基于负载均衡的多接口多信道分配算法DACA-LB.该算法首先设置发送和接收2个静态接口以及专用信道来保证邻居节点之间的连通性;其次,根据CPU利用率、内存利用率以及网络利用率计算最大负载阈值,当静态接口负载达到该阈值时,采用动态自适应接口来均衡接口之间的负载.同时,通过选择干扰最小信道来平衡信道之间的分配.实验结果表明,该算法实现了流量负载均衡并提高了网络吞吐量.     

基于链路干扰模型的802.11s信道分配策略

从无线链路干扰的角度为802.11s定义的无线Mesh网络提出一种信道分配策略.首先在现有无线干扰模型和传播模型的基础上,通过仿真研究无线干扰对无线Mesh网络性能的影响;然后根据仿真结论提出无线链路干扰模型,同时利用无线Mesh网络流量呈现树状拓扑汇聚的特点对网络拓扑进行有序分解,从而划分出多跳链路干扰和单跳并行链路干扰;最后提出的802.11s信道分配策略的基本思想是采用循环交叉分配信道的方法尽量减少或消除无线多跳链路干扰.     

基于博弈的无线Mesh网络高效可靠路由算法

由于无线网络节点自身资源有限,末端节点往往会表现出自私行为以保证其生存时间和工作效率.针对这些特点提出了一种基于博弈的能量容忍策略(ETS)模型,该模型在经典针锋相对(TFT)策略的基础上,加入合作度及能量容忍因子,宽容节点一定程度的自私行为,并给予自私节点改过自新的机会,使其能够恢复合作.同时,基于ETS设计一种路由激励机制,通过奖惩激励自私节点放弃自私行为,并对能量相对较低的节点进行保护,在一定程度上避免个别繁忙节点过度消耗,均衡网络能量,延长了网络的运行时间.实验表明ETS激励机制在防止节点自私行为、优化网络吞吐率和网络生存时间方面等表现出较好的性能优势.     

基于信道借用的无线异构网络信道分配方案

在分析无线网络信道分配方案的基础上,提出一种适用于无线异构网络的信道借用方案,并运用闭合网络排队理论,从链接级QoS的角度作了性能分析.在信道水平借用的基础上,引入了垂直借用功能,借用功能仅限于切换业务,同时为了减少信道间干扰,小区之间的借用被限定在预先选好的信道之间.为了进一步提高系统的性能,在方案中引入了其他优先级策略.仿真结果表明,所提出的方案能够有效地降低阻塞率,改善系统性能.     

基于Voronoi图的无线Mesh网络网关部署算法

将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量等性能均优于最小权值算法和随机算法.     

认知无线Mesh网络中一种有效的多目标优化频谱分配算法

研究认知无线Mesh网络中多目标优化的频谱分配问题,即最大化总带宽和最小化占用频谱数。利用粒子群优化算法(particle swarm optimization algorithm, PSO)在多目标优化方面的优势,提出基于PSO的多目标优化频谱分配算法PSOSA。PSOSA算法不仅考虑频谱之间的差异,而且重新定义PSO的粒子及粒子的3种运算规则。仿真结果表明：PSOSA算法能在最大化总带宽的同时,最小化频谱占用数。