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

Yu Zhang, Loukas Lazos, William Kozma

Research output: Contribution to journalArticle

16 Citations (Scopus)

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

Wireless ad hoc networks
Ad hoc networks
Antennas

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

AMD : Audit-Based Misbehavior Detection in Wireless Ad Hoc Networks. / Zhang, Yu; Lazos, Loukas; Kozma, William.

In: IEEE Transactions on Mobile Computing, Vol. 15, No. 8, 6392168, 01.08.2016, p. 1893-1907.

Research output: Contribution to journalArticle

@article{102c474fd2de44ec88a3d7a96f84f679,
title = "AMD: Audit-Based Misbehavior Detection in Wireless Ad Hoc Networks",
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.",
keywords = "ad hoc networks, Misbehavior, packet dropping, reputation system, secure routing, wireless communications",
author = "Yu Zhang and Loukas Lazos and William Kozma",
year = "2016",
month = "8",
day = "1",
doi = "10.1109/TMC.2012.257",
language = "English (US)",
volume = "15",
pages = "1893--1907",
journal = "IEEE Transactions on Mobile Computing",
issn = "1536-1233",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - AMD

T2 - Audit-Based Misbehavior Detection in Wireless Ad Hoc Networks

AU - Zhang, Yu

AU - Lazos, Loukas

AU - Kozma, William

PY - 2016/8/1

Y1 - 2016/8/1

N2 - 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.

AB - 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.

KW - ad hoc networks

KW - Misbehavior

KW - packet dropping

KW - reputation system

KW - secure routing

KW - wireless communications

UR - http://www.scopus.com/inward/record.url?scp=84978933144&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84978933144&partnerID=8YFLogxK

U2 - 10.1109/TMC.2012.257

DO - 10.1109/TMC.2012.257

M3 - Article

AN - SCOPUS:84978933144

VL - 15

SP - 1893

EP - 1907

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

SN - 1536-1233

IS - 8

M1 - 6392168

ER -