4th International IEEE Conference on Broadband Communications, Networks, Systems

Research Article

Optimal Sleep-Wakeup Algorithms for Barri Wireless Sensors

  • @INPROCEEDINGS{10.1109/BROADNETS.2007.4550452,
        author={Santosh Kumar and Ten H. Lai and Marc E Posner and Prasun Sinha},
        title={Optimal Sleep-Wakeup Algorithms for Barri Wireless Sensors},
        proceedings={4th International IEEE Conference on Broadband Communications, Networks, Systems},
  • Santosh Kumar
    Ten H. Lai
    Marc E Posner
    Prasun Sinha
    Year: 2010
    Optimal Sleep-Wakeup Algorithms for Barri Wireless Sensors
    DOI: 10.1109/BROADNETS.2007.4550452
Santosh Kumar1,*, Ten H. Lai1,*, Marc E Posner2,*, Prasun Sinha2,*
  • 1: University of Memphis
  • 2: The Ohio State University
*Contact email: santosh.kumar@memphis.edu, lai@osu.edu, posner.l@osu.edu, sinha.43@osu.edu


The problem of sleep wakeup has been extensively studied for the full coverage model, where every point in the deployment region is covered by some sensor. Since the sleepwakeup problem is NP-Hard for this model, several heuristics exist. For the model of barrier coverage, however, where sensors are deployed to form an impenetrable barrier for detecting moving objects (a flagship application of wireless sensor networks), design of an optimal sleep-wakeup algorithm is open. In this paper, we solve this open problem by proposing optimal algorithms not only for the often-used case of equal lifetime but also for the much harder case when sensor lifetimes are different. We prove the optimality of both algorithms. Our algorithms can be used to maintain not just barrier coverage but fault tolerant connectivity, as well, while maximizing the network lifetime. We use simulation to show that for random deployments, even when a minimal number of sensors have been deployed, our optimal algorithms can increase the network lifetime by 500% (from 10 weeks to more than a year). Finally, we show that using our optimal algorithms increases the network lifetime six times longer than that achievable using an existing sleep wake-up algorithm called Randomized Independent Sleeping (RIS).