University of Illinois Urbana-Champaign

Alibi: A novel approach for detecting insider-based jamming attacks in wireless networks

Nguyen, Hoang; Pongthawornkamol, Thadpong; Nahrstedt, Klara

Content Files
Alibi A novel approach for detecting insider-based jamming attacks in wireless networks.pdf

Permalink

https://hdl.handle.net/2142/11493

Description

Title
Alibi: A novel approach for detecting insider-based jamming attacks in wireless networks
Author(s)
  • Nguyen, Hoang
  • Pongthawornkamol, Thadpong
  • Nahrstedt, Klara
Issue Date
2008-10
Keyword(s)
  • wireless networks
  • computer security
Date of Ingest
2009-04-23T15:10:05Z
Abstract
We consider the problem of detecting the insiderbased attacks in the form of jammers in a single-hop wireless LAN environment, where jammers have the inside knowledge of frequency hopping patterns and any protocols used in the wireless network. We propose a novel jammer model in which the jammers are modeled by the number of channels that they can jam simultaneously. We further propose the novel concept of an atomic jammer which is the basic component necessary to deal with stronger jammers. To deal with atomic jammers, we propose a class of novel protocols called alibi protocols. The basic idea of the alibi protocols is to exploit one major limitation of the atomic jammers: they cannot jam two channels at the same time. Therefore, honest nodes in the network can occasionally switch to another channel, called the alibi channel, to transmit proofs for their honesty witnessed by some other honest nodes. We specify a necessary condition and desired properties such as detection time, false alarms and miss detections of this class of protocols. We prove that with high probability the detection time of these protocols is O(n ln(n)). We also propose some more practical alibi-based protocols such as 1-propagation and 1-gossiping and prove their desired properties. We further extend our work to the lossy channel model. The simulation results in ns2 confirm our analysis. The overall results of these protocols show a promising research direction to deal with insider-based jamming attacks.
Type of Resource
text
Genre of Resource
Technical Report
Permalink
http://hdl.handle.net/2142/11493
Copyright and License Information
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections

Research and Tech Reports - Computer Science PRIMARY