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

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

基于有限优先权的无线Mesh网络信道分配算法

在现有的无线Mesh网络中,高优先级业务过多地占用信道资源,影响了不同业务之间占用资源的公平性。针对此问题,基于802. 11e EDCA协议,提出一种有限优先权的无线Mesh网络信道分配算法。该算法将信道占用时间比作为调整每个优先级业务优先数的标准,根据网络当前状态和各个优先级业务占用信道资源的情况,通过动态调整低优先级业务的优先权,适当地限制高优先级业务过多地占用信道资源,确保低优先级业务在网络负载较大时也能够占用一定的信道资源。网络仿真实验结果表明,该算法能有效地提高系统吞吐量和资源综合利用率,保证了高、低优先级业务间占用信道资源的公平性。     

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

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

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

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

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

一种无线传感器网络中快速汇聚传输调度算法

针对无线传感器网络周期性数据上报应用中多对一数据汇聚传输,研究TDMA调度算法,使得全网数据在最短时间内全部汇聚到sink.首先证明调度所需时隙数的下限为max(2nk-1,N),其中N为网络中节点数量,nk为最大分支中的节点数.然后针对树型网络中每个节点一个周期产生一个数据包的情形提出一种多信道的分布式TDMA调度算法,并将算法扩展到任意网络以及部分节点产生多个数据包的情形.分析表明算法所需时隙数为max(2nk,2×[N/2]),只需4个信道,每个节点最多只需缓存两个数据包.仿真和分析表明本算法在所需时隙数、算法复杂度和能耗方面优于同类算法.     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

多radio无线mesh网络跨层路由协议

与传统的无线多跳网络不同,多radio无线mesh网络的路由器是固定的,节点具有异构性。提出一种协作的异构多radio无线mesh系统路由设计模型,该路由协议模型按路由发现过程,分4个子模块,分别为半同步式邻居发现机制r、adio异构刻画的路由metric、分层的信息发布模型、满足业务需求的路由算法。该路由协议模型对多radio的异构性进行了刻画,采用分层协作方式共享网络拓扑信息。实验证明这种适应异构无线环境的跨层路由设计方案比传统方案更符合用户需求。     

A time domain multiple-CFOs and CIRs estimation algorithm over wireless multimedia sensor networks

Channel parameters estimation in an orthogonal frequency division multiple access(OFDMA)systemfor the receiver station is a multi-dimensional(MD)optimization problem,because every user node has aseparate local oscillator and every transmitter to receiver link has individual carrier frequency offset(CFO)and channel impulse response(CIR)parameters .In order to reduce the computational complexityfor MD optimization,a time domain CFOs and CIRs estimation algorithm over the OFDMA based wirelessmultimedia sen...