AMD: Audit-Based Misbehavior Detection in Wireless Ad Hoc Networks

Yu Zhang, Loukas Lazos, William Kozma

Research output: Contribution to journalArticle

25 Scopus citations

Abstract

We address the problem of identifying and isolating misbehaving nodes that refuse to forward packets in multi-hop ad hoc networks. We develop a comprehensive system called Audit-based Misbehavior Detection (AMD) that effectively and efficiently isolates both continuous and selective packet droppers. The AMD system integrates reputation management, trustworthy route discovery, and identification of misbehaving nodes based on behavioral audits. Compared to previous methods, AMD evaluates node behavior on a per-packet basis, without employing energy-expensive overhearing techniques or intensive acknowledgment schemes. Moreover, AMD can detect selective dropping attacks even if end-to-end traffic is encrypted and can be applied to multi-channel networks or networks consisting of nodes with directional antennas. We show via simulations that AMD successfully avoids misbehaving nodes, even when a large portion of the network refuses to forward packets.

Original languageEnglish (US)
Article number6392168
Pages (from-to)1893-1907
Number of pages15
JournalIEEE Transactions on Mobile Computing
Volume15
Issue number8
DOIs
StatePublished - Aug 1 2016

    Fingerprint

Keywords

  • ad hoc networks
  • Misbehavior
  • packet dropping
  • reputation system
  • secure routing
  • wireless communications

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this