A Novel Bound Time Approach for Cluster Formation in Wireless Sensor Networks

In Wireless Sensor Network, dynamic cluster based routing protocol approach is mostly used. In this approach, cluster reelection algorithm is most frequently performed due to the energy depletion of cluster heads. This repeated cluster head reelection increases the number of advertisement messages which in turn depletes the energy of overall sensor network. In this work, we propose a novel Bound Time Approach (BTA) that reduces the cluster set up communication overhead. This is achieved by sending the Single Multipurpose Advertisement Message which has the capability to learn available alternative paths from sensor nodes to sink and also reelect the stand by cluster heads in well advance. This makes our routing protocol more energy efficient, fault tolerant and load balanced. The simulation results show that our approach is better than LEACH and also significantly reduces the total number of setup messages.