Outlier Detection in Ad Hoc Networks Using Dempster-Shafer Theory

Authors: Anupam Joshi and Wenjia Li
Mobile Ad-hoc NETworks (MANETs) are known to be vulnerable to a variety of attacks due to lack of central authority or fixed network infrastructure. Many security schemes have been proposed to identify misbehaving nodes. Most of these security schemes rely on either a predefined threshold, or a set of well-defined training data to build up the detection mechanism before effectively identifying the malicious peers. However, it is generally difficult to set appropriate thresholds, and collecting training datasets representative of an attack ahead of time is also problematic. We observe that the malicious peers generally demonstrate behavioral patterns different from all the other normal peers, and argue that outlier detection techniques can be used to detect malicious peers in ad hoc networks. A problem with this approach is combining evidence from potentially untrustworthy peers to detect the outliers. In this paper, an outlier detection algorithm is proposed that applies the Dempster-Shafer theory to combine observation results from multiple nodes because it can appropriately reflect uncertainty as well as unreliability of the observations. The simulation results show that the proposed scheme is highly resilient to attackers and it can converge stably to a common outlier view amongst distributed nodes with a limited communication overhead.
Date: May 18, 2009
Book Title: 10th International Conference on Mobile Data Management (MDM 2009)
Type: Article
Pages: 112-121
Publisher: IEEE Computer Society
Downloads: 778

Has 1 soft copy


size 487620 bytes

Bibtex


@Article{Outlier_Detection_in_Ad_Hoc_Networks_Usi,
  author = "Anupam Joshi and Wenjia Li",
  title = "{Outlier Detection in Ad Hoc Networks Using Dempster-Shafer Theory}",
  month = "May",
  year = "2009",
  pages = "112-121",
  journal = "10th International Conference on Mobile Data Management (MDM 2009)",
  publisher = "IEEE Computer Society",
}