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

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