Group:Network Science Group
Title: Optimize Power Meter Deployment for Efficient Appliance State Monitoring
Speaker: Guanyu Wang, Xiaohong Hao University
Time: 2012-04-27 12:00-2012-04-27 13:30
Venue: FIT 1-222


Speaker: Xiaohong Hao

Title: Optimize Power Meter Deployment for Efcient 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 efcient 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)

AbstractBarrier coverage has attracted much attention in the past few years. However, most of the previous works focused on traditional scalar sensors. We propose to study barrier coverage in camera sensor networks. One fundamental difference between camera and scalar sensor is that cameras from different positions can form quite different views of the object. As a result, simply combining the sensing range of the cameras across the field does not necessarily form an effective camera barrier since the face image (or the interested aspect) of the object may be missed. To address this problem, we use the angle between the object’s facing direction and the camera’s viewing direction to measure the quality of sensing. An object is full-view covered if there is always a camera to cover it no matter which direction it faces and the camera’s viewing direction is sufficiently close to the object’s facing direction. We study the problem of constructing a camera barrier, which is essentially a connected zone across the monitored field such that every point within this zone is full-view covered. We propose a novel method to select camera sensors from an arbitrary deployment to form a camera barrier, and present redundancy reduction techniques to effectively reduce the number of cameras used. We also present techniques to deploy cameras for barrier coverage in a deterministic environment, and analyze and optimize the number of cameras required for this specific deployment under various parameters.

Short Bio: