Analysis of the method of fault-tolerant integration of abstract estimates of sensors using decomposition with multiple solutions
Keywords:
method, fault tolerance, sensor, decomposition, algorithmAbstract
This article proposes a method for applying the idea of a multi-solution to the problem of fault-tolerant integration of abstract
sensor estimates when the number of sensors is very small and the large number of sensor faults is negligible. We present an optimal O(NLogN) algorithm, where N is the total number of sensors, that effectively implements this idea.
References
Fault-Tolerant Integration of Abstract Sensor Estimates Using Multiresolution Decomposition' / L. Prasad, S.S. Iyengar, R. Rao Department of Computer Science Louisiana State University R.L. Kashyap School of Electrical Engineering Purdue University, 1994.
Rosenfeld and Thurston. Edge and Curve Detection for Visual Scene Analysis // IEEE Trans. Computing, 1971. - Vol. C-20. - РР. 562-569.
Tanimoto and Pavlidis. A Hierarchical Data Structure for Image Processing // Computer Graphics Image Processing, 1975. - Vol. 4. - РР. 104-119.
Marzullo, K. Tolerating Failures of Continuous-Valued Sensors // ACM Trans. on Computer Systems, 1990. - Vol. 8, No. 4. - РР. 284- 304.
Chew, P. Masking Failures of Multidimensional Senson / Р. Chew, K. Marzullo // Proceedings of the loth Symposium on Distributed Systems, Pisa, Italy, Oct. 1991.
