2009 · 27 citations · 12 references
Natural SciencesComputer SystemsDesign OptimizationDistributed SystemsOptimizationCombinatorial OptimizationGenetic AlgorithmsMulti-objective OptimizationMultiobjective OptimizationSensor NetworksWireless Sensor NetworksArea CoverageCoverageDynamic Multiobjective OptimizationInteger Linear ProgrammingLinear Integer OptimizationMultiobjective Evolutionary AlgorithmsMultiobjective Genetic AlgorithmsNetwork Lifetime Optimization
The increase in the demand for wireless sensor networks (WSNs) has intensified studies which aim to obtain energy-efficient solutions, since the energy storage limitation is critical in those systems. However, there are other aspects which usually must be ensured in order to provide an efficient design of WSNs, such as area coverage and network connectivity. This paper proposes a multiobjective hybrid approach for solving the dynamic coverage and connectivity problem (DCCP) in flat WSN subjected to node failures. It combines a multiobjective global on-demand algorithm (MGoDA), which improves the current DCCP solution using a genetic algorithm, with a local online algorithm (LoA), which is intended to restore the network coverage when one or more failures occur. The proposed approach is compared with an integer linear programming (ILP) based approach and a similar mono-objective approach with regard to coverage, energy consumption and residual energy of the solution provided by each method. Results achieved for a test instance show that the hybrid approach presented can obtain good solutions with a considerably smaller computational cost than ILP. The multiobjective approach still provides a feasible method for extending WSNs lifetime with slight decreasing in the network mean coverage.
12
Wireless sensor networks: a survey
Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam · Computer Networks · 2002 · 17.4K citations
Wireless sensor networks for habitat monitoring
Alan Mainwaring, David Culler, Joseph Polastre et al. · 2002 · 4.2K citations
Computing, Computer Systems, Ecology +17
Coverage problems in wireless ad-hoc sensor networks
Saro Meguerdichian, Farinaz Koushanfar, Miodrag Potkonjak et al. · 2002 · 1.7K citations
PEAS: a robust energy conserving protocol for long-lived sensor networks
Fan Ye, G. Zhong, Jianming Cheng et al. · 2004 · 890 citations