Research and Design of Heritable Clustering Algorithm in Wireless Sensor Network

The recent interest in Wireless Sensor Networks has led to a number of clustering algorithms that use the limited energy available at sensors more efficiently. In this article, we present a heritable clustering algorithm based on HEED for low energy wireless sensor network. It brings in appointment mechanism to reduce the cluster head reelect overhead efficiently. In the cluster, TDMA communication mechanism base on the idea of interlocking schedule and multi-level structure are adopted. Simulation results indicate that compare with HEED, this clustering algorithm enhance the energy efficiency and equalize the energy consume, which ultimately prolong the network lifetime.