Adaptive distributed outlier detection for WSNs

IEEE Transactions on Cybernetics

Volumn 45, Issue 5, 2015, Pages 902-913

  De Paola, Alessandra ^a   Gaglio, Salvatore ^a   Re, Giuseppe Lo ^a   Milazzo, Fabrizio ^a   Ortolani, Marco ^a  

^a UNIVERSITY OF PALERMO   (Italy)

Author keywords

Bayesian networks (BNs); outlier detection; WSN.

Indexed keywords

ANOMALY DETECTION; BAYESIAN NETWORKS; COMPLEX NETWORKS; DATA HANDLING; ENERGY UTILIZATION; FAULT TOLERANCE; STATISTICS; UBIQUITOUS COMPUTING;

BAYESIAN APPROACHES; BAYESIAN NETWORKS (BNS); CLASSIFICATION ACCURACY; COMMUNICATION COMPLEXITY; CONTINUOUS MONITORING; EXPERIMENTAL EVALUATION; PRACTICAL USE; TIME COMPLEXITY;

WIRELESS SENSOR NETWORKS;

EID: 84928400696     PISSN: 21682267     EISSN: 21682275     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2338611     Document Type: Article

References (44)

1. A. Farruggia, G. Lo Re, and M. Ortolani, "Detecting faulty wireless sensor nodes through stochastic classification," in Proc. 2011 IEEE Int. Conf. Pervasive Comput. Commun. Workshops, Seattle, WA, USA, pp. 148-153.
2. A. De Paola, S. Gaglio, G. Lo Re, and M. Ortolani, "Sensor9k: A testbed for designing and experimenting with WSN-based ambient intelligence applications," Pervasive Mobile Comput., vol. 8, no. 3, pp. 448-466, 2012.
3. A. K. Bashir, S.-J. Lim, C. S. Hussain, and M.-S. Park, "Energy efficient in-network RFID data filtering scheme in wireless sensor networks," Sensors, vol. 11, no. 7, pp. 7004-7021, 2011.
4. V. Chandola, A. Banerjee, and V. Kumar, "Anomaly detection: A survey," ACM Comput. Surv., vol. 41, no. 3, pp. 15.1-15.58, 2009.
5. R. Jurdak, X. Wang, O. Obst, and P. Valencia, "Wireless sensor network anomalies: Diagnosis and detection strategies," Intell.-Based Syst. Eng., vol. 10, pp. 309-325, 2011.
6. A. B. Sharma, L. Golubchik, and R. Govindan, "Sensor faults: Detection methods and prevalence in real-world datasets," ACM Trans. Sensor Netw., vol. 6, no. 3, pp. 23.1-23.39, 2010.
7. K. Ni et al., "Sensor network data fault types," ACM Trans. Sensor Netw., vol. 5, no. 3, pp. 25.1-25.29, 2009.
8. Y. Zhang, N. Meratnia, and P. Havinga, "Outlier detection techniques for wireless sensor networks: A survey," IEEE Commun. Surv. Tuts., vol. 12, no. 2, pp. 159-170, Apr. 2010.
9. Y. Zhang et al., "Statistics-based outlier detection for wireless sensor networks," Int. J. Geograph. Inf. Sci., vol. 26, no. 8, pp. 1373-1392, 2012.
10. W. Wu et al., "Localized outlying and boundary data detection in sensor networks," IEEE Trans. Knowl. Data Eng., vol. 19, no. 8, pp. 1145-1157, Aug. 2007.
11. J. W. Branch, C. Giannella, B. Szymanski, R. Wolff, and H. Kargupta, "In-network outlier detection in wireless sensor networks," Knowl. Inf. Syst., vol. 34, no. 1, pp. 23-54, 2013.
12. S. Rajasegarar, C. Leckie, M. Palaniswami, and J. Bezdek, "Distributed anomaly detection in wireless sensor networks," in Proc. 10th IEEE Singapore Int. Conf. Commun. Syst., Singapore, 2006, pp. 1-5.
13. S. Bandyopadhyay et al., "Clustering distributed data streams in peer-to-peer environments," Inf. Sci., vol. 176, no. 14, pp. 1952-1985, 2006.
14. X. Wang, J. Lizier, O. Obst, M. Prokopenko, and P. Wang, "Spatiotemporal anomaly detection in gas monitoring sensor networks," in Proc. 5th Eur. Conf. Wireless Sensor Netw., Bologna, Italy, 2008, pp. 90-105.
15. D. J. Hill, B. S. Minsker, and E. Amir, "Real-time Bayesian anomaly detection for environmental sensor data," in Proc. Congr. Int. Assoc. Hydraulic Res., vol. 32. 2007, p. 503.
16. K. Ni and G. Pottie, "Sensor network data fault detection with maximum a posteriori selection and Bayesian modeling," ACM Trans. Sensor Netw., vol. 8, no. 3, pp. 23.1-23.21, 2012.
17. M. Takruri, S. Challa, and R. Chakravorty, "Recursive Bayesian approaches for auto calibration in drift aware wireless sensor networks," J. Netw., vol. 5, no. 7, pp. 823-832, 2010.
18. A. Farruggia, G. Lo Re, and M. Ortolani, "Probabilistic anomaly detection for wireless sensor networks," in AI∗IA 2011: Artificial Intelligence Around Man Beyond, vol. 6934. Berlin, Germany: Springer, pp. 438-444.
19. M. Markou and S. Singh, "Novelty detection: A review-Part 2: Neural network based approaches," Signal Process., vol. 83, no. 12, pp. 2499-2521, 2003.
20. P. Yang, Q. Zhu, and X. Zhong, "Subtractive clustering based RBF neural network model for outlier detection," J. Comput., vol. 4, no. 8, pp. 755-762, 2009.
21. W. Ren and Y. Cui, "A parallel rough set tracking algorithm for wireless sensor networks," J. Netw., vol. 7, no. 6, pp. 972-979, 2012.
22. V. Chatzigiannakis, S. Papavassiliou, M. Grammatikou, and B. Maglaris, "Hierarchical anomaly detection in distributed large-scale sensor networks," in Proc. 11th IEEE Symp. Comput. Commun. (ISCC), 2006, pp. 761-767.
23. M. Bal, W. Shen, and H. Ghenniwa, "Collaborative signal and information processing in wireless sensor networks: A review," in Proc. IEEE Int. Conf. Syst., Man, Cybern. (SMC), San Antonio, TX, USA, 2009, pp. 3151-3156.
24. X. Su, L. Wu, and P. Shi, "Sensor networks with random link failures: Distributed filtering for T-S fuzzy systems," IEEE Trans. Ind. Inf., vol. 9, no. 3, pp. 1739-1750, Aug. 2013.
25. A. Savvides, C.-C. Han, and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. 7th Annu. Int. Conf. Mobile Comput. Netw., 2001, pp. 166-179.
26. D. Janakiram, V. Adi Mallikarjuna Reddy, and A. V. U. Phani Kumar, "Outlier detection in wireless sensor networks using Bayesian belief networks," in Proc. 1st Int. Conf. Commun. Syst. Softw. Middleware (Comsware), New Delhi, India, 2006, pp. 1-6.
27. K. Ni and G. Pottie, "Bayesian selection of non-faulty sensors," in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, 2007, pp. 616-620.
28. R. Hoes, T. Basten, C.-K. Tham, M. Geilen, and H. Corporaal, "Quality-of-service trade-off analysis for wireless sensor networks," Perform. Eval., vol. 66, no. 3, pp. 191-208, 2009.
29. L. Wang et al., "The node placement of large-scale industrial wireless sensor networks based on binary differential evolution harmony search algorithm," Int. J. Innov. Comput. Inf. Control, vol. 9, no. 3, pp. 955-970, 2013.
30. M. C. Vuran, Ö. B. Akan, and I. F. Akyildiz, "Spatio-temporal correlation: Theory and applications for wireless sensor networks," Comput. Netw., vol. 45, no. 3, pp. 245-259, 2004.
31. M. C. Vuran and Ö. B. Akan, "Spatio-temporal characteristics of point and field sources in wireless sensor networks," in Proc. IEEE Int. Conf. Commun., vol. 1. Istanbul, Turkey, 2006, pp. 234-239.
32. Y. Weiss and W. Freeman, "On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 736-744, Feb. 2001.
33. G. Lo Re, F. Milazzo, and M. Ortolani, "A distributed Bayesian approach to fault detection in sensor networks," in Proc. IEEE Global Telecommun. Conf. (GlobeCom), Anaheim, CA, USA, 2012, pp. 634-639.
34. S. Singh, M. Singh, and D. Singh, "Routing protocols in wireless sensor networks-A survey," Int. J. Comput. Sci. Eng. Surv., vol. 1, no. 2, pp. 63-83, 2010.
35. A. M. Islam, K. Wada, and W. Chen, "Dynamic cluster-based architecture and data congregation protocols for wireless sensor network," Int. J. Innov. Comput. Inf. Control, vol. 9, no. 10, pp. 4085-4099, 2013.
36. T. Le and C. Hadjicostis, "Max-product algorithms for the generalized multiple-fault diagnosis problem," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 6, pp. 1607-1621, Dec. 2007.
37. D. Jourdan and O. de Weck, "Layout optimization for a wireless sensor network using a multi-objective genetic algorithm," in Proc. IEEE 59th Veh. Technol. Conf. (VTC 2004-Spring), vol. 5. pp. 2466-2470.
38. D. Niyato, E. Hossain, M. Rashid, and V. Bhargava, "Wireless sensor networks with energy harvesting technologies: A game-theoretic approach to optimal energy management," IEEE Wireless Commun., vol. 14, no. 4, pp. 90-96, Aug. 2007.
39. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
40. X.-B. Hu, M. Wang, and E. Di Paolo, "Calculating complete and exact Pareto front for multiobjective optimization: A new deterministic approach for discrete problems," IEEE Trans. Cybern., vol. 43, no. 3, pp. 1088-1101, Jun. 2013.
41. N. Lynch, Distributed Algorithms. San Francisco, CA, USA: Morgan Kaufmann, 1996.
42. D. Puccinelli and S. Giordano, "Connectivity and energy usage in low-power wireless: An experimental study," in Proc. 2013 IEEE Int. Conf. Pervasive Comput. Commun. Workshops (PERCOM Workshops), San Diego, CA, USA, pp. 590-595.
43. S. Madden. (2004). Intel Lab Data. [Online]. Available: http://db.csail.mit.edu/labdata/labdata.html
44. A. Lalomia, G. Lo Re, and M. Ortolani, "A hybrid framework for soft real-time WSN simulation," in Proc. 13th IEEE/ACM Int. Symp. Distrib. Simul. Real Time Appl. (DS-RT), 2009, pp. 201-207.