基于量子遗传算法的Ad Hoc网络QoS路由协议

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:lizheng124128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
AdHoc网络是一种特殊的无线通信网络,网络中所有节点的地位平等,既可以作为路由器又可以作为主机。目前在AdHoc网络中,路由协议主要分为三类:先应式路由协议、按需路由协议和混合式路由协议。AdHoc网络的应用比较广泛。AdHoc网络的应用环境要求它必须提供一定的服务质量(QualityofService,QoS)保证。然而无线信道固有的特点及节点移动造成网络拓扑的频繁变化,使得在AdHoc网络中支持QoS面临许多新的困难。 本文从AdHoc网络的QoS体系结构、QoS路由、QoS信令、支持业务区分和资源预留的介质访问控制协议这四个方面出发,对近年来国内外在该方向取得的研究成果作了全面的概括总结和比较分析,系统阐述了在AdHoc网络中支持QoS的问题,并指出了现有QoS路由协议的一些不足。 目前AdHoc网络中的大多数QoS路由协议只能支持一个QoS参数。支持多参数的QoS路由是经典计算中的NP难度问题,通常采用启发式方法求解,但这些算法存在收敛慢,容易陷入局部收敛等缺陷,找到一个能够克服上述缺陷的新型启发式智能优化算法是目前的研究热点。 本文对量子遗传算法(QuantumGeneticAlgorithm,QGA)进行了研究。该算法将量子计算引入到遗传算法中,利用量子技术的并发特征使算法性能得到了提高。在此基础上,本文提出了支持多QoS参数的AdHoc路由协议,并予以仿真实现。仿真实验表明:该方法能够较好的解决多QoS约束的路由问题。
其他文献
近年来,随着Internet的迅速普及,产生了许多新的应用,其中不少是高带宽的多媒体应用,譬如网络视频会议、网络音频/视频广播。这就带来了带宽的急剧消耗和网络拥挤问题。为了缓解
车载网是一种在车辆之间、车辆和路边设施之间建立自组织网络的技术,使得车辆在没有网络基础设施支持的情况下也能进行通信。作为智能交通系统解决方案中的关键环节,车载网在
本文主要研究的是J2EE模型在企业应用集成中的应用以及目前企业应用集成中种种问题的合理的改进方案。首先以企业应用集成为中心,介绍企业应用集成的分类,然后通过对现今企业应
随着GSM移动通信网络的发展,无线资源日益紧张,各地移动运营商都在进行不断的网络扩容,然而扩容导致的质量问题,城市高层建筑和玻璃墙对无线信号的影响问题,还有用户数量变化、频
无线自组织网络是一种特殊类型的无线网络,和传统的移动无线网络不同,它们不需要任何固定的网络基础设施。事实上,节点之间是依靠网络中的其它节点来保持网络连通的。无线自组织
J2EE 多层结构推出以来,软件业发生巨大变化,但是J2EE 只提出了广泛意义上的设计开发框架,针对各个行业的具体应用,还需要有从大量实战经验中提炼的、稳定的、健壮的、基于J2
Bent函数是一类具有最高非线性度的布尔函数,布尔函数是对称加密密码体制设计和分析的关键。本文所研究的Bent函数,对于构造一类具有高非线性度的布尔函数在密码体制的应用具
近年来P2P技术的大量运用,使整个互联网的网络流量急剧增加。P2P作为一种新型应用,一方面带来了新媒体、新视讯等新产业,另一方面又成为了一个带宽吞噬者,严重地消耗了网络带宽,阻
未来高性能计算机的发展趋势是在单个计算节点之内使用多个加速部件,更为复杂的体系结构使得通信效率成为了获得更高性能的主要因素之一。因此本文基于通信优化这一关键问题,
音频信息检索技术是多媒体信息检索技术中的一个重要组成部分,而音频分类技术作为音频检索技术的基础,也越来越被受到关注。基于内容的音频分类是一个涵盖十分广泛的研究领域,为