基于主动链路质量估计的采集树协议
Collection Tree Protocol Based on Active Link Quality Estimation
摘要: 采集树协议CTP依赖数据包和信标的传输估计链路质量，在此基础上选择多跳传输路径，在长时间未进行传输的情况下，无法更新链路质量估计，当采用休眠机制时，难以利用信标序号估计链路质量。本文提出一种基于主动链路质量估计的采集树协议ALE-CTP，对CTP的链路估计方法做出改进，通过在本地采集干扰和噪声强度并计算输入特征，各节点能够利用基于线性回归的模型LEAPS主动估计链路质量。LEAPS采用近似的信干噪比样本的1~3阶原点矩作为输入特征，由于链路质量估计不依赖于传输过程，即使长时间没有数据或信标传输，也能对实时的链路质量进行准确估计。在TinyOS中实现了ALE-CTP，并在真实环境中进行了测试，实验结果显示，与采用4Bit的CTP相比，在有较强干扰的条件下，ALE-CTP具有更高的切换成功率和较短的响应时间，交付率提高了23%，时延降低13%。
Abstract: The Collection Tree Protocol (CTP) estimates link quality based on the transmission of data packets and beacons, and selects multi-hop transmission paths accordingly. In the absence of transmission for a long time, the link quality estimation cannot be updated. When a sleep mechanism is employed, it is difficult to estimate link quality using beacon sequence numbers. In this paper we propose a collection tree protocol ALE-CTP based on active link quality estimation, which improves the link estimation method of CTP. By collecting interference plus noise intensity and calculating input features locally, each node can actively estimate link quality using the offline trained model LEAPS. LEAPS is based on linear regression and uses the first to third order origin moments of the approximate signal to interference plus noise ratio (SINR) samples as input features. It makes link quality estimation independent of transmission process, enabling accurate real-time estimation of link quality even in the absence of data or beacon transmissions over extended periods. ALE-CTP was implemented in TinyOS and tested in a real environment. The experimental results showed that compared with CTP using 4Bit, ALE-CTP had a higher switching success rate and shorter response time under strong interference conditions. The delivery rate was increased by 23% and the latency was reduced by 13%.
文章引用：洪芳晗, 施伟斌, 谢梦, 杨宸. 基于主动链路质量估计的采集树协议[J]. 软件工程与应用, 2025, 14(2): 321-331. https://doi.org/10.12677/sea.2025.142029

参考文献

