Optimal Sleep/Wake Scheduling for Time-Synchronized Sensor Networks With QoS Guarantees

Download Now Free registration required

Executive Summary

The authors study sleep/wake scheduling for low-duty cycle sensor networks. Their work explicitly considers the effect of synchronization error. They focus on a widely used synchronization scheme and show that its synchronization error is non-negligible, and using a conservative guard time is energy wasteful. They formulate an optimization problem that aims to set the capture probability threshold for messages from each individual node such that the expected energy consumption is minimized, and the collective Quality of Service (QoS) over the nodes is guaranteed. The problem is non-convex. Nonetheless, they are able to obtain a solution with energy consumption that is provably at most 37% larger than the optimal solution. Simulations demonstrate the efficiency of their solution.

  • Format: PDF
  • Size: 261.1 KB