Aligned Schedules are Optimal
Passerone, Roberto and Palopoli, Luigi (2008) Aligned Schedules are Optimal. Technical Report DISI-08-044, Ingegneria e Scienza dell'Informazione, University of Trento.
Abstract
We address the problem of computing an optimal schedule for maximizing the average coverage of a wireless sensor network.
We show that a time-discretized version of the problem achieves the same optimal solution as one where nodes are allowed to wake up at any arbitrary time.