无线传感器网络LEACH算法的改进

针对低功耗自适应集分簇算法(LEACH)簇头选取随机、未考虑节点到基站的距离、节点分布不合理、耗能不均匀等问题,提出一种改进的LEACH算法。优化成簇阶段簇头节点的选取函数,在该阶段,引入分簇中节点的分布情况、节点距离基站的远近及基站接收消息的有效半径等因素;传输阶段完成后,在头节点选取函数中加入节点能否重复当选为头节点的条件。仿真结果表明,改进的算法相比于原算法生命周期提高了36.4%,增加了节点数据包的传输,减少了网络的能量消耗,延长了网络生存时间。

Improvement of LEACH algorithm for wireless sensor networks

An optimized algorithm was proposed to solve the problems of random selection of cluster head,the distance between nodes and base stations,irrational nodes distribution and uneven energy consumption of low energy adaptive clustering hierarchy(LEACH)algorithm.The selection function of cluster head nodes in clustering stage was optimized.In this stage,the nodes distribution in cluster,the distance between nodes and the effective radius of sink nodes receiving messages were explored.When the transmission phase was completed,the condition that a node was re-elected as the cluster head node was added to the header node selection function.Simulation results show that the life cycle of the improved algorithm is 36.4%higher than that of the original algorithm.And the proposed algorithm increases the node data packets transmission,reduces the network energy consumption and prolongs the network lifetime.