A Distributed Delay-Based Clustering Algorithm for Wireless Sensor Networks

In the paper, we consider a network of energy constrained sensors deployed over a region. Each sensor node in such a network is systematically gathering and transmission sensed data to a base station (via clusterhead) for further processing. This paper focuses on reducing the power consumption of wireless microsensor networks. The core has three points. Firstly, we extend LEACH's stochastic clusterhead selecting algorithm by a factor timer-based deterministic component to reduce energy consumption (called LEACH-T) . Secondly, a competing mechanism is introduced to make the distribution of the clusterhead be even. Lastly, a cost function is proposed so that it balances energy consumption of nodes. Simulation results show that our modified scheme can extend the network life around up to 40% for First Node Dies (FND) . Through both theoretical analysis and numerical results, it is shown that the proposed algorithm achieves better performance than the existing representative methods.