基于改进演化蚁群算法的无线自组网多播路由研究-计算机应用技术专业论文.docxVIP

摘 要 随着计算机网络技术和多媒体业务应用的迅速发展，大众对网络的需求不再局限于有 线网络技术，无线自组网技术的提出和广泛应用已经逐渐成为有线网络技术的有益补充。 无线自组网是一种多跳的和动态变化的网络，与传统的蜂窝式网络不同，无线自组网没有 固定的基础设施和路由器，它是由各移动的主机本身通过无线连接而形成的自主系统，且 移动主机本身不仅充当路由器，同时也是作为一个通信的端节点。由于无线自组网中移动 主机的动态变化性容易引起网络的拓扑结构随着主机的移动而发生变化，从而导致主机本 身能够提供的带宽都变得十分有限。因此，对无线自组网中的路由算法协议的研究就显得 尤为重要。 此外，随着多媒体技术应用的发展和普及，多媒体业务具有的数据量大、时延敏感性 强和持续时间长等问题都是不能忽视的，因此确保无线自组网络的服务质量 (Quality of Service，简称 QoS)也是非常重要和迫切的。多播路由技术正是解决无线网络中确保服务质 量问题的关键技术。多播技术不同于传统的单播和广播技术，它是一种一点对多点、多点 对多点的网络技术，能够有效地节省网络的带宽资源。 由于无线自组网本身的特性和 QoS 多播路由的特点，无线自组网的 QoS 多播路由问题 不仅是一个满足多约束的问题，同时也是一个 NP 完全问题，用传统的路由算法难以有效 地解决。演化算法和蚁群算法作为求解 NP 完全问题的有效工具，已经得到了诸多研究人 员的关注。本论文在深入地研究了已有的网络多播路由算法协议的基础上，提出一种基于 改进演化蚁群算法的无线自组网多播路由算法(IEAMRA)，该算法克服了传统路由算法在解 决无线自组网 QoS 多播路由方面的不足，有效地提高了路由效率，节省了网络资源。 本论文的主要创新点包括： 1、提出了一种基于改进演化蚁群算法的无线自组网 QoS 多播路由算法，该算法结合 了演化算法和改进的蚁群算法的优点，有效地利用了演化算法的全局搜索能力和改进蚁群 算法的并行性。 2、针对无线自组网 QoS 多播路由的特点，对传统蚁群算法进行了改进。首先在路径 上不再是按照以往的状态转移公式选择下一步，而是设定一个引导性公式来进行状态转移。 此外，在信息素更新方式上也进行改进，不再是待蚂蚁走完一步就对路径上的信息素进行 局部更新调整，而是通过引入一个反馈的因子，通过该因子反馈先前的蚂蚁搜索的消息， 从而避免了蚂蚁走回头路浪费搜索时间。同时待蚂蚁循环搜索完一次后也不再对所有所求 的解采用全局的信息素更新调整，而是在记录蚁群搜索的最优和最差的路径后，只对最优 路径上的信息素进行更新，较差路径上的信息素采取削减的方式，从而引导蚂蚁更好的搜 索。 3、结合演化算法和改进的蚁群算法，并将其应用到无线自组网的 QoS 多播路由问题 求解，通过与基本遗传蚁群算法(GAAC)进行比较得出，该算法在求解无线自组网的 QoS I II II 多播路由问题时不仅有着更好的搜索路由效率，同时还能明显改善算法各方面的性能。 关键词：无线自组网；多播；QoS 约束；演化算法；蚁群算法 III III Abstract With rapidly development of computer network technology and multimedia applications , the public demand on the network no longer limited to a wired network, wireless ad hoc networks proposed and widely used have become a useful supplement to the wired network technologies. Wireless ad hoc network is a dynamic multi-hop network , compared with the traditional cellular network, the wireless ad hoc network without fixed infrastructure and routers, it is an autonomous system by the mobile host itself through wireless connection, and the mobile host itself not only as a router, is also a communication terminal node. Because the mobile host is dynamic in the wireless ad hoc network, it is easy