一种引入单纯形法的能量均衡路由算法

摘要：

针对无线传感器网络中节点能量有限的问题,以及节点具有有限的计算和存储能力,提出一种引入单纯形法的能量均衡路由算法,延长网络有限的生存周期.综合遗传算法和单纯形算法的优势来寻找最优路径,改进了簇头选取方式,然后用特定簇头实现与基站的通信.该算法通过单纯形法的反射、扩张操作,不会陷入局部最优值,避免了遗传算法早熟的问题.同时结合遗传算法的全局寻优和单纯形法的局部寻优的特点,加快算法收敛的速度,路径优化的过程也在基站完成.仿真结果表明,在第一个节点出现死亡时,该算法的通信轮数达到遗传算法的130％,收敛速度提高了100％～150％,同时有效均衡了网络中的节点能量消耗.该算法在加快算法收敛性、降低网络能耗、提高网络生存周期方面具有很好的效果.

关键词：遗传算法、单纯形算法、路径优化、能耗均衡

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省高校优秀青年人才支持计划项目gxyq2017007

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：55-59