一种基于遗传算法的高能效路由算法

摘要

本发明涉及一种基于遗传算法的高能效路由算法，其特征是：在能量采集型无线传感器网络中，建立考虑节点的吸收能量、剩余能量、消耗能量和浪费能量的适应函数，用遗传算法寻找全局最优路径，在最小化路径损耗的基础上考虑能量平衡和能量浪费。本发明的优点在于：比只考虑路径能耗最小的适应函数，比部分考虑路径能耗与路径上节点的吸收能量、剩余能量的适应函数，比部分考虑路径能耗与网络中所有节点的浪费能量的适应函数，在能量利用率上具有优势，可以更好地延长网络生命周期。