Tracking states of massive electrical appliances by lightweight metering and sequence decoding
Yongcai Wang,Xiaohong Hao,Lei Song,Chenye Wu,Yuexuan Wang,Changjian Hu,Lu Yu
DOI: https://doi.org/10.1145/2350182.2350186
2012-01-01
Abstract:ABSTRACTTo smartly control the massive electrical appliances in buildings to save energy, the real-time on/off states of the electrical appliances are critically required as the fundamental information. However, it is generally a very difficult and costly problem, because N appliances have 2N states and the appliances are massively in modern buildings. This paper propose a novel compressive sensing model for monitoring the massive appliances' states, in which the sparseness of on/off switching events within a short observation interval is exploited. Based on such a temporal sparseness feature, a lightweight state tracking framework is proposed to track the on/off states of N appliances by deploying only m smart meters on the power load tree, where m ≪ N. Particularly, it firstly presents an online state decoding algorithm based on a Hidden Markov Model of sparse state transitions. It reduces the traditional O(t22N) complexity of Viterbi decoding to polynomial complexity of O(tnU+1) where n < N and U is an upper bound of the simultaneous switching events. To minimize the meter deployment cost, i. e., m, an entropy-based necessary condition for deploying the minimal number of meters while guaranteeing the state tracking accuracy is presented. Based on it, a greedy algorithm to optimize the meter deployment to meet any given state decoding accuracy requirement is proposed. These proposed results are verified extensively based on the simulated data and the real PowerNet data. Simulation results confirm the the good performances of the proposed methods, and also demonstrate some interesting structures of the problem.