Distributed decision fusion with a random-access channel for sensor network applications

The envisioned use of sensor networks for military and civilian applications calls for the deployment of a large number of sensors for extended periods over wide geographical areas. Due to energy and bandwidth constraints, most sensor fields would be "dormant," initiating communication only when a threat is detected. Many architectures under consideration call for compression of locally sensed data into binary "target/no target" decisions. These schemes use a common channel for communication between local detectors (LDs) and the decision fusion center (DFC) that integrates the multiple detector decisions. Unlike most parallel fusion schemes, which use a dedicated communication channel between every LD and the DFC, sensor fields would employ a single shared, time-slotted communication link for all LDs to transmit decisions to the DFC. In this paper, we introduce two window-based methods for managing traffic over this channel. The first allows simultaneous messages to collide. The DFC uses the statistics of the channel states (i.e., the numbers of successful transmissions, idle slots, and collisions during a specified time period) to make its global target/no target decision. The second method uses a simple collision resolution algorithm (CRA), similar to slotted-ALOHA, with dynamically updated retransmission probability. With this scheme, the DFC makes its decision based on data communicated successfully within a specified time window. Overall performance of the two approaches are presented and compared. Simple rules are developed for assessing the conditions under which each one is preferred.

[1]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[2]  Deborah Estrin,et al.  Time synchronization for wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[3]  Wei Chang,et al.  Hardware complexity of binary distributed detection systems with isolated local Bayesian detectors , 1991, IEEE Trans. Syst. Man Cybern..

[4]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[5]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[6]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[7]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[8]  EstrinDeborah,et al.  Fine-grained network time synchronization using reference broadcasts , 2002 .

[9]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[10]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[11]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[12]  Y. Bar-Shalom,et al.  Censoring sensors: a low-communication-rate scheme for distributed detection , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Amre El-Hoiydi,et al.  Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[14]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Bruno Sinopoli,et al.  Distributed control applications within sensor networks , 2003, Proc. IEEE.

[16]  T. Duman,et al.  Decentralized detection over multiple-access channels , 1998 .

[17]  Fulvio Gini,et al.  Decentralised detection strategies under communication constraints , 1998 .

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  J. Nemeroff,et al.  Application of sensor network communications , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[20]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .