针对现有传感器网络分簇算法的不足，提出一种基于改进遗传算法的分簇路由算法。首先，提出一种基于和声算法和自适应优化的改进遗传算法，以解决传统遗传算法收敛慢和局部收敛的问题；然后，利用网络能耗模型与节点分布模型推导出最佳的簇头数量；最后，利用改进遗传算法选出最优的簇头。在设计适应度函数时，考虑了节点的能量、距基站距离和邻居节点密度等因素。为了均衡和降低能耗，定义入簇选择函数与中继代价函数时，需考虑能量和位置因子的影响。仿真实验结果表明，所提算法可实现负载均衡并有效降低了网络能耗。
科研之友
微信
新浪微博
Facebook
分享链接
