A Set-Covering Approach for Modeling Attacks on Key Predistribution in Wireless Sensor Networks

Abstract

We study attacks by adversaries which aim to compromise links in a wireless sensor network through various techniques which are modeled using the set-covering problem. We discuss the effects of the attacks and present techniques which can be used to mitigate the effects of the attacks. Furthermore, we analyze the performance of various key predistribution schemes with and without the mitigation techniques.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2005
Accession Number
ADA459109

Entities

People

  • Jooyoung Lee
  • Patrick Tague
  • Radha Poovendran

Organizations

  • University of Washington

Tags

Communities of Interest

  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Algorithms
  • Computational Complexity
  • Computer Network Security
  • Coverings
  • Detectors
  • Electrical Engineering
  • Engineering
  • Information Operations
  • Networks
  • Polynomials
  • Security
  • Sensor Networks
  • Simulations
  • Universities
  • Wireless Communications
  • Wireless Sensor Networks

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Computer Vision.
  • Sensor Fusion and Tracking Systems.