基于蚁群的无线mesh网络多qos约束路由协议的研究-计算机科学与技术专业论文.docxVIP

承诺书本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进 行研究工作所取得的成果。尽我所知，除文中已经注明引用的内容外， 本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本人授权南京航空航天大学可以有权保留送交论文的复印件，允许论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文。作者签名： 日期：摘要无线Mesh网是一种多跳、高速率、大容量的新型无线网络结构。它融合了无线局域网和 移动Adhoc网络的特征，是―最后一公里‖宽带理想的接入方案。作为下一代无线通信网络宽带 理论研究的核心问题之一，无线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，加强蚂蚁之间协作。仿真实验表明， 信息素扩散模型有效地提高了网络的性能。关键词：无线Mesh 网络，QoS，蚁群算法，信息素扩散，PH_AODVAbstractWirelessMeshNetwork(WMN)isawirelessnetworkwithmulti-hop,high-speedand high-capacity.Itisthelastmilebroadbandaccesssolutionswhichcombinesthecharacteristicsof theWLANandAdhocnetworks.Asoneofthecoretheoretical researchissuesofthenextgeneration wireless,itisachallengingpropositiontoprovidetransmissionserviceswithQoSguarantees.With thedevelopmentofnetwork,thepopularityofmultimediaservices,aswellastheneedsof commercialapplications,thedemandingofWMN’sprovidingQoSguaranteesisincreasing,soitis necessaryto focuson a further research on the QoS routing ofWMN.ItisverydifficultandchallengingtoprovideQoSguaranteesformultimediaserviceinWMN becauseofsomefeaturesofWMNitselfsuchascomplexityanduncertaintyofWirelesschanneland limitationofmobileterminal.ImplementingQoSroutingintheWMNhasbeenprovedtobean NP-Complete problem. Considering thatheuristic algorithmhas a goodeffecton solving NP-Complete problems, aWMNroutingalgorithmbased on antcolonyis putforward in