Fault tolerance in collaborative sensor networks for target detection

IEEE Transactions on Computers

Volumn 53, Issue 3, 2004, Pages 320-333

  Clouqueur, Thomas ^a   Saluja, Kewal K ^a   Ramanathan, Parameswaran ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Collaborative target detection; Decision fusion; Fault tolerance; Sensor networks; Value fusion

Indexed keywords

COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; MOBILE COMPUTING; PROBABILITY; SENSOR DATA FUSION; SIGNAL PROCESSING;

COLLABORATIVE SENSOR NETWORKS; DECISION FUSION; TARGET DETECTION; VALUE FUSION;

ALGORITHMS;

EID: 1842478834     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.1261838     Document Type: Article

References (28)

1. M. Barborak, M. Malek, and A. Dahbura, "The Consensus Problem in Fault-Tolerant Computing," ACM Computing Surveys, vol. 25, no. 2, pp. 171-220, June 1993.
2. R. Blum, S. Kassam, and H.V. Poor, "Distributed Detection with Multiple Sensors: Part II-Advanced Topics," Proc. IEEE, pp. 64-79, Jan. 1997.
3. J. Bray and C.F. Sturman, Bluetooth: Connect without Cables. Prentice Hall PTR, 2000.
4. R. Brooks and S. Iyengar, "Robust Distributed Computing and Sensing Algorithms," Computer, vol. 29, no. 6, pp. 53-60, June 1996.
5. R.R. Brooks and S.S. Iyengar, Multi-Sensor Fusion: Fundamentals and Applications with Software. Prentice Hall, 1998.
6. T. Clouqueur, P. Ramanathan, K.K. Saluja, and K.-C. Wang, "Value-Fusion versus Decision-Fusion for Fault-Tolerance in Collaborative Target Detection in Sensor Networks," Proc. Fourth Ann. Conf. Information Fusion, pp. TuC2/25-TuC2/30, Aug. 2001.
7. D. Dolev et al., "Reaching Approximate Agreement in the Presence of Faults," J. ACM, pp. 499-516, July 1986.
8. D. Dolev, M.J. Fischer, R. Fower, N.A. Lynch, and H.R. Strong, "An Efficient Algorithm for Byzantine Agreement without Authentication," Information and Control, vol. 52, pp. 257-274, 1982.
9. D. Dolev and H. Strong, "Polynomial Algorithms for Multiple Processor Agreement," Proc. 14th ACM Symp. Theory of Computing, pp. 401-407, 1982.
10. D. Dolev, R. Reischuk, and H.R. Strong, "'Eventual' Is Earlier than 'Immediate'," Proc. 23rd Ann. Symp. Foundations of Computer Science, pp. 196-203, 1982.
11. M.J. Fischer, "The Concensus Problem in Unreliable Distributed Systems (a Brief Survey)," Fundamentals of Computation Theory, pp. 127-140, 1983.
12. J.D. Gibsin and J.L. Melsa, Introduction to Nonparametric Detection with Application. Academic Press, 1975.
13. G. Grimmett and D. Stirzaker, Probability and Random Processes. Oxford Science Publications, 1992.
14. D.L. Hall, Mathematical Techniques in Multisensor Data Fusion. Artech house, Inc., 1992.
15. M. Hata, "Empirical Formula for Propagation Loss in Land Mobile Radio Services," IEEE Trans. Vehicular Technology, vol. 29, pp. 317-325, Aug. 1980.
16. IEEE Std 802.11-1997, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1997.
17. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
18. L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem," ACM Trans. Programming Languages and Systems, vol. 4, no. 3, pp. 382-401, July 1982.
19. C. Lee and J. Chao, "Optimum Local Decision Space Partitioning for Distributed Detection," IEEE Trans. Aerospace and Electronic Systems, vol. 25, no. 4, pp. 536-544, July 1989.
20. S. Mahaney and F. Schneider, "Inexact Agreement: Accuracy, Precision and Graceful Degradation," Proc. Fourth ACM Symp. Principles of Distributed Computing, pp. 237-249, 1985.
21. M. Pease, R. Shostak, and L. Lamport, "Reaching Agreement in the Presence of Faults," J. ACM, vol. 27, no. 2, pp. 228-234, Apr. 1980.
22. L.L. Scharf, Statistical Signal Processing: Detection, Estimation, and Time Series Analysis. Addison-Wesley, 1991.
23. Sensor Information Technology Website, http://www.darpa.mil/ito/research/sensit/index.html, year?
24. J. Shao, Mathematical Statistics. Springer, 1999.
25. P.R.U. Shashi, "Survey on Sensor Networks," year?
26. K.G. Shin and P. Ramanathan, "Diagnosis of Processors with Byzantine Faults in a Distributed Computing System," Proc. Fault-Tolerant Computing Symp., pp. 55-60, July 1987.
27. P. Varshney, Distributed Detection and Data Fusion. New York: Springer-Verlag, 1996.
28. R. Viswanathan and P. Varshney, "Distributed Detection with Multiple Sensors: Part I-Fundamentals," Proc. IEEE, pp. 54-63, Jan. 1997.