An Energy-Efficient CKN Algorithm for Duty-Cycled Wireless Sensor Networks
To prolong the lifetime of a wireless sensor network, one common approach is to dynamically schedule sensors' active/sleep cycles (i.e., duty cycles) using sleep scheduling algorithms. In this paper, the authors investigate the unexplored energy consumption of the CKN algorithm by building a probabilistic node sleep model, which computes the probability that a random node goes to sleep. Based on this probabilistic model, they obtain a lower epoch bound that keeps the network more energy efficient with longer lifetime when it runs the CKN algorithm than it does not. Furthermore, they propose a new sleep scheduling algorithm, namely, Energy-Consumption-based CKN (ECCKN), to prolong the network lifetime.