An Improvement of LEACH Algorithm Based on TinyOS for Wireless Sensor Network

Abstract

LEACH protocol is one of the most popular clustering routing protocols in wireless sensor networks. To deal with the unbalanced clustering and energy consumption problems exist of LEACH algorithm, this paper proposes an energy efficient multi-hop routing algorithm. In the clustering stage, the new algorithm calculates the optimal cluster head distance value; adjust the node communication radius to control the size of the cluster, thus forming a reasonable network topology structure. In the stage of data stable transmission, a multi-hop communication mode is adopted between the cluster head and the base station to reduce the energy cost. Based on TinyOS system, LEACH-EEMH is designed and realized with the language nesC. Simulations in TOSSIM platform reveal that, in contrast with LEACH, the new algorithm can balance energy consumption of network effectively and prolong the network life.