[1] Gnawali, O., Fonseca, R., Jamieson, K., Kazandjieva, M., Moss, D. and Levis, P. (2013) CTP: An Efficient, Robust, and Reliable Collection Tree Protocol for Wireless Sensor Networks. ACM Transactions on Sensor Networks, 10, 1-49. [Google Scholar] [CrossRef] 
[2] Polastre, J., Hill, J. and Culler, D. (2004) Versatile Low Power Media Access for Wireless Sensor Networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, 3-5 November 2004, 95-107. [Google Scholar] [CrossRef] 
[3] Sun, W., Lu, W., Li, Q., Chen, L., Mu, D. and Yuan, X. (2017) WNN-LQE: Wavelet-Neural-Network-Based Link Quality Estimation for Smart Grid WSNs. IEEE Access, 5, 12788-12797. [Google Scholar] [CrossRef] 
[4] Xia, Y., Liu, W., Xie, J., Xu, M., Li, H., Zhang, Q., et al. (2023) Characterization of Low-Power Wireless Links in UAV-Assisted Wireless-Sensor Network. IEEE Internet of Things Journal, 10, 5823-5842. [Google Scholar] [CrossRef] 
[5] Senel, M., Chintalapudi, K., Lal, D., Keshavarzian, A. and Coyle, E.J. (2007) A Kalman Filter Based Link Quality Estimation Scheme for Wireless Sensor Networks. IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference, Washington, 26-30 November 2007, 875-880. [Google Scholar] [CrossRef] 
[6] Arrabal, T., Stojanova, M., Guérin Lassous, I. and Picot, J. (2023) Experiment-Driven Platform for Link Quality Estimation in IEEE 802.11 WLANs. 2023 IEEE 24th International Conference on High Performance Switching and Routing (HPSR), Albuquerque, 5-7 June 2023, 134-139. [Google Scholar] [CrossRef] 
[7] 刘琳岚, 许江波, 李越, 等. 基于深度信念网络的WSN链路质量预测[J]. 通信学报, 2017, 38(z2): 17-25.
[8] Liu, W., Xia, Y., Luo, R. and Hu, S. (2020) Lightweight, Fluctuation Insensitive Multi-Parameter Fusion Link Quality Estimation for Wireless Sensor Networks. IEEE Access, 8, 28496-28511. [Google Scholar] [CrossRef] 
[9] Liu, W., Jinwei, X., Xia, Y., Ming, X., Jing, M., Shunren, H., et al. (2021) Wavelet Neural Network Based Link Quality Prediction for Fluctuating Low Power Wireless Links. 2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS), Chengdu, 23-26 April 2021, 899-904. [Google Scholar] [CrossRef] 
[10] Cerar, G., Yetgin, H., Mohorcic, M. and Fortuna, C. (2021) Learning to Fairly Classify the Quality of Wireless Links. 2021 16th Annual Conference on Wireless On-Demand Network Systems and Services Conference (WONS), Klosters, 9-11 March 2021, 1-8. [Google Scholar] [CrossRef] 
[11] Lai, D., Manjeshwar, A., Herrmann, F., Uysal-Biyikoglu, E. and Keshavarzian, A. (2003) Measurement and Characterization of Link Quality Metrics in Energy Constrained Wireless Sensor Networks. GLOBECOM’03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489), San Francisco, 1-5 December 2003, 446-452. [Google Scholar] [CrossRef] 
[12] Wang, Y., Martonosi, M. and Peh, L. (2007) Predicting Link Quality Using Supervised Learning in Wireless Sensor Networks. ACM SIGMOBILE Mobile Computing and Communications Review, 11, 71-83. [Google Scholar] [CrossRef] 
[13] Liu, T. and Cerpa, A.E. (2011) Foresee (4C): Wireless Link Prediction Using Link Features. Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks. Chicago, 12-14 April 2011, 294-305.
[14] Liu, T. and Cerpa, A.E. (2014) Temporal Adaptive Link Quality Prediction with Online Learning. ACM Transactions on Sensor Networks, 10, 1-41. [Google Scholar] [CrossRef] 
[15] Jayasri, T. and Hemalatha, M. (2016) Link Quality Estimation for Adaptive Data Streaming in WSN. Wireless Personal Communications, 94, 1543-1562. [Google Scholar] [CrossRef] 
[16] Miao, W., Ding, Z., Tang, H., Zeng, Z., Zhang, M. and Zhang, S. (2021) A Seq2Seq Learning Approach for Link Quality Estimation Based on System Metrics in WSNs. IEEE Access, 9, 44207-44216. [Google Scholar] [CrossRef] 
[17] 张书毓, 施伟斌, 王文龙, 厉祚. 基于线性回归的无线传感器网络链路质量估计方法研究[J]. 计算机应用研究, 2022, 39(7): 2132-2136, 2155.
[18] Cerar, G., Yetgin, H., Mohorcic, M. and Fortuna, C. (2021) Machine Learning for Wireless Link Quality Estimation: A Survey. IEEE Communications Surveys & Tutorials, 23, 696-728. [Google Scholar] [CrossRef] 
[19] Xu, M., Xu, J., Xia, Y., Xie, J., Liu, W., Hu, S., et al. (2021) Recurrent Neural Network Based Link Quality Prediction for Wireless Sensor Networks. 2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS), Chengdu, 23-26 April 2021, 905-909. [Google Scholar] [CrossRef] 
[20] Liu, W., Zhang, K., Xie, J., Xia, Y., Mao, J., Xu, M., et al. (2023) Eliminating Mapping Error of Link Quality Prediction for Low-Power Wireless Networks. IEEE Sensors Journal, 23, 15032-15045. [Google Scholar] [CrossRef] 
[21] Zhu, R., Boukerche, A. and Yang, Q. (2024) An Efficient Secure and Adaptive Routing Protocol Based on GMM-HMM-LSTM for Internet of Underwater Things. IEEE Internet of Things Journal, 11, 16491-16504. [Google Scholar] [CrossRef] 
[22] Fu, S., Zhang, Y., Jiang, Y., Hu, C., Shih, C. and Marron, P.J. (2015) Experimental Study for Multi-Layer Parameter Configuration of WSN Links. 2015 IEEE 35th International Conference on Distributed Computing Systems, Columbus, 29 June-2 July 2015, 369-378. [Google Scholar] [CrossRef] 

为你推荐