In Wireless Sensor Networks (WSN), maintaining a high coverage and extending the network lifetime are two conflicting crucial issues considered by real world service providers. In this paper, we consider the coverage optimization problem in WSN with three objectives to strike the balance between network lifetime and coverage. These include minimizing the energy consumption, maximizing the coverage rate and maximizing the equilibrium of energy consumption. Two improved hybrid multi-objective evolutionary algorithms, namely Hybrid-MOEA/D-I and Hybrid-MOEA/D-II, have been proposed. Based on the well-known multi-objective evolutionary algorithm based on decomposition (MOEA/D), Hybrid-MOEA/D-I hybrids a genetic algorithm and a differential evolutionary algorithm to effectively optimize subproblems of the multi-objective optimization problem in WSN. By integrating a discrete particle swarm algorithm, we further enhance solutions generated by Hybrid-MOEA/D-I in a new Hybrid-MOEA/D-II algorithm. Simulation results show that the proposed Hybrid-MOEA/D-I and Hybrid-MOEA/D-II algorithms have a significant better performance compared with existing algorithms in the literature in terms of all the objectives concerned. (C) 2018 Elsevier B.V. All rights reserved.

 Abstract—In Wireless Sensor Networks (WSN), maintaining a high coverage and extending the network lifetime are two conflicting crucial issues considered by real world service providers. In this paper, we consider the coverage optimization problem in WSN with three objectives to strike the balance between network lifetime and coverage. These include minimizing the energy consumption, maximizing the coverage rate and maximizing the equilibrium of energy consumption. Two improved hybrid multi-objective evolutionary algorithms, namely Hybrid-MOEA/D-I and Hybrid-MOEA/D-II, have been proposed. Based on the well-known MOEA/D algorithm, Hybrid-MOEA/D -I hybrids a genetic algorithm and a differential evolutionary algorithm to effectively optimize sub-problems of the multi-objective optimization problem in WSN. By integrating a discrete particle swarm algorithm, we further enhance solutions generated by Hybrid-MOEA/D-I in a new Hybrid-MOEA/D-II algorithm. Simulation results show that the proposed Hybrid-MOEA/D-I and Hybrid-MOEA/D-II algorithms have a significantly better performance compared with existing algorithms in the literature in terms of all the objectives concerned.

A sensor node in the wireless sensor network has limited energy and it normally cannot be replaced due to the random deployment, so how to prolong the network life time with limited energy while satisfying the coverage quality simultaneously becomes a crucial problem to solve for wireless sensor networks (WSN). In this work, we propose an energy efficient algorithm based on the sentinel scheme to reduce the sleeping node detection density by defining a new deep sleeping state for each sensor node. The average energy consumed by probing neighboring nodes is introduced as a factor to calculate the detection rate. In addition, after some theoretical analysis of the existence of coverage holes in WSN, a triangle coverage repair procedure is defined to repair coverage holes. Simulation results show that our proposed algorithm obtained better performance in terms of the coverage quality and network life time compared with some existing algorithms in the literature.