Research Of Dynamic Clustering Of Wireless Sensor Networks Based On Prim Algorithm

Sensor network is a new technology for data collecting and handling which isa collection of sensor technology, embedded computing technology and themodern network technology. Wireless sensor network become a new researchfield and emergent industry of modern communication technology as its wideapplication prospects. Along with many applications of wireless sensor networkin military field, farmland management and sphere of the oikos, routing protocolwhich will be applied in many different environments is emerged. The energy inwireless sensor network is limited, and power supply also uses battery which ishard to replace, so save energy and prolong life are important problems inwireless sensor network.It expounds the research status of wireless sensor network at home andabroad and its application in different fields firstly in this paper. Then analyze theadvantages and disadvantages of LEACH protocol deeply, blend the thought ofminimum spanning tree in dynamic clustering algorithm of wireless sensornetwork, improve the original algorithm and get Prim clustering algorithm. Primclustering algorithm adopts the communication style like multi hop routing whichcan reduce energy consumption during data transmission and then ensure thevalidity of the energy. As the nodes of sensor all have the capability of datacollecting and handling, nodes in cluster transfer the data collected to head nodeof cluster, then the head node of cluster make same data merge together andhandle similar data which can optimize data in a certain extent. The head node ofcluster transmits data to base station through one hop or multiple hops, which canguarantee the accuracy of data and reduce the energy consumption in the process of data transmission.The surplus energy of node and multiple hops routing communication styleneed to be considered when designing improved Prim algorithm to guarantee theenergy validity of new algorithm. And then use Matlab to simulate and the resultshave verified the feasibility of the algorithm.At last, Prim clustering algorithm and LEACH clustering algorithm aresimulated and compared in performance respect in this paper. It can be knownthat the Prim algorithm do greatly improved in respects of node energyconsumption and communication style within the cluster and between clustersand the life of network is prolonged in a certain extent.