Title: Optimize Power Meter Deployment for Efﬁcient Appliance State Monitoring
Abstract: For energy saving, knowing the real-time on/off states of the electrical appliances is a fundamental task for smart control technologies. Since the electrical appliances are massive and broadly distributed in buildings, current state tracking methods generally require large-scale sensor/meter network, which suffer high deployment, maintenance and data collection costs.
Tracking massive appliance accurately using small number of meters is a highly desired scenario in applications. In this paper, we present the ﬁrst meter deployment optimization study, which minimizes the power meter deployment cost while guaranteeing the state tracking accuracy. The relationship between the meter deployment cost and the tracking accuracy are set up by exploiting the sum entropy of the appliances’ hidden states and the sum entropy of the potentially deployed power meters. Based on it, a necessary condition for minimizing the power meter deployment cost while preserving the zero-error state tracking accuracy is derived. The problem of ﬁnding an optimal meter deployment strategy to satisfy the necessary condition is proved NP-hard, and an efﬁcient greedy deployment algorithm is proposed, which is proved a 2-approximation to the optimal deployment. Simulations for different structure load networks and power distributions are carried out, illustrating the good performances of the proposed deployment optimization strategies.
Speaker: Guanyu Wang
Title: Barrier Coverage in Camera Sensor Networks，(A paper from Mobihoc2011)