Asymptotically Optimal Distributed Censoring

We consider the problem of Bayesian decentralized binary detection in a sensor network in which the sensors have access to some side information that affects the statistics of the measurements they make. 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 transmission function from measurements to messages. We consider the case of a large number of sensors, characterize the optimal error exponent, and derive asymptotically optimal strategies. We show that the optimal strategy consists of dividing the sensors into two groups, with sensors in each group using the same policy

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

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

[3]  Moe Z. Win,et al.  Asymptotic Performance of a Censoring Sensor Network , 2007, IEEE Transactions on Information Theory.

[4]  M.Z. Win,et al.  Censoring Sensors: Asymptotics and the Value of Cooperation , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

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

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

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