Optimization of Wireless Sensor Network Deployment for Spatiotemporal Reconstruction and Prediction

This paper addresses the problem of optimizing sensor deployment locations to reconstruct and also predict a spatiotemporal field. A novel deep learning framework is developed to find a limited number of optimal sampling locations and based on that, improve the accuracy of spatiotemporal field reconstruction and prediction. The proposed approach first optimizes the sampling locations of a wireless sensor network to retrieve maximum information from a spatiotemporal field. A spatiotemporal reconstructor is then used to reconstruct and predict the spatiotemporal field, using collected in-situ measurements. A simulation is conducted using global climate datasets from the National Oceanic and Atmospheric Administration, to implement and validate the developed methodology. The results demonstrate a significant improvement made by the proposed algorithm. Specifically, compared to traditional approaches, the proposed method provides superior performance in terms of both reconstruction error and long-term prediction robustness.

[1]  Gaurav S. Sukhatme,et al.  Informative planning and online learning with sparse Gaussian processes , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[3]  J. Janowiak,et al.  Global Land Precipitation: A 50-yr Monthly Analysis Based on Gauge Observations , 2002 .

[4]  Wei Guo,et al.  Sparse-TDA: Sparse Realization of Topological Data Analysis for Multi-Way Classification , 2018, IEEE Transactions on Knowledge and Data Engineering.

[5]  Pascal Vincent,et al.  Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion , 2010, J. Mach. Learn. Res..

[6]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[7]  Min Xia,et al.  A hexagonal grid-based sampling planner for aquatic environmental monitoring using unmanned surface vehicles , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[8]  Zhi Zhang,et al.  Bag of Tricks for Image Classification with Convolutional Neural Networks , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[9]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[10]  Richard G. Baraniuk,et al.  Distributed Compressive Sensing , 2009, ArXiv.

[11]  Max Welling,et al.  Auto-Encoding Variational Bayes , 2013, ICLR.

[12]  Xiaoou Tang,et al.  Image Super-Resolution Using Deep Convolutional Networks , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Jonathon Shlens,et al.  A Tutorial on Principal Component Analysis , 2014, ArXiv.

[14]  Richard G. Baraniuk,et al.  A deep learning approach to structured signal recovery , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[15]  Vijay K. Bhargava,et al.  An Energy-Efficient Dual Prediction Scheme Using LMS Filter and LSTM in Wireless Sensor Networks for Environment Monitoring , 2019, IEEE Internet of Things Journal.

[16]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[17]  Gamini Dissanayake,et al.  Adaptive Placement for Mobile Sensors in Spatial Prediction Under Locational Errors , 2017, IEEE Sensors Journal.

[18]  Tzyy-Ping Jung,et al.  Spatiotemporal Sparse Bayesian Learning With Applications to Compressed Sensing of Multichannel Physiological Signals , 2014, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[19]  Steven L. Brunton,et al.  Sparse Sensor Placement Optimization for Classification , 2016, SIAM J. Appl. Math..

[20]  D. Donoho,et al.  The Optimal Hard Threshold for Singular Values is 4 / √ 3 , 2013 .

[21]  David L. Donoho,et al.  The Optimal Hard Threshold for Singular Values is 4/sqrt(3) , 2013, 1305.5870.

[22]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[23]  Matthew David Dunbabin,et al.  Quantifying Spatiotemporal Greenhouse Gas Emissions Using Autonomous Surface Vehicles , 2017, J. Field Robotics.

[24]  Enhong Chen,et al.  Image Denoising and Inpainting with Deep Neural Networks , 2012, NIPS.

[25]  Min Xia,et al.  Automated Water Quality Survey and Evaluation Using an IoT Platform with Mobile Sensor Nodes , 2017, Sensors.

[26]  Xiaoou Tang,et al.  Learning a Deep Convolutional Network for Image Super-Resolution , 2014, ECCV.

[27]  Teng Li,et al.  Deep Reinforced Learning Tree for Spatiotemporal Monitoring With Mobile Robotic Wireless Sensor Networks , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[28]  Thomas M. Smith,et al.  An Improved In Situ and Satellite SST Analysis for Climate , 2002 .

[29]  Steven L. Brunton,et al.  Data-Driven Sparse Sensor Placement for Reconstruction: Demonstrating the Benefits of Exploiting Known Patterns , 2017, IEEE Control Systems.

[30]  Lawrence Sirovich,et al.  Karhunen–Loève procedure for gappy data , 1995 .

[31]  Garrison W. Cottrell,et al.  A Dual-Stage Attention-Based Recurrent Neural Network for Time Series Prediction , 2017, IJCAI.

[32]  Roland Siegwart,et al.  Adaptive continuous‐space informative path planning for online environmental monitoring , 2017, J. Field Robotics.

[33]  Ke Wang,et al.  Ranking Distillation: Learning Compact Ranking Models With High Performance for Recommender System , 2018, KDD.

[34]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[35]  Guangming Shi,et al.  ConvCSNet: A Convolutional Compressive Sensing Framework Based on Deep Learning , 2018, ArXiv.

[36]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[37]  Teng Li,et al.  Rapidly-Exploring Tree With Linear Reduction: A Near-Optimal Approach for Spatiotemporal Sensor Deployment in Aquatic Fields Using Minimal Sensor Nodes , 2018, IEEE Sensors Journal.

[38]  Danny C. Sorensen,et al.  Nonlinear Model Reduction via Discrete Empirical Interpolation , 2010, SIAM J. Sci. Comput..

[39]  Zlatko Drmac,et al.  A New Selection Operator for the Discrete Empirical Interpolation Method - Improved A Priori Error Bound and Extensions , 2015, SIAM J. Sci. Comput..

[40]  Gaurav S. Sukhatme,et al.  Data‐driven learning and planning for environmental sampling , 2017, J. Field Robotics.

[41]  Chen Lu,et al.  Interplay of Sensor Quantity, Placement and System Dimensionality on Energy Sparse Reconstruction of Fluid Flows , 2018, 1806.08428.

[42]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[43]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[44]  Min Xia,et al.  An Energy Efficient Adaptive Sampling Algorithm in a Sensor Network for Automated Water Quality Monitoring , 2017, Sensors.

[45]  Mac Schwager,et al.  Rapidly Exploring Random Cycles: Persistent Estimation of Spatiotemporal Fields With Multiple Sensing Robots , 2016, IEEE Transactions on Robotics.

[46]  Stefan Harmeling,et al.  Image denoising: Can plain neural networks compete with BM3D? , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[47]  Ke Wang,et al.  Personalized Top-N Sequential Recommendation via Convolutional Sequence Embedding , 2018, WSDM.