Censoring Sensors: Asymptotics and the Value of Cooperation

We consider decentralized binary detection in a sensor network. The tradeoff between detection reliability and resource utilization plays an important role in such a network, due to the limited availability of resources such as energy. Censoring, whereby the network chooses some sensors to make observations and puts others to 'sleep', is one approach for managing this tradeoff. We allow general censoring strategies, based on side information available at each sensor, and assume that all side information is shared throughout the network, thus allowing cooperation in making censoring decisions. We obtain the rather surprising result that such cooperation is unnecessary in the asymptotic regime of a large network and a small Type I error. We also provide a censoring strategy that achieves asymptotically optimal performance.

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

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

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

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

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

[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]  Venugopal V. Veeravalli,et al.  Asymptotic results for decentralized detection in power constrained wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.