An energy-aware cluster-based stable protocol for wireless sensor networks

The widespread use of wireless sensor devices and their advancements in terms of size, deployment cost and user-friendly interface have given rise to many applications of wireless sensor networks (WSNs). WSNs need to utilize routing techniques to forward data samples from event regions to sink via minimum cost links. Clustering is a commonly used data aggregation technique in which nodes are organized into groups in order to reduce the energy consumption. However, in clustering protocols, cluster-head (CH) has to bear an additional load for coordinating various activities within the cluster. Therefore, proper CH selection and their load balancing using efficient routing protocol is a critical aspect for the long-run operation of WSN. In this paper, genetic algorithm (GA)-based threshold-sensitive energy-efficient routing protocol (TERP) is proposed to prolong network lifetime. Multi-hop communication between CHs and base station (BS) is utilized using GA to achieve optimal link cost for load balancing of distant CHs and energy minimization. The paper also considers stability-aware model of TERP named stable TERP (STERP) so as to extend the stability period (time interval from initial time to the death of first node) of the network. In STERP, energy-aware heuristics is applied for CH selection in order to improve the stability period. Analysis and simulation results demonstrate that the proposed methodology significantly outperforms existing protocols in terms of energy consumption, system lifetime and stability period.

[1]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[2]  Dilip Kumar,et al.  Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[3]  Lovepreet Kaur,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2014 .

[4]  Hua Zhang,et al.  Cluster Heads Election Analysis for Multi-hop Wireless Sensor Networks Based on Weighted Graph and Particle Swarm Optimization , 2008, 2008 Fourth International Conference on Natural Computation.

[5]  S.K. Halgamuge,et al.  Particle Swarm Optimisers for Cluster formation in Wireless Sensor Networks , 2005, 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[6]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[7]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[9]  Prasanta K. Jana,et al.  A novel evolutionary approach for load balanced clustering problem for wireless sensor networks , 2013, Swarm Evol. Comput..

[10]  Sajid Hussain,et al.  Hierarchical Cluster-based Routing in Wireless Sensor Networks , 2006 .

[11]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[12]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[13]  Thinh Nguyen,et al.  Distance Based Thresholds for Cluster Head Selection in Wireless Sensor Networks , 2012, IEEE Communications Letters.

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  Urvinder Singh,et al.  A Novel Energy Efficient Stable Clustering Approach for Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[16]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[17]  Urvinder Singh,et al.  Mobility based application specific low power routing protocol for wireless sensor networks , 2015, 2015 2nd International Conference on Recent Advances in Engineering & Computational Sciences (RAECS).

[18]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[19]  Yousef S. Kavian,et al.  SEECH: Scalable Energy Efficient Clustering Hierarchy Protocol in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[20]  Urvinder Singh,et al.  Modified Grey Wolf Optimizer for Global Engineering Optimization , 2016, Appl. Comput. Intell. Soft Comput..

[21]  Urvinder Singh,et al.  Harmony Search Algorithm Based Threshold-sensitive Energy-Efficient Clustering Protocols for WSNs , 2017, Ad Hoc Sens. Wirel. Networks.

[22]  Zhongliang Deng,et al.  Clustering Based Energy Efficient and Communication Protocol for Multiple Mix-Zones Over Road Networks , 2016, Wireless Personal Communications.

[23]  Ferat Sahin,et al.  Cluster-head identification in ad hoc sensor networks using particle swarm optimization , 2002, 2002 IEEE International Conference on Personal Wireless Communications.

[24]  Urvinder Singh,et al.  A stable energy efficient clustering protocol for wireless sensor networks , 2016, Wireless Networks.

[25]  Chiranjeev Kumar,et al.  CRHS: clustering and routing in wireless sensor networks using harmony search algorithm , 2016, Neural Computing and Applications.

[26]  Rajesh Kumar,et al.  Real-Time Implementation of a Harmony Search Algorithm-Based Clustering Protocol for Energy-Efficient Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[27]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..

[28]  M. Mehdi Afsar,et al.  Clustering in sensor networks: A literature survey , 2014, J. Netw. Comput. Appl..

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

[30]  QingLi,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006 .

[31]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[32]  Bara'a Ali Attea,et al.  Stable-Aware Evolutionary Routing Protocol for Wireless Sensor Networks , 2012, Wireless Personal Communications.

[33]  Martin K. Purvis,et al.  A deterministic energy-efficient clustering protocol for wireless sensor networks , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[34]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[35]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[36]  Bara'a Ali Attea,et al.  Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks , 2011, Swarm Evol. Comput..

[37]  K. Bennani,et al.  Particle swarm optimization based clustering in wireless sensor networks: The effectiveness of distance altering , 2012, 2012 IEEE International Conference on Complex Systems (ICCS).

[38]  Urvinder Singh,et al.  Distance-Based Residual Energy-Efficient Stable Election Protocol for WSNs , 2015 .

[39]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[40]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[41]  Nitin Mittal,et al.  Zone-based Energy Efficient Routing Protocols for Wireless Sensor Networks , 2019, Scalable Comput. Pract. Exp..

[42]  Bara'a Ali Attea,et al.  A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks , 2012, Appl. Soft Comput..

[43]  Rohit Salgotra,et al.  A boolean spider monkey optimization based energy efficient clustering approach for WSNs , 2018, Wirel. Networks.

[44]  Mohammad Shokouhifar,et al.  A new evolutionary based application specific routing protocol for clustered wireless sensor networks , 2015 .

[45]  Prasanta K. Jana,et al.  A novel differential evolution based clustering algorithm for wireless sensor networks , 2014, Appl. Soft Comput..

[46]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .