A sleep scheduling approach based on learning automata for WSN partialcoverage

Our study focuses on the problem of partial coverage, targeting scenarios in which the continuous monitoring of a limited portion of the area of interest is enough. In this paper we present PCLA, a novel algorithm that relies on Learning Automata to implement sleep scheduling approaches. It aims at minimizing the number of sensors to activate for covering a desired portion of the region of interest preserving the connectivity among sensors. Simulation results show how PCLA can select sensors in an efficient way to satisfy the imposed constraints, thus guaranteeing good performance in terms of time complexity, working-node ratio, scalability, and WSN lifetime. Moreover, compared to the state of the art, PCLA is able to guarantee better performance.