基于蚁群的无线Mesh网络多QoS约束路由协议的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:allyev
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线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,加强蚂蚁之间协作。仿真实验表明,信息素扩散模型有效地提高了网络的性能。
其他文献
随着互联网应用技术的不断发展,网络在带给人们方便的同时,其安全隐患也日益突出。现有的网络安全技术主要集中在数据加密、防火墙以及入侵检测等方面,虽然这些技术能够有效的抵
全球信息化的程度越来越高且越来越快,每天产生的数据量已经难以估计,BigData的研究主题成为了国家战略重点之一,未来是一个数据的时代。本课题主要关注互联网数据,为特定场
随着计算机技术的发展,计算机技术成为各个行业提高生产效率的关键技术。人们在享受各种计算机技术带来便捷的同时,也面临着日益严峻的信息安全形势。由于冯诺依曼体系结构的计
图像采用和传输技术应用十分广泛,如消费电子、工业控制、交通道路、军事国防、医务医疗等领域。传统的图像采集与传输系统由PC机以及图像采集设备组成,通过专有的有线网络来传
嵌入式Linux操作系统作为一款免费的操作系统,具有可裁减、支持多用户、能独立运行等特点,得到了很广泛的应用。本课题选用的图形用户系统是MiniGUI,是北京飞漫公司开发的一
人体运动捕获是计算机视觉研究领域的重要课题之一,也是近年来备受研究者关注的前沿方向。本文集中研究基于数据库的运动技术进行人体三维重建,包括对动作的检索和查询和动作数
基于物理的流体模拟一直是计算机图形学中的热门研究领域之一。其中,烟雾模拟因其重要的应用价值,更是成为了人们研究的重点。它广泛应用在游戏引擎、影视特效、灾难场景的模拟
在信息时代,数据是企业重要的资产,防范数据资产泄漏是意义重大的课题。本文立足于数据防泄漏保护的研究,旨在构建一个检查文件安全性的有力工具,阻止敏感数据的泄漏。为此,
本文探讨了应用基于种群交叉策略遗传算法对无线传感器网络布局进行优化。无线传感器网络(Wireless Sensor Network WSN)是由一组低成本,低功耗,多功能和小规模的传感器节点组
数据链路通信是对物理层的通信传输进行原始比特流功能的加强,将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路。本文的选题主要是在数据链路通信的基础上进