Improvement Of Leach Algorithm For Wireless Sensor Networks

With the development of the sensor technology, wireless communications technology and distributed information process technology, wireless sensor networks (WSN) develop rapidly and become the subject of a new computer field, has very broad prospects, have applied to the military, commercial, health, environment and other fields.For different applications, WSN node has different requirements on its own performance. The existing Wireless communication protocol uses energy efficiency as an important indicator of the network performance, and the network life cycle is also the evaluation criteria of energy effectiveness.LEACH (Low Energy Adaptive Clustering Hierarchy) is a traditional routing protocol for WSN. At present, many researchers have proposed all kinds of improved algorithms, so this paper proposed MHST-LEACH algorithm and WST-LEACH algorithm based on LEACH and its improved algorithm.In view of the fact that all the cluster heads in LEACH-EE protocol transmit data to the base station along a Multi Hop Chain, may have the problem of circuitous transmission, on this basis, this paper presents MHST-LEACH. The algorithm Multi Hop Spanning Tree, which select the base station as the root and the cluster heads as the nodes, finally the data after integrated sending to the base along this tree.On the basis of LEACH this paper presents the weighted spanning tree algorithm. For one thing the election of cluster heads (CHs) are not entirely random, but also give comprehensive consideration of the remaining energy, the distribution density of nodes and the distance from cluster heads to the base station; for another it establishes a Weighted Spanning Tree through all the cluster heads, and then the data send to the base along this tree after being integrated.This paper simulates the number of alive sensors in each round and the total energy consumption per round, and the results show that both MHST-LEACH algorithm and WST-LEACH algorithm decrease the energy consumption, and prolong the entire network life cycle, to achieve further improvement.