Local outlier detection based on ellipsoids for wireless sensor networks
Anrong Xue · Jisuanji yingyong yanjiu · 2013
The existing local outlier detection algorithms in WSNs have some drawbacks,such as the inaccurate of neighborhood and low detection precision due to the ignorance of the heterogeneity of monitoring environment.Therefore,this paper proposed a local outlier detection algorithm for WSNs based on ellipsoids for the non-homogeneous environments.This algorithm characterized the distribution of data at each sensor by ellipsoids.It transported the parameter of ellipsoids among nodes and adopted the method of ellipsoid parameter equation to calculate the dissimilarity between the ellipsoids,and determined the neighborhood of the node considering the inconsistency of data distribution.Finally,it took the temporal and spatial correlation of sensing data to detect local outliers.The experimental results show that this algorithm can achieve great accuracy of detection rate,low false alarm rate and low communications volume in non-homogeneous environment.