A new architecture for distributed sensor integration

The authors propose 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 de Bruijn network. They 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 state 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 results of past research in this area are used to state various relationships between the clocks of the processing elements in the network for proper information integration.<<ETX>>

[1]  Dhiraj K. Pradhan,et al.  The De Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI , 1989, IEEE Trans. Computers.

[2]  Hugh F. Durrant-Whyte,et al.  Sensor Models and Multisensor Integration , 1988, Int. J. Robotics Res..

[3]  S. Sitharama Iyengar,et al.  Functional characterization of sensor integration in distributed sensor networks , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[4]  S. Louis Hakimi,et al.  Fault-Tolerant Routing in DeBruijn Comrnunication Networks , 1985, IEEE Transactions on Computers.

[5]  Keith Marzullo,et al.  Tolerating failures of continuous-valued sensors , 1990, TOCS.

[6]  Cathleen Stasz,et al.  Network Structures for Distributed Situation Assessment , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Dhiraj K. Pradhan,et al.  Dynamically Restructurable Fault-Tolerant Processor Network Architectures , 1985, IEEE Transactions on Computers.

[8]  S. Sitharama Iyengar,et al.  Information integration and synchronization in distributed sensor networks , 1991, IEEE Trans. Syst. Man Cybern..

[9]  S. Louis Hakimi,et al.  Fault-tolerant routing in DeBruijn communication networks , 1994 .

[10]  Ren C. Luo,et al.  Multisensor integration and fusion in intelligent systems , 1989, IEEE Trans. Syst. Man Cybern..

[11]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[12]  Dhiraj K. Pradhan,et al.  A Fault-Tolerant Communication Architecture for Distributed Systems , 1982, IEEE Transactions on Computers.

[13]  Hugh F. Durrant-Whyte,et al.  Sensor Models and Multisensor Integration , 1988, Int. J. Robotics Res..

[14]  Dhiraj K. Pradhan,et al.  Fault-Tolerant VLSI Architectures Based on de Bruijn Graphs (Galileo in the Mid Nineties) , 1989, Reliability Of Computer And Communication Networks.