Abnormal Event Detection Scheme Based on Compressive Sensing and GM (1,1) in Wireless Sensor Networks
Li Peng① Wang Jian-xin① Cao Jian-nong①②
①(School of Information Science and Engineering, Central South University, Changsha 410083, China) ②(Department of Computing, Hong Kong Polytechnic University, Hong Kong, China)
In order to solve the problems of the low accuracy and the high energy cost by the existing abnormal event detection algorithm in Wireless Sensor Networks (WSN), this paper proposes an abnormal event detection algorithm based on Compressive Sensing (CS) and Grey Model(1,1) (GM(1,1)). Firstly, the network is divided into the clusters, and the data are sampled based on compressive sensing and are forwarded to the Sink. According to the characteristics of the unknown data sparsity in WSN, this paper proposes a block-sparse signal reconstruction algorithm based on the adaptive step. Then the abnormal event is predicted based on the GM(1,1) at the Sink node, and the work status of the node is adaptively adjusted. The simulation results show that, compared with the other anomaly detection algorithms, the proposed algorithm has lower probability of false detection and missed detection, and effectively saves the energy of nodes, with assurance the reliability of abnormal event detection at the same time.
李鹏,王建新,曹建农. 无线传感器网络中基于压缩感知和GM(1,1)的异常检测方案[J]. 电子与信息学报, 2015, 37(7): 1586-1590.
Li Peng, Wang Jian-xin, Cao Jian-nong. Abnormal Event Detection Scheme Based on Compressive Sensing and GM (1,1) in Wireless Sensor Networks. JEIT, 2015, 37(7): 1586-1590.
Zhang Bo, Liu Yu-lin, Wang Kai, et al.. Compressive data gathering method based on probabilistic sparse random matrices[J]. Journal of Electronics & Information Technology, 2014, 36(6): 1478-1484.
[2]
Xie Miao, Hu Jian-kun, Han Song, et al.. Scalable hypergrid k-NN-based online anomaly detection in-network aggregation for wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(8): 1661-1670.
[3]
Xia Yu, Zhao Zhi-feng, and Zhang Hong-gang. Distributed anomaly event detection in wireless networks using compressed sensing[C]. 2011 11th International Symposium
on Communications and Information Technologies, Hangzhou, China, 2011: 250-255.
[4]
Wang Jin, Tang Shao-jie, Yin Bao-cai, et al.. Distributed compressive sampling for lifetime optimization in dense wireless sensor networks through intelligent compressive sensing[C]. IEEE International Conference on Computer Communications, Orlando, FL, USA, 2012: 603-611.
[5]
Sun Bo, Shan Xue-mei, Wu Kui, et al.. Anomaly detection based secure in-network aggregation for wireless sensor networks[J]. IEEE Systems Journal, 2013, 7(1): 13-25.
[6]
Vempaty A, Han Y, and Varshney P. Target localization in wireless sensor networks using error correcting codes[J]. IEEE Transactions on Information Theory, 2014, 60(1): 697-712.
[7]
Cheng C T, Tse C K, and Lau F C M. A delay-aware data collection network structure for wireless sensor networks[J]. IEEE Sensors Journal, 2011, 11(3): 699-710.
Lian Qiu-sheng, Liu Fang, and Chen Shu-zhen. A joint reconstruction algorithm for multiple sensor data based on block A* orthogonal matching pursuit[J]. Journal of Electronics & Information Technology, 2013, 35(3): 721-727.
Kui Xiao-yan, Zhang Shi-geng, and Wang Jian-xin. DSCAU: a dominating set based clustering algorithm for data gathering in wireless sensor networks with unbalanced traffic load[J]. High Technology Letters, 2012, 22(9): 918-924.
[10]
Eldar Y C, Kuppinger P, and Bolcskei H. Block-sparse signals: uncertainty relations and efficient recovery[J]. IEEE Transactions on Signal Processing, 2010, 58(6): 3042-3054.
[11]
Luo R C and Chen O. Mobile sensor node deployment and asynchronous power management for wireless sensor networks[J]. IEEE Transactions on Industrial Electronics, 2012, 59(5): 2377-2385.
