Asymptotic Performance of a Censoring Sensor Network

We consider the problem of decentralized binary detection in a sensor network where the sensors have access to side information that affects the statistics of their measurements, or reflects the quality of the available channel to a fusion center. Sensors can decide whether or not to make a measurement and transmit a message to the fusion center ("censoring"), and also have a choice of the mapping from measurements to messages. We consider the case of a large number of sensors, and an asymptotic criterion involving error exponents. We study both a Neyman-Pearson and a , Bayesian formulation, characterize the optimal error exponent, and derive asymptotically optimal strategies for the case where sensor decisions are only allowed to depend on locally available information. Furthermore, we show that for the Neyman-Pearson case, global sharing of side information ("sensor cooperation") does not improve asymptotic performance, when the Type I error is constrained to be small.

[1]  Elwyn R. Berlekamp,et al.  Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels. II , 1967, Inf. Control..

[2]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

[3]  John N. Tsitsiklis,et al.  Decentralized detection by a large number of sensors , 1988, Math. Control. Signals Syst..

[4]  R. Durrett Probability: Theory and Examples , 1993 .

[5]  N. Sloane,et al.  Lower Bounds to Error Probability for Coding on Discrete Memoryless Channels. I , 1993 .

[6]  D. Stroock,et al.  Probability Theory: An Analytic View. , 1995 .

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

[8]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[9]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

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

[11]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[12]  Douglas L. Jones,et al.  Energy-efficient detection in sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[13]  P. Viswanath,et al.  Fundamentals of Wireless Communication: The wireless channel , 2005 .

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.