论文部分内容阅读
伴随着因特网技术、无线通讯技术以及微机电技术的快速发展,移动自组织网络即Ad Hoc网络和无线传感器网络(wireless sensor network,WSN)以其自己独有的特点在世界范围内引起了学者的广泛关注,有着广泛的应用前景和巨大的发展潜力。对于所有网络来说,路由协议都是支撑网络传输的一个重要技术,由于两种网络的节点能量都是有限的,加上其计算能力和存储能力较低等问题,使得其对路由协议的要求也就越高,如何设计行之有效的路由算法成为当前研究的热点问题和核心问题。智能优化算法是人们常用来解决组合优化问题的有效方法,其中遗传算法、蚁群算法和粒子群算法是三种比较典型的且应用较广泛的智能算法。Ad Hoc网络组播路由问题一直是当前研究的热点,蚁群算法凭借自己的特点已经被学者引入到Ad Hoc网络的组播路由设计中。然而由于蚁群算法自身的缺陷,使得在解决Ad Hoc组播路由问题时通常存在收敛速度慢、无法较快适应网络环境变化等不足。为了解决以上问题,本文提出了一种基于改进蚁群算法的Ad Hoc网络QoS(Quality of Service)组播路由算法PSOACO算法,该算法的主要思想是引入了粒子群算法,充分利用粒子群算法简单易实现且快速收敛的优点来提高蚁群算法在路由发现及维护时的收敛速度。将PSACO算法与具有代表性的MAODV进行试验比较,仿真结果表明该算法在数据包成功传输率及端到端的延迟方面都具有较好的性能,是解决Ad Hoc网络QoS组播路由问题的有效方法。LEACH(Low Energy Adaptive Clustering Hierarchy)协议是无线传感器网络中一种重要的分层路由协议,但它采用随机选择簇头的机制会造成簇头节点分布不合理,最终导致网络寿命的缩减。传统遗传算法以其不依赖于问题的具体领域,对问题的种类有很强的鲁棒性的优点,被引入到无线传感器网络分簇路由协议中,但是遗传算法本身也存在着早熟和收敛速度慢的问题。针对这些问题,本文首先对遗传算法进行了改进,结合LEACH协议从初始化种群,选择、交叉和变异三个操作算子,适应度函数等方面进行了改进,改进后的遗传算法能有效的解决传统遗传算法存在的早熟及收敛速度慢的问题。将改进遗传算法应用到LEACH协议的簇头选择过程中,结合节点的剩余能量,传输距离以及节点密度对簇头选择进行优化,从而使选出的簇头分布更合理。将改进后的路由算法与LEACH协议进行仿真比较,仿真结果证明该算法具有更好的能量有效性,能延长网络的生存时间。