多媒体异构Mesh网络体系设计及跨层QoS路由算法研究

 针对无线Mesh网络的异构特性和多媒体业务的QoS要求,研究了一种跨域、跨层、跨节点的无线Mesh网络QoS自适应体系架构.在此基础上,利用双层规划数学模型描述之,并利用改进的蚁群算法来求解该双层规划模型,从而提出了基于双层规划模型的蚁群优化路由算法.仿真结果表明双层规划数学模型充分地考虑并优化了路径的各QoS指标,提出的蚁群优化路由算法能够很好地收敛于双层规划模型的最优解,且具有复杂度低、收敛速度快的特点.     

基于动态规划法的无线Mesh网络QoS路由算法和性能评价

该文针对时延敏感的多媒体业务吞吐率和传输可靠性的考虑,在无线Mesh网络中,引入动态规划和跨层设计方法设计QoS路由算法。在假设的网络模型上,提出了一个新的基于MAC层信息的综合凸规划路由准则,以及基于此实现的路由算法CPRMQS,详细给出了利用动态规划法解决路由优化问题的算法流程和样例分析。最后通过仿真验证了该算法的可行性,并给出了基于DSR扩展协议的性能评价,其中包括吞吐率和延时等性能。     

一种基于定向扩散的QoS路由算法

提出了一种基于定向扩散的分布式能耗均衡QoS路由选择算法QRDD。QRDD基于路径节点最大最小剩余能量（MaxMPE）和最小跳数（MHC）信息得到梯度,组合利用这两类梯度来得到观测节点和有效传感节点间的多条可选路径,通过多路径路由支持路径的平滑切换,保证性能最优路径被选择,提供失效节点的路径修复和主动通告机制。网络仿真实验表明,QRDD能很好地支持不同业务的资源需求分配,可实现全网能耗均衡。     

基于蚁群优化算法的多QoS选播路由算法研究

提出一种基于蚁群优化算法的多QoS选播路由算法.算法设计了合理的路径评价方法,从平衡网络负载的角度出发,寻找适当的选播路由路径.通过对迭代最优解路径上的信息素的调整和算法重启的策略,算法有效地避免了陷入局部最优的缺陷,扩大了算法的搜索范围.实验结果表明,该算法能找到满足QoS约束的全局最优解,并在资源预留的基础上较好地满足用户对于带宽、时延的要求.     

基于蚂蚁算法的QoS路由调度方法

为了有效地解决QoS受限路由问题,本文提出了一种新颖的具有全局优化能力的蚂蚁算法,它是基于蚂蚁具有找到蚁巢与食物之间的最短路径原理工作的。 仿真实验表明,该方法能够有效地解决QoS受限路由问题。     

基于博弈论的QoS协作WSNs路由算法

针对无线传感器网络中各个节点之间通信路由单一、无法充分调动合适的路由节点用于下一跳协作通信而浪费不必要的带宽、时延和能耗,提出一种基于博弈论的QoS协作路由算法(QACR),通过研究各个传感器节点的距离、能耗速度与QoS需求量之间的博弈关系,建立基于QoS需求的博弈模型。将协作通信和路由机制相结合,在博弈模型的理论基础上为中心节点选择一个或者多个中继节点,共同协作将数据包发送至目的地址。仿真验证结果表明,这种方法可以减少节点通信的能量消耗和网络延迟,避免网络由于能耗过快、节点死亡率过高而导致的网络断层或瘫痪,保证网络的可靠性QoS需求。     

一种基于QoS的无线Mesh网络DSR路由优化算法

无线Mesh网络(Wireless Mesh Network,简称WMN)是一种新型的高容量、高速率的分布式宽带无线网络,是下一代无线网络的关键技术.在综合考虑带宽、传输拥塞、网络吞吐量等方面因素,将博弈论的思想引入动态源路由(Dynamic Source Routing,简称DSR)算法中,提出一种基于博弈论的DSR路由优化算法,经分析与仿真表明,该路由能有效减小时延,提高数据传输效率,提升网络传输的服务质量(Quality of Service,简称QoS).     

Ad hoc网络的QoS路由综述

Ad hoc网络与传统的有线网络和无线局域网不同,具有其独特的特点,传统的路由选择不适合Ad hoc网络。为了适应Ad hoc网络的特殊性,研究人员结合服务质量提出了基于Ad hoc网络的多种QoS路由。本文介绍了不同的QoS路由算法以及QoS路由算法的优化。     

Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法

蚂蚁算法是一种新型随机优化算法,能有效解决Ad Hoc网络多约束的QoS路由问题,但存在收敛速度慢和易陷入局部最优等缺点.针对于此,在借鉴精英策略的基础上提出了一种基于双向收敛蚁群算法,并将该算法应用于Ad Hoc网络的QoS路由问题中.仿真结果表明,算法可明显提高数据包的投递率,降低端到端的传输时延.     

基于蚁群优化算法的QoS路由算法的仿真

Qos路由问题被证明是NPC(NP-completeness)问题,蚁群优化算法是较好地求解NPC问题的工具.文章首先介绍了蚂蚁算法在求解旅行商问题(TSP)中的应用;针对Qos路由问题的特殊情况,提出蚂蚁算法应用于QoS路由时与TSP的一些区别;为了仿真的客观性,提出了一种网络拓扑结构图的随机生成算法;并在随机生成图的基础上,分别对基于串行蚂蚁算法和并行蚂蚁算法方式下的Qos路由求解算法进行了仿真和比较.     

一种适用于无线移动Mesh网的路由算法

