fixturefinder: discovering the existence of electrical and water fixtures
DESCRIPTION
FixtureFinder: Discovering the Existence of Electrical and Water Fixtures. Vijay Srinivasan*, John Stankovic, Kamin Whitehouse University of Virginia *(Currently affiliated to Samsung). Motivation For Fixture Monitoring. Home Healthcare Applications. Cooking. Toileting. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/1.jpg)
FixtureFinder: Discovering the Existence of Electrical and Water Fixtures
Vijay Srinivasan*, John Stankovic, Kamin Whitehouse
University of Virginia*(Currently affiliated to Samsung)
![Page 2: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/2.jpg)
Motivation For Fixture Monitoring
CookingToileting
Home Healthcare Applications
7 KW hours 400 liters
Resource conservation applications
![Page 3: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/3.jpg)
Fixture Monitoring Using Smart meters
Whole house
power orwater flow
Time
Power meter
Water meter
Bathroom Kitchen
Bedroom Livingroom
2000 W
100 W
100 W100 W
100 litres/hour
100 litres/hour
• Poor accuracy for low power or low water flow fixtures• False positive noise• Identical fixtures
![Page 4: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/4.jpg)
Existing Fixture Monitoring Techniques
Direct metering on each fixture Indirect sensing + smart meter
Single-Point Infrastructure sensing
Images courtesy: HydroSense and Viridiscope (Ubicomp 2009)
Requires users to:• Identify each fixture, and for each fixture:• Install a sensor, or• Provide training data
![Page 5: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/5.jpg)
FixtureFinder
Power meter
Water meter
Bathroom Kitchen
Bedroom Livingroom
• Automatically:– Identify fixtures– Infer usage times– Infer resource
consumption2 PM5 PM…
Single-Point Infrastructure sensing
Training data
7 KW hours
400 liters
Home security or automation sensors
Light and motion
+Lights, sinks and toilets
![Page 6: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/6.jpg)
FixtureFinder Insights
Bathroom Kitchen
Bedroom Livingroom
Fixtures identical in meter data
Unique in (meter, sensor) data
100 W100 W, 30 lux
100 W, 50 lux
Light sensor
Power meter
Water meter
![Page 7: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/7.jpg)
FixtureFinder Insights
Bathroom Kitchen
Bedroom Livingroom
100 W, 30 lux
100 W, 50 lux
Light sensor
False positive noise in meter
and sensor data
1. Eliminate noise events in one stream when no activity in other stream
2. Eliminate unmatched noise
Power meter
Water meter
ON-OFF pattern
Bedroom light sensor data
Power meter data
![Page 8: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/8.jpg)
Outline
• FixtureFinder algorithm• Case studies• Experimental setup• Evaluation results• Conclusions
![Page 9: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/9.jpg)
FixtureFinder Algorithm Inputs
Stream 1
Stream 2
Power meter
Water meter
Light or motion sensors
or
• Four step algorithm
![Page 10: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/10.jpg)
Step 1 – Event Detection
Stream 1
Stream 2
Time
ON
OFF
ON
OFF
40
500 60
40
40
140
60200
Stream 1
Stream 2
False positives events:
True positive events:
40 lux100 Watts
For example:
Edge detection algorithms
Key challenge: Large number of false positives
100
40
100
Light sensor
Power meter
![Page 11: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/11.jpg)
Step 2 – Data fusion
Stream 1
Stream 2
Time
ON
OFF
ON
OFF
40
100 500 60
40
40
140
100 60200
40
Stream 1
Stream 2
40 lux100 Watts
For example:
Light sensor
Power meter
Fixture use creates events in multiple streams simultaneously
Compute event pairs
Eliminate temporally isolated false positives
![Page 12: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/12.jpg)
Step 3 – Matching
Stream 1
Stream 2
Time
ON
OFF
ON
OFF
40
100 500 60 40
140
100 60200
40
Stream 1
Stream 2
40 lux100 Watts
For example:
Light sensor
Power meter
Fixture use occurs in an ON-OFF pattern
Match ON event pairs to OFF event pairs
Eliminate unmatched false positives
High match probability
![Page 13: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/13.jpg)
Step 3 – Matching
Stream 1
Stream 2
Time
ON
OFF
ON
OFF
40
100 60
100 60
40
Stream 1
Stream 2
40 lux100 Watts
For example:
Light sensor
Power meter
High match probabilityTwo ON-OFF event pairs:(40,100) or (40,60) ?
True event pairs are more likely than noisy event pairs
High pair probability
Use both match and pair probabilities to compute ON-OFF event pairs
Soft clustering and Min Cost Bipartite matching (Described in paper)
Low pair probabilityAll false positives eliminated in this example!
![Page 14: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/14.jpg)
Step 4 – Fixture Discovery
Stream 1 (Light)
intensity
Stream 2 (Power) intensity
ON Time OFF Time
41 102 5 PM 6 PM
62 103 5:30 PM 6:15 PM
43 99 8 PM 10 PM
60 101 7 PM 8 PM
61 100 9 PM 10 PM
Step 3: Matching
ON-OFF events
Clustering
Clustering based on:(stream 1 intensity, stream 2 intensity)
40 lux,100 watts
60 lux,100 watts
Fixtures discovered
![Page 15: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/15.jpg)
Outline
• FixtureFinder algorithm• Case studies• Experimental setup• Evaluation results• Conclusions
![Page 16: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/16.jpg)
Light Fixture Discovery
Power meter
Water meter
Bathroom Kitchen
Bedroom Livingroom
Apply FixtureFinder algorithm on every (light sensor, power meter)
40 lumens, 100 watts
40 lumens, 150 watts
Unique fixture usage defined by:Light sensor locationLight intensityPower consumption
![Page 17: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/17.jpg)
Light Fixture Discovery
Bedroom light sensor data
Bedroom light fixture ON-OFF events
Power meter data
Large number of false positives after step 1
False positives eliminated after steps 2 and 3
![Page 18: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/18.jpg)
Water Fixture Discovery
Power meter
Water meter
Bathroom Kitchen
Bedroom Livingroom
Fused motion sensor stream
Apply FixtureFinder algorithm on (fused motion sensor, power meter)
Unique fixture usage defined by:Motion sensor signatureFlow rate
100 litres/hour
100 litres/hour300 litres/hour
![Page 19: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/19.jpg)
Water Fixture Discovery
Two toilets with the same flow signature but different
motion signatures
![Page 20: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/20.jpg)
Water Fixture Discovery
Two toilets with the same motion signature but
different flow signatures
Use event pair probability to pair simultaneous toilet events with correct rooms
![Page 21: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/21.jpg)
Outline
• FixtureFinder algorithm• Case studies• Experimental setup• Evaluation results• Conclusions
![Page 22: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/22.jpg)
In-Situ Sensor Deployments in Homes
Power meter(TED 5000)
Water meter(Shenitech)
X10 motion Custom light sensing mote
One per room in a central location(Except in 3 large rooms wheretwo sensors were used)
One per home
![Page 23: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/23.jpg)
In-Situ Sensor Deployments in Homes
Smart switch Smart plug
Contact switches on water fixtures
Ground truth for light fixtures
Ground truth for water fixtures
All sensors deployed in 4 homes for 10 days(Except water meter deployed in 2 homes for 7 days)
![Page 24: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/24.jpg)
Outline
• FixtureFinder algorithm• Case studies• Experimental setup• Evaluation results• Conclusions
![Page 25: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/25.jpg)
Fixture Discovery Results
Discovered all sinks and toilets across 2 homes
Discovered 37 out of 41 light fixtures across 4 homes
Undiscovered lights:- All in large kitchens- Task lighting or under-cabinet lighting- Used rarely (1-3 times)- Low energy consumption
One false positive light with negligible energy consumption
![Page 26: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/26.jpg)
Fixture Usage Inference Results
Recall: % of ground truth fixture events detected by Fixture Finder
Precision: % of detected fixture events that are supported by ground truth
Results shown for light fixtures
99% precision64% recall
True positive ON-OFF events from fixtures
Single-Point Infrastructure
sensing
Training data
High precision usage data
![Page 27: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/27.jpg)
Fixture Usage Inference Results
Recall: % of ground truth fixture events detected by Fixture Finder
Results shown for light fixtures
92% precision82% recall
Balanced precision and recall
Home Activity Monitoring applications
Precision: % of detected fixture events that are supported by ground truth
![Page 28: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/28.jpg)
Analysis of FixtureFinder Steps• Step 1: Event
Detection– ME: Meter event
detection– SE: Sensor event
detection• Step 3: Matching
– MM: Meter event matching
– SM: Sensor event matching
• Step 2: Data Fusion– SMF: Sensor
meter data fusion• FixtureFinder
Small reduction in recall
Significant increase in precision with steps 2, 3, and FixtureFinder
Results shown for light fixtures
![Page 29: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/29.jpg)
Light Fixture Energy Estimation
• 91% average energy accuracy for top 90% energy consuming fixtures
![Page 30: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/30.jpg)
Water Consumption Estimation
• 81.5% accuracy in Home 3• 89.9% accuracy in Home 4
Home 3 Home 4
B – BathroomK – KitchenS – SinkF – Flush
![Page 31: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/31.jpg)
Outline
• FixtureFinder algorithm• Case studies• Experimental setup• Evaluation results• Conclusions
![Page 32: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/32.jpg)
Conclusions
• FixtureFinder combines smart meters with existing home security sensors to automatically:– Identify fixtures– Infer usage times– Infer resource consumption
• Demonstrated for light and water fixtures• Complements other fixture monitoring
techniques by providing training data without manual effort
![Page 33: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/33.jpg)
Future Improvements
• Expand scope to include:– Additional electrical appliances and water fixtures– Additional sensing modalities such as routers,
smart switches, infrastructure sensors• Extend algorithm to multi-state appliances– Not just two-state ON-OFF
• Explore temporal co-occurrence over multiple timescales
![Page 34: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/34.jpg)
ThanksQuestions?
![Page 35: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/35.jpg)
FixtureFinder Approach
Power meter
Water meter
Home security or automation sensors
+
• Automatically discover low power or low water flow fixtures– Lights, sinks,
and toilets
Bathroom Kitchen
Bedroom Livingroom
Light and motion
![Page 36: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/36.jpg)
Step 3 – Bayesian Matching• Two matches possible
– (40,100) or (40,60)• Assumption: Edge pairs
from true fixtures are more frequent than noisy edge pairs– P(40,100) >> P(40,60)
Stream 1
Stream 2
Time
ON
OFF
ON
OFF
40
100 60
100 60
40
Hidden variables
Stream 1 cluster
Stream 1 edge Stream 2
edge
Stream 2 cluster
Observed variables
![Page 37: FixtureFinder: Discovering the Existence of Electrical and Water Fixtures](https://reader035.vdocuments.us/reader035/viewer/2022081603/56815cfe550346895dcafdae/html5/thumbnails/37.jpg)
Step 3 – Bayesian Matching• Incorporate edge pair
probability into a match weight function
• Perform optimal bipartite matching based on match weight function
• Eliminate unlikely matches
Stream 1
Stream 2
Time
ON
OFF
ON
OFF
40
100 60
100 60
40