Outlier detection algorithm based on variable-width histogram for wireless sensor network

doi:10.3724/SP.J.1087.2011.00694

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (03): 694-697.DOI: 10.3724/SP.J.1087.2011.00694

• Database technology • Previous Articles Next Articles

Outlier detection algorithm based on variable-width histogram for wireless sensor network

JIANG Xu-bao¹,LI Guang-yao¹,LIAN Shuo²

1. Department of Computer Science and Technology, Tongji University, Shanghai 201804, China
2. Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an Shaanxi 710049, China

Received:2010-09-06 Revised:2010-11-10 Online:2011-03-03 Published:2011-03-01
Contact: JIANG Xu-bao

基于变宽直方图的无线传感器网络异常数据检测算法

姜旭宝¹,李光耀¹,连朔²

1. 同济大学计算机科学与技术系，上海201804
2. 西安交通大学计算机科学与技术系，西安710049

通讯作者: 姜旭宝
作者简介:姜旭宝(1987-)，男，安徽池州人，硕士研究生，主要研究方向：计算机仿真；李光耀(1965-)，男，安徽安庆人，研究员，博士生导师，主要研究方向：计算机仿真；连朔(1982-)，男，河南安阳人，博士研究生，主要研究方向：普适计算、无线传感器网络。

Abstract

Abstract: The accuracy of sensor data is a critical index to evaluate the performance of Wireless Sensor Network (WSN). Outlier detection is a crucial but challenging issue for WSN. In this paper, an outlier detection approach based on variable-width histogram was proposed. The dynamic sensor data were aggregated into variable-width histograms, which avoided unnecessary data transmissions while detecting outliers. The theoretical analysis and evaluation on real WSN dataset show that this approach has high detection accuracy, and the cost is effectively reduced.

Key words: Wireless Sensor Network (WSN), outlier detection, histogram

摘要： 数据的准确性是衡量无线传感器网络(WSN)性能的重要指标，异常数据检测是无线传感器网路面临的关键问题和主要挑战。提出了一种基于变宽直方图的异常数据检测算法，通过数据聚合的方式将网络中的动态感知数据聚合成变宽的直方图来准确检测出异常数据，同时避免不必要的数据传输。对算法的性能进行了理论分析，并基于真实大规模无线传感器网络系统数据进行了实验评估，结果表明算法具有很高的准确率，并有效降低了网络通信开销。

关键词: 无线传感器网络, 异常检测, 直方图

CLC Number:

TP311.13

JIANG Xu-bao LI Guang-yao LIAN Shuo. Outlier detection algorithm based on variable-width histogram for wireless sensor network[J]. Journal of Computer Applications, 2011, 31(03): 694-697.

姜旭宝李光耀连朔. 基于变宽直方图的无线传感器网络异常数据检测算法[J]. 计算机应用, 2011, 31(03): 694-697.

[1]	MENG Fan, CHEN Guang, WANG Yong, GAO Yang, GAO Dequn, JIA Wenlong. Multi-granularity temporal structure representation based outlier detection method for prediction of oil reservoir [J]. Journal of Computer Applications, 2021, 41(8): 2453-2459.
[2]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[3]	Jianfang CAO, Minmin YAN, Yiming JIA, Xiaodong TIAN. Application of Inception-v3 model integrated with transfer learning in dynasty identification of ancient murals [J]. Journal of Computer Applications, 2021, 41(11): 3219-3227.
[4]	HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697.
[5]	HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705.
[6]	NING Jin, CHEN Leiting, LUO Zijuan, ZHOU Chuan, ZENG Huiru. Evaluation metrics of outlier detection algorithms [J]. Journal of Computer Applications, 2020, 40(9): 2622-2627.
[7]	DU Xusheng, YU Jiong, YE Lele, CHEN Jiaying. Outlier detection algorithm based on graph random walk [J]. Journal of Computer Applications, 2020, 40(5): 1322-1328.
[8]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[9]	ZHANG Zhengwan, ZHANG Chunjiong, LI Hongbing, XIE Tao. Multipath transmission selection algorithm based on immune connectivity model [J]. Journal of Computer Applications, 2020, 40(12): 3571-3577.
[10]	LI Kunming, WANG Chaoqian, NI Weiwei, BAO Xiaohan. High-precision histogram publishing method based on differential privacy [J]. Journal of Computer Applications, 2020, 40(11): 3242-3248.
[11]	CHEN Lichao, ZHANG Lei, CAO Jianfang, ZHANG Rui. Vehicle classification based on HOG-C CapsNet in traffic surveillance scenarios [J]. Journal of Computer Applications, 2020, 40(10): 2881-2889.
[12]	REN Xiuli, CHEN Yang. Routing protocol optimized for data transmission delay in wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 196-201.
[13]	DONG Fazhi, DING Hongwei, YANG Zhijun, XIONG Chengbiao, ZHANG Yingjie. WSN clustering routing algorithm based on genetic algorithm and fuzzy C-means clustering [J]. Journal of Computer Applications, 2019, 39(8): 2359-2365.
[14]	HE Qing, XU Qinshuai, WEI Kangyuan. Enhanced sine cosine algorithm based node deployment optimization of wireless sensor network [J]. Journal of Computer Applications, 2019, 39(7): 2035-2043.
[15]	NING Jin, CHEN Leiting, ZHOU Chuan, ZHANG Lei. Intelligent trigger mechanism for model aggregation and disaggregation [J]. Journal of Computer Applications, 2019, 39(6): 1614-1618.

Outlier detection algorithm based on variable-width histogram for wireless sensor network

基于变宽直方图的无线传感器网络异常数据检测算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics