基于增量学习的链路质量估计方法研究
Research on Link Quality Estimation Method Based on Incremental Learning
摘要: 链路质量估计是无线传感器网络建立多跳传输路径的基础，受干扰、噪声和多径效应等因素影响，采用离线训练的方法很难建立适用于各种条件的链路质量估计模型。文章提出一种基于增量学习的链路质量估计方法LEIL，以在线获取的链路质量指标LQI和信噪比SNR作为输入特征，PRR作为预测目标，在线建立链路估计模型。以EFDT为基础，采用均方误差MSE作为纯度指标，实现了决策回归树的增量生成。实验结果显示，LEIL具有较高的预测精度，不同链路质量条件下平均的MAE为0.0528。与现有方法相比，LEIL可以自适应环境，无需重新建立训练数据集，减小了建立链路估计模型的成本，适用于各种工作条件的无线传感器网络。
Abstract: Link quality estimation is the foundation for establishing multi-hop transmission paths in wireless sensor networks. Due to factors such as interference, noise, and multipath effects, it is difficult to establish a link quality estimation model suitable for various conditions using offline training methods. This paper proposes an incremental learning-based link quality estimation method LEIL, which takes the online-obtained link quality index LQI and signal-to-noise ratio SNR as input features, PRR as the prediction target and establishes a link estimation model online. Based on EFDT and using mean square error (MSE) as the purity indicator, an incremental generation of decision regression trees has been achieved. The experimental results show that LEIL has high prediction accuracy, with an average MAE of 0.0528 under different link quality conditions. Compared with existing methods, LEIL can adapt to the environment without rebuilding the training dataset, reducing the cost of establishing a link estimation model, and is suitable for wireless sensor networks under various working conditions.
文章引用：靖浩翔, 施伟斌, 黄高远, 王振羽. 基于增量学习的链路质量估计方法研究[J]. 建模与仿真, 2025, 14(5): 168-181. https://doi.org/10.12677/mos.2025.145383

参考文献

[1] Shao, L.C., Niu, T. and Palaniapan, M. (2009) Nonlinearities in a High-Q SOI Lamé-Mode Bulk Resonator. Journal of Micromechanics and Microengineering, 19, Article 075002. [Google Scholar] [CrossRef] 
[2] 郭秋芬. 微型梳状线振动陀螺仪特性及干扰因素影响的研究[D]: [博士学位论文]. 哈尔滨: 哈尔滨工程大学, 2008.
[3] 张强, 孙雨耕, 杨挺, 等. 无线传感器网络在智能电网中的应用[J]. 中国电力, 2010, 43(6): 31-36.
[4] 孙晓雅, 李永倩, 李天. 无线传感器网络在电力系统中的应用[J]. 传感器与微系统, 2012, 31(6): 5-7.
[5] 胡曦明, 董淑福, 王晓东, 等. 无线传感器网络的军事应用模式研究进展[J]. 传感器与微系统, 2011, 30(3): 1-3.
[6] Gope, P., Gheraibia, Y., Kabir, S. and Sikdar, B. (2021) A Secure IoT-Based Modern Healthcare System with Fault-Tolerant Decision Making Process. IEEE Journal of Biomedical and Health Informatics, 25, 862-873. [Google Scholar] [CrossRef] [PubMed]
[7] Serna, M.A., Sreenan, C.J. and Fedor, S. (2015) A Visual Programming Framework for Wireless Sensor Networks in Smart Home Applications. 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Singapore, 7-9 April 2015, 1-6. [Google Scholar] [CrossRef] 
[8] Baccour, N., Koubâa, A., Mottola, L., Zúñiga, M.A., Youssef, H., Boano, C.A., et al. (2012) Radio Link Quality Estimation in Wireless Sensor Networks. ACM Transactions on Sensor Networks, 8, 1-33. [Google Scholar] [CrossRef] 
[9] Gama, J., Rocha, R. and Medas, P. (2003) Accurate Decision Trees for Mining High-Speed Data Streams. Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, 24-27 August 2003, 523-528. [Google Scholar] [CrossRef] 
[10] Jin, R. and Agrawal, G. (2003) Efficient Decision Tree Construction on Streaming Data. Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, 24-27 August 2003, 571-576. [Google Scholar] [CrossRef] 
[11] Rutkowski, L., Pietruczuk, L., Duda, P. and Jaworski, M. (2013) Decision Trees for Mining Data Streams Based on the Mcdiarmid’s Bound. IEEE Transactions on Knowledge and Data Engineering, 25, 1272-1279. [Google Scholar] [CrossRef] 
[12] Gratch, J. (1996) Sequential Inductive Learning. Proceedings of the Thirteenth National Conference on Artificial Intelligence-Volume 1. Portland, 4-8 August 1996, 779-786.
[13] Utgoff, P.E. (1989) Incremental Induction of Decision Trees. Machine Learning, 4, 161-186. [Google Scholar] [CrossRef] 
[14] Hulten, G., Spencer, L. and Domingos, P. (2001) Mining Time-Changing Data Streams. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, 26-29 August 2001, 97-106. [Google Scholar] [CrossRef] 
[15] Manapragada, C., Webb, G.I. and Salehi, M. (2018) Extremely Fast Decision Tree. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, 19-23 August 2018, 1953-1962. [Google Scholar] [CrossRef] 
[16] 史佳杰, 邱宇航, 龙海兵, 等. 基于IEEE 802.15.4物理层的无线网络链路质量估计方法研究[J]. 建模与仿真, 2024, 13(3): 4019-4034.
[17] Okdem, S. and Shi, H. (2023) A Real-Time Link Quality Estimation Method for IEEE 802.15.4 Based Wireless Sensor Network and IoT Devices. 2023 International Wireless Communications and Mobile Computing (IWCMC), Marrakesh, 19-23 June 2023, 1-6. [Google Scholar] [CrossRef] 
[18] Gomes, R.D., Queiroz, D.V., Lima Filho, A.C., Fonseca, I.E. and Alencar, M.S. (2017) Real-Time Link Quality Estimation for Industrial Wireless Sensor Networks Using Dedicated Nodes. Ad Hoc Networks, 59, 116-133. [Google Scholar] [CrossRef] 
[19] Marinca, D. and Minet, P. (2014) On-Line Learning and Prediction of Link Quality in Wireless Sensor Networks. 2014 IEEE Global Communications Conference, Austin, 8-12 December 2014, 1245-1251. [Google Scholar] [CrossRef] 
[20] Marinca, D., Minet, P. and Ben Hassine, N. (2014) An Efficient Learning Technique to Predict Link Quality in WSN. 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC), Washington, 2-5 September 2014, 1564-1569. [Google Scholar] [CrossRef] 
[21] Domingos, P. and Hulten, G. (2000) Mining High-Speed Data Streams. Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, 20-23 August 2000, 71-80. [Google Scholar] [CrossRef] 
[22] 刘琳岚, 肖庭忠, 夏扬, 等. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.

为你推荐