SEAD: Secure efficient distance vector routing for mobile wireless ad hoc networks

Yih Chun Hu, David B. Johnson, Adrian Perrig

Research output: Contribution to journalArticle

Abstract

An ad hoc network is a collection of wireless computers (nodes), communicating among themselves over possibly multihop paths, without the help of any infrastructure such as base stations or access points. Although many previous ad hoc network routing protocols have been based in part on distance vector approaches, they have generally assumed a trusted environment. In this paper, we design and evaluate the Secure Efficient Ad hoc Distance vector routing protocol (SEAD), a secure ad hoc network routing protocol based on the design of the Destination-Sequenced Distance- Vector routing protocol. In order to support use with nodes of limited CPU processing capability, and to guard against Denial-of-Service attacks in which an attacker attempts to cause other nodes to consume excess network bandwidth or processing time, we use efficient one-way hash functions and do not use asymmetric cryptographic operations in the protocol. SEAD performs well over the range of scenarios we tested, and is robust against multiple uncoordinated attackers creating incorrect routing state in any other node, even in spite of any active attackers or compromised nodes in the network.

Original languageEnglish (US)
Pages (from-to)175-192
Number of pages18
JournalAd Hoc Networks
Volume1
Issue number1
DOIs
StatePublished - Jul 2003
Externally publishedYes

Keywords

  • Ad hoc network routing
  • Hash tree chains
  • Mobile ad hoc networks
  • SEAD
  • Same-distance fraud
  • Secure routing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'SEAD: Secure efficient distance vector routing for mobile wireless ad hoc networks'. Together they form a unique fingerprint.

Cite this