Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks

Maintaining effective coverage and extending the network lifetime as much as possible has become one of the most critical issues in the coverage of WSNs. In this paper, we propose a multi-objective coverage optimization algorithm for WSNs, namely MOCADMA, which models the coverage control of WSNs as...

Descripción completa

Detalles Bibliográficos
Autores principales: Chen, Zhi, Li, Shuai, Yue, Wenjing
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4279496/
https://www.ncbi.nlm.nih.gov/pubmed/25360579
http://dx.doi.org/10.3390/s141120500
_version_ 1782350700786745344
author Chen, Zhi
Li, Shuai
Yue, Wenjing
author_facet Chen, Zhi
Li, Shuai
Yue, Wenjing
author_sort Chen, Zhi
collection PubMed
description Maintaining effective coverage and extending the network lifetime as much as possible has become one of the most critical issues in the coverage of WSNs. In this paper, we propose a multi-objective coverage optimization algorithm for WSNs, namely MOCADMA, which models the coverage control of WSNs as the multi-objective optimization problem. MOCADMA uses a memetic algorithm with a dynamic local search strategy to optimize the coverage of WSNs and achieve the objectives such as high network coverage, effective node utilization and more residual energy. In MOCADMA, the alternative solutions are represented as the chromosomes in matrix form, and the optimal solutions are selected through numerous iterations of the evolution process, including selection, crossover, mutation, local enhancement, and fitness evaluation. The experiment and evaluation results show MOCADMA can have good capabilities in maintaining the sensing coverage, achieve higher network coverage while improving the energy efficiency and effectively prolonging the network lifetime, and have a significant improvement over some existing algorithms.
format Online
Article
Text
id pubmed-4279496
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-42794962015-01-15 Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks Chen, Zhi Li, Shuai Yue, Wenjing Sensors (Basel) Article Maintaining effective coverage and extending the network lifetime as much as possible has become one of the most critical issues in the coverage of WSNs. In this paper, we propose a multi-objective coverage optimization algorithm for WSNs, namely MOCADMA, which models the coverage control of WSNs as the multi-objective optimization problem. MOCADMA uses a memetic algorithm with a dynamic local search strategy to optimize the coverage of WSNs and achieve the objectives such as high network coverage, effective node utilization and more residual energy. In MOCADMA, the alternative solutions are represented as the chromosomes in matrix form, and the optimal solutions are selected through numerous iterations of the evolution process, including selection, crossover, mutation, local enhancement, and fitness evaluation. The experiment and evaluation results show MOCADMA can have good capabilities in maintaining the sensing coverage, achieve higher network coverage while improving the energy efficiency and effectively prolonging the network lifetime, and have a significant improvement over some existing algorithms. MDPI 2014-10-30 /pmc/articles/PMC4279496/ /pubmed/25360579 http://dx.doi.org/10.3390/s141120500 Text en © 2014 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
spellingShingle Article
Chen, Zhi
Li, Shuai
Yue, Wenjing
Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks
title Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks
title_full Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks
title_fullStr Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks
title_full_unstemmed Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks
title_short Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks
title_sort memetic algorithm-based multi-objective coverage optimization for wireless sensor networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4279496/
https://www.ncbi.nlm.nih.gov/pubmed/25360579
http://dx.doi.org/10.3390/s141120500
work_keys_str_mv AT chenzhi memeticalgorithmbasedmultiobjectivecoverageoptimizationforwirelesssensornetworks
AT lishuai memeticalgorithmbasedmultiobjectivecoverageoptimizationforwirelesssensornetworks
AT yuewenjing memeticalgorithmbasedmultiobjectivecoverageoptimizationforwirelesssensornetworks