针对无线移动Mesh网络的特点,以先应式最优链路状态路由协议为基础,整合有限分发路由信息机制与高效分发路由信息机制。结合自适应的检测模块,提出了一种自适应视觉朦胧的链路状态路由协议———自适应视觉的朦胧的链路状态(Adaptive Fuzzy Sighted Link State,AFSLS)路由协议。NS2仿真结果表明,AFSLS路由协议在平均时延、网络吞吐量以及丢包率方面有良好的性能,能够满足无线移动Mesh网络对路由协议的要求。     

无线Mesh网络路由协议研究

无线网状网络（WMN）的路由协议是无线Mesh领域的研究重点。文章先对移动Ad hoc网络的经典路由协议进行分类和比较,在此基础上总结了将Adhoc路由协议应用于无线Mesh网络的几种主流的改进思路,最后对各种改进思路的代表性路由协议进行了分析和讨论。     

无线网格网中一种基于树的先验式路由协议

Wireless Mesh Network (WMN) is seen as an effective Internet access solution for dynamic wireless applications . For the low mobility of mesh routers in WMN, the backbone topography can be effectively maintained by proactive routing protocol. Preproposals like Tree Based Routing (TBR) protocol and Root Driven Routing (RDR) protocol are so centralized that they make the gateway become a bottleneck which severely restricts the network performance. We proposed an Optimized Tree-based Routing (OTR) protocol that logically separated the proactive tree into pieces. Route is partly computed by the branches instead of root. We also discussed the operation of multiple Internet gateways which is a main issue in WMN. The new proposal lightens the load in root, reduces the overhead and improves the throughput. Numerical analysis and simulation results confirm that the performance of WMN is improved and OTR is more suitable for large scale WMN.     

无线Mesh网络路由协议研究

无线Mesh网络WMN（wireless mesh networks）是一种新型的无线网络,它融合了无线局域网（WLAN）和Ad Hoc网络的优势,成为宽带接入的一种有效手段。首先介绍了无线Mesh网的网络结构和特点．并在此基础上讨论了无线Mesh网络对路由协议的要求。无线Mesh网络的路由算法是Mesh领域的研究难点,通过分析比较4种针对WMN的路由协议,总结了现有的路由协议的优缺点,并对今后的研究方向做出了展望。     

无线Mesh网络中的组播机会路由研究

 针对无线Mesh网络组播中包丢失严重的问题,提出了保持包的IP层不变,而改变包的目的MAC域,进而MAC层以单播形式向组成员发送包的M2U(Multicast to Unicast) 优化解决方案.为了满足组成员增加时不影响用户的性能,提出在M2U中引入了机会路由的M2UO（Multicast to Unicast Opportunistic Routing）算法,对候选节点采用单播形式发送包,对其它节点采用组播形式发送包.在实际网络环境中的大量实验表明,优化组播减小了数据包的丢失率,提高了网络的吞吐量,具有较好的组播视频流效果.     

无线Mesh网络中路由算法的研究

无线Mesh网络(WMN)近年来受到了越来越多的关注,对其路由协议的研究一直是个热点问题。WMN是由移动自组织网络(MANET)发展起来,针对应用在MANET中的DSR、AODV、DSDV、CEDAR等4种路由协议算法,分析并总结它们的优缺点,并对上述4种算法在WMN中应用的可行性进行了分析。     

基于无线Mesh网络的干扰感知型路由判据

在无线Mesh网络路由判据的研究中,最小跳数、ETX、ETT等路由判据没有考虑到无线网络中的干扰问题,据此选出的一般不是最佳路由。因此,基于它们的路由协议会对整个无线Mesh网络的延时、丢包率、吞吐量等性能产生较大影响。干扰感知型路由判据的提出对无线Mesh网络性能的提升起到了一定的作用。     

多并发流无线网状网中的机会路由算法

现有机会路由选择未考虑数据流的分布,可能使候选节点空闲或过载,导致网络吞吐量提升有限.本文将多并发流的机会路由描述成一个凸优化问题,基于对偶和子梯度方法,提出分布式联合候选节点选择和速率分配的多流机会路由算法(Opportunistic Routing for Multi-Flow,ORMF).该算法迭代进行流速率分配,并在速率分配过程中完成候选节点选择.实验结果表明,与基于期望传输次数和期望任意传输次数指标的机会路由相比,ORMF平均可提高33.4%和27.9%的汇聚吞吐量.     

基于选播机制的无线Mesh网络网关选取路由算法

提出了一种基于选播的无线Mesh网络网关选取模型和相应的网关选取路由算法。该模型将所有网关节点抽象成一个选播组,将所有的网关节点组成一个网关树,实现对网关组成员的管理与维护。网关选取路由算法以时延为度量,通过有效的选播机制自适应地查找"最优"网关节点为客户节点服务,以提供响应最快的高质量的因特网接入服务。实验结果表明,该算法能在合理的时间内有效地解决多网关选取问题。     

无线网状网路由判据研究

无线网状网(WMN)相关技术的研究非常活跃,路由判据的设计是提高其性能的关键。WMN具有同时拥有移动节点和静态节点及每个节点可能配置多信道等特点。对路由判据的设计提出了特别的要求:必须保证网络的稳定性;保证最小权重路由有最佳性能;该路由可以通过多项式复杂度算法得到;得到的路由中无转发环路。研究了几种现有的路由判据,包括HOP、ETX、ETT、WC-ETT、MIC、mETX、ENT。MIC能较好适应WMN,但需要在自由因子的设定及网络中加入移动节点后的性能方面做改进。对路由判据的跨层、多准则设计是以后的研究方向,基于此文中也对几个改进方案进行分析。