Skip to main content
Journal cover image

Detection of denial-of-message attacks on sensor network broadcasts

Publication ,  Conference
McCune, JM; Shi, E; Perrig, A; Reiter, MK
Published in: Proceedings - IEEE Symposium on Security and Privacy
November 10, 2005

So far, sensor network broadcast protocols assume a trustworthy environment. However, in safety and missioncritical 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. © 2005 IEEE.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Proceedings - IEEE Symposium on Security and Privacy

DOI

ISSN

1081-6011

ISBN

0769523390

Publication Date

November 10, 2005

Start / End Page

64 / 78
 

Citation

APA
Chicago
ICMJE
MLA
NLM
McCune, J. M., Shi, E., Perrig, A., & Reiter, M. K. (2005). Detection of denial-of-message attacks on sensor network broadcasts. In Proceedings - IEEE Symposium on Security and Privacy (pp. 64–78). https://doi.org/10.1109/SP.2005.7
McCune, J. M., E. Shi, A. Perrig, and M. K. Reiter. “Detection of denial-of-message attacks on sensor network broadcasts.” In Proceedings - IEEE Symposium on Security and Privacy, 64–78, 2005. https://doi.org/10.1109/SP.2005.7.
McCune JM, Shi E, Perrig A, Reiter MK. Detection of denial-of-message attacks on sensor network broadcasts. In: Proceedings - IEEE Symposium on Security and Privacy. 2005. p. 64–78.
McCune, J. M., et al. “Detection of denial-of-message attacks on sensor network broadcasts.” Proceedings - IEEE Symposium on Security and Privacy, 2005, pp. 64–78. Scopus, doi:10.1109/SP.2005.7.
McCune JM, Shi E, Perrig A, Reiter MK. Detection of denial-of-message attacks on sensor network broadcasts. Proceedings - IEEE Symposium on Security and Privacy. 2005. p. 64–78.
Journal cover image

Published In

Proceedings - IEEE Symposium on Security and Privacy

DOI

ISSN

1081-6011

ISBN

0769523390

Publication Date

November 10, 2005

Start / End Page

64 / 78