Date Added: Jan 2011
This paper considers a heterogeneous wireless sensor network consisting in several resource-rich supernodes used for data relaying and a large number of energy constrained wireless sensor nodes. Sensor nodes are deployed randomly to monitor a number of targets. Since targets are redundantly covered by more sensors, in order to conserve energy resources, the authors organize the sensors in set covers that are activate successively. In this paper, they introduce the Heterogeneous Connected Set Covers (HCSC) problem that has as objective finding a maximum number of set covers such that each set cover monitors all targets and is connected to at least one supernode.