基于改进蚁群算法的无线Mesh 网QoS 路由算法研究

目前,无线Mesh网络正成为无线网络研究中的一个热点。Quality of service（QoS）是无线Mesh网络中的一个非常重要问题,而QoS路由技术是解决这一问题的关键技术之一。本文就蚁群算法进行研究和改进,并将改进后的算法应用于无线Mesh网络QoS路由问题,进而提出了无线Mesh网络QoS路由算法,通过实验证明该算法能够对QoS提供较好的支持。     

无线Mesh网络中的多约束QoS路由算法

无线Mesh网络中多媒体数据的实时传输应用日益广泛,这些应用对网络的带宽、时延和抖动有着较高要求,需要无线Mesh网络提供一定的QoS保障机制.QoS路由是实现QoS保障的关键环节.在路由协议AODV的基础上,提出了一种具有多个QoS参数约束的路由算法(MQ-AODV),通过改进路由选择函数及扩展路由维护机制,为多媒体传输应用业务提供QoS保障.在路由发现的过程中,MQ-AODV引入了一个归一化的路由选择函数,简化了多约束路由算法中的NP-complete问题.在路由维护方面,提出了一种路由预先修复机制,在数据流传输过程中保障路径质量.仿真结果表明,MQ-AODV算法比AODV更好地减少了数据流传输的延迟和丢包,有效提高了网络的吞吐量.     

基于无线网状网DSR的多路径分流带宽路由算法

无线MESH网络是一种高速度,高容量的多点对多点网络,是一种新型的解决"最后一英里"问题的分布式网络,可把它堪称Ad Hoc网络的简化版本。无线MESH网络中的路由是它的一项关键技术,基于此,该文为对无线MESH网络的路由协议进行了改进研究,文中首先介绍了Ad Hoc网络三种路由协议,重点研究了其中一种动态源路由协议(DSR)的具体实现过程,并在支持QoS服务基础上,对DSR协议进行了改进,并提出了一种新的路由算法MSBR多路径分流带宽算法,该算法可以在源节点和目的节点之间找到多条路径并解决单条路径上不能满足的带宽请求时分配到多条路径上的问题。     

支持QoS的无线Mesh多径路由协议研究

一些多媒体应用要求无线Mesh网络提供带宽、时延等实时性服务.基于多路径在平衡网络负载等方面的优点,相对单一路径可以更好地提供QoS支持,文中对节点不相交路由协议NDMR提出了相应的改进方案,在RREQ分组和RREP分组中添加带宽和时延字段,然后设定一种比值的选择机制,使源节点选择的传输路径能够更好地满足QoS需求.仿真表明,所作的改进有效地降低了数据传输延迟和路由负载,提高了分组投递率.在多径路由的基础上,通过提供QoS约束机制,可以有效满足所需的网络性能.     

无线Mesh网中QoS流量均衡策略研究

由于现有的无线Mesh网路由研究多寻求当前时刻的最优路径,缺少流量均衡机制,影响了网络资源的使用效益。针对这一问题,提出基于QoS的流量均衡策略。通过研究蚁群算法,重新定义启发信息和信息素更新规则,将节点和链路负载加入到路径选择的权衡因素中;同时,考虑到Mesh节点到骨干网的通信,提出针对网关节点的流量均衡机制。改进算法以业务QoS要求作为约束条件,使路径规划倾向于负载度低的链路和节点,为后续业务的路由选择提供良好的网络环境。实验结果表明,随着数据量的增多,该算法始终可以保证业务QoS,实现了严格的QoS约束,并且能有效提高链路利用率,在路由质量方面优于中心节点法和改进信息素法。     

基于Grover搜索的无线Mesh网流量均衡路由算法

在无线Mesh网(WMN)应用中,用户通过Mesh网关接入到Internet,这种结构容易导致不同位置的Mesh路由器通过的流量不均衡,使部分路由器成为瓶颈,从而影响网络的性能和用户的服务质量(QoS)。针对这一问题,提出了一种基于Grover量子搜索算法的无线Mesh网流量均衡路由算法。算法中利用了量子计算的并行性,根据流量均衡函数模型构建了操作矩阵,通过Grover迭代获得流量均衡路径。仿真表明,算法选择的路径可以有效地平衡无线Mesh网流量,使每用户获得的最小带宽最大化,执行效率也优于同类算法。     

