A boolean spider monkey optimization based energy efficient clustering approach for WSNs

Wireless sensor network (WSN) consists of densely distributed nodes that are deployed to observe and react to events within the sensor field. In WSNs, energy management and network lifetime optimization are major issues in the designing of cluster-based routing protocols. Clustering is an efficient data gathering technique that effectively reduces the energy consumption by organizing nodes into groups. However, in clustering protocols, cluster heads (CHs) bear additional load for coordinating various activities within the cluster. Improper selection of CHs causes increased energy consumption and also degrades the performance of WSN. Therefore, proper CH selection and their load balancing using efficient routing protocol is a critical aspect for long run operation of WSN. Clustering a network with proper load balancing is an NP-hard problem. To solve such problems having vast search area, optimization algorithm is the preeminent possible solution. Spider monkey optimization (SMO) is a relatively new nature inspired evolutionary algorithm based on the foraging behaviour of spider monkeys. It has proved its worth for benchmark functions optimization and antenna design problems. In this paper, SMO based threshold-sensitive energy-efficient clustering protocol is proposed to prolong network lifetime with an intend to extend the stability period of the network. Dual-hop communication between CHs and BS is utilized to achieve load balancing of distant CHs and energy minimization. The results demonstrate that the proposed protocol significantly outperforms existing protocols in terms of energy consumption, system lifetime and stability period.

[1]  Dimitrios D. Vergados,et al.  Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[2]  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.

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

[4]  Neeraj Kumar,et al.  EHE-LEACH: Enhanced heterogeneous LEACH protocol for lifetime enhancement of wireless SNs , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

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

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

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

[8]  Urvinder Singh,et al.  Optimal Synthesis of Linear Antenna Arrays Using Modified Spider Monkey Optimization , 2016, Arabian Journal for Science and Engineering.

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

[10]  Urvinder Singh,et al.  A Novel Binary Spider Monkey Optimization Algorithm for Thinning of Concentric Circular Antenna Arrays , 2016 .

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

[12]  Frances J. Harackiewicz,et al.  Spider Monkey Optimization: A Novel Technique for Antenna Optimization , 2016, IEEE Antennas and Wireless Propagation Letters.

[13]  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.

[14]  Md. Akhtaruzzaman Adnan,et al.  Bio-Mimic Optimization Strategies in Wireless Sensor Networks: A Survey , 2013, Sensors.

[15]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

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

[17]  Annie S. Wu,et al.  Sensor Network Optimization Using a Genetic Algorithm , 2003 .

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

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

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

[21]  Haider Banka,et al.  Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks , 2017, Wirel. Networks.

[22]  Haider Banka,et al.  Energy efficient clustering algorithms for wireless sensor networks: novel chemical reaction optimization approach , 2017, Wirel. Networks.

[23]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

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

[25]  Prasanta K. Jana,et al.  A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks , 2016, Wireless Networks.

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

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