SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks

  • Authors:
  • Yih-Chun Hu;David B. Johnson;Adrian Perrig

  • Affiliations:
  • -;-;-

  • Venue:
  • WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

An ad hoc network is a collection of wireless computers (nodes), communicating among themselves over possibly multihop paths, without the help of any infrastructuresuch 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 generallyassumed 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 (DSDV). In order to support use with nodes of limited CPU processing capability, and to guard against Denial-of-Service (DoS) 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 performswell 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 activeattackers or compromised nodes in the network.