This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Versatile Architecture for the Distributed Sensor Integration Problem
February 1994 (vol. 43 no. 2)
pp. 175-185

Proposes a versatile architecture for a distributed sensor network which consists of a multilevel network with the nodes (processing element/sensor pairs) at each level interconnected as a deBruijn network. The authors show that this multilevel network has reasonable fault tolerance, admits simple and decentralized routing, and offers easy extensibility. They model information from sensors as real valued intervals and derive an interesting property related to information integration in the presence of faults. Using this property, the search for a fault is narrowed down to two potentially faulty sensors or communication links. In a distributed environment, information has to be integrated from "temporally close" signals in the presence of imperfect clocks in a distributed environment. The authors apply the results of past research in this area to state various relationships between the clocks of the processing elements in the network for proper information integration.

[1] D.E. Knuth, J. H. Morris, and V.R. Pratt, "Fast pattern matching in strings,"SIAM J. Computing, vol. 6, pp. 323-350, 1977.
[2] R. Wesson,et al., "Network structures for distributed situation assessment,"IEEE Trans. Syst., Man, Cybern., pp. 5-23, Jan. 1981.
[3] D. K. Pradhan, "Interconnection topologies for fault-tolerant parallel and distributed architectures," inProc. 10th Int. Conf. Parallel Processing, Aug. 1981, pp. 238-242.
[4] D. K. Pradhan and S. M. Reddy, "A fault-tolerant communication architecture for distributed systems,"IEEE Trans. Comput., vol. c-31, no. 9, 1982.
[5] D. K. Pradhan, "Dynamically restructurable fault-tolerant processor network architecture,"IEEE Trans. Comput., vol. c-34, May 1985.
[6] A.-H. Esfahanian and S. L. Hakimi, "Fault-tolerant routing in de Bruijn communications networks,"IEEE Trans. Comput., vol. C-34, pp. 777-788, Sept. 1985.
[7] H. F. Durrant-Whyte, "Sensor models and multisensor integration,"Int. J. Robot. Res., vol. 7, no. 6, 1988.
[8] M.R. Samantham and D. K. Pradhan, "The deBruijn multiprocessor network: A versatile parallel processing and sorting network for VLSI,"IEEE Trans. Comput., vol. 38, 1989.
[9] R. C. Luo and M. G. Kay, "Multisensor integration and fusion in intelligent systems,"IEEE Trans. Syst., Man, Cybern., vol. 19, pp. 901-931, Sept./Oct. 1989.
[10] K. Marzullo, "Tolerating Failures of Continuous-Valued Sensors,"ACM Trans. Computer Systems, Vol. 8, No. 4, Nov. 1990, pp. 284-304.
[11] D.N. Jayasimha, S. S. Iyengar, and R. L. Kashyap, "Information integration and synchronization in distributed sensor networks,"IEEE Trans. Syst., Man, Cybern., vol. 21, pp. 1032-1043, Sept. 1991.
[12] L. Prasad, S. S. Iyengar, R. L. Kashyap, and R.N. Madan, "Functional characterization of sensor integration in Distributed Sensor Networks,"IEEE Trans., SMC, vol. 21, Sept./Oct. 1991.
[13] D.K. Pradhan, "Fault-tolerant VLSI architectures based on deBruijn graphs (Galileo in the Mid Nineties)," DIMACS Series in Discrete Mathematics and Theoretical Comput. Sci., vol. 5, 1991.

Index Terms:
array signal processing; sensor fusion; fault tolerant computing; multiprocessor interconnection networks; distributed sensor integration problem; versatile architecture; distributed sensor network; deBruijn network; fault tolerance; decentralized routing; multilevel network; abstract estimate; clock synchronization; distributed sensor networks; deBruijn networks; information integration.
Citation:
S.S. Iyengar, D.N. Jayasimha, D. Nadig, "A Versatile Architecture for the Distributed Sensor Integration Problem," IEEE Transactions on Computers, vol. 43, no. 2, pp. 175-185, Feb. 1994, doi:10.1109/12.262122
Usage of this product signifies your acceptance of the Terms of Use.