| This paper studies targets coverage in an energy harvesting (EH) Internet of things (IoT) network. Specifically, it addresses the problem of activating subsets of EH sensor nodes to monitor targets such as the ingresses and egresses of a building. A key requirement, so called complete targets coverage, is that all targets must be moitored by at least sensor node at all times. To meet this requirement, we need to derive set covers, whereby each set cover is comprised of one or more sensor nodes that are activated simultaneously in each time slot. To this end, we show for the first time how the belief propagation message passing framework can be used to derive these set covers. Advantageously, our approach does not require future energy arrivals information at devices. The results show that our message passing approach is within 90% of the optimal coverage lifetime. |