Adaptive Online Energy Saving for Heterogeneous Sensor Networks

M. Qiu, J. Hu, and E.H.-M. Sha (USA)


Heterogeneous, assignment, adaptive, online, sensor


Sensor nodes usually work under dynamic changing, hard-to-predict environments and have limited lifetime. We use a novel adaptive online energy saving (AOES) algorithm to save total energy consumption for heteroge neous sensor networks. Due to the uncertainties in exe cution time of some tasks and multiple working mode of each node, this paper models each varied execution time as a probabilistic random variable to save energy by se lecting the best mode assignment for each node, which is called Mode Assignment with Probability (MAP) prob lem. We propose an optimal sub-algorithm MAP Opt to minimize the total energy consumption while satisfying the timing constraint with a guaranteed confidence prob ability. The experimental results show that our approach achieves significant energy saving than previous work.

Important Links:

Go Back