论文部分内容阅读
找到异常数据对于传感器网络来说非常重要。本文通过一个例子首先提出了局部异常的概念。与传统异常不同，局部异常仅取决于节点及其周围节点的取值。我们给出了局部异常的形式化定义，并首先提出了解决局部异常的Naive算法，由于其能耗过大，又提出了分布式的解决方案DLODA。DLODA将网络分成多个区域，每个区域选择一个簇头，簇头能够在网内提前算出部分查询结果，并过滤掉不会成为查询结果的数据，以节约能量开销。最后从能量消耗和响应时间两个方面对DLODA的性能进行了评估，实验显示DLODA具有良好性能。