论文部分内容阅读
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约束的路由问题。