41 Energy-Efficiency Coverage Optimization for Heterogeneous Wireless Sensor Networks

Sensing coverage and expanding lifetime are important issues for wireless sensor networks. The nodes scheduling for energy-efficiency coverage problem is NP-complete. We considered the problem for the wireless sensor networks with heterogeneous sensing ranges. It typically belongs to a multi-objective optimal model. We present an energy-efficient coverage optimization algorithmbased on Micro-GA multi-objective optimization algorithm (MGAMOO) to solve it. The novel strategy aims to search a Pareto non-dominated front to give a strong support to the selection of optimal active nodes set. To be practical, we have obtained a protocol, HEECO. Numerical simulation experiments were carried out to demonstrate the performance of the proposed algorithm and protocol. Compared with other former protocols, our method shows better qualities in the effects of deployed nodes and amount of active nodes.