Gravitational Analysis of the In-Band Wormhole Phenomenon

Abstract

In-band wormhole attacks undermine routing by attracting network traffic that otherwise may have bypassed the attackers via alternate, lower-cost routes. The result gives the attackers control over the attracted traffic, allowing them to modify, delay, redirect, eavesdrop, or drop the traffic. In this paper we expand upon the gravitational analysis technique, first presented in Kruus et al. [2006], for evaluating the effects of in-band wormhole attacks on OLSR routing. The gravitational analysis technique examines individual network topologies and results in the creation of a gravitational chart for each topology. The gravitational charts contain the necessary data to define the attractiveness of a specific wormhole configuration and the penalty incurred by source-destination pairs affected by the wormhole path. We attempt to gain insight into both node and topology vulnerability to the in-band wormhole attack by analyzing the raw data contained within the gravitational charts using several new cost, attraction, and detection metrics defined in this paper. Analysis of the gravitational charts with respect to these metrics allows both topologies and the individual nodes and paths within a topology to be quickly compared and ranked. We can then easily identify those topologies that are most or least impacted by the wormhole and assess the specific topological characteristics responsible, facilitating more efficient and effective intrusion detection system design.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 2006
Accession Number
ADA481538

Entities

People

  • Brian Rivera
  • Dan Sterne
  • Peter Kruus
  • Richard Gopaul

Organizations

  • United States Army Research Laboratory

Tags

Communities of Interest

  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Abstracts
  • Ad Hoc Networks
  • Communication Networks
  • Computer Networks
  • Detection
  • Information Operations
  • Intrusion
  • Intrusion Detection
  • Intrusion Detection Systems
  • Intrusion Detectors
  • Mesh Networks
  • Military Research
  • Mobile Ad Hoc Networks
  • Network Topology
  • Networks
  • Routing Protocols
  • Topology

Readers

  • Computer Networking
  • Plasma Physics / Magnetohydrodynamics
  • Systems Analysis and Design