Distributed Segment-Based Anomaly Detection with Kullback-Leibler Divergence in Wireless Sensor Networks

Miao Xie, Jiankun Hu, Song Guo, Albert Y. Zomaya

Research output: Journal article publicationJournal articleAcademic researchpeer-review

29 Citations (Scopus)

Abstract

In this paper, we focus on detecting a special type of anomaly in wireless sensor network (WSN), which appears simultaneously in a collection of neighboring nodes and lasts for a significant period of time. Existing point-based techniques, in this context, are not very effective and efficient. With the proposed distributed segment-based recursive kernel density estimation, a global probability density function can be tracked and its difference between every two periods of time is continuously measured for decision making. Kullback-Leibler (KL) divergence is employed as the measure and, in order to implement distributed in-network estimation at a lower communication cost, several types of approximated KL divergence are proposed. In the meantime, an entropic graph-based algorithm that operates in the manner of centralized computing is realized, in comparison with the proposed KL divergence-based algorithms. Finally, the algorithms are evaluated using a real-world data set, which demonstrates that they are able to achieve a comparable performance at a much lower communication cost.
Original languageEnglish
Pages (from-to)101-110
Number of pages10
JournalIEEE Transactions on Information Forensics and Security
Volume12
Issue number1
DOIs
Publication statusPublished - 1 Jan 2017

Keywords

  • anomaly detection
  • distributed computing
  • kernel density estimation
  • kullback-leibler divergence
  • Wireless sensor network

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications

Cite this