基于DBSCAN的环境传感器网络异常数据检测方法.pdfVIP

第２９卷第１１期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．１１ ２０１２年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１２ 基于ＤＢＳＣＡＮ的环境传感器网络异常数据检测方法 １ ２ ３ 潘渊洋 　李光辉 　徐勇军 １（浙江农林大学工程学院　浙江杭州３１１３００） ２（浙江农林大学信息工程学院　浙江杭州３１１３００） ３（中国科学院计算技术研究所　北京 １００１９０） 摘　要　　随着传感器网络环境监控应用的发展，传感器网络测量数据的异常检测近年来受到学术界和工业界的高度关注。提出 一种基于ＤＢＳＣＡＮ（ＤｅｎｓｉｔｙＢａｓｅｄＳｐａｔｉａｌＣｌｕｓｔｅｒｉｎｇｏｆＡｐｐｌｉｃａｔｉｏｎｗｉｔｈＮｏｉｓｅ）的异常数据检测方法，该方法利用距离定义数据的相似 度进行划分聚类，使用ＤＢＳＣＡＮ算法提取环境特征集，并根据特征集对异常数据进行检测。最后，基于真实的传感器网络完成了多 组实验，实验结果表明该方法能够实时准确地检测出异常数据。 关键词　　传感器网络　环境监测　异常数据检测　聚类 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１２．１１．０１８ ＡＢＮＯＲＭＡＬＤＡＴＡＤＥＴＥＣＴＩＯＮＭＥＴＨＯＤＦＯＲＥＮＶＩＲＯＮＭＥＮＴＷＩＲＥＬＥＳＳ ＳＥＮＳＯＲＮＥＴＷＯＲＫＳＢＡＳＥＤＯＮＤＢＳＣＡＮ １ ２ ３ ＰａｎＹｕａｎｙａｎｇ　ＬｉＧｕａｎｇｈｕｉ　ＸｕＹｏｎｇｊｕｎ １（ＳｃｈｏｏｌｏｆＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｊｉａｎｇＡ＆ＦＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１１３００，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｊｉａｎｇＡ＆ＦＵｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ３１１３００，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） ３（ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１００１９０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｉｔｈｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆａｐｐｌｙｉｎｇｓｅｎｓｏｒｎｅｔｗｏｒｋｔｏｅｎｖｉｒｏｎｍｅｎｔｍｏｎｉｔｏｒｉｎｇ，ｔｈｅａｂｎｏｒｍａｌｄｅｔｅｃｔｉｏｎｏｎｄａｔａｍｅａｓｕｒｅｍｅｎｔｉｎ ｓｅｎｓｏｒｎｅｔｗｏｒｋａｔｔｒａｃｔｓｍｕｃｈａｔｔｅｎｔｉｏｎｓｒｅｃｅｎｔｌｙｂｙｂｏｔｈａｃａｄｅｍｉｃｓａｎｄｉｎｄｕｓｔｒｙ．ＡｍｅｔｈｏｄｏｆａｂｎｏｒｍａｌｄａｔａｄｅｔｅｃｔｉｏｎｂａｓｅｄｏｎＤＢＳＣＡＮ （Ｄｅｎｓｉｔｙｂａｓｅｄｓｐａｔｉａｌｃｌｕｓｔｅｒｉｎｇｏｆａｐｐｌｉｃａｔｉｏｎｗｉｔｈｎｏｉｓｅ）ｉｓｐｒｏｐｏｓｅｄｉｎｔｈｅｐａｐｅｒ，ｗｈｉｃｈｕｓｅｓｄｉｓｔａｎｃｅｔｏｄｅｆｉｎｅｔｈｅｓｉｍｉｌａｒｉｔｙｏｆｄａｔａｆｏｒ ｃｌｕｓｔｅｒｐａｒｔｉｔｉｏｎｉｎｇ，ａｎｄｕｓｅｓＤＢＳＣＡＮｔｏｅｘｔｒａｃｔｔｈｅｆｅａｔｕｒｅｓｅｔｏｆｅｎｖｉｒｏｎｍｅｎｔ，ａｎｄｔｏｄｅｔｅｃｔｔｈｅａｂｎｏｒｍａｌｄａｔａａｃｃｏｒｄｉｎｇｔｏｔｈｅｆｅａｔｕｒｅｓｅｔ． Ｉｎｔｈｅｅｎｄｏｆｔｈｅｐａｐｅｒｗｅｐｒｅｓｅｎｔａｓｅｔｏｆｅｘｐｅｒｉｍｅｎｔｓａｃｃｏｍｐｌｉｓｈｅｄｉｎｒｅａｌｓｅｎｓｏｒｎｅｔｗｏｒｋ，ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄｃａｎｄｅｔｅｃｔｔｈｅａｂｎｏｒｍａｌｄａｔａｔ