1: \begin{abstract}

2: We consider the \sosclong problem, in which $n$ wireless sensors are

3: deployed over a one-dimensional region. Each sensor has a fixed

4: battery that drains in inverse proportion to a radius that can be set

5: just once, but activated at any time.  The problem is to find an

6: assignment of radii and activation times that maximizes the length of

7: time during which the entire region is covered.  We show that this

8: problem is NP-hard. Second, we show that \rr, the algorithm in which

9: the sensors take turns covering the entire region, has a tight

10: approximation guarantee of $\threehalves$ in both \sosclong and the

11: more general \strip problem, in which each radius may be set

12: finitely-many times. Moreover, we show that the more general class of

13: \emph{duty cycle} algorithms, in which groups of sensors take turns

14: covering the entire region, can do no better. Finally, we give an

15: optimal $O(n^2 \log{n})$-time algorithm for the related \srsclong

16: problem, in which sensors must be activated immediately.

17: \end{abstract}

18: