Improvement Of LEACH Algorithm For Wireless Sensor Networks

Wireless Sensor Network (WSN for short) is a new and developing next generation wireless network with new information acquirement technology. It possesses comprehensive foreground. However, since it is different from the traditional wireless network, so, the wireless technology is not exactly applicable to it. Therefore, the research on network communication and topology controlling is becoming a hot spot in wireless sensor network.LEACH (Low-Energy Adaptive Clustering Hierarchy) is a hierarchal topology algorithm special for WSN. Its hierarchal topology organization architecture can effectively solve the problem of energy limitation, and can dramatically prolong the lifecycle of the whole network. But LEACH still has many shortcomings, for example, the efficiency of energy is low, and it is only applicable to small scale network. Although many researchers have proposed many algorithms based on LEACH, such as HEED (Hybrid Energy-Efficient Distributed clustering), PEGASIS (Power Efficient Gathering in sensor Information Systems) and so on, these algorithms don't have much improvements on efficiency of energy.In terms of this problem, the paper proposed LEACHMTE (LEACH Minimum Transmission Energy) algorithm, based on LEACH and its improved algorithms.LEACHMTE algorithm made improvement to LEACH in the following three aspects, including:Using the advantage of static clustering to decrease overhead charges;Sending data to BS in multiple hop transmission to decrease the energy consuming in the network;And dividing the whole sensing region to some different regions, and attaching different probabilities to different regions to guarantee that the node which is in charge of sending data to BS is in the nearest region to BS.At last, with the help of simulation tool, Network Simulator 2, the paper compared the two algorithms in the following three aspects, including:The total number of live nodes on different time;The total energy consumption in the network on different time;And the total amount of data BS received.According to the result graph generated by the simulations, the paper showed that the improved algorithm can save the network energy, and extend the lifecycle of the whole network more effectively. It solved the problem of LEACH algorithm on energy efficiency. Thereby the paper realized the goal of improvement.