基于无线网状网DSR的多路径分流带宽路由算法

无线MESH刚络是一种高速度,高容量的多点对多点网络,是一种新型的解决“最后一英里”问题的分布式网络．可把它堪称Ad Hoc网络的简化版本。无线MESH网络中的路由是它的一项关键技术,基于此,该文为对无线MESH网络的路由协议进行了改进研究,文中首先介绍了Ad Hoc网络三种路由协议,重点研究了其中一种动态源路由协议（DSR）的具体实现过程,并在支持QoS服务基础上,对DSR协议进行了改进,并提出了一种新的路由算法MSBR多路径分流带宽算法,该算法可v7,在源节点和目的节点之间找到多条路径并解决单条路径上不能满足的带宽请求时分配到多条路径上的问题。     

一种无线Mesh网络的多径QoS路由协议

为满足无线Mesh网络用户对服务质量（QoS）的应用需求,在AODVM（无线自组网按需平面距离矢量多径路由）协议的基础上提出一种有QoS保障的基于稳定性优先级的多路按需路由协议SPODV。该协议综合考虑Mesh节点间的稳定性及带宽约束,改进路由选择策略以满足用户的QOS要求。     

无线传感器网络满足QoS带宽需求 的能量最优路由方案

有效使用片上受限资源以保持最长的生命周期是无线传感器网络的核心问题.QoS路由技术解决了无线传感器网络要求支持多种业务的差别服务和全网范围的资源有效利用的问题.本文提出了一种可以满足QoS带宽需求的能量最优路由发现方法.该方法构建了节点选择模型、能量评价模型和节点能耗权重模型,使用遗传算法利用可用节点集合建立满足QoS带宽需求的能量最优路由.利用Markov链证明该算法是可收敛并且是以指数速度概率强收敛的.另外,通过实验仿真与分析,给出了本文遗传算法的控制参数的选择区间,实验显示本文提出的满足QoS带宽需求的路由发现方法对无线传感器网络具有更好的适应性和更长的网络寿命.     

基于链路状态加权的无线Mesh网络路由协议

由于无线Mesh网络还没有统一标准,ad hoc中的路由算法并不能完全适合无线Mesh网络.在分析ad hoc中经典路由协议AODV的基础上,结合无线Mesh网络的特点,提出了一种新颖的、基于链路状态加权的路由协议.该协议利用节点的可用带宽、吞吐性能和缓冲队列的饱和度等计算路由每一跳的代价(即权重),选择从信源到信宿累计权重最小的路径作为路由.仿真结果表明,提出的路由协议在数据包转发率、平均端到端延迟和标准化路由负栽等性能上均优于AODV,是一种适合无线Mesh网络的路由协议.     

基于北斗系统的QoS保障地理位置路由算法

基于北斗定位/导航系统,研究无线多媒体传感器网络(WMSNs)定位技术在地理位置信息路由算法中的应用,根据贪婪策略和地理位置信息设计一个无线多媒体传感器网络QoS支持路由算法。该算法与SPEED算法一样,提供软时延保障。同时,优化的代价函数平衡了能耗、网络生存期和无线带宽等参数。在理论上分析该算法的软、硬时延保障及其他QoS性能,结果表明,该算法能为WMSNs的多媒体通信提供较多的QoS控制保障。     

基于预留的动态机会路由算法

本文对无线Mesh网络机会路由进行研究。传统机会路由会导致网络链路负载不均衡、带宽利用率低等问题,而且在候选节点的选择、排序方面会给网络带来负担。针对以上问题,本文提出一种基于预留的动态机会路由算法（BRDOA）。转发节点通过学习候选节点状态提前设定局部节点集合,从而减轻选择候选节点给网络所带来的负担。实验结果表明,使用该算法能够有效地改善网络的吞吐量和时延等,对提高无线网络QoS有显著效果。     

移动自组织网络中组播QoS路由的遗传算法研究

Adhoc网络中的QoS保障问题是一个比较复杂的开放问题。该文首先对Adhoc网络拓扑结构和基于QoS的多播路由进行了分析,建立了QoS多播网络模型。在此基础上提出了多播路径集获取算法和遗传算法多播路径选择。该方法可以在满足延迟和带宽约束的情况下,找到一棵消耗趋于最小、状态稳定的多播路由树。     

