supporting aggregate queries over ad-hoc wireless sensor.pptVIP

Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks Samuel Madden UC Berkeley Motivation: Sensor Nets and In-Network Query Processing Many Sensor Network Applications are Data Oriented Queries Natural and Efficient Data Processing Mechanism Easy (unlike embedded C code) Enable optimizations through abstraction Aggregates Common Case E.g. Which rooms are in use? In-network processing a must Sensor networks power and bandwidth constrained Communication dominates power cost Not subject to Moore’s law! Overview Background Sensor Networks Our Approach: Tiny Aggregation (TAG) Overvi