Open AccessEnergy‐efficient distributed approach for clustering‐based fault detection and diagnosis in image sensor networks
Author(s) -
Mahapatro Arunanshu,
Khilar Pabitra Mohan
Publication year - 2013
Publication title -
iet wireless sensor systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.433
H-Index - 27
eISSN - 2043-6394
pISSN - 2043-6386
DOI - 10.1049/iet-wss.2011.0125
Subject(s) - correctness , computer science , node (physics) , wireless sensor network , cluster analysis , computational complexity theory , energy (signal processing) , distributed computing , fault (geology) , dissemination , cluster (spacecraft) , mathematical proof , image (mathematics) , algorithm , data mining , computer network , artificial intelligence , mathematics , engineering , statistics , seismology , geology , telecommunications , geometry , structural engineering
This study proposes an algorithm for the design of a distributed protocol for detecting and diagnosing permanent faults in wireless image sensor networks (WISNs). This work explicitly takes into account the possibility of faults in different sections of the image sensor node and communication channel. The fault diagnosis is achieved by disseminating local decision made at each node. Theoretical analysis and simulation results show that high level (>0.95) of diagnosis accuracy can be achieved for a wide range of fault rates. Correctness and complexity proofs are provided, and they show that the proposed algorithm performs better than the existing protocols from both communication and energy complexity perspective. Analytical study shows that time complexity is O ( n c ) and message complexity O ( n ) for an n ‐node WISN where n c is the number of cluster heads.