Cross-Layer Design of Sequential Detectors in Sensor Networks

A network of sensors polled by a mobile agent (the SENMA paradigm) is used for detection purposes, with both the remote nodes and the mobile agent implementing Wald's sequential tests. When polled, each remote node transmits its local decision (if any) to the agent, and two network/agent communication schemes are considered. One of these is designed with specific care to the network's energy consumption. In both cases, collisions over the common communication channel are precluded by the sequentiality of the sensors' query. The system performances in terms of average decision time, error probability, and network energy consumption are derived in exact analytical form. A tradeoff exists between the amount and the reliability of the information that the rover may collect: At optimality, the decentralized system overcomes a single supernode by orders of magnitude in terms of decision time, while only 30% of the sensors encountered by the mobile agent spend energy to reveal themselves. The remaining sensors contribute to the detection process by their silence

[1]  Nils Sandell,et al.  Detection with Distributed Sensors , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[2]  J. Andel.  Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[3]  Alan V. Oppenheim,et al.  Randomized data selection in detection with applications to distributed signal processing , 2003, Proc. IEEE.

[4]  Lang Tong,et al.  Support-based and ML approaches to DOA estimation in a dumb sensor network , 2006, IEEE Transactions on Signal Processing.

[5]  Lang Tong,et al.  Sensor networks with mobile agents , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

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

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

[8]  J. Kiefer,et al.  Sequential Decision Problems for Processes with Continuous time Parameter. Testing Hypotheses , 1953 .

[9]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[11]  A. N. Sirjaev,et al.  Statistical Sequential Analysis , 1973 .

[12]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[13]  Lang Tong,et al.  DOA estimation via a network of dumb sensors under the SENMA paradigm , 2005, IEEE Signal Processing Letters.

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

[15]  Lang Tong,et al.  One aspect to cross-layer design in sensor networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[16]  H. Vincent Poor,et al.  Asymptotic efficiencies of truncated sequential tests , 1982, IEEE Trans. Inf. Theory.

[17]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[18]  J. Tsitsiklis.  Decentralized Detection' , 1993 .

[19]  H. Vincent Poor,et al.  Performance analysis of sequential tests between Poisson processes , 1997, IEEE Trans. Inf. Theory.

[20]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[21]  S. Marano,et al.  SPRTs in sensor networks with mobile agents , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[22]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[23]  Robert G. Gallager,et al.  Discrete Stochastic Processes , 1995 .

[24]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[25]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[26]  Demetrios Kazakos,et al.  Sequential detection between Poisson processes (Corresp.) , 1980, IEEE Trans. Inf. Theory.

[27]  Venugopal V. Veeravalli,et al.  Multihypothesis sequential probability ratio tests - Part I: Asymptotic optimality , 1999, IEEE Trans. Inf. Theory.

[28]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..