Ariadne: A secure on-demand routing protocol for ad hoc networks

Yih Chun Hu, Adrian Perrig, David B. Johnson

Research output: Contribution to journalArticle


An ad hoc network is a group of wireless mobile computers (or nodes), in which individual nodes cooperate by forwarding packets for each other to allow nodes to communicate beyond direct wireless transmission range. Prior research in ad hoc networking has generally studied the routing problem in a non-adversarial setting, assuming a trusted environment. In this paper, we present attacks against routing in ad hoc networks, and we present the design and performance evaluation of a new secure on-demand ad hoc network routing protocol, called Ariadne. Ariadne prevents attackers or compromised nodes from tampering with uncompromised routes consisting of uncompromised nodes, and also prevents many types of Denial-of-Service attacks. In addition, Ariadne is efficient, using only highly efficient symmetric cryptographic primitives.

Original languageEnglish (US)
Pages (from-to)21-38
Number of pages18
JournalWireless Networks
Issue number1-2
StatePublished - Jan 1 2005
Externally publishedYes


  • Ad hoc network routing
  • Ariadne
  • Mobile ad hoc network
  • Secure ad hoc network routing
  • Secure routing

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Ariadne: A secure on-demand routing protocol for ad hoc networks'. Together they form a unique fingerprint.

  • Cite this