Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Anomaly Detection in Medical Wireless Sensor Networks

  • Salem, Osman (LIPADE Laboratory, University Paris Descartes) ;
  • Liu, Yaning (JCP-Consult) ;
  • Mehaoua, Ahmed (Division of IT Convergence Engineering, POSTECH, LIPADE Laboratory, University Paris Descartes, Centre National de la Recherche Scientifique (CNRS), LaBRI)
  • Received : 2013.07.31
  • Accepted : 2013.10.03
  • Published : 2013.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new framework for anomaly detection in medical wireless sensor networks, which are used for remote monitoring of patient vital signs. The proposed framework performs sequential data analysis on a mini gateway used as a base station to detect abnormal changes and to cope with unreliable measurements in collected data without prior knowledge of anomalous events or normal data patterns. The proposed approach is based on the Mahalanobis distance for spatial analysis, and a kernel density estimator for the identification of abnormal temporal patterns. Our main objective is to distinguish between faulty measurements and clinical emergencies in order to reduce false alarms triggered by faulty measurements or ill-behaved sensors. Our experimental results on both real and synthetic medical datasets show that the proposed approach can achieve good detection accuracy with a low false alarm rate (less than 5.5%).

Keywords

References

  1. P. Kumar and H. J. Lee, "Security issues in healthcare applications using wireless medical sensor networks: a survey," Sensors, vol. 12, no. 1, pp. 55-91, 2012. https://doi.org/10.1109/JSEN.2011.2119477
  2. J. Ko, C. Lu, M. B. Srivastava, J. A. Stankovic, A. Terzis, and M. Welsh, "Wireless sensor networks for healthcare," Proceedings of the IEEE, vol. 98, no. 11, pp. 1947-1960, 2010. https://doi.org/10.1109/JPROC.2010.2065210
  3. O. Chipara, C. Lu, T. C. Bailey, and G. C. Roman, "Reliable clinical monitoring using wireless sensor networks: experiences in a step-down hospital unit," in Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, Zurich, Switzerland, 2010, pp. 155-168.
  4. J. Ko, J. H. Lim, Y. Chen, R. Musvaloiu-E, A. Terzis, G. M. Masson, T. Gao, W. Destler, L. Selavo, and R. P. Dutton, "MEDiSN: medical emergency detection in sensor networks," ACM Transactions on Embedded Computing Systems, vol. 10, no. 1, article no. 11, 2010.
  5. T. Yilmaz, R. Foster, and Y. Hao, "Detecting vital signs with wearable wireless sensors," Sensors, vol. 10, no. 12, pp. 10837-10862, 2010. https://doi.org/10.3390/s101210837
  6. J. P. Marshall, "Continous quality improvement in colonoscopy," in Colonoscopy: Principles and Practice, Malden, MA: Blackwell, pp. 89-101, 2003
  7. S. Adams, "6000 die a year due to poor patient checks," http://www.telegraph.co.uk/health/healthnews/9430403/6000-die-a-year-due-to-poor-patient-checks.html.
  8. M. Won, S. M. George, and R. Stoleru, "Towards robustness and energy efficiency of cut detection in wireless sensor networks," Ad Hoc Networks, vol. 9, no. 3, pp. 249-264, 2011. https://doi.org/10.1016/j.adhoc.2010.06.008
  9. H. Wang, H. Fang, L. Xing, and M. Chen, "An integrated biometric-based security framework using wavelet-domain HMM in wireless body area networks (WBAN)," in Proceedings of the IEEE International Conference on Communications, Kyoto, Japan, 2011, pp. 1-5.
  10. Y. Zhang, N. A. S. Hamm, N. Meratnia, A. Stein, M. van de Voort, and P. J. M. Havinga, "Statistics-based outlier detection for wireless sensor networks," International Journal of Geographical Information Science, vol. 26, no. 8, pp. 1373- 1392, 2012. https://doi.org/10.1080/13658816.2012.654493
  11. P. K. Sahoo, "Efficient security mechanisms for mHealth applications using wireless body sensor networks," Sensors, vol. 12, no. 9, pp. 12606-12633, 2012. https://doi.org/10.3390/s120912606
  12. M. Moshtaghi, C. Leckie, S. Karunasekera, J. C. Bezdek, S. Rajasegarar, and M. Palaniswami, "Incremental elliptical boundary estimation for anomaly detection in wireless sensor networks," in Proceedings of the 11th IEEE International Conference on Data Mining, Vancouver, Canada, 2011, pp. 467-476.
  13. V. S. K. Samparthi and H. K. Verma, "Outlier detection of data in wireless sensor networks using kernel density estimation," International Journal of Computer Applications, vol. 5, no. 7, pp. 28-32, 2010.
  14. T. R. Burchfield and S. Venkatesan, "Accelerometer-based human abnormal movement detection in wireless sensor networks," in Proceedings of the 1st ACM SIGMOBILE International Workshop on Systems and Networking Support for Healthcare and Assisted Living Environments, San Juan, Puerto Rico, 2007, pp. 67-69.
  15. J. Chen, K. Kwong, D. Chang, J. Luk, and R. Bajcsy, "Wearable sensors for reliable fall detection," in Proceedings of the 27th Annual Conference of the Engineering in Medicine and Biology, Shanghai, China, 2005, pp. 3551-3554.
  16. D. Malan, F. J. Thaddeus, M. Welsh, and S. Moulton, "CodeBlue: an ad hoc sensor network infrastructure for emergency medical care," in Proceeding on MobiSys 2004 Workshop on Applications of Mobile Embedded Systems, Boston, MA, 2004, pp. 12-14.
  17. Harvard Sensor Networks Lab, "CodeBlue: wireless sensors for medical care," http://fiji.eecs.harvard.edu/CodeBlue.
  18. K. Montgomery, C. Mundt, G. Thonier, A. Tellier, U. Udoh, V. Barker, R. Ricks, L. Giovangrandi, P. Davies, Y. Cagle, J. Swain, J. Hines, and G. Kovacs, "Lifeguard: a personal physiological monitor for extreme environments," in Proceedings of the 26th IEEE Annual International Conference on Engineering in Medicine and Biology Society, San Francisco, CA, 2004, pp. 2192-2195.
  19. A. Wood, G. Virone, T. Doan, Q. Cao, L. Selavo, Y. Wu, L. Fang, Z. He, S. Lin, and J. Stankovic, "ALARM-NET: wireless sensor networks for assisted-living and residential monitoring," Department of Computer Science, University of Virginia, Technical Report, 2006.
  20. K. F. Navarro, E. Lawrence, and B. Lim, "Medical Mote-Care: a distributed personal healthcare monitoring system," in Proceedings of the International Conference on eHealth, Telemedicine, and Social Medicine, Cancun, Mexico, 2009, pp. 25-30.
  21. J. P. S. Cunha, B. Cunha, A. S. Pereira, W. Xavier, N. Ferreira, and L. Meireles, "Vital-Jacket: a wearable wireless vital signs monitor for patients' mobility in cardiology and sports," in Proceedings of the 4th International Conference on Pervasive Computing Technologies for Healthcare, Munich, Germany, 2010.
  22. K. Grgic, D. Zagar, and V. Krizanovic, "Medical applications of wireless sensor networks: current status and future directions," Medicinski Glasnik, vol. 9, no. 1, pp. 23-31, 2012.
  23. H. Alemdar and C. Ersoy, "Wireless sensor networks for healthcare: a survey," Computer Networks, vol. 54, no. 15, pp. 2688-2710, 2010. https://doi.org/10.1016/j.comnet.2010.05.003
  24. M. Xie, S. Han, B. Tian, and S. Parvin, "Anomaly detection in wireless sensor networks: a survey," Journal of Network and Computer Applications, vol. 34, no. 4, pp. 1302-1325, 2011. https://doi.org/10.1016/j.jnca.2011.03.004
  25. Y. Zhang, N. Meratnia, and P. Havinga, "Outlier detection techniques for wireless sensor networks: a survey," IEEE Communications Surveys & Tutorials, vol. 12, no. 2, pp. 159-170, 2010 https://doi.org/10.1109/SURV.2010.021510.00088
  26. C. M. Bishop, Pattern Recognition and Machine Learning, New York, NY: Springer, 2006.
  27. X. Cheng, J. Xu, J. Pei, and J. Liu, "Hierarchical distributed data classification in wireless sensor networks," Computer Communications, vol. 33, no. 12, pp. 1404-1413, 2010. https://doi.org/10.1016/j.comcom.2010.01.027
  28. N. Shahid, I. H. Naqvi, and S. B. Qaisar, "Quarter-sphere SVM: attribute and spatio-temporal correlations based outlier & event detection in wireless sensor networks," in Proceedings of the IEEE Wireless Communications and Networking Conference, Shanghai, China, 2012, pp. 2048-2053.
  29. S. Xu, C. Hu, L. Wang, and G. Zhang, "Support vector machines based on K nearest neighbor algorithm for outlier detection in WSNs," in Proceedings of the 8th International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, 2012, pp. 1-4.
  30. Y. Zhang, N. Meratnia, and P. Havinga, "Adaptive and online one-class support vector machine-based outlier detection techniques for wireless sensor networks," in Proceedings of the 23rd IEEE International Conference on Advanced Information Networking and Applications Workshops/Symposia, Bradford, UK, 2009, pp. 990-995.
  31. Y. Li, Y. Wang, and G. He, "Clustering-based distributed support vector machine in wireless sensor networks," Journal of Information & Computational Science, vol. 9, no. 4, pp. 1083-1096, 2012.
  32. S. Siripanadorn, W. Hattagam, and N. Teaumroong, "Anomaly detection in wireless sensor networks using self-organizing map and wavelets," International Journal of Communications, vol. 4, no. 3, pp. 74-83, 2010.
  33. P. A. Forero, A. Cano, and G. B. Giannakis, "Distributed clustering using wireless sensor networks," IEEE Journal of Selected Topics in Signal Processing, vol. 5, no. 4, pp. 707-724, 2011. https://doi.org/10.1109/JSTSP.2011.2114324
  34. K. Vu and R. Zheng, "Geometric algorithms for target localization and tracking under location uncertainties in wireless sensor networks," in Proceedings of the IEEE INFOCOM, Orlando, FL, 2012, pp. 1835-1843.
  35. S. Theodoridis, A. Pikrakis, K. Koutroumbas, and D. Cavouras, Introduction to Pattern Recognition: A Matlab Approach, London, UK: Academic Press, 2010.
  36. F. Huang, Z. Jiang, S. Zhang, and S. Gao, "Reliability evaluation of wireless sensor networks using logistic regression," in Proceedings of the International Conference on Communications and Mobile Computing, Shenzhen, China, 2010, pp. 334-338.
  37. X. Yang, A. Dinh, and L. Chen, "Implementation of a wearerable real-time system for physical activity recognition based on Naive Bayes classifier," in Proceedings of the International Conference on Bioinformatics and Biomedical Technology, Chengdu, China, 2010, pp. 101-105.
  38. J. Choi, B. Ahmed, and R. Gutierrez-Osuna, "Development and evaluation of an ambulatory stress monitor based on wearable sensors," IEEE Transaction and Information Technology in Biomedicine, vol. 16, no. 2, pp. 279-286, 2012. https://doi.org/10.1109/TITB.2011.2169804
  39. S. Rajasegarar, C. Leckie, J. C. Bezdek, and M. Palaniswami, "Centered hyperspherical and hyperellipsoidal one-class support vector machines for anomaly detection in sensor networks," IEEE Transactions on Information Forensics and Security, vol. 5, no. 3, pp. 518-533, 2010. https://doi.org/10.1109/TIFS.2010.2051543
  40. Y. Xiaozhen, X. Hong, and W. Tong, "A multiple linear regression data predicting method using correlation analysis for wireless sensor networks," in Cross Strait Quad-Regional Radio Science and Wireless Technology Conference, Harbin, China, 2011, pp. 960-963.
  41. A. B. Sharma, L. Golubchik, and R. Govindan, "Sensor faults: detection methods and prevalence in real-world datasets," ACM Transactions on Sensor Networks, vol. 6, no. 3, article no. 23, 2010.
  42. F. Liu, X. Cheng, and D. Chen, "Insider attacker detection in wireless sensor networks," in Proceedings of the 26th IEEE International Conference on Computer Communications, Anchorage, AK, 2007, pp. 1937-1945.
  43. S. Kumar, T. W. S. Chow, and M. G. Pecht, "Approach to fault identification for electronic products using Mahalanobis distance," IEEE Transactions on Instrumentation and Measurement, vol. 59, no. 8, pp. 2055-2064, 2010. https://doi.org/10.1109/TIM.2009.2032884
  44. Y. C. Chen and J. C. Juang, "Outlier-detection-based indoor localization system for wireless sensor networks," International Journal of Navigation and Observation, vol. 2012, article no. 961785, 2012.
  45. R. A. Maronna and R. H. Zamar, "Robust estimates of location and dispersion for high-dimensional datasets," Technometrics, vol. 44, no. 4, pp. 307-317, 2002. https://doi.org/10.1198/004017002188618509
  46. P. J. Rousseeuw and K. Van Driessen, "A fast algorithm for the minimum covariance determinant estimator," Technometrics, vol. 41, no. 3, pp. 212-223, 1999. https://doi.org/10.1080/00401706.1999.10485670
  47. M. Huberta, P. J. Rousseeuw, and T. Verdonck, "A deterministic algorithm for robust location and scatter," Journal of Computational and Graphical Statistics, vol. 21, no. 3, pp. 618-637, 2012. https://doi.org/10.1080/10618600.2012.672100
  48. PhysioNet, "PhysioBank ATM," http://www.physionet.org/cgi-bin/atm/ATM.

Cited by

  1. Fault diagnosis of body sensor networks using hidden Markov model vol.10, pp.6, 2017, https://doi.org/10.1007/s12083-016-0464-1
  2. An efficient approach for outlier detection in big sensor data of health care 2017, https://doi.org/10.1002/dac.3352
  3. An Anomaly Detection Based on Data Fusion Algorithm in Wireless Sensor Networks vol.11, pp.5, 2015, https://doi.org/10.1155/2015/943532
  4. An integrated framework for anomaly detection in big data of medical wireless sensors vol.32, pp.24, 2018, https://doi.org/10.1142/S0217984918502834
  5. Threshold Tuning-Based Wearable Sensor Fault Detection for Reliable Medical Monitoring Using Bayesian Network Model vol.12, pp.2, 2018, https://doi.org/10.1109/JSYST.2016.2600582
  6. Context Aware Trust Management Scheme for Pervasive Healthcare pp.1572-834X, 2018, https://doi.org/10.1007/s11277-018-6091-9
  7. A scalable correlation-based approach for outlier detection in wireless body sensor networks pp.10745351, 2019, https://doi.org/10.1002/dac.3918