文档介绍：第 29卷第 2期计算机应用与软件 Vol
2012年 puterApplicationsandSoftware
基于混合蛙跳算法的 WSN路由优化算法
周立朋卡米力·木衣丁何迪陈琛
(新疆大学信息科学与工程学院新疆乌鲁木齐 830046)
摘要通过对无线传感器网络的拓扑结构和蛙跳算法的研究,针对能量受限的无线传感器网络生命周期较短的问题,提出一种
基于混合蛙跳算法的 WSN(work)路由优化算法。该算法在生成青蛙时,考虑了节点的剩余能量,在局部优化过
程中采用选择替换和变异两种方法,在全局优化中引入了多路径路由思想,并且充分利用了基站的信息资源和强大功能。仿真结果
表明,该优化机制有效延长了 WSN的生命周期,改善了网络性能。
关键词无线传感器网络路由优化蛙跳算法多路径全局优化
中图分类号 TP301 文献标识码 A
ANOPTIMIZEDWSNROUTINGALGORITHM BASEDON
MIXEDLEAPFROGALGORITHM
ZhouLipeng KamilMoydin HeDi ChenChen
(SchoolofInformationScienceandEngineering,XinjiangUniversity,Urumqi830046,Xinjiang,China)
Abstract ThroughthestudyonWSNtopologystructureandleapfrogalgorithm,consideringtheshortlifecycleproblemofenergy
constrainedWSN,,whengenerating
afrog,
used;duringtheglobaloptimization,themulti’sinformationresourcesandits

networkperformance.
Keywords work(WSN) Routeoptimization Leapfrogalgorithm Multipath Globaloptimization
协议。
0 引言
1 相关工作
无线传感器网络 WSN由一组传感器节点以自组织方式构
[1]
成。每个节点兼备路由器和主机两种功能,不仅要执行感知、传研究工作者们提出了许多的