A coverage-guaranteed algorithm to improve network lifetime of wireless sensor networks

This study propose a novel hybrid genetic algorithm (HGADSC) comprising both basic generic operations with a fitness-improving local-search strategy to divide all wireless sensor nodes into a maximum number of disjoint set covers (DSCs), where every cover can monitor all targets. The purpose of the HGADSC is to solve the NP-complete problem. By periodically switching disjoint set covers, a full sensing coverage as well as a longer network lifetime can be guaranteed. The simulation results show that HGADSC outperforms the existing methods by generating more disjoint set covers and prolongs network lifetime ranging from 0.54% to 36.1% under different simulation scenarios. The results indicate that the network lifetime can be effectively extended by the proposed method, which is also valuable for a wide range of node deployment environments.