基于混合蛙跳算法的WSN路由优化算法

摘要

Through the study on WSN topology structure and leapfrog algorithm, considering the short life cycle problem of energy constrained WSN, the paper proposes an optimized WSN routing algorithm based on mixed leapfrog algorithm. In the algorithm, when generating a frog, the residual energy of nodes is considered. During the local optimization process both the replacement and the variation methods are used; during the global optimization, the multi-path routing idea is introduced. In addition the base station' s information resources and its powerful functions are fully utilized. Simulation results show that the optimization mechanism prolongs the life cycle of WSN and enhances the network performance.%通过对无线传感器网络的拓扑结构和蛙跳算法的研究,针对能量受限的无线传感器网络生命周期较短的问题,提出一种基于混合蛙跳算法的WSN(Wireless Sensor Network)路由优化算法.该算法在生成青蛙时,考虑了节点的剩余能量,在局部优化过程中采用选择替换和变异两种方法,在全局优化中引入了多路径路由思想,并且充分利用了基站的信息资源和强大功能.仿真结果表明,该优化机制有效延长了WSN的生命周期,改善了网络性能.