Decentralized Detection in Ad hoc Sensor Networks With Low Data Rate Inter Sensor Communication

Decentralized binary detection problem in ad-hoc sensor networks where a link between two sensors is on with a certain probability is considered in this paper. We propose a consensus based detection scheme where sensors exchange their local decisions, update their own decisions based on the exchanges and finally reach a consensus about the state of nature. We analyze the error probability and convergence of this decision consensus scheme. We show that with our scheme, the detection performance in ad-hoc networks is asymptotically equivalent to that of a parallel sensor network where all the local decisions are processed by a central node (fusion center) in the sense that the error exponents are the same. The probability distribution of the consensus time is also studied. Simulation and numerical results are given to verify the theoretical results.

[1]  W. Y. Wendy Lou,et al.  Distribution Theory of Runs and Patterns and Its Applications: A Finite Markov Chain Imbedding Approach , 2003 .

[2]  Munther A. Dahleh,et al.  Rate of Convergence of Learning in Social Networks , 2009 .

[3]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[4]  Milan Vojnovic,et al.  Using Three States for Binary Consensus on Complete Graphs , 2009, IEEE INFOCOM 2009.

[5]  Moe Z. Win,et al.  Data Fusion Trees for Detection: Does Architecture Matter? , 2008, IEEE Transactions on Information Theory.

[6]  Yasamin Mostofi Binary consensus with Gaussian communication noise: A probabilistic approach , 2007, 2007 46th IEEE Conference on Decision and Control.

[7]  Ke Liu,et al.  Type-Based Decentralized Detection in Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[8]  Alexandros G. Dimakis,et al.  Geographic gossip: efficient aggregation for sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[9]  V. Borkar,et al.  Asymptotic agreement in distributed estimation , 1982 .

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

[11]  Peter Willett,et al.  Parley as an approach to distributed detection , 1995 .

[12]  Babak Hassibi,et al.  Communication over a wireless network with random connections , 2006, IEEE Transactions on Information Theory.

[13]  Lang Tong,et al.  Type-Based Random Access for Distributed Detection Over Multiaccess Fading Channels , 2007, IEEE Transactions on Signal Processing.

[14]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[15]  J.N. Tsitsiklis,et al.  Convergence Rates in Distributed Consensus and Averaging , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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