A VERSATILE ARCHITECTURE FOR THE DISTRIBUTED SENSOR INTEGRATION PROBLEM

被引:26
作者
IYENGAR, SS [1 ]
JAYASIMHA, DN [1 ]
NADIG, D [1 ]
机构
[1] OHIO STATE UNIV,DEPT COMP & INFORMAT SCI,COLUMBUS,OH 43210
基金
美国国家科学基金会;
关键词
ABSTRACT ESTIMATE; CLOCK SYNCHRONIZATION; DISTRIBUTED SENSOR NETWORKS; DEBRUIJN NETWORKS; FAULT TOLERANCE; INFORMATION INTEGRATION;
D O I
10.1109/12.262122
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The computational issues related to information integration in multisensor systems and distributed sensor networks has become an active area of research. From a computational viewpoint, the efficient extraction of information from noisy and faulty signals emanating from many sensors requires the solution of problems related a) to the architecture and fault tolerance of the distributed sensor network, b) to the proper synchronization of sensor signals, and c) to the integration of information to keep the communication and the centralized processing requirements small. In this paper, we 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 deBruijn network. We show that this multilevel network has reasonable fault tolerance, admits simple and decentralized routing, and offers easy extensibility. We 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. We 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.
引用
收藏
页码:175 / 185
页数:11
相关论文
共 13 条
[1]  
DURRANTWHYTE HF, 1988, INT J ROBOT RES, V7
[2]  
ESTAHANIAN AH, 1985, IEEE T COMPUT C, V34
[3]   INFORMATION INTEGRATION AND SYNCHRONIZATION IN DISTRIBUTED SENSOR NETWORKS [J].
JAYASIMHA, DN ;
IYENGAR, SS ;
KASHYAP, RL .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (05) :1032-1043
[4]  
Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024
[5]   MULTISENSOR INTEGRATION AND FUSION IN INTELLIGENT SYSTEMS [J].
LUO, RC ;
KAY, MG .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1989, 19 (05) :901-931
[6]  
MARZULLO K, 1990, ACM T COMPUT SYST, V4, P284
[7]  
PRADHAN DK, 1981, 1981 P INT C PAR PRO, P238
[8]  
PRADHAN DK, 1982, IEEE T COMPUT C, V31
[9]  
PRADHAN DK, 1991, DIMACS SERIES DISCRE, V5
[10]  
PRADHAN DK, 1985, IEEE T COMPUT C, V34