Optimization Of Cluster Head Rotation in Energy Constrained Wireless Sensor Networks

The performance of energy driven cluster head (CH) rotation algorithms have been shown to be far more superior to time driven CH rotation algorithms when it comes to maximizing the sensor bed lifetime. The sensor bed life time is improved by selecting the proper points at which a CH role is relinquished to higher energy nodes via a CH rotation phase. However no formal analytical method is available to find the optimal point at which the CH rotation should be carried out. This research proposes an analytical iterative method to obtain the optimal points at which the CH rotation can be carried out. The method proposes an optimal value copt for the energy threshold at which this rotation could occur. The values obtained via the analytical method is shown to be optimal via simulations using the EDCR and EDCR-MH algorithms. The analytical method proposed can be used in any energy driven algorithm to find the optimal point for CH rotations avoiding any ad hoc simulation based methods to maximize the lifetime of the sensor bed.

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Yongcai Wang,et al.  Energy-driven adaptive clustering data collection protocol in wireless sensor networks , 2004, 2004 International Conference on Intelligent Mechatronics and Automation, 2004. Proceedings..

[3]  Sankalpa Gamwarige,et al.  An Algorithm for Energy Driven Cluster Head Rotation in a Distributed Wireless Sensor Network , 2005 .

[4]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[5]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[6]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[7]  Ramesh Govindan,et al.  An overview of embed-ded sensor networks , 2004 .

[8]  S. Gamwarige,et al.  Application of the EDCR Algorithm in a Cluster Based Multi-hop Wireless Sensor Network , 2006, 2006 International Symposium on Communications and Information Technologies.

[9]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[10]  S. Gamwarige,et al.  Performance analysis of the EDCR algorithm in a distributed wireless sensor network , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[11]  M. Murata,et al.  Energy-Efficient Clustering Method for Data Gathering in Sensor Networks , 2004 .

[12]  Hossam S. Hassanein,et al.  Stochastic modeling of distributed,dynamic,randomized clustering protocols for wireless sensor networks , 2004, Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compil.

[13]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.