Accession Number:

ADA458934

Title:

Preventing Wormhole Attacks on Wireless Ad Hoc Networks: A Graph Theoretic Approach

Descriptive Note:

Conference paper

Corporate Author:

WASHINGTON UNIV SEATTLE

Report Date:

2005-01-01

Pagination or Media Count:

8.0

Abstract:

We study the problem of characterizing the wormhole attack, an attack that can be mounted on a wide range of wireless network protocols without compromising any cryptographic quantity or network node. Making use of geometric random graphs induced by the communication range constraint of the nodes, we present the necessary and sufficient conditions for detecting and defending against wormholes. Using our theory, we also present a defense mechanism based on local broadcast keys. We believe our work is the first one to present analytical calculation of the probabilities of detection. We also present simulation results to illustrate our theory.

Subject Categories:

  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE