Detection of Denial-of-Message Attacks on Sensor Network Broadcasts
Authors:
- 24 May 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10816011,p. 64-78
Abstract
So far sensor network broadcast protocols assume a trustworthy environment. However in safety and mission-critical sensor networks this assumption may not be valid and some sensor nodes might be adversarial. In these environments, malicious sensor nodes can deprive other nodes from receiving a broadcast message. We call this attack a denial-of-message attack (DoM). In this paper we model and analyze this attack, and present countermeasures. We present SIS, a secure implicit sampling scheme that permits a broadcasting base station to probabilistically detect the failure of nodes to receive its broadcast, even if these failures result from an attacker motivated to induce these failures undetectably. SIS works by eliciting authenticated acknowledgments from a subset of nodes per broadcast, where the subset is unpredictable to the attacker and tunable so as to mitigate acknowledgment implosion on the base station. We use a game-theoretic approach to evaluate this scheme in the face of an optimal attacker that attempts to maximize the number of nodes it denies the broadcast while remaining undetected by the base station, and show that SIS significantly constrains such an attacker even in sensor networks exhibiting high intrinsic loss rates. We also discuss extensions that permit more targeted detection capabilities.Keywords
This publication has 16 references indexed in Scilit:
- Location-based pairwise key establishments for static sensor networks2003
- Secure routing in wireless sensor networks: attacks and countermeasures2003
- Rushing attacks and defense in wireless ad hoc network routing protocols2003
- Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networksIEEE Transactions on Parallel and Distributed Systems, 2002
- On reducing broadcast redundancy in ad hoc wireless networksIEEE Transactions on Mobile Computing, 2002
- Efficient tracing of failed nodes in sensor networks2002
- Flooding in wireless ad hoc networksComputer Communications, 2001
- The broadcast storm problem in a mobile ad hoc network1999
- Scalable feedback for large groupsIEEE/ACM Transactions on Networking, 1999
- Adaptive clustering for mobile wireless networksIEEE Journal on Selected Areas in Communications, 1997