A Seq2Seq Learning Approach for Link Quality Estimation Based on System Metrics in WSNs

Link quality estimation (LQE) is a fundamental problem in Wireless Sensor Networks (WSNs). LQE is not only a prerequisite for efficient routing but also significantly impacts the energy consumption of sensor nodes. Despite its importance, LQE remains an open problem due to the time-varying nature of WSNs. Existing approaches mainly rely on physical layer measurements to estimate link quality. However, considering the hardware and environment variations, modeling the correlation between physical layer measurements and link quality is a nontrivial task, rendering it difficult to obtain accurate link quality estimations. For example, our study reveals that various packet delivery rates may correspond to the same RSSI value. In this paper, we propose a novel method SeqLQE to predict link quality using system metrics (e.g., radio-on time, number of packets received) rather than physical layer measurements. We systematically design and collect runtime metrics during network operation. We then adopt a Seq2Seq learning-based model to capture the structure of correlation between link quality and system metrics. Through extensive experiments, we show that SeqLQE achieves an MSE error of 0.0226, which is 6 times better than widely used linear models.

[1]  Tao Liu,et al.  TALENT: temporal adaptive link estimator with no training , 2012, SenSys '12.

[2]  Ranveer Chandra,et al.  SNOW: Sensor Network over White Spaces , 2016, SenSys.

[3]  Qiyue Li,et al.  WNN-LQE: Wavelet-Neural-Network-Based Link Quality Estimation for Smart Grid WSNs , 2017, IEEE Access.

[4]  Xiaojun Cao,et al.  Ubiquitous WSN for Healthcare: Recent Advances and Future Prospects , 2014, IEEE Internet of Things Journal.

[5]  Jian Shu,et al.  Research on Link Quality Estimation Mechanism for Wireless Sensor Networks Based on Support Vector Machine , 2017 .

[6]  Ren-Song Ko,et al.  Density-based routing mechanism for sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[7]  Martin Heusse,et al.  Quick and Efficient Link Quality Estimation in Wireless Sensors Networks , 2018, 2018 14th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[8]  Henry Leung,et al.  Experimental Evaluation of Indoor Localization Using Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[9]  Deborah Estrin,et al.  SCALE: A tool for Simple Connectivity Assessment in Lossy Environments , 2003 .

[10]  Halil Yetgin,et al.  Machine Learning for Wireless Link Quality Estimation: A Survey , 2018 .

[11]  Andreas Willig,et al.  The Triangle Metric: Fast Link Quality Estimation for Mobile Wireless Sensor Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[12]  Yunhao Liu,et al.  Agnostic diagnosis: Discovering silent failures in wireless sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[13]  Jian Shu,et al.  Link Quality Estimation Method for Wireless Sensor Networks Based on Stacked Autoencoder , 2019, IEEE Access.

[14]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[15]  Yunhao Liu,et al.  Measurement and Analysis on the Packet Delivery Performance in a Large-Scale Sensor Network , 2014, IEEE/ACM Transactions on Networking.

[16]  Gerhard Nahler,et al.  Pearson Correlation Coefficient , 2020, Definitions.

[17]  Edward J. Coyle,et al.  A Kalman Filter Based Link Quality Estimation Scheme for Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[18]  Quoc V. Le,et al.  Sequence to Sequence Learning with Neural Networks , 2014, NIPS.

[19]  Ke Zhang,et al.  Retrospective Encoders for Video Summarization , 2018, ECCV.

[20]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[21]  Abdellah Najid,et al.  Energy-efficient fuzzy logic cluster head selection in wireless sensor networks , 2016, 2016 International Conference on Information Technology for Organizations Development (IT4OD).

[22]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[23]  Philip Levis,et al.  PRR Is Not Enough , 2008 .

[24]  Vincent Lenders,et al.  BLITZ: Wireless Link Quality Estimation in the Dark , 2013, EWSN.

[25]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[26]  Yatindra Nath Singh,et al.  Improving Routing Performance in AODV with Link Prediction in Mobile Adhoc Networks , 2015, Wirel. Pers. Commun..

[27]  Bernhard Plattner,et al.  Density-Based Anycast: A Robust Routing Strategy for Wireless Ad Hoc Networks , 2008, IEEE/ACM Transactions on Networking.

[28]  Elif Uysal-Biyikoglu,et al.  Measurement and characterization of link quality metrics in energy constrained wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[29]  Tao Liu,et al.  Foresee (4C): Wireless link prediction using link features , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[30]  Abdellah Najid,et al.  ECH: An Enhanced Clustering Hierarchy Approach to Maximize Lifetime of Wireless Sensor Networks , 2019, IEEE Access.

[31]  Thomas Kunz,et al.  Increasing packet delivery ratio in DSR by link prediction , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[32]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

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

[34]  Bhaskar Krishnamachari,et al.  Experimental study of concurrent transmission in wireless sensor networks , 2006, SenSys '06.

[35]  Fuchun Sun,et al.  MAT: A Multimodal Attentive Translator for Image Captioning , 2017, IJCAI.

[36]  Jin-Shyan Lee,et al.  An Enhanced Hierarchical Clustering Approach for Mobile Sensor Networks Using Fuzzy Inference Systems , 2017, IEEE Internet of Things Journal.

[37]  Yunhao Liu,et al.  CitySee: Urban CO2 monitoring with sensors , 2012, 2012 Proceedings IEEE INFOCOM.

[38]  Andrew W. Senior,et al.  Long Short-Term Memory Based Recurrent Neural Network Architectures for Large Vocabulary Speech Recognition , 2014, ArXiv.

[39]  Ru Huang,et al.  Resilient Routing Mechanism for Wireless Sensor Networks With Deep Learning Link Reliability Prediction , 2020, IEEE Access.

[40]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[41]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[42]  John S. Heidemann,et al.  SWATS: Wireless sensor networks for steamflood and waterflood pipeline monitoring , 2011, IEEE Network.

[43]  Philip Levis,et al.  CTP , 2013, ACM Trans. Sens. Networks.