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

• 作者: 张牧 汤文兵 陈亚楠
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 单纯形算法 路径优化 能耗均衡
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 55-59
• 页数: 5页
• 分类号: TP301.6
• 字数: 5384字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.03.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤文兵	安徽理工大学计算机工程学院	21	110	7.0	10.0
2	陈亚楠	安徽理工大学计算机工程学院	6	16	2.0	4.0
3	张牧	安徽理工大学计算机工程学院	3	2	1.0	1.0