Title :
Decentralized Hypothesis Testing in Wireless Sensor Networks in the Presence of Misbehaving Nodes
Author :
Soltanmohammadi, Erfan ; Orooji, M. ; Naraghi-Pour, Mort
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
Wireless sensor networks are prone to node misbehavior arising from tampering by an adversary (Byzantine attack), or due to other factors such as node failure resulting from hardware or software degradation. In this paper, we consider the problem of decentralized detection in wireless sensor networks in the presence of one or more classes of misbehaving nodes. Binary hypothesis testing is considered where the honest nodes transmit their binary decisions to the fusion center (FC), while the misbehaving nodes transmit fictitious messages. The goal of the FC is to identify the misbehaving nodes and to detect the state of nature. We identify each class of nodes with an operating point (false alarm and detection probabilities) on the receiver operating characteristic (ROC) curve. Maximum likelihood estimation of the nodes´ operating points is then formulated and solved using the expectation maximization (EM) algorithm with the nodes´ identities as latent variables. The solution from the EM algorithm is then used to classify the nodes and to solve the decentralized hypothesis testing problem. Numerical results compared with those from the reputation-based schemes show a significant improvement in both classification of the nodes and hypothesis testing results. We also discuss an inherent ambiguity in the node classification problem which can be resolved if the honest nodes are in majority.
Keywords :
binary decision diagrams; expectation-maximisation algorithm; wireless sensor networks; Byzantine attack; adversary tampering; binary decisions; binary hypothesis testing; decentralized hypothesis testing; detection probability; expectation maximization; false alarm; fictitious messages; fusion center; hardware degradation; maximum likelihood estimation; misbehaving nodes; node failure; node misbehavior; operating point; receiver operating characteristic curve; reputation-based schemes; software degradation; wireless sensor networks; Collaboration; Estimation; Maximum likelihood detection; Sensors; Testing; Vectors; Wireless sensor networks; Byzantine attack; decentralized hypothesis testing; expectation maximization; sensor node classification; wireless sensor networks;
Journal_Title :
Information Forensics and Security, IEEE Transactions on
DOI :
10.1109/TIFS.2012.2229274