基于遗传算法的异构无线传感器网络分簇算法

摘要

为进一步均衡无线传感器网络能耗,提出一种基于遗传算法改进的异构无线传感器网络分簇算法。在簇头选举阶段,分析传感器节点剩余能量、节点分布位置、节点的邻居节点密度因素,通过遗传算法寻优,选举出每轮最佳数目的最优簇头集;同时为解决周期性分簇造成的能量损失,建立簇头更新策略,降低簇头集更新频率。仿真结果表明,该算法与SEP、LEACH和TSEP算法相比较,第一死亡节点出现时间分别推迟了44.59%,69.4%和8.85%,网络寿命延长了174%,47.78%和71.33%。