Detection of malicious packet dropping in wireless ad hoc networks based on privacy-preserving public auditing

Tao Shu, Marwan Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

In a multi-hop wireless ad hoc network, packet losses are attributed to harsh channel conditions and intentional packet discard by malicious nodes. In this paper, while observing a sequence of packet losses, we are interested in determining whether losses are due to link errors only, or due to the combined efiect of link errors and malicious drop. We are especially interested in insider's attacks, whereby a malicious node that is part of the route exploits its knowledge of the communication context to selectively drop a small number of packets that are critical to network performance. Because the packet dropping rate in this case is comparable to the channel error rate, conventional algorithms that are based on detecting the packet loss rate cannot achieve satisfactory detection accuracy. To improve the detection accuracy, we propose to exploit the correlations between lost packets. Furthermore, to ensure truthful calculation of these correlations, we develop a homomorphic linear authenticator (HLA) based public auditing architecture that allows the detector to verify the truthfulness of the packet loss information reported by nodes. This architecture is privacy preserving, collusion proof, and incurs low communication and storage overheads. Through extensive simulations, we verify that the proposed mechanism achieves significantly better detection accuracy than conventional methods such as a maximum-likelihood based detection.

Original languageEnglish (US)
Title of host publicationWiSec'12 - Proceedings of the 5th ACM Conference on Security and Privacy in Wireless and Mobile Networks
Pages87-98
Number of pages12
DOIs
StatePublished - May 11 2012
Event5th ACM Conference on Security and Privacy in Wireless and Mobile Networks, WiSec'12 - Tucson, AZ, United States
Duration: Apr 16 2012Apr 18 2012

Publication series

NameWiSec'12 - Proceedings of the 5th ACM Conference on Security and Privacy in Wireless and Mobile Networks

Other

Other5th ACM Conference on Security and Privacy in Wireless and Mobile Networks, WiSec'12
CountryUnited States
CityTucson, AZ
Period4/16/124/18/12

Keywords

  • Denial-of-service
  • Homomorphic linear authentication
  • Malicious user detection
  • Security
  • Wireless ad hoc networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Detection of malicious packet dropping in wireless ad hoc networks based on privacy-preserving public auditing'. Together they form a unique fingerprint.

  • Cite this

    Shu, T., & Krunz, M. (2012). Detection of malicious packet dropping in wireless ad hoc networks based on privacy-preserving public auditing. In WiSec'12 - Proceedings of the 5th ACM Conference on Security and Privacy in Wireless and Mobile Networks (pp. 87-98). (WiSec'12 - Proceedings of the 5th ACM Conference on Security and Privacy in Wireless and Mobile Networks). https://doi.org/10.1145/2185448.2185460