ws 16(7): e4

Research Article

Distance Based Method for Outlier Detection of Body Sensor Networks

Download1048 downloads
  • @ARTICLE{10.4108/eai.19-1-2016.151000,
        author={Haibin Zhang and Jiajia Liu and Cheng Zhao},
        title={Distance Based Method for Outlier Detection of Body Sensor Networks},
        journal={EAI Endorsed Transactions on Wireless Spectrum},
        keywords={outlier detection; body sensor networks; sliding window},
  • Haibin Zhang
    Jiajia Liu
    Cheng Zhao
    Year: 2016
    Distance Based Method for Outlier Detection of Body Sensor Networks
    DOI: 10.4108/eai.19-1-2016.151000
Haibin Zhang1, Jiajia Liu1,*, Cheng Zhao1
  • 1: School of Cyber Engineering,, Xidian University, Xi’an 710071, P.R. China
*Contact email:


We propose a distance based method for the outlier detection of body sensor networks. Firstly, we use a Kernel Density Estimation (KDE) to calculate the probability of the distance to k nearest neighbors for diagnosed data. If the probability is less than a threshold, and the distance of this data to its left and right neighbors is greater than a pre-defined value, the diagnosed data is decided as an outlier. Further, we formalize a sliding window based method to improve the outlier detection performance. Finally, to estimate the KDE by training sensor readings with errors, we introduce a Hidden Markov Model (HMM) based method to estimate the most probable ground truth values which have the maximum probability to produce the training data. Simulation results show that the proposed method possesses a good detection accuracy with a low false alarm rate.