无线Mesh网络路由协议的研究进展

在简要介绍无线Mesh网络特性的基础之上,对路由协议中若干关键技术的研究状况进行了总结和综述,重点讨论面向无线Mesh网络的路由度量的设计思路、多信道多无线接口环境下节点的自适应信道分配策略以及结合无线介质的广播特性的寻路算法的分析.详细讨论了上述因素对于路由协议性能的具体影响,深入分析了当前研究的优缺点.同时,鉴于无线链路上传输的不可靠和高误码率,详细介绍了跨层协议设计的相关内容.     

无线Mesh网络中路由与信道联合分配研究

无线Mesh网络中路由器使用多射频接口并配备多信道传输能有效增加网络吞吐量及降低干扰。研究路由与信道分配问题的目的就是增加网络容量、减少延迟等。文中针对无线Mesh网络中多接口多信道的路由与信道分配问题做了统一考虑,根据路由约束、信道约束、干扰约束以及宽带约束建立了混合整数线性规划（MILP）模型,并提出了基于迭代搜索的启发式算法很好地解决了此问题。仿真结果表明该算法可以提高网络吞吐量,降低延迟。     

无线Mesh网络联合信道分配和路由协议研究

设计合理的联合信道分配和路由协议对多信道无线Mesh网络的性能至关重要。在分析多网卡多信道无线Mesh网络中联合信道分配和路由协议特点和研究现状的基础上,提出了一种与按需路由协议结合的联合信道分配算法,通过选择最小干扰信道来优化信道分配;同时采用了一种适应多信道多网卡网络的路由判据方法,该方法考虑了信道干扰、接口切换以及路径跳数三个关键因素。仿真结果表明,文中所采用的协议能较为明显地提高网络吞吐量及减小分组的端到端时延。     

无线Mesh网络中基于信道流量干扰感知的路由协议*

为了更精确地捕捉流量干扰、提高网络容量与实时性,针对多接口无线Mesh网络,提出了一种新的基于信道流量干扰的路由准则,该准则不仅能更精确地捕获两跳内的负载干扰,而且还集成了传输时延、丢包率和传输速率等因素.基于新准则,还提出了一种新的无线Mesh网络路由协议,该协议使用新准则选择路由.仿真结果表明,新协议相比AODV协...     

认知无线Mesh网络联合多路径路由和信道分配策略

从路径交叉的角度为认知无线Mesh网络提出一种新的联合多路径路由和信道分配策略,该策略结合按需路由的基本流程,同时根据所选路径情况设置交叉节点的中继功能,以主用户曾经占用每个信道的最少次数作为衡量标准来选择信道,并给出了一种解决信道冲突的方案。仿真结果表明,所提策略与基于链接、基于干扰的策略相比,能够显著改善平均吞吐量和时延等网络参数性能。     

多信道IEEE 802.11无线Mesh网络中路由度量算法研究

分析了常用路由度量算法在应用于WMN中存在的不足,并着重介绍了两类针对多信道WMN的路由度量算法,提出了能够综合考虑路由带宽和时延的加权期望剩余传输率(WERTR)算法,讨论了其作为路由选择判据上的优势,最后使用NS-2对网络性能进行了仿真.     

一种树形拓扑的无线Mesh网络路由协议

研究和分析无线Mesh网络路由协议及其特点,提出无线Mesh网络路由协议设计原则。遵循这些原则,充分利用Mesh网络全相连的优点构建出树形逻辑拓扑结构,该拓扑结构能满足无线Mesh网络业务特点的要求。在该拓扑树基础上设计一种基于树形拓扑的无线Mesh网络路由协议(TTRP),该协议采用无开销的源地址学习方式构建路由相关表项,提高了TTRP路由协议的健壮性和网络的抗毁性。     

多信道IEEE 80211无线Mesh网络中路由度量算法研究

分析了常用路由度量算法在应用于WMN中存在的不足,并着重介绍了两类针对多信道WMN的路由度量算法,提出了能够综合考虑路由带宽和时延的加权期望剩余传输率（WERTR）算法,讨论了其作为路由选择判据上的优势,最后使用NS-2对网络性能进行了仿真。     

对无线Mesh网络区域路由算法的探讨

近些年来,虽然WLAN得到了一定的发展,但是其接入点覆盖范围比较有限,配置多个接入点,又会增加网络成本。而无线Mesh网络则能够克服这种缺陷,因为在无线Mesh网络中,每一个节点均可转发数据,这样,就可以延伸传输距离。正如Ad Hoc网络一样,无线Mesh网络中的路由算法是它的一项技术。基于此,该论文将对无线Mesh网络的路由协议进行相关研究。     

一种节能的无线Mesh网络分簇路由协议

无线Mesh网络部分节点由电池供电,当大规模应用于无线接入时,节能是一件很有意义的工作。本文提出一种节能的无线Mesh网络分簇路由协议(ECRPWMN),对网络先分簇,簇间运行表驱动路由;簇内节点承担路由工作的多少决定于节点剩余能量,从而达到能量消耗均衡。仿真结果表明,ECRPWMN协议可有效节约能量,平衡网络负载,延长网络生存时间。     

认知无线Mesh网络中基于干扰模型的信道分配策略*

从信道干扰的角度为认知无线Mesh网络提出一种新的信道分配策略。首先对网络进行分层并按层对节点设置不同的层数权值,以此来选择最佳路径,再利用信道干扰模型来选择最佳信道。新策略有效整合了路由和信道分配过程,通过路由的实现来协助节点的信道分配以获得整个网络的最优化性能。仿真结果表明,新算法相比于无线多信道网络中基于链接的信道分配算法,在时延、吞吐量上有明显的优势。     

