论文部分内容阅读
无线Mesh网是一种多跳、高速率、大容量的新型无线网络结构。它融合了无线局域网和移动Ad hoc网络的特征,是“最后一公里”宽带理想的接入方案。作为下一代无线通信网络宽带理论研究的核心问题之一,无线Mesh网络提供带QoS保障的传输服务成为一个具有挑战性的命题。随着网络的发展,多媒体业务的普及以及商业应用的需求对无线Mesh网络提供服务质量保障的能力提出了越来越高的要求,因此有必要对无线Mesh网络的QoS路由做进一步的研究。无线Mesh网络本身的一些特点,如:无线信道的复杂性和随机性、移动终端的局限性等使得在无线Mesh网络中为多媒体业务提供QoS支持十分困难并且富有挑战性,已经证明,无线Mesh网中实施QoS路由是一个NP-Complete问题。鉴于启发式算法在解决NP-Complete问题上有着不错的效果,本文提出了一种基于蚁群的无线Mesh网QoS路由算法。论文首先对无线Mesh网络和蚁群算法进行了概述,再分析了无线Mesh网络中实施QoS面临的困难,介绍了单QoS保障和多QoS约束的路由协议的研究现状,针对Mesh实施QoS路由是NP-Complete问题,提出了一种带负载控制的PH_AODV路由算法,该算法将多个QoS约束根据传输业务需求的满足情况转化到统一的维度,并将其融入到信息素的更新策略中;同时,在路径选择过程中,以邻居节点负载情况作为信息素更新的路径期望启发函数,充分考虑邻居节点的负载情况,使得协议具有拥塞控制功能。仿真实验表明,该协议比AODV和AOMDV协议具有更好的网络性能;另外考虑到蚁群算法中蚂蚁之间的合作不够紧密,在PH_AODV协议的基础上提出了一种带信息素扩散模型DPH_AODV,加强蚂蚁之间协作。仿真实验表明,信息素扩散模型有效地提高了网络的性能。