基于文化算法的无线Mesh网络QoS路由算法

无线Mesh网络QoS路由问题是一个非线性的组合优化问题,已证明该问题是NP完全问题.提出一种新的基于文化算法的无线Mesh网QoS路由算法(CA PSO QoSR).该算法利用文化算法的双重演化机制,在群体空间中采用粒子群优化算法作为演化策略,在信念空间采用遗传操作实现精英解集的迭代更新,通过信念空间中不断进化的精英解信息指导群体空间的搜索.仿真实验说明新算法能够在无线Mesh网QoS路由中取得良好的效果,与其他代表性算法的对比结果验证了新算法更能满足QoS路由中带宽、时延和时延抖动等重要指标,具有较好的全局寻优能力.     

无线传感器网络最优路由算法研究

无线传感器网络存在拓扑规模庞大、Mesh组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由效率,提出一种简单的全局路由最优算法。该算法根据变量r的不同取值,使算法输出路径不同,进而预防网络拥塞的发生。仿真实验表明,并行近似最短路由算法所耗时间是Dijkstra算法的1/3,该算法既能满足无线传感器路由需求,又能解决无线传感器网络拥塞的问题。     

基于802.11的无线Mesh网络可用带宽估计方法

可用带宽估计方法是提高网络QoS水平的关键技术.通过分析无线Mesh网络的特点与无线信号通信的特征,并建立信号信道容量与发送功率和接收功率在理想通信系统中的数量关系,建立了可用带宽与发送功率和接收功率的数量关系,提出了通过计算无线Mesh网络节点信号容量来估计无线Mesh网络链路可用带宽的方法,从而使得可用带宽估计方法在无线Mesh网络的估计结果更接近真实值.实验结果表明,该方法估计的结果更接近真实的可用带宽,在无线Mesh网络中的精确度要高于APEAB方法,可以为网络管理、流量控制和保证Qos提供参考.     

基于遗传-蚁群算法的无线Mesh网QoS路由算法研究

针对无线Mesh网QoS的路由特点,结合遗传算法扣蚁群算法的特性,设计了一种遗传算法和蚁群算法相融合的算法,提出了遗传-蚁群算法求解无线Mesh网QoS路由问题的解决方案.该算法采用遗传算法生成初始信息素分布,利用蚁群算法求精确解,并在遗传算法运行过程中动态确定遗传算法与蚁群算法的最佳融合时机,实现两个算法的优势互补.实验结果表明,该算法在无线Mesh网QoS路由选择中是高效的,性能明显优于遗传算法和蚁群算法.     

无线Mesh网络上下行带宽公平性定义的研究

为了解决无线Mesh网络(WMN)无法自发在Mesh网关处确保上下行带宽公平分配的问题,提出了基于时间窗口的无线Mesh网络的上下行带宽公平性定义.这些定义是在运用NS2进行仿真实验的基础上,充分考虑了无线Mesh网络的上下行方向动态变化的TCP流数负载和各条流不同的需求带宽等QoS指标的基础上提出来的,描述了无线Mesh网络作为Internet接入网络提供公平服务时应满足的基本条件,为后续研究高效的优化公平效率模型和实现上下行公平性的机制或算法打下了坚实的基础.     

无线mesh网络多路径QoS路由研究*

基于TDMA提出了一种多路径路由算法。该路由算法是利用两个节点间多条并行的路径作为一个QoS请求的路线。而这多条路径的带宽总和能够满足QoS的带宽要求。通过仿真实验结果证明了该算法相比SPR能明显提高路由的请求成功率。     

无线Mesh网络的路径容量分析模型及算法

路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路径容量为研究对象,首先提出了针对无线Mesh网络的本地虚拟报文探测分析模型,给出网络无干涉传输的充要条件,然后将给定的路径容量测量问题转化为信道分配及报文调度的最优化问题.在此基础上,采取贪心策略作为启发式条件,设计了路径容量评估算法PCEAGS进行求解.最后,详细讨论了算法中的若干参数如路径跳数、报文数目、节点的平均信道及无线设备数目等对评测结果准确性的影响.实验结果表明,该算法能以较低的平均时间复杂度求得近似解,且具有良好的可扩展性.