A novel differential evolution based clustering algorithm for wireless sensor networks

The proposed work is a novel DE based clustering scheme for WSNs.The algorithm incorporates an additional step to enhance the performance.Experimental results demonstrate the superiority over existing algorithms.The performance is shown in terms of network life, energy consumption, etc. Clustering is an efficient topology control method which balances the traffic load of the sensor nodes and improves the overall scalability and the life time of the wireless sensor networks (WSNs). However, in a cluster based WSN, the cluster heads (CHs) consume more energy due to extra work load of receiving the sensed data, data aggregation and transmission of aggregated data to the base station. Moreover, improper formation of clusters can make some CHs overloaded with high number of sensor nodes. This overload may lead to quick death of the CHs and thus partitions the network and thereby degrade the overall performance of the WSN. It is worthwhile to note that the computational complexity of finding optimum cluster for a large scale WSN is very high by a brute force approach. In this paper, we propose a novel differential evolution (DE) based clustering algorithm for WSNs to prolong lifetime of the network by preventing faster death of the highly loaded CHs. We incorporate a local improvement phase to the traditional DE for faster convergence and better performance of our proposed algorithm. We perform extensive simulation of the proposed algorithm. The experimental results demonstrate the efficiency of the proposed algorithm.

[1]  Prasanta K. Jana,et al.  Energy Efficient Load-Balanced Clustering Algorithm for Wireless Sensor Networks , 2012 .

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

[3]  Laura Gheorghe,et al.  Hierarchical routing protocol based on evolutionary algorithms for Wireless Sensor Networks , 2010, 9th RoEduNet IEEE International Conference.

[4]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[5]  Witold Pedrycz,et al.  An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[6]  P. K. Jana,et al.  An energy balanced distributed clustering and routing algorithm for Wireless Sensor Networks , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[7]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[8]  Sajal K. Das,et al.  Energy-efficient routing in hierarchical wireless sensor networks using differential-evolution-based memetic algorithm , 2012, 2012 IEEE Congress on Evolutionary Computation.

[9]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[10]  Kah Phooi Seng,et al.  Termite-hill: Performance optimized swarm intelligence based routing algorithm for wireless sensor networks , 2012, J. Netw. Comput. Appl..

[11]  Adnan Yazici,et al.  An energy aware fuzzy approach to unequal clustering in wireless sensor networks , 2013, Appl. Soft Comput..

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

[13]  Özlem Durmaz Incel,et al.  QoS-aware MAC protocols for wireless sensor networks: A survey , 2011, Comput. Networks.

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

[15]  Kin K. Leung,et al.  TDMA scheduling for event-triggered data aggregation in irregular wireless sensor networks , 2011, Comput. Commun..

[16]  Ahmad Abed,et al.  MAC Layer Overview for Wireless Sensor Networks , 2012 .

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

[18]  Prasanta K. Jana,et al.  Improved Load Balanced Clustering Algorithm for Wireless Sensor Networks , 2011, ADCONS.

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

[20]  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).

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

[22]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[23]  Naveen Verma,et al.  Design considerations for ultra-low energy wireless microsensor nodes , 2005, IEEE Transactions on Computers.

[24]  Israr Ullah,et al.  BeeSensor: An energy-efficient and scalable routing protocol for wireless sensor networks , 2012, Inf. Sci..

[25]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[26]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[27]  Eduardo G. Carrano,et al.  A Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks , 2011, IEEE Sensors Journal.

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

[29]  Chor Ping Low,et al.  Efficient Load-Balanced Clustering Algorithms for wireless sensor networks , 2008, Comput. Commun..

[30]  Hesham H. Ali,et al.  A new robust genetic algorithm for dynamic cluster formation in wireless sensor networks , 2007 .

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

[32]  Wenyin Gong,et al.  A clustering-based differential evolution for global optimization , 2011, Appl. Soft Comput..

[33]  Andrea Acquaviva,et al.  Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks , 2007, Comput. Commun..

[34]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2005, IEEE Transactions on Wireless Communications.

[35]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[36]  Congfeng Jiang,et al.  Towards Clustering Algorithms in Wireless Sensor Networks-A Survey , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[37]  Arunita Jaekel,et al.  A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks , 2009, Ad Hoc Networks.

[38]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[39]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[41]  Jianping Pan,et al.  Topology control for wireless sensor networks , 2003, MobiCom '03.

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

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

[44]  Marcelo Sampaio de Alencar,et al.  Cognitive LF-Ant: A Novel Protocol for Healthcare Wireless Sensor Networks , 2012, Sensors.