Detection over sensor networks: a tutorial

The applications of sensor networks (SNs) are increasing since they facilitate real-time remote information monitoring and processing. Detection of an event is one of the main tasks of SNs in many applications. Sensors may transmit either raw or processed data to a fusion center (FC), where a final decision is taken. The problems and challenges that exist in detection over SNs and the previously proposed methods to deal with them are reviewed and described in this tutorial.

[1]  D. Warren,et al.  Optimum quantization for detector fusion: some proofs, examples, and pathology , 1999 .

[2]  Miguel Garcia,et al.  A Wireless Sensor Network Deployment for Rural and Forest Fire Detection and Verification , 2009, Sensors.

[3]  Rick S. Blum,et al.  The good, bad and ugly: distributed detection of a known signal in dependent Gaussian noise , 2000, IEEE Trans. Signal Process..

[4]  Pierluigi Salvo Rossi,et al.  Decision Fusion With Unknown Sensor Detection Probability , 2013, IEEE Signal Processing Letters.

[5]  Pramod K. Varshney,et al.  Channel aware decision fusion in wireless sensor networks , 2004, IEEE Transactions on Signal Processing.

[6]  Feng Li,et al.  Decision Fusion Over Noncoherent Fading Multiaccess Channels , 2011, IEEE Transactions on Signal Processing.

[7]  Pramod K. Varshney,et al.  A unified approach to the design of decentralized detection systems , 1995 .

[8]  Martin S. Ridout,et al.  An Improved Threshold Approximation for Local Vote Decision Fusion , 2013, IEEE Transactions on Signal Processing.

[9]  Amy R. Reibman,et al.  Optimal Detection and Performance of Distributed Sensor Systems , 1987 .

[10]  P.K. Varshney,et al.  Optimal Data Fusion in Multiple Sensor Detection Systems , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[11]  José M. F. Moura,et al.  Distributed Detection via Gaussian Running Consensus: Large Deviations Asymptotic Analysis , 2011, IEEE Transactions on Signal Processing.

[12]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

[13]  Rick S. Blum,et al.  Energy-Efficient Routing for Signal Detection in Wireless Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[14]  Zhi-Quan Luo,et al.  Blind adaptive decision fusion for distributed detection , 2003 .

[15]  S. F. Di Gennaro,et al.  A wireless sensor network for precision viticulture: The NAV system , 2009 .

[16]  Po-Ning Chen,et al.  Likelihood ratio partitions for distributed signal detection in correlated Gaussian noise , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[17]  J.-F. Chamberland,et al.  Wireless Sensors in Distributed Detection Applications , 2007, IEEE Signal Processing Magazine.

[18]  P.K. Varshney,et al.  A false discovery rate based detector for detection of targets in clutter and noise , 2008, 2008 IEEE Radar Conference.

[19]  Pramod K Varshney,et al.  Distributed inference in wireless sensor networks , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[20]  Krishna R. Pattipati,et al.  Optimization of detection networks. II. Tree structures , 1993, IEEE Trans. Syst. Man Cybern..

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

[22]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[23]  George Michailidis,et al.  Local Vote Decision Fusion for Target Detection in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[24]  Robert Schober,et al.  Coherent max-log decision fusion in wireless sensor networks , 2010, IEEE Transactions on Communications.

[25]  Krishna R. Pattipati,et al.  Optimization of detection networks. I. Tandem structures , 1991, IEEE Trans. Syst. Man Cybern..

[26]  John N. Tsitsiklis,et al.  Extremal properties of likelihood-ratio quantizers , 1993, IEEE Trans. Commun..

[27]  Pramod K. Varshney,et al.  Distributed detection in a large wireless sensor network , 2006, Inf. Fusion.

[28]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[29]  Pramod K. Varshney,et al.  Conditional dependence in distributed detection: How far can we go? , 2009, 2009 IEEE International Symposium on Information Theory.

[30]  Paolo Braca,et al.  Enforcing Consensus While Monitoring the Environment in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[31]  Rick S. Blum,et al.  Energy Efficient Signal Detection in Sensor Networks Using Ordered Transmissions , 2008, IEEE Transactions on Signal Processing.

[32]  Ali H. Sayed,et al.  Large deviations analysis of adaptive distributed detection , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[33]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[34]  V. Aalo,et al.  On distributed detection with correlated sensors: two examples , 1989 .

