Investigating Optimization Techniques for Cluster Head Election in WSN

Wireless sensor network (WSN) is a briskly augmenting hightech platform with remarkable and neoteric applications. Many new protocols specifically designed for the requirement of energy awareness are provided as per consequence of newfangled advances in WSN. In Actu, optimization of the network operation is vital to prolong network’s lifetime. For energy-efficiency in WSNs, one of the most accepted solutions is to cluster the networks. The regular nodes sensing the field and sending their data to the cluster-head, and then, transmitting to the base station is a process usually followed in a typical clustered WSN. Furthermore, cluster formation done inaptly, can make some CHs burdened with high number of sensor nodes. This overwork may lead to abrupt death of the CHs thereby deteriorating the overall performance of the WSN. Network Lifetime can be increased by preventing faster death of the highly loaded CHs. Three evolutionary algorithms namely Flower Pollination Algorithm (FPA), Harmony Search Algorithm (HSA) and Particle Swarm Optimization (PSO) with appropriate fitness functions are compared with the intrinsic properties of clustering in mind. The main idea is the embodiment of criteria of compactness (i.e. cohesion) and separation error in the fitness function to direct the search into promising solutions. The property of heterogeneity of nodes, in terms of their energy; in hierarchically clustered wireless sensor networks has also been involved. Simulation over 20 random heterogeneous WSNs shows that our FPA always prolongs the network lifetime, sustain more energy in comparison to the results obtained using the PSO and HSA protocols.

[1]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[3]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[4]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[5]  Xin-She Yang,et al.  Multi-Objective Flower Algorithm for Optimization , 2014, ICCS.

[6]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

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

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

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

[10]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

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

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

[13]  Prasanta K. Jana,et al.  GAR: An Energy Efficient GA-Based Routing for Wireless Sensor Networks , 2013, ICDCIT.

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