Next Article in Journal
Fabrication and Evaluation of a Micro(Bio)Sensor Array Chip for Multiple Parallel Measurements of Important Cell Biomarkers
Previous Article in Journal
Analysis of SnO2|WO3 Heterocontact Properties during the Detection of Hydrogen Sulphide
Article Menu

Export Article

Open AccessArticle
Sensors 2014, 14(11), 20500-20518; doi:10.3390/s141120500

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

1,2,3,* , 1
and
4
1
College of Computer, Nanjing University of Posts and Telecommunications, No.9, Wenyuan Road, Yadong new District, Nanjing 210023, China
2
Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, No.66, New Mofan Road, Gulou District, Nanjing 210003, China
3
State Key Laboratory for Novel Software Technology, Nanjing University, No.163, Xianlin Road, Qixia District, Nanjing 210023, China
4
Key Lab of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education, No.66, New Mofan Road, Gulou District, Nanjing 210003, China
*
Author to whom correspondence should be addressed.
Received: 9 August 2014 / Revised: 8 October 2014 / Accepted: 18 October 2014 / Published: 30 October 2014
(This article belongs to the Section Sensor Networks)
View Full-Text   |   Download PDF [749 KB, uploaded 30 October 2014]   |  

Abstract

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. View Full-Text
Keywords: sensor networks; coverage algorithm; memetic algorithm; multi-objective optimization sensor networks; coverage algorithm; memetic algorithm; multi-objective optimization
Figures

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Chen, Z.; Li, S.; Yue, W. Memetic Algorithm-Based Multi-Objective Coverage Optimization for Wireless Sensor Networks. Sensors 2014, 14, 20500-20518.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top