Wireless sensor networks dynamic clumping based on the prim algorithm

Wang Peidong,Wang Long,Han Wentao

DOI: https://doi.org/10.3969/j.issn.1674-7720.2012.11.022

2012-01-01

Abstract:This paper,based on the minimum spanning tree graph theory in the thinking of the LEACH agreement is improved,and construct a Prim reducing energy consumption of clustering algorithm,the algorithm will prim thoughts used in clumps,energy or energy approximation large sensor node,according to its in the position of the network,will be a minimum of the distance from the edge to join a tree and through multiple hops structure,reduce the transmission of the data node energy consumption and prolong the life span of the network,to the improvement of the algorithm is verified that can effectively reduce the energy consumption,improve the network′s survival.