A Novel Algorithm to Improve Network Lifetime of Wireless Sensor Networks

Rui Ma,Yancheng Liu,Chuan Wang
DOI: https://doi.org/10.4028/www.scientific.net/amm.433-435.599
2013-01-01
Applied Mechanics and Materials
Abstract:One approach to extend the network lifetime is to divide the deployed sensors into disjoint subsets of sensors, or sensor covers, such that each sensor cover can cover all targets and work by turns. The more sensor covers can be found, the longer sensor network lifetime can be prolonged.This study propose a novel hybrid genetic algorithm (NHGA) 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). The simulation results show that NHGA outperforms the existing methods by generating more disjoint set covers and prolongs network lifetime.
What problem does this paper attempt to address?