Algorithm Design for Data Communications in Duty-Cycled Wireless Sensor Networks: A Survey

Though duty-cycling has long been a critical mechanism for energy conservation in wireless sensor networks, it is only recently that research efforts have been put to design data communication protocols that perform efficiently in Duty-Cycled Wireless Sensor Networks (DC-WSNs). In this paper, the authors survey these research problems, aiming at revealing insights into the following three key questions: what are the meaningful (algorithm design) problems for DC-WSNs? which problems have been studied and which have not? and what are the essential techniques behind the existing solutions? All these insights may serve as motivations and inspirations for further developments in this field.