论文部分内容阅读
无线移动自组织网络(Wireless Mobile Self-Organized Networks，又称MobileAd Hoc Networks，MANETs，移动Ad Hoc网络)是由一组带有无线收发装置的移动节点所组成的一个临时性多跳自治系统，在军事和民用方面具有广阔的应用前景，是目前网络研究中的热点问题。随着多媒体应用日益普及，在移动自组织网络中提供QoS已经逐渐成为移动自组织网络研究中的一个重要研究领域。但是，由于移动自组织网络的无线多跳特性、网络带宽资源有限、网络拓扑结构动态变化等，使得在移动Ad Hoc网络中提供QoS变得更加复杂，给网络研究人员带来了新的挑战。近年来，国内外学者在QoS路由技术方面做了大量的研究，但是仍然存在许多未解决的问题，特别是在移动Ad Hoc网络上支持QoS路由技术的研究尚处于初级阶段。本文在研究分析国内外大量相关文献的基础上，对如何在移动自组织网络中提供具有QoS保证的路由协议和算法展开了较为系统的研究工作，主要创新性工作可体现在以下几个方面：(1)提出了支持单向链路的路由协议QRUA。在采用无线通信方式的移动Ad Hoc网络中，由于各个终端发射功率的不同以及地形等环境因素的影响会导致单向链路的存在，文中针对移动Ad Hoc网络该特点，提出了具有支持单向移动Ad Hoc网络并且能提供QoS保证的路由协议QRUA。该协议由路由准备、路由请求和路由维护三部分构成；由于每个主机只接收其上游主机的信息，从而实现了对单向链路的支持；同时，通过路由请求过程中延时和带宽的保证实现了QoS的控制。(2)设计了分层结构的多播路由算法MALS-QoS。针对移动自组织网络其分层管理框架体系结构，文中首先提出了一种基于分层结构的支持多播通信的路由算法MALS，然后在MALS算法的基础上，通过采用权重因子分簇的方法，使产生的多播树具有带宽、能量、延时和延时抖动等方面的QoS约束，提出了满足QoS约束的多播路由算法MALS-QoS。(3)建议了多播路由算法MRQW。MRQW是本文从反映网络真实特性的链路可用带宽以及节点剩余能量出发提出的具有QoS保证的多播路由算法，该算法通过可行链路和选择函数的定义，来实现QoS多播路由的建立，既体现了以链路可用带宽作为主要优化因素的特点，同时又保证了节点剩余能量、链路延时和延时抖动等约束条件的QoS保障。(4)设计了多播路由协议MQRA。随着移动Ad Hoc网络应用的不断扩大，提供满足QoS约束的多播路由是必然的发展，本文根据移动Ad Hoc网络应用中对多播的要求以及Ad Hoc网络的特点，提出了基于延时、延时抖动和带宽约束的QoS多播路由协议MQRA。该协议通过邻居节点协议的支持以及可行链路的定义来实现QoS保证，在路由过程中，首先构建初始多播树，并通过初始多播树来快速高效的实现满足多QoS约束多播路由。(5)提出了针对多QoS约束路由问题的优化方法和算法模型。对于属于NP完全问题的多QoS约束路由问题，本文既从传统的智能优化算法(如遗传算法、禁忌搜索算法等)出发进行了问题求解的尝试，给出了采用禁忌搜索方法、基于禁忌搜索的混合遗传算法的QoS路由算法模型；同时，又从量子遗传算法和DNA计算技术等新型智能优化方法的角度，对多QoS约束路由问题的解决进行了思考，给出了采用量子遗传算法、DNA计算技术的QoS路由算法框架，给多OoS约束路由问题的解决提供了一种新的思路。本文对移动自组织网络的QoS路由协议和算法进行了较系统深入的研究，针对不同的问题提出了有效的解决方案，旨在为促进移动自组织网络的科技进步起到一定的作用。本文得到国家自然科学基金项目(60672137，90304018)、教育部博士点基金项目(20060497015)、湖北省武汉市科技攻关项目(20041001001)、湖北省自然科学基金项目(2004ABA023)、湖北省教育厅科研项目(20032001，2004X085，D200622003)等的资助。