传感器网络中的局部异常检测算法
【出 处】:《
计算机工程与科学
》
CSCD
2012年第34卷第10期 43-47页,共5页
【作 者】:
吴中博
;
袁磊
;
王敏
【摘 要】
找到异常数据对于传感器网络来说非常重要。本文通过一个例子首先提出了局部异常的概念。与传统异常不同,局部异常仅取决于节点及其周围节点的取值。我们给出了局部异常的形式化定义,并首先提出了解决局部异常的Naive算法,由于其能耗过大,又提出了分布式的解决方案DLODA。DLODA将网络分成多个区域,每个区域选择一个簇头,簇头能够在网内提前算出部分查询结果,并过滤掉不会成为查询结果的数据,以节约能量开销。最后从能量消耗和响应时间两个方面对DLODA的性能进行了评估,实验显示DLODA具有良好性能。
相关热词搜索:
上一篇:访问控制策略描述语言与策略冲突研究
下一篇:一种基于TTP的两方认证密钥交换协议