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

Yih Chun Hu; Adrian Perrig; David B. Johnson

doi:10.1007/s11276-004-4744-y

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

Yih Chun Hu, Adrian Perrig, David B. Johnson

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	21-38
Number of pages	18
Journal	Wireless Networks
Volume	11
Issue number	1-2
DOIs	https://doi.org/10.1007/s11276-004-4744-y
State	Published - Jan 2005
Externally published	Yes

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

Online availability

10.1007/s11276-004-4744-y

Library availability

Discover UIUC Full Text

Cite this

@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.}",

note = "Funding Information: This work was supported in part by NSF under grant CCR-0209204, by NASA under grant NAG3-2534, by the United States Postal Service under contract USPS 102592-01-Z-0236, by DARPA under contract N66001-99-2-8913, and by gifts from Schlumberger and Bosch. The views and conclusions contained here are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either express or implied, of NSF, NASA, USPS, DARPA, Schlumberger, Bosch, Rice University, Carnegie Mellon University, or the U.S. Government or any of its agencies.",

year = "2005",

month = jan,

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.

N1 - Funding Information: This work was supported in part by NSF under grant CCR-0209204, by NASA under grant NAG3-2534, by the United States Postal Service under contract USPS 102592-01-Z-0236, by DARPA under contract N66001-99-2-8913, and by gifts from Schlumberger and Bosch. The views and conclusions contained here are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either express or implied, of NSF, NASA, USPS, DARPA, Schlumberger, Bosch, Rice University, Carnegie Mellon University, or the U.S. Government or any of its agencies.

PY - 2005/1

Y1 - 2005/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

SN - 1022-0038

VL - 11

SP - 21

EP - 38

JO - Wireless Networks

JF - Wireless Networks

IS - 1-2

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this