Online Energy-Saving Algorithm for Sensor Networks in Dynamic Changing Environments

Meikang Qiu,Min Chen,Meiqin Liu,Shaobo Liu,Jiayin Li,Xue Liu,Yongxin Zhu
DOI: https://doi.org/10.3233/jec-2009-0100
2009-01-01
Journal of Embedded Computing
Abstract:How to save energy is a critical issue for the life time of sensor networks. Under continuously changing environments, sensor nodes have varying sampling rates. In this paper, we present an online algorithm to minimize the total energy consumption while satisfying sampling rate with guaranteed probability. We model the sampling rate as a random variable, which is estimated over a finite time window. An efficient algorithm, EOSP (Energy-aware Online algorithm to satisfy Sampling rates with guaranteed Probability), is proposed. Our approach can adapt the architecture accordingly to save energy. Experimental results demonstrate the effectiveness of our approach.
What problem does this paper attempt to address?