An authentication framework for hierarchical ad hoc sensor networks

  • Authors:
  • Mathias Bohge;Wade Trappe

  • Affiliations:
  • Rutgers, The State University of New Jersey, Piscataway, NJ;Rutgers, The State University of New Jersey, Piscataway, NJ

  • Venue:
  • WiSe '03 Proceedings of the 2nd ACM workshop on Wireless security
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

Recent results indicate scalability problems for flat ad hoc networks. To address the issue of scalability, self-organizing hierarchical ad hoc architectures are being investigated. In this paper, we explore the task of providing data and entity authentication for hierarchical ad hoc sensor networks. Our sensor network consists of three tiers of devices with varying levels of computational and communication capabilities. Our lowest tier consists of compute-constrained sensors that are unable to perform public key cryptography. To address this resource constraint, we present a new type of certificate, called a TESLA certificate, that can be used by low-powered nodes to perform entity authentication. Our framework authenticates incoming nodes, maintains trust relationships during topology changes through an efficient handoff scheme, and provides data origin authentication for sensor data. Further, our framework assigns authentication tasks to nodes according to their computational resources, with resource-abundant access points performing digital signatures and maintaining most of the security parameters. We conclude by providing an initial performance evaluation and security analysis for our framework.