论文部分内容阅读
Ad Hoc网络是一种多跳、自组织、分布式的无线网络。整个网络没有固定的基础设施,每个节点都是移动和动态变化的,可以随时随地快速进行部署。然而,无线信道固有的特点及节点移动造成网络拓扑的频繁变化,使得传统用于Internet网络的路由技术无法直接在Ad Hoc网络中使用,需要根据其网络特点设计新的路由协议。多播通信方式可以减少从单个源节点或多个源节点发送相同的信息到多个目的节点的通信代价,并且能够节省网络的传输带宽、路由的处理时间和传输时延,对于Ad Hoc网络这种带宽资源紧张、系统资源有限的网络环境具有重要的应用价值。节点间的通信费用、传输带宽、延时和延时抖动是影响Ad Hoc网络多播树性能的主要因素。本文以搜索Ad Hoc网络最优多播树为研究目标,从分析粒子群算法的原理和Ad Hoc网络的特点两方面入手,对Ad Hoc网络多播路由算法进行较深入的研究。具体研究内容如下：1.针对基本粒子群算法的易陷入局部极值、搜索精度不高等缺点改进了标准粒子群算法,把线性递减的惯性权重因子设计为自适应惯性权重因子,并在此基础上提出了一种自适应粒子群优化的Ad Hoc网络多播路由算法(APSO),将微粒在解空间中的飞行搜索过程映射为多播树的树形变换过程。同时构建了Ad Hoc网络中QoS多播网络模型,采用罚函数处理约束条件来设计适应度函数。描述了APSO算法求解Ad Hoc网络多播路由问题的实现过程,设计了一种新的整数编码方案,将QoS多播路由优化问题转化为整数计算问题。仿真分析了APSO算法搜索到多播树的费用值、延时、延时抖动随迭代次数和网络规模的变化趋势,并和传统的GA算法和标准PSO算法搜索到的多播树的性能进行比较。2.根据粒子群算法的缺点和模拟退火算法的优点将两个算法进行结合,提出一种基于模拟退火粒子群优化的Ad Hoc网络多播路由算法,描述了算法的实现过程,并利用轮盘赌策略产生模拟退火的新解。在20网络节点、1个源节点、5个目的节点的网络环境下,分析该算法搜索到的多播树随迭代次数的变化；并计算不同网络规模下算法达到收敛时的多播树的适应值。实验显示出该算法能快速的找到Ad Hoc网络中满足QoS要求的最优多播树,尤其在大规模网络下更能显示该算法的有效性和可靠性。