[35]  A. Quach,et al.  Automatic target detection using a ground-based passive acoustic sensor , 1999, 1999 Information, Decision and Control. Data and Information Fusion Symposium, Signal Processing and Communications Symposium and Decision and Control Symposium. Proceedings (Cat. No.99EX251).

[36]  Pramod K. Varshney,et al.  A New Framework for Distributed Detection With Conditionally Dependent Observations , 2012, IEEE Transactions on Signal Processing.

[37]  Paolo Braca,et al.  Single-Transmission Distributed Detection via Order Statistics , 2012, IEEE Transactions on Signal Processing.

[38]  Pierluigi Salvo Rossi,et al.  Performance Analysis and Design of Maximum Ratio Combining in Channel-Aware MIMO Decision Fusion , 2013, IEEE Transactions on Wireless Communications.

[39]  H. Poor,et al.  Fine quantization in signal detection and estimation , 1988, IEEE Trans. Inf. Theory.

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

[41]  E. Drakopoulos,et al.  Optimum multisensor fusion of correlated local decisions , 1991 .

[42]  Pierluigi Salvo Rossi,et al.  Optimality of Received Energy in Decision Fusion Over Rayleigh Fading Diversity MAC With Non-Identical Sensors , 2012, IEEE Transactions on Signal Processing.

[43]  Amy R. Reibman,et al.  Design of quantizers for decentralized estimation systems , 1993, IEEE Trans. Commun..

[44]  Po-Ning Chen,et al.  New asymptotic results in parallel distributed detection , 1993, IEEE Trans. Inf. Theory.

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

[46]  Lang Tong,et al.  Asymptotic Detection Performance of Type-Based Multiple Access Over Multiaccess Fading Channels , 2007, IEEE Transactions on Signal Processing.

[47]  D. Kleinman,et al.  Optimization of detection networks. I. Tandem structures , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[48]  Peter Willett,et al.  Distributed Detection With Censoring Sensors Under Physical Layer Secrecy , 2009, IEEE Transactions on Signal Processing.

[49]  Pramod K. Varshney,et al.  Decision fusion in a wireless sensor network with a large number of sensors , 2004 .

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

[51]  Rick S. Blum Necessary conditions for optimum distributed sensor detectors under the Neyman-Pearson criterion , 1996, IEEE Trans. Inf. Theory.

[52]  Pierluigi Salvo Rossi,et al.  Massive MIMO Channel-Aware Decision Fusion , 2015, IEEE Transactions on Signal Processing.

[53]  S. Marano,et al.  Cross-Layer Design of Sequential Detectors in Sensor Networks , 2006, IEEE Transactions on Signal Processing.

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

[55]  Hugh Durrant-Whyte,et al.  Data Fusion and Sensor Management: A Decentralized Information-Theoretic Approach , 1995 .

[56]  Ali Peiravi,et al.  Reliable distributed detection in multi-hop clustered wireless sensor networks , 2012, IET Signal Process..

[57]  Pramod K. Varshney,et al.  A Parametric Copula-Based Framework for Hypothesis Testing Using Heterogeneous Data , 2011, IEEE Transactions on Signal Processing.

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

[59]  Pramod K. Varshney,et al.  Distributed Bayesian signal detection , 1989, IEEE Trans. Inf. Theory.

[60]  Rick S. Blum,et al.  Distributed signal detection under the Neyman-Pearson criterion , 2001, IEEE Trans. Inf. Theory.

[61]  S. Sitharama Iyengar,et al.  Fusion of threshold rules for target detection in wireless sensor networks , 2010, TOSN.

[62]  Roberto Pagliari,et al.  Decentralized Detection in Clustered Sensor Networks , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[63]  Yu Hen Hu,et al.  Distance-Based Decision Fusion in a Distributed Wireless Sensor Network , 2004, Telecommun. Syst..

[64]  Peter Willett,et al.  One-Bit Decentralized Detection With a Rao Test for Multisensor Fusion , 2013, IEEE Signal Processing Letters.

[65]  Ευάγγελος Ζέρβας,et al.  Multisensor data fusion for fire detection , 2015 .

[66]  Pramod K. Varshney,et al.  A Bayesian sampling approach to decision fusion using hierarchical models , 2002, IEEE Trans. Signal Process..

[67]  José M. F. Moura,et al.  Detection in Sensor Networks: The Saddlepoint Approximation , 2007, IEEE Transactions on Signal Processing.

