Constraint chaining: on energy-efficient continuous monitoring in sensor networks
Constraint chaining: on energy-efficient continuous monitoring in sensor networks
复制标题
DOI：
10.1145/1142473.1142492
复制
发表时间：
2006-06
期刊：
影响因子：
--
通讯作者：
Adam Silberstein;R. Braynard;Jun Yang
中科院分区：
文献类型：
--
作者：
Adam Silberstein;R. Braynard;Jun Yang
无线传感器网络在各种场景（如环境和工业场景）中为数据收集创造了新的机遇，在这些场景中，我们期望数据在时间和空间上具有相关性。研究人员可能希望持续收集网络中的所有传感器数据以供后续分析。时间和空间上的抑制为降低传感器数据收集的能源成本提供了机会。我们展示了如何将这两种类型结合以获得最大效益。我们将问题构建为监测节点和边约束问题。如果被监测节点的值发生变化，它就会触发一个报告。如果其节点值之间的差值发生变化，被监测的边就会触发一个报告。在基站收集的报告集用于推导所有节点的值。我们在算法CONCH（约束链的缩写）中充分利用了这种全局推断的潜力。约束链构建了一个在本地维护的约束网络，但允许以最小的成本维护值的全局视图。网络故障使抑制的使用变得复杂，因为这两者都会导致报告缺失。我们对CONCH进行了增强，以构建冗余约束，并提供了一种在不确定情况下解释所得报告的方法。通过模拟，我们在一些有趣的场景中对CONCH与竞争方案的有效性进行了实验评估。
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 global view of values to be maintained with minimal cost. Network failure complicates the use of suppression, since either causes an absence of reports. We add enhancements to CONCH to build in redundant constraints and provide a method to interpret the resulting reports in case of uncertainty. Using simulation we experimentally evaluate CONCH's effectiveness against competing schemes in a number of interesting scenarios.