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

Yih Chun Hu, Adrian Perrig, David B. Johnson

Research output: Contribution to journalArticle

Abstract

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
Volume11
Issue number1-2
DOIs
StatePublished - Jan 1 2005

Fingerprint

Ad hoc networks
Routing protocols
Network routing

Keywords

  • 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

Cite this

Ariadne : A secure on-demand routing protocol for ad hoc networks. / Hu, Yih Chun; Perrig, Adrian; Johnson, David B.

In: Wireless Networks, Vol. 11, No. 1-2, 01.01.2005, p. 21-38.

Research output: Contribution to journalArticle

Hu, Yih Chun ; Perrig, Adrian ; Johnson, David B. / Ariadne : A secure on-demand routing protocol for ad hoc networks. In: Wireless Networks. 2005 ; Vol. 11, No. 1-2. pp. 21-38.
@article{1f6688babcd5432085d3891b975ca2c9,
title = "Ariadne: A secure on-demand routing protocol for ad hoc networks",
abstract = "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.",
keywords = "Ad hoc network routing, Ariadne, Mobile ad hoc network, Secure ad hoc network routing, Secure routing",
author = "Hu, {Yih Chun} and Adrian Perrig and Johnson, {David B.}",
year = "2005",
month = "1",
day = "1",
doi = "10.1007/s11276-004-4744-y",
language = "English (US)",
volume = "11",
pages = "21--38",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "1-2",

}

TY - JOUR

T1 - Ariadne

T2 - A secure on-demand routing protocol for ad hoc networks

AU - Hu, Yih Chun

AU - Perrig, Adrian

AU - Johnson, David B.

PY - 2005/1/1

Y1 - 2005/1/1

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

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

KW - Ad hoc network routing

KW - Ariadne

KW - Mobile ad hoc network

KW - Secure ad hoc network routing

KW - Secure routing

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

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

U2 - 10.1007/s11276-004-4744-y

DO - 10.1007/s11276-004-4744-y

M3 - Article

AN - SCOPUS:17444426121

VL - 11

SP - 21

EP - 38

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 1-2

ER -