Optimal Energy-Efficient Cluster Head Selection (OEECHS) for Wireless Sensor Network

Clustered architecture makes the large-scale monitoring ease to the user. Optimal cluster head (CH) selection is very much necessary for enhancing the network lifetime and data reliability. This paper concentrates on choosing an optimal CH selection based on the current consumed from the battery and as a factor of distance with other nodes. The current consumed by the node increases on decreased residual energy. Scheduling nodes as CH and cluster member (CM) based on current consumption and distance increases the network lifetime. Unequal clustering is observed distributing network load equally to all clusters. Probability for becoming a CH is given to the candidates with minimal distance with the sink, battery residual energy and current taken from the battery. The sensor node behaviour is modelled as finite state machine. The Markov model helps in predicting the next state of selection for the CH in the finite state machine for communicating data towards the sink. The proposed OEECHS is compared with LEACH, ALEACH and M-GEAR protocols. The algorithm outperforms LEACH by 1.35 times in terms of lifetime and 1.12 times in terms of throughput when compared to classic LEACH protocol.

[1]  V. R. Sarma Dhulipala,et al.  Lack of Power Avoidance: A Fault Classification Based Fault Tolerant Framework Solution for Lifetime Enhancement and Reliable Communication in Wireless Sensor Networks , 2012 .

[2]  Mohammad Reza Meybodi,et al.  LLACA: An adaptive localized clustering algorithm for wireless ad hoc networks , 2011, Comput. Electr. Eng..

[3]  G. R. Kanagachidambaresan,et al.  Performance analysis of cluster based homogeneous sensor network using energy efficient N-policy (EENP) model , 2018, Cluster Computing.

[4]  G. R. Kanagachidambaresan,et al.  Modified energy minimization scheme using queue threshold based on priority queueing model , 2017, Cluster Computing.

[5]  Yeong-Jee Chung,et al.  Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

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

[7]  Nadeem Javaid,et al.  M-GEAR: Gateway-Based Energy-Aware Multi-hop Routing Protocol for WSNs , 2013, 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications.

[8]  A. Chitra,et al.  Battery Recovery Based Lifetime Enhancement (BRLE) Algorithm for Wireless Sensor Network , 2017, Wirel. Pers. Commun..

[9]  J. Yang,et al.  An Energy-Balancing Unequal Clustering Protocol for Wireless Sensor Networks , 2009 .

[10]  G. R. Kanagachidambaresan,et al.  Markovian Model based Trustworthy Architecture , 2012 .

[11]  Samuel Pierre,et al.  A distributed energy-efficient clustering protocol for wireless sensor networks , 2010, Comput. Electr. Eng..

[12]  Guoliang Xing,et al.  Real-time Power-Aware Routing in Sensor Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[13]  Norihiko Yoshida,et al.  Context-aware cluster-based hierarchical protocol for Wireless Sensor Networks , 2009, Int. J. Ad Hoc Ubiquitous Comput..

[14]  Mohamed Khalil Watfa,et al.  BARC: A Battery Aware Reliable Clustering algorithm for sensor networks , 2009, J. Netw. Comput. Appl..

[15]  R. Biswas,et al.  ALEACH: Advanced LEACH routing protocol for wireless microsensor networks , 2008, 2008 International Conference on Electrical and Computer Engineering.

[16]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[17]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[18]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[19]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[20]  U. S. Sutar,et al.  Energy efficient topology control algorithm for multi-hop ad-hoc wireless sensor network , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[21]  Guan Xin,et al.  EEHCA: An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks , 2008 .