Maximum Network Lifetime Problem with Time Slots and coverage constraints: heuristic approaches

In wireless sensor networks applications involving a huge number of sensors, some of the sensor devices may result to be redundant. As a consequence, the simultaneous usage of all the sensors may lead to a faster depletion of the available energy and to a shorter network lifetime. In this context, one of the well-known and most important problems is Maximum Network Lifetime Problem (MLP). MLP consists in finding non-necessarily disjoint subsets...