[68]  Peter Willett,et al.  Distributed Target Detection in Sensor Networks Using Scan Statistics , 2009, IEEE Transactions on Signal Processing.

[69]  Biao Chen,et al.  Fusion of censored decisions in wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.

[70]  Rick S. Blum Quantization in multisensor random signal detection , 1995, IEEE Trans. Inf. Theory.

[71]  Maurizio Longo,et al.  Quantization for decentralized hypothesis testing under communication constraints , 1990, IEEE Trans. Inf. Theory.

[72]  Y. Benjamini,et al.  Controlling the false discovery rate: a practical and powerful approach to multiple testing , 1995 .

[73]  Bin Liu,et al.  Optimal distributed detection of multiple hypotheses using blind algorithm , 2011, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[74]  Ali H. Sayed,et al.  Distributed Detection Over Adaptive Networks Using Diffusion Adaptation , 2011, IEEE Transactions on Signal Processing.

[75]  Ali H. Sayed,et al.  Asymptotic Performance of Adaptive Distributed Detection over Networks , 2014, ArXiv.

[76]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

[77]  Wen J. Li,et al.  Energy-Efficient Distributed Detection Via Multihop Transmission in Sensor Networks , 2008, IEEE Signal Processing Letters.

[78]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[79]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[80]  Priyadip Ray,et al.  Distributed Detection in Wireless Sensor Networks Using Dynamic Sensor Thresholds , 2008, Int. J. Distributed Sens. Networks.

[81]  N. Ansari,et al.  Adaptive fusion by reinforcement learning for distributed detection systems , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[82]  Ali Peiravi,et al.  An optimal energy‐efficient clustering method in wireless sensor networks using multi‐objective genetic algorithm , 2013, Int. J. Commun. Syst..

[83]  Lang Tong,et al.  Distributed Detection in the Presence of Byzantine Attacks , 2009, IEEE Transactions on Signal Processing.

[84]  Bin Liu Channel aware distributed detection in wireless sensor networks , 2006 .

[85]  Douglas L. Jones,et al.  Decentralized Detection With Censoring Sensors , 2008, IEEE Transactions on Signal Processing.

[86]  Pramod K. Varshney,et al.  Distributed Detection and Fusion in a Large Wireless Sensor Network of Random Size , 2005, EURASIP J. Wirel. Commun. Netw..

[87]  Paolo Braca,et al.  Asymptotic Optimality of Running Consensus in Testing Binary Hypotheses , 2010, IEEE Transactions on Signal Processing.

[88]  Pierluigi Salvo Rossi,et al.  Channel-Aware Decision Fusion in Distributed MIMO Wireless Sensor Networks: Decode-and-Fuse vs. Decode-then-Fuse , 2012, IEEE Transactions on Wireless Communications.

[89]  Paolo Braca,et al.  Consensus-based Page's test in sensor networks , 2011, Signal Process..

[90]  Peter Willett,et al.  On the optimality of the likelihood-ratio test for local sensor decision rules in the presence of nonideal channels , 2005, IEEE Transactions on Information Theory.

[91]  Shengli Zhou,et al.  PAC vs. MAC for Decentralized Detection Using Noncoherent Modulation , 2009, IEEE Transactions on Signal Processing.

[92]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[93]  Ramanarayanan Viswanathan,et al.  Optimal serial distributed decision fusion , 1988 .

[94]  Pramod K. Varshney,et al.  Performance Analysis of Distributed Detection in a Random Sensor Field , 2008, IEEE Transactions on Signal Processing.

[95]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[96]  Ali H. Sayed,et al.  Diffusion strategies for adaptation and learning over networks: an examination of distributed strategies and network behavior , 2013, IEEE Signal Processing Magazine.

[97]  Pierluigi Salvo Rossi,et al.  A Systematic Framework for Composite Hypothesis Testing of Independent Bernoulli Trials , 2015, IEEE Signal Processing Letters.

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

[99]  Pramod K. Varshney,et al.  False Discovery Rate Based Sensor Decision Rules for the Network-Wide Distributed Detection Problem , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[100]  D. Rajan Probability, Random Variables, and Stochastic Processes , 2017 .

[101]  Tansu Alpcan,et al.  Distributed hypothesis testing with a fusion center: The conditionally dependent case , 2008, 2008 47th IEEE Conference on Decision and Control.

[102]  Ali Sayed,et al.  Adaptation, Learning, and Optimization over Networks , 2014, Found. Trends Mach. Learn..