An energy-efficient coverage optimization method for the wireless sensor networks based on multi-objective quantum-inspired cultural algorithm

Authors:
Yinan Guo;Dandan Liu;Meirong Chen;Yun Liu
Affiliations:
China University of Mining and Technology, Xuzhou, Jiangsu, China;China University of Mining and Technology, Xuzhou, Jiangsu, China;China University of Mining and Technology, Xuzhou, Jiangsu, China;China University of Mining and Technology, Xuzhou, Jiangsu, China
Venue:
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I
Year:
2013

Citing 4
Cited 0

Multi-Objective Quantum Evolutionary Algorithm for Discrete Multi-Objective Combinational Problem

TAAI '10 Proceedings of the 2010 International Conference on Technologies and Applications of Artificial Intelligence
A quantum inspired evolutionary framework for multi-objective optimization

EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Multiobjective GAs, quantitative indices, and pattern classification

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

The energy-efficiency coverage of wireless sensor network is measure by the network cover rate and the node redundancy rate. To solve this multi-objective optimization problem, a multi-objective quantum-inspired cultural algorithm is proposed, which adopts the dual structure to effectively utilize the implicit knowledge extracted from the non-dominating individuals set to promote more efficient search. It has three highlights. One is the rectangle's height of each allele is calculated by non-dominated sort among individuals. The second is the crowding degree that records the density of non-dominated individuals in the topological cell measure the uniformity of the Pareto-optimal set instead of the crowding distance. The third is the update operation of quantum individuals and the selection operator are directed by the knowledge. Simulation results indicate that the layout of wireless sensor network obtained by this algorithm have larger network cover rate and less node redundancy rate.