Event Detection in Wireless Sensor Networks in Random Spatial Sensors Deployments

We develop a new class of event detection algorithms in Wireless Sensor Networks where the sensors are randomly deployed spatially. We formulate the detection problem as a binary hypothesis testing problem and design the optimal decision rules for two scenarios, namely the Poisson Point Process and Binomial Point Process random deployments. To calculate the intractable marginal likelihood density, we develop three types of series expansion methods which are based on an Askey-orthogonal polynomials. In addition, we develop a novel framework to provide guidance on which series expansion is most suitable (i.e., most accurate) to use for different system parameters. Extensive Monte Carlo simulations are carried out to illustrate the benefits of this framework as well as the quality of the series expansion methods, and the impacts that different parameters have on detection performance via the Receiver Operating Curves (ROC).

[1]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[2]  Bartolomé Rubio,et al.  RadMote: A Mobile Framework for Radiation Monitoring in Nuclear Power Plants , 2007 .

[3]  Anurag Kumar,et al.  Delay optimal event detection on ad hoc wireless sensor networks , 2010 .

[4]  Renjie Huang,et al.  Air-dropped sensor network for real-time high-fidelity volcano monitoring , 2009, MobiSys '09.

[5]  Ran Wolff,et al.  Noname manuscript No. (will be inserted by the editor) In-Network Outlier Detection in Wireless Sensor Networks , 2022 .

[6]  Kenneth E. Barner,et al.  Constrained Decentralized Estimation Over Noisy Channels for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[7]  Aiguo Song,et al.  A GPS-enabled wireless sensor network for monitoring radioactive materials , 2009 .

[8]  Zhi-Quan Luo,et al.  Universal decentralized detection in a bandwidth-constrained sensor network , 2004, IEEE Transactions on Signal Processing.

[9]  Yifan Chen,et al.  Modeling Information Flows in Distributed Sensor Networks: Chernoff Information Azimuth Spectrum , 2012, IEEE Transactions on Signal Processing.

[10]  Anurag Kumar,et al.  Delay optimal event detection on ad hoc wireless sensor networks , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Petri Mähönen,et al.  Analysis of Enhanced Deployment Models for Sensor Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

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

[13]  H. V. Trees Detection, Estimation, And Modulation Theory , 2001 .

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

[15]  Kenji Leibnitz,et al.  A uniform airdrop deployment method for large-scale wireless sensor networks , 2011, Int. J. Sens. Networks.

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

[17]  Milica Stojanovic,et al.  Random access sensor networks: Field reconstruction from incomplete data , 2012, 2012 Information Theory and Applications Workshop.

[18]  Jeffrey G. Andrews,et al.  A primer on spatial modeling and analysis in wireless networks , 2010, IEEE Communications Magazine.

[19]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[20]  Luísa Pereira,et al.  Stability and contagion measures for spatial extreme value analyses , 2012, 1206.1228.

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

[22]  Arthur B. Maccabe,et al.  Radiation detection with distributed sensor networks , 2004, Computer.

[23]  Martin Haenggi,et al.  On distances in uniformly random networks , 2005, IEEE Transactions on Information Theory.

[24]  Venugopal V. Veeravalli,et al.  How Dense Should a Sensor Network Be for Detection With Correlated Observations? , 2006, IEEE Transactions on Information Theory.

[25]  David E. Culler,et al.  Design of a wireless sensor network platform for detecting rare, random, and ephemeral events , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[26]  Stephan R. Sain,et al.  Spatio-temporal exceedance locations and confidence regions , 2013, 1311.7257.

[27]  Wen Hu,et al.  Preserving privacy in participatory sensing systems , 2010, Comput. Commun..

[28]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[29]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

[30]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[31]  Aleksandar Dogandzic,et al.  Distributed Estimation and Detection for Sensor Networks Using Hidden Markov Random Field Models , 2006, IEEE Transactions on Signal Processing.

[32]  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.

[33]  M. Rockinger,et al.  Gram–Charlier densities , 2001 .

[34]  Dmitri Moltchanov,et al.  Distance distributions in random networks , 2012, Ad Hoc Networks.

[35]  Emanuele Viterbo,et al.  Performance of Linear Field Reconstruction Techniques With Noise and Uncertain Sensor Locations , 2007, IEEE Transactions on Signal Processing.

[36]  Martin Haenggi,et al.  Distance Distributions in Finite Uniformly Random Networks: Theory and Applications , 2008, IEEE Transactions on Vehicular Technology.

[37]  João M. F. Xavier,et al.  Sensor Selection for Event Detection in Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[38]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[39]  Adrian Baddeley,et al.  Spatial Point Processes and their Applications , 2007 .

[40]  Pengfei Zhang,et al.  Distributed event detection under Byzantine attack in wireless sensor networks , 2014, 2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[41]  Zhi-Quan Luo,et al.  Universal decentralized detection in a bandwidth-constrained sensor network , 2005, IEEE Trans. Signal Process..

[42]  Martin Haenggi,et al.  Stochastic Geometry for Modeling, Analysis, and Design of Multi-Tier and Cognitive Cellular Wireless Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[43]  Jeremy T. Bradley,et al.  On Performance of Gossip Communication in a Crowd-Sensing Scenario , 2014, QEST.

[44]  Athanasios Kottas,et al.  Spatial modeling for risk assessment of extreme values from environmental time series: a Bayesian nonparametric approach , 2012 .

[45]  Gareth Peters,et al.  Optimal Insurance Purchase Strategies via Optimal Multiple Stopping Times , 2013, 1312.0424.

[46]  Flavio Fabbri,et al.  On the Estimation of Randomly Sampled 2D Spatial Fields under Bandwidth Constraints , 2011, IEEE Transactions on Wireless Communications.

[47]  Peter Willett,et al.  Bayesian Data Fusion for Distributed Target Detection in Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[48]  Robert D. Nowak,et al.  Matched source-channel communication for field estimation in wireless sensor network , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[49]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[50]  Iain B. Collings,et al.  Distributed Detection in Sensor Networks Over Fading Channels With Multiple Antennas at the Fusion Centre , 2014, IEEE Transactions on Signal Processing.

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

[52]  Martin Haenggi,et al.  Interference and Outage in Mobile Random Networks: Expectation, Distribution, and Correlation , 2014, IEEE Transactions on Mobile Computing.

[53]  Gareth W. Peters,et al.  Fundamental Aspects of Operational Risk and Insurance Analytics: A Handbook of Operational Risk , 2015 .

[54]  Jeffrey G. Andrews,et al.  A Tractable Approach to Coverage and Rate in Cellular Networks , 2010, IEEE Transactions on Communications.

[55]  H. Vincent Poor,et al.  Optimal Power Allocation for Distributed Detection Over MIMO Channels in Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[56]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

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

[58]  R. Askey,et al.  Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials , 1985 .

[59]  Van Trees,et al.  Detection, Estimation, and Modulation Theory. Part 1 - Detection, Estimation, and Linear Modulation Theory. , 1968 .