Data Discrimination in Fault-Prone Sensor Networks

Xiaoning Cui, Qing Li, Baohua Zhao

.

DOI: 10.4236/wsn.2010.24039                

Abstract

While sensor networks have been used in various applications because of the automatic sensing capability and ad-hoc organization of sensor nodes, the fault-prone characteristic of sensor networks has challenged the event detection and the anomaly detection which, to some extent, have neglected the importance of discriminating events and errors. Considering data uncertainty, in this article, we present the problem of data discrimination in fault-prone sensor networks, analyze the similarities and the differences between events and errors, and design a multi-level systematic discrimination framework. In each step, the framework filters erroneous data from the raw data and marks potential event samples for the next-step processing. The raw data set D is finally partitioned into three subsets, Devent, Derror and Dordinary. Both the scenario-based simulations and the experiments on real-sensed data are carried out. The statistical results of various discrimination metrics demonstrate high distinction ratio as well as the robustness in different cases of the network.

Keywords

Data Discrimination, Fault-Prone Sensor Network, Event, Error, Distinction Ratio

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	D. Shepherd and S. Kumar, “Microsensor Applications,” In: S. S. Iyengar and R. R. Brooks Eds., Distributed Sensor Networks, Chapman & Hall/CRC Press, 2005, pp. 11-27.
[2]	P. Buonadonna, D. Gay, J. M. Hellerstein, W. Hong and S. Madden, “TASK: Sensor Network in a Box,” Technical Report, International Research Berkeley, January 2005.
[3]	Y. Zhang, M. Nirvana and H. Paul. “Why General Outlier Detection Techniques Do Not Suffice for Wireless Sensor Networks?” Intelligent Techniques for Warehousing and Mining Sensor Network Data, IGI Global, 2009.
[4]	B. Sheng, Q. Li, W. Z. Mao and W. Jin. “Outlier Detection in Sensor Networks,” Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, September 2007, pp. 219-228.
[5]	T. Palpanas, D. Papadopoulos, V. Kalogeraki and D. Gunopulos, “Distributed Deviation Detection in Sensor Networks,” SIGMOD Record, Vol. 32, No. 4, December 2003, pp. 77-82.
[6]	S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki and D. Gunopulos, “Online Outlier Detection in Sensor Data Using Non-Parametric Models,” Proceedings of Very Large Data Bases, Seoul, 12-15 September 2006, pp. 187-198.
[7]	J. W. Branch, C. Giannella, B. Szymanski, R. Wolff and H. Kargupta. “In-network Outlier Detection in Wireless Sensor Networks,” Proceedings of 26th International Conference on Distributed Computing Systems, Lisboa, 4-7 July 2006.
[8]	M. E. Otey, A. Ghoting and S. Parthasarathy. “Fast Distributed Outlier Detection in Mixed-Attribute Data Sets,” International Journal of Data Mining and Knowledge Discovery, Vol. 12, No. 2-3, 2006, pp. 203-228.
[9]	D. Janakiram, V. Reddy and A. Kumar, “Outlier Detection in Wireless Sensor Networks Using Bayesian Belief Networks,” 1st International Conference on Communication System Software and Middleware, New Delhi, 2006, pp. 1-6.
[10]	C. Franke and M. Gertz, “ORDEN: Outlier Region Detection and Exploration in Sensor Networks,” Proceedings of ACM Special Interest Group on Management of Data, Providence, 29 June-2 July 2009.
[11]	M. Ding, D. C. Chen, K. Xing and X. Z. Cheng. “Localized Fault-Tolerant Event Boundary Detection in Sensor Networks,” Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2, 13-17 March 2005, pp. 902-913.
[12]	V. Chandola, A. Banerjee and V. Kumar, “Anomaly Detection: A Survey,” ACM Computing Surveys, September 2009, pp. 1-72.
[13]	K. Ni, N. Ramanathan, M. N. H. Chehade, L. Balzano, S. Nair, S. Zahedi, E. Kohler, G. Pottie, M. Hansen and M. Srivastava, “Sensor Network Data Fault Types,” ACM Transactions on Sensor Networks, Vol. 5, No. 3, May 2009.
[14]	M. M. Kokar, J. A. Tomasik and J. Weyman, “Data vs. Decision Fusion in the Category Theory Framework,” Proceedings of Fusion 4th International Conference on Information Fusion, Vol. 1, 2001.
[15]	http://db.csail.mit.edu/labdata/labdata.html