Reaching approximate agreement in the presence of faults
Journal of the ACM (JACM)
The consensus problem in fault-tolerant computing
ACM Computing Surveys (CSUR)
Multi-sensor fusion: fundamentals and applications with software
Multi-sensor fusion: fundamentals and applications with software
Reaching Agreement in the Presence of Faults
Journal of the ACM (JACM)
Inexact agreement: accuracy, precision, and graceful degradation
Proceedings of the fourth annual ACM symposium on Principles of distributed computing
The Byzantine Generals Problem
ACM Transactions on Programming Languages and Systems (TOPLAS)
Distributed Detection and Data Fusion
Distributed Detection and Data Fusion
Mathematical Techniques in Multisensor Data Fusion
Mathematical Techniques in Multisensor Data Fusion
Bluetooth: Connect Without Cables
Bluetooth: Connect Without Cables
The Consensus Problem in Unreliable Distributed Systems (A Brief Survey)
Proceedings of the 1983 International FCT-Conference on Fundamentals of Computation Theory
Polynomial algorithms for multiple processor agreement
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
IEEE Communications Magazine
Detecting unauthorized activities using a sensor network
Wireless sensor networks
IEEE Transactions on Computers
On Distributed Fault-Tolerant Detection in Wireless Sensor Networks
IEEE Transactions on Computers
Detection and diagnosis of data inconsistency failures in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Low power light-weight embedded systems
Proceedings of the 2006 international symposium on Low power electronics and design
Inner-Circle Consistency for Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Energy-efficient coverage for target detection in wireless sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Probabilistic detection of mobile targets in heterogeneous sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Using sensorranks for in-network detection of faulty readings in wireless sensor networks
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Localized Outlying and Boundary Data Detection in Sensor Networks
IEEE Transactions on Knowledge and Data Engineering
A Survey of Fault Management in Wireless Sensor Networks
Journal of Network and Systems Management
Fault-tolerant target localization in sensor networks
EURASIP Journal on Wireless Communications and Networking
Fault tolerant multiple event detection in a wireless sensor network
Journal of Parallel and Distributed Computing
Analytic evaluation of target detection in heterogeneous wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Data aggregation in partially connected networks
Computer Communications
Data fusion improves the coverage of wireless sensor networks
Proceedings of the 15th annual international conference on Mobile computing and networking
Reliable Greedy Forwarding in Obstacle-Aware Wireless Sensor Networks
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
A fault diagnosis algorithm for wireless sensor networks
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Detection and diagnosis of data inconsistency failures in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed detection in the presence of Byzantine attacks
IEEE Transactions on Signal Processing
The reliability of detection in wireless sensor networks: modeling and analyzing
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Run time assurance of application-level requirements in wireless sensor networks
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
International Journal of Sensor Networks
High Reliable In-Network Data Verification in Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Adaptive calibration for fusion-based wireless sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras
Computer Networks: The International Journal of Computer and Telecommunications Networking
An algorithm for boundary discovery in wireless sensor networks
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
An efficient k-coverage eligibility algorithm on sensor networks
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Sensor network data fault detection with maximum a posteriori selection and bayesian modeling
ACM Transactions on Sensor Networks (TOSN)
Exploiting data fusion to improve the coverage of wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Adaptive calibration for fusion-based cyber-physical systems
ACM Transactions on Embedded Computing Systems (TECS)
International Journal of Ad Hoc and Ubiquitous Computing
Fusion-based volcanic earthquake detection and timing in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
System-level calibration for data fusion in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Information quality-aware tracking in uncertain sensor network
International Journal of Sensor Networks
Collaborative localization in visual sensor networks
ACM Transactions on Sensor Networks (TOSN)
| Hi-index | 14.99 |
Abstract--Collaboration in sensor networks must be fault-tolerant due to the harsh environmental conditions in which such networks can be deployed. This paper focuses on finding algorithms for collaborative target detection that are efficient in terms of communication cost, precision, accuracy, and number of faulty sensors tolerable in the network. Two algorithms, namely, value fusion and decision fusion, are identified first. When comparing their performance and communication overhead, decision fusion is found to become superior to value fusion as the ratio of faulty sensors to fault free sensors increases. As robust data fusion requires agreement among nodes in the network, an analysis of fully distributed and hierarchical agreement is also presented. The impact of hierarchical agreement on communication cost and system failure probability is evaluated and a method for determining the number of tolerable faults is identified.