Constraint chaining: on energy-efficient continuous monitoring in sensor networks

Wireless sensor networks have created new opportunities for data collection in a variety of scenarios, such as environmental and industrial, where we expect data to be temporally and spatially correlated. Researchers may want to continuously collect all sensor data from the network for later analysis. Suppression, both temporal and spatial, provides opportunities for reducing the energy cost of sensor data collection. We demonstrate how both types can be combined for maximal benefit. We frame the problem as one of monitoring node and edge constraints. A monitored node triggers a report if its value changes. A monitored edge triggers a report if the difference between its nodes' values changes. The set of reports collected at the base station is used to derive all node values. We fully exploit the potential of this global inference in our algorithm, CONCH, short for constraint chaining. Constraint chaining builds a network of constraints that are maintained locally, but allow a gl...

• Type: Conference
• Year: 2006
• Where: SIGMOD
• Authors: Adam Silberstein, Jun Yang 0001, Rebecca Braynard
• Keywords: Database, Monitored Edge Triggers, Monitored Node Triggers, Sensor Data Collection, SIGMOD 2006