Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine

Y. Zhang, Nirvana Meratnia, Paul J.M. Havinga

    Research output: Contribution to journalArticleAcademicpeer-review

    108 Citations (Scopus)
    15 Downloads (Pure)


    Low quality sensor data limits WSN capabilities for providing reliable real-time situation awareness. Outlier detection is a solution to ensure the quality of sensor data. An effective and efficient outlier detection technique for WSNs not only identifies outliers in a distributed and online manner with high detection accuracy and low false alarm, but also satisfies WSN constraints in terms of communication, computational and memory complexity. In this paper, we take into account the correlation between sensor data attributes and propose two distributed and online outlier detection techniques based on a hyperellipsoidal one-class support vector machine (SVM). We also take advantage of the theory of spatio-temporal correlation to identify outliers and update the ellipsoidal SVM-based model representing the changed normal behavior of sensor data for further outlier identification. Simulation results show that our adaptive ellipsoidal SVM-based outlier detection technique achieves better detection accuracy and lower false alarm as compared to existing SVM-based techniques designed for WSNs.
    Original languageUndefined
    Pages (from-to)1062-1074
    Number of pages13
    JournalAd hoc networks
    Issue number3
    Publication statusPublished - May 2013


    • EWI-23088
    • METIS-296308
    • Ellipsoidal support vector machine
    • Wireless Sensor Networks
    • IR-84331
    • Spatial correlation
    • Temporal correlation
    • METIS-296769
    • Outlier Detection

    Cite this