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...
Autores principales: | , , |
---|---|
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 |