An Estimation of Distribution Algorithm Based Load-Balanced Clustering of Wireless Sensor Networks
Authors:
- Dongbin JiaoDJDongbin Jiao
- Liangjun KeLKLiangjun Ke
- Weibo YangWYWeibo Yang
- Jing LiJLJing Li
- 1 July 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 12, 151-158
Abstract
The load-balanced clustering is a most significant problem for WSNs with unequal load of the sensor nodes but it is known to be an NP-hard problem. This paper introduces a new model for the problem in which the objective function is to maximize the overall minimum lifetime of the cluster heads. To solve this model, we propose a novel estimation of distribution algorithm based dynamic clustering approach (EDA-MADCA). In EDA-MADCA, a new vector encoding is introduced for representing a complete clustering solution, and a probability matrix model is constructed to guide the individual search. In addition, EDA-MADCA merges the EDA based exploration and the local search based exploitation within the memetic algorithm (MA) framework. A minimum-lifetime-based local search (MLLS) strategy is presented to avoid invalid search and enhance the local exploitation of the EDA. Experiment results demonstrate that EDA-MADCA can prolong network lifetime, it outperforms the existing DECA algorithm in terms of various performance metrics.Keywords
This publication has 28 references indexed in Scilit:
- An Unequal Multi-hop Balanced Immune Clustering protocol for wireless sensor networksApplied Soft Computing, 2016
- An Estimation of Distribution Algorithm-Based Memetic Algorithm for the Distributed Assembly Permutation Flow-Shop Scheduling ProblemIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2015
- A novel differential evolution based clustering algorithm for wireless sensor networksApplied Soft Computing, 2014
- A novel evolutionary approach for load balanced clustering problem for wireless sensor networksSwarm and Evolutionary Computation, 2013
- Energy-efficient routing in hierarchical wireless sensor networks using differential-evolution-based memetic algorithm2012
- A genetic algorithm based approach for energy efficient routing in two-tiered sensor networksAd Hoc Networks, 2009
- Efficient Load-Balanced Clustering Algorithms for wireless sensor networksComputer Communications, 2008
- Genetic Algorithm for Hierarchical Wireless Sensor NetworksJournal of Networks, 2007
- Cluster-Head Election Using Fuzzy Logic for Wireless Sensor Networks2005
- Estimation of Distribution Algorithms2002