A Link Quality Prediction Method for Wireless Sensor Networks Based on XGBoost

Link quality is an important factor for nodes selecting communication links in wireless sensor networks. Effective link quality prediction helps to select high quality links for communication, so as to improve stability of communication. We propose the improved fuzzy C-means clustering algorithm (SUBXBFCM) and use it to adaptively divide the link quality grades according to the packet reception rate. The Pearson correlation coefficient is employed to analyse the correlation between the hardware parameters and packet reception rate. The averages of the received signal strength indicator, link quality indicator and the signal to noise ratio are selected as the inputs of the link quality estimation model based on the XGBoost (XGB_LQE). The XGB_LQE is constructed to estimate the current link quality grade, which takes the classification advantages of XGBoost. Based on the estimated results of the XGB_LQE, the link quality prediction model (XGB_LQP) is constructed by using the XGBoost regression algorithm, which can predict the link quality grade at the next moment with historical link quality information. Experiment results in single-hop scenarios of square, laboratory, and grove show that the SUBXBFCM algorithm is effective at dividing the link quality grades compared with the normal division methods. Compared with link quality prediction methods based on the Support Vector Regression and 4C, XGB_LQP makes better predictions in single-hop wireless sensor networks.

[1]  Christopher J. Lowrance,et al.  A fuzzy-based machine learning model for robot prediction of link quality , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[2]  You Fu,et al.  An improved FCM method for image segmentation based on wavelet transform and particle swarm , 2018, 2018 33rd Youth Academic Annual Conference of Chinese Association of Automation (YAC).

[3]  Jinliang Ding,et al.  Link Quality Estimation in Industrial Temporal Fading Channel With Augmented Kalman Filter , 2019, IEEE Transactions on Industrial Informatics.

[4]  Lin Tian,et al.  Intelligent Monitoring System of Cremation Equipment Based on Internet of Things , 2018, Proceedings of 2018 Chinese Intelligent Systems Conference.

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

[6]  Jiguo Yu,et al.  An XGBoost-based physical fitness evaluation model using advanced feature selection and Bayesian hyper-parameter optimization for wearable running monitoring , 2019, Comput. Networks.

[7]  Abhay Bansal,et al.  Selection of high quality path through MXAODV in mobile ad-hoc network , 2019 .

[8]  Tao Liu,et al.  Data-driven link quality prediction using link features , 2014, TOSN.

[9]  Waltenegus Dargie,et al.  Adaptive Burst Transmission Scheme for WSNs , 2017, 2017 26th International Conference on Computer Communication and Networks (ICCCN).

[10]  Dusit Niyato,et al.  Auction-Based Time Scheduling for Backscatter-Aided RF-Powered Cognitive Radio Networks , 2019, IEEE Transactions on Wireless Communications.

[11]  Song Guo,et al.  Achieve Sustainable Ultra-Dense Heterogeneous Networks for 5G , 2017, ArXiv.

[12]  Jie He,et al.  Fuzzy Logic Based Multidimensional Link Quality Estimation for Multi-Hop Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[13]  Fu Jiang,et al.  XGBoost Classifier for DDoS Attack Detection and Analysis in SDN-Based Cloud , 2018, 2018 IEEE International Conference on Big Data and Smart Computing (BigComp).

[14]  Daibo Liu,et al.  Achieving Accurate and Real-Time Link Estimation for Low Power Wireless Sensor Networks , 2017, IEEE/ACM Transactions on Networking.

[15]  Deborah Estrin,et al.  Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing , 2005 .

[16]  Nan Yang,et al.  Non-Orthogonal Multiple Access: Achieving Sustainable Future Radio Access , 2019, IEEE Communications Magazine.

[17]  Anis Koubaa,et al.  A comparative simulation study of link quality estimators in wireless sensor networks , 2009, 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems.

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

[19]  Anis Koubaa,et al.  F-LQE: A Fuzzy Link Quality Estimator for Wireless Sensor Networks , 2010, EWSN.

[20]  Eduardo Gómez-Sánchez,et al.  Online machine learning algorithms to predict link quality in community wireless mesh networks , 2018, Comput. Networks.

[21]  Shailendra Aswale,et al.  Geographic Multipath Routing based on Triangle Link Quality Metric with Minimum Inter-path Interference for Wireless Multimedia Sensor Networks , 2018, J. King Saud Univ. Comput. Inf. Sci..

[22]  Andrzej Duda,et al.  Link quality estimation with the Gilbert-Elliot model for wireless sensor networks , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[23]  Rajesh Mehra,et al.  Design of Kalman filter for wireless sensor network , 2016, 2016 International Conference on Internet of Things and Applications (IOTA).

[24]  Enzo Mingozzi,et al.  A reinforcement learning-based link quality estimation strategy for RPL and its impact on topology management , 2017, Comput. Commun..

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

[26]  Adnan Al-Anbuky,et al.  Distributed WSN Data Stream Mining Based on Fuzzy Clustering , 2009, 2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing.

[27]  H. Cai,et al.  Evaluation of SVM, ELM and four tree-based ensemble models for predicting daily reference evapotranspiration using limited meteorological data in different climates of China , 2018, Agricultural and Forest Meteorology.

[28]  Shijun Liu,et al.  XG-SF: An XGBoost Classifier Based on Shapelet Features for Time Series Classification , 2018, IIKI.

[29]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.

[30]  Mohamed Jmaiel,et al.  Experiencing Low Power Wireless Links in Distribution Smart Grid Environments , 2018, 2018 IEEE/ACS 15th International Conference on Computer Systems and Applications (AICCSA).

[31]  Qiyue Li,et al.  End-to-End Data Delivery Reliability Model for Estimating and Optimizing the Link Quality of Industrial WSNs , 2018, IEEE Transactions on Automation Science and Engineering.

[32]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[33]  Neeraj Sharma,et al.  An improved xie-beni index for cluster validity measure , 2017, 2017 Fourth International Conference on Image Information Processing (ICIIP).

[34]  Anis Koubaa,et al.  Reliable link quality estimation in low-power wireless networks and its impact on tree-routing , 2015, Ad Hoc Networks.