title: Memetic algorithm-based multi-objective coverage optimization for wireless sensor networks.
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.
authors.affiliation: College of Computer, Nanjing University of Posts and Telecommunications, No.9, Wenyuan Road, Yadong new District, Nanjing 210023, China. chenz@njupt.edu.cn.
authors.forename: Zhi
authors.initials: Z
authors.lastname: Chen
authors.affiliation: College of Computer, Nanjing University of Posts and Telecommunications, No.9, Wenyuan Road, Yadong new District, Nanjing 210023, China. acm@njupt.edu.cn.
authors.forename: Shuai
authors.initials: S
authors.lastname: Li
authors.affiliation: Key Lab of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education, No.66, New Mofan Road, Gulou District, Nanjing 210003, China. yuewj@njupt.edu.cn.
authors.forename: Wenjing
authors.initials: W
authors.lastname: Yue