An Errata for Delay Efficient Sleep Scheduling in Wireless Sensor Networks [1]

This document discusses some errors we have found in the NP-complete proof for the Infocom 2005 paper, Delay Efficient Sleep Scheduling in Wireless Sensor Networks [1].

[1]  Bhaskar Krishnamachari,et al.  Delay efficient sleep scheduling in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..