无线mesh网络公平性研究

网络重载时无线mesh网络会发生严重的不公平性,导致部分节点产生“饿死”现象.为保证网络公平性,首次提出公平队列管理和无线资源公平分配的联合解决方案.在分析了无线mesh网络空间不公平性的基础上,通过改进IEEE 802.11竞争窗口处理方法得到一种新的自适应分布式无线资源分配协议(adaptive distributed radio resource allocation,ADRRA).仿真实验比较了ADRRA与IEEE 802.11 DCF协议、赤字轮询与弃尾协议.结果表明,ADRRA协议实现无线mesh网络的无线资源可控管理,在网络重载时保证了较高吞吐量,并提高了网络公平性.ADRRA与赤字轮询队列管理的联合解决方案改进了网络公平性.     

无线mesh网络的动态品质优化分析

为获得全控型无线mesh网络的最优控制品质,首先分析影响全控型无线mesh网络控制品质的因素主要为网络时延,而为了获得较好的控制品质必须取得最小的网络时延,建立了最小网络时延的相关优化模型,并应用分支边界算法求解,最后通过相关数值计算和仿真分析,由仿真结果可知通过调节网络节点个数和数据流成功获得信道的概率以及任意节点获得信道后传输成功的概率降低网络时延,从而明显改善整个全控型无线mesh网络的控制品质.     

一种基于TDD的无线mesh网络随机自学习调度算法

基于时分多址(TDD)的无线mesh网络是实现无线多跳网络和宽带无线接入的一种关键技术.为用户提供一种可以保障稳定通信的有效的分布式算法是影响基于TDD的无线mesh网络性能的关键因素.本文针对TDD的无线mesh网络提出一种随机自学习分布式调度算法,这种算法是一种基于信息学习的随机选择算法.在网络中,任一节点都要根据其邻居节点控制消息中所携带的数据,学习邻居节点的调度信息,从而判断可用时隙.若上次信息传输成功,则节点仍然沿用上次的传输时隙;反之,节点在可用时隙中随机选择一个时隙发送控制消息.仿真结果表明,与IEEE802.16标准中定义的算法相比,提出的随机自学习分布式调度算法能实现更高的吞吐量.     

无线mesh骨干网络的路由与调度联合优化算法

在基于TDMA的无线mesh骨干网络中,考虑路由和调度的联合优化问题,最大化系统频谱利用率.综合考虑了节点业务、路径平均容量以及干扰等因素,提出了一种新型路由策略.对于汇聚网关的业务模式,提出了一种基于网关瓶颈极大团相关性的链路调度策略.考虑路由算法和调度算法的联合优化,设计了链路调度模块和路由模块的信息交互策略.仿真结果表明,该联合算法对于各种节点业务分布和各种干扰环境,均可很好地提高系统频谱利用率,在保证一定通信速率的情况下,节省了能量,实现绿色环保通信.     

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

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

一种新的无线mesh网络编码算法

针对网络编码可以在很大程度上提高网络吞吐量,但会增加网络的复杂性这一问题,构造了一个特殊的无线mesh网络拓扑结构,提出一个新的编码算法.该算法通过构造一个虚拟源节点,利用在无线组播网络中,仅需对进入中继节点的链路进行编码,进入目标节点的链路,直接路由选择就能达到网络编码所能够达到的容量.从而允许与目的节点相连接的中继节点收到数据包后直接路由选择.与传统的基于机会的网络编码COPE算法相比,该算法有效地减少了原始数据包传输的次数,从而提高了以网络编码增益来衡量的网络吞吐量.仿真试验验证了该算法的有效性.     

一种新的无线mesh网络编码算法

针对网络编码可以在很大程度上提高网络吞吐量,但会增加网络的复杂性这一问题,构造了一个特殊的无线mesh网络拓扑结构,提出一个新的编码算法。该算法通过构造一个虚拟源节点,利用在无线组播网络中,仅需对进入中继节点的链路进行编码,进入目标节点的链路,直接路由选择就能达到网络编码所能够达到的容量。从而允许与目的节点相连接的中继节点收到数据包后直接路由选择。与传统的基于机会的网络编码COPE算法相比,该算法有效地减少了原始数据包传输的次数,从而提高了以网络编码增益来衡量的网络吞吐量。仿真试验验证了该算法的有效性。     

无线移动网络中基于学习的寻呼策略

在无线移动网络中,位置管理是一个非常重要的课题,降低其费用成为近年来的一个研究热点.位置管理用于跟踪移动台,其由两部分组成:位置更新和寻呼.由于现行寻呼策略对移动台所处位置区中的所有小区进行同时寻呼,所以该策略造成了极大的网络资源浪费.本文通过对已发生的寻呼信息进行利用和学习,提出了一种基于学习的两阶段寻呼策略.仿真实验结果表明,本文提出的寻呼策略能极大地降低寻呼费用,特别是当移动台的呼叫移动比较小时尤为有效.     

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

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

多信道无线mesh网络路由判据研究进展

路由判据是多跳无线网络路由协议中的核心内容。由于传统的无线网络均是基于单信道的,因此,无线网络中的经典判据不适应于多信道无线mesh网络。分析了影响多信道无线mesh网络路由判据的几个关键因素,讨论了近年来学术界针对多信道无线mesh网所提出的路由判据,并对各种路由判据进行了系统地分类、比较和分析,给出了无线mesh网络路由判据未来的研究方向。     

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

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

一种新型无线Mesh网络高吞吐量路由判据

设计合理的路由判据对无线Mesh网络(WMN)的性能至关重要。提出了利用一种新的称做干扰期望数据速率（IEDR）作为路由判据,它考虑了路径内和路径间干扰、信道多样性。基于NS—2对传统的DSR进行扩展,与最小跳数、期望传输次数（ETX）、期望数据速率（EDR）等路由判据进行仿真比较。结果表明,新型路由判据能使系统性能得到明显提高,更加适用于WMN。     

基于无线Mesh网的矿井环境监控系统设计

针对现有的矿井环境监控系统的传输距离短、系统可靠性低、能耗大等问题,提出了利用无线Mesh节点构建矿井环境监控系统来分析来自传感器的监控信息并及时发出警报,来提高监控预警的有效性,减少矿难事故的发生.     

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

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