Distributed Self-Monitoring Sensor Networks Via Markov Switching Dynamic Linear Models

Wireless sensor networks empowered with low-cost sensing devices and wireless communications present an opportunity to enable continuous, fine-grained data collection over a wide environment. However, the quality of data collected is susceptible to the hardware conditions and also adversarial external factors such as high variance in temperature and humidity. Over time, the sensors report erroneous readings, which deviate from true readings. To tackle the problem, we propose an efficient self-monitoring, self-managing and self-adaptive sensing framework based on a dynamic hybrid Bayesian network that combines Hidden Markov Model and Dynamic Linear Model. The framework does not only enable automatic on-line inference of true readings robustly but also monitor the working status of sensor nodes at the same time, which can uncover important insights on hardware management. The whole process also benefits from the derived approximation algorithm and thus supports on-line one-pass computation with minimum human intervention, which make the accurate formal inference affordable for distributed edge processing.

[1]  M. West,et al.  Bayesian forecasting and dynamic models , 1989 .

[2]  David Barber,et al.  A generative model for music transcription , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[3]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[4]  Michael J. Dueker,et al.  Non-Markovian Regime Switching with Endogenous States and Time-Varying State Strengths , 2004 .

[5]  Zhaohui Yuan,et al.  System-level calibration for data fusion in wireless sensor networks , 2013, TOSN.

[6]  Gautam Biswas,et al.  Bayesian Fault Detection and Diagnosis in Dynamic Systems , 2000, AAAI/IAAI.

[7]  Ramesh Govindan,et al.  Sensor faults: Detection methods and prevalence in real-world datasets , 2010, TOSN.

[8]  Michael I. Jordan,et al.  A Sticky HDP-HMM With Application to Speaker Diarization , 2009, 0905.2592.

[9]  Chang‐Jin Kim,et al.  Dynamic linear models with Markov-switching , 1994 .

[10]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[11]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[12]  Marimuthu Palaniswami,et al.  Geospatial Estimation-Based Auto Drift Correction in Wireless Sensor Networks , 2015, TOSN.

[13]  Emiliano Miluzzo,et al.  CaliBree: A Self-calibration System for Mobile Sensor Networks , 2008, DCOSS.

[14]  M. Speekenbrink,et al.  depmixS4: An R Package for Hidden Markov Models , 2010 .

[15]  Simon A. Dobson,et al.  Towards Data-centric Control of Sensor Networks through Bayesian Dynamic Linear Modelling , 2015, 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems.

[16]  Uri Lerner,et al.  Inference in Hybrid Networks: Theoretical Limits and Practical Algorithms , 2001, UAI.

[17]  Simon A. Dobson,et al.  Data Collection with In-network Fault Detection Based on Spatial Correlation , 2014, 2014 International Conference on Cloud and Autonomic Computing.

[18]  Nicholas G. Polson,et al.  Particle Learning and Smoothing , 2010, 1011.1098.

[19]  Xavier Boyen,et al.  Tractable Inference for Complex Stochastic Processes , 1998, UAI.

[20]  Tom Minka,et al.  A family of algorithms for approximate Bayesian inference , 2001 .

[21]  David Barber,et al.  Switching Linear Dynamical Systems for Noise Robust Speech Recognition , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[22]  Simon A. Dobson,et al.  Unifying Sensor Fault Detection with Energy Conservation , 2013, IWSOS.

[23]  Andreas Terzis,et al.  The Perils of Detecting Measurement Faults in Environmental Monitoring Networks , 2019 .

[24]  Simon Dobson,et al.  In-Network Sensor Data Modelling Methods for Fault Detection , 2013, AmI 2013.

[25]  Sylvia Frühwirth-Schnatter,et al.  Finite Mixture and Markov Switching Models , 2006 .