基于LEACH的分簇优化及多跳传输算法

针对经典LEACH算法中簇头选择不合理,成簇阶段中易产生极大簇和极小簇,造成网络能耗不均、工作周期较短等问题,本文提出一种基于LEACH的分簇优化及多跳传输算法(LEACH-COMR)。网络初始化时,计算最优簇首数量;进行簇首选举时,充分考虑节点的剩余能量以及到达基站的距离;分簇阶段通过均匀簇成员个数,减少极大簇和极小簇的产生;在数据传输阶段,合理选择中继节点,将簇头融合后的数据传递给基站。通过仿真比较传统LEACH算法和LEACH-COMR算法的分簇效果、运行周期以及网络中的剩余能量。仿真实验证明:LEACH-COMR算法可以有效延长传感器网络的运行周期,减少节点能量的过度消耗。