基于无线Mesh网路由协议的研究及优化

根据无线Mesh网络的结构特点,对现有的路由协议进行了分析,并针对其中一种典型的路由协议AODV延时过大的缺点进行了优化,即Ⅰ-AODV。其在AODV中引入表驱动的机制,增加维护的邻居节点数目,获得更多节点的路由信息,在路由建立时达到降低网络延时的目的。最后通过仿真软件NS-2进行了模拟测试,测试结果表明,Ⅰ-AODV的网络延时等网络性能明显得到了改善。     

认知无线mesh网中联合路由的分布式信道分配算法*

多信道技术通过对数据流量进行分流,能够减少链路间干扰,从而提升网络容量。首先针对认知无线mesh网络提出一种有效的联合路由的分布式信道分配策略,该信道分配策略主要宗旨是维持邻域内信道差异。仿真结果表明,新的信道分配算法相比于无线多信道网络中基于链接的信道分配算法,平均吞吐量大约提高了50%,平均时延降低了约50%。在信道约束的情况下,进一步引入了信道合并算法。仿真结果表明,执行信道合并算法后,网络平均吞吐量、时延性能得到了进一步改善。     

无线应急通信网中基于带宽约束的QoS路由协议*

针对日益频发的自然灾害和突发性紧急事件,采用易于快速配置的无线Mesh网络构建应急通信系统是一种可行的技术方案,但救援现场复杂的通信环境对系统的容量、可靠性、QoS等都提出了更高要求。而单信道网络中存在严重的流内和流间干扰,导致系统容量下降,甚至无法提供足够的带宽资源来满足救援现场对可靠传输救援信息的通信需求。提出采用多接口多信道技术来提高系统容量,并以DSR协议为基础,引入改进一种基于带宽估计的QoS路由机制,设计一种应急多接口多信道QoS路由协议——EM2QDSR。在路由判据设计中,充分考虑链路质量、     

混合无线Mesh网络中改进的分层AODV路由协议

路由是无线Mesh 网络发展中的一个研究热点。无线Mesh 网络从移动Ad hoc 网络中借鉴了许多路由选择算法作为路由的解决方案,但是这些方法都不太理想或者没有达到性能的最优化,且没有利用到无线Mesh 网络自身的特点。提出了一个改进的分层AODV路由协议（IH-ADOV）,它表现出了更好的可扩展性和网络性能,当一条路由丢失时,它使寻找替代路由的路由开销得到降低。在IH-AODV中,还提出了一种新技术,即最新链路发现机制。利用NS-2 软件对AODV和IH-AODV进行了仿真比较。基于混合无线Mesh 网络的仿真结果表明,IH-AODV在大的网络中也表现出了很好的扩展性,相对于AODV,在其他性能 方面也表现良好甚至更优。     

拥塞敏感的无线传感器网络路由算法

如何延长无线传感器网络的生命周期是一个重要的挑战.提出了一种新的拥塞敏感的路由算法,该算法充分考虑了路由选择过程中的数据负载与邻节点的缓存、信道竞争等状态的关系,每个节点以此计算一个能反映本地拥塞状态的权值,节点选择权值最高的下游节点作为下一跳来平衡下游节点的能耗和数据负载,同时降低下游节点的拥塞可能性.模拟实验表明:...     

基于蚁群的无线传感器网络路由算法

针对无线传感器节点能量、通信能力及计算能力有限等特点,将蚁群算法应用于无线传感器网络,提出一种改进的蚁群路由算法,考虑了节点的能量、距离、通信半径和传输方向等参数.实验结果表明:该算法有效地减少了网络能量消耗、节点死亡数、路由跳数和数据传输的路径长度,延长了无线传感器网络的寿命,实现无线传感器网络在通信过程中快速、节能的路由。     

基于遗传算法的无线传感器网络路由协议研究*

针对无线传感器网络能量受限、建立高效路由困难等特点,将遗传算法应用于无线传感器网络路由协议中,提出了一种快速构建无线传感器网络最优路径方法。采用可变长度染色体编码,采取选择、交叉和变异操作,充分利用基站的信息资源和强大计算功能,逼近无线传感器网络最优路径。仿真结果表明,基于遗传算法的无线传感器网络路由协议可以有效延长无线传感器网络的生命周期,改善网络性能。     

On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks

We study the problem of on-line joint QoS routing and channel assignment for performance optimization in multi-channel multi-radio wireless mesh networks, which is a fundamental issue in supporting quality of service for emerging multimedia applications. To our best knowledge, this is the first time that the problem is addressed. Our proposed solution is composed of a routing algorithm that finds up to k but not necessarily feasible paths for each demand and an on-demand channel (re)assignment algorithm that adapts network resources to maintain feasibility of one of the paths. We also study the problem of obtaining an upper bound on the network performance. First, we consider an artificial version of the problem, in which all demands arrive at the same time, and formulate it as a mixed integer linear programming model. To tackle the complexity of the model, it is relaxed that provides a tight upper bound while improves solution time up to 3.0e+5 times. Then, we model the original problem by extending the relaxed model to consider dynamic demands, it leads to a huge model; thus, we develop another model, which is equivalent to the first one and is decomposable. It is broken down by a decomposition algorithm into subproblems, which are solved sequentially. Our extensive simulations show that the proposed solution has comparable performance to the bound obtained from the decomposition algorithm; it efficiently exploits available channels, and needs very few radios per node to achieve high network performance.