基于超限快速决策树的链路质量评估

doi:10.13190/j.jbupt.2020-163

北京邮电大学学报 ›› 2021, Vol. 44 ›› Issue (3): 125-130.doi: 10.13190/j.jbupt.2020-163

• 研究报告 • 上一篇

基于超限快速决策树的链路质量评估

刘琳岚¹, 肖庭忠¹, 夏扬², 舒坚²

1. 南昌航空大学信息工程学院, 南昌 330063;
2. 南昌航空大学软件学院, 南昌 330063

收稿日期:2020-09-02 出版日期:2021-06-28 发布日期:2021-06-23
通讯作者: 舒坚(1964-),男,教授,E-mail:shujian@nchu.edu.cn. E-mail:shujian@nchu.edu.cn
作者简介:刘琳岚(1968-),女,教授.
基金资助:
国家自然科学基金项目（61962037，62062050）；江西省自然科学基金项目（20202BABL202039）；江西省研究生创新专项项目（YC2020S543）

Link Quality Estimation Based on Extremely Fast Decision Tree

LIU Lin-lan¹, XIAO Ting-zhong¹, XIA Yang², SHU Jian²

1. School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China;
2. School of Software, Nanchang Hangkong University, Nanchang 330063, China

Received:2020-09-02 Online:2021-06-28 Published:2021-06-23

摘要/Abstract

摘要： 为了准确、快速评估无线传感器网络的链路质量，提出了基于改进超限快速决策树的链路质量评估方法.通过分析不同时间段内物理层参数与包接收率之间的关系，选取接收信号强度指示均值、链路质量指示均值以及信噪比均值作为链路质量参数；采用依据包接收率划分的链路质量等级作为评价指标；基于超限快速决策树评估链路质量，采用基尼指数作为决策节点的启发式度量，并依据决策节点的高度改进决策节点寻找最优属性样本数的计算方法.室内、走廊、停车场3种场景下的实验表明，与模糊逻辑、快速决策树、超限快速决策树等方法相比，提出的方法具有较好的评估准确率和更低的时间复杂度.

关键词: 无线传感器网络, 链路质量评估, 快速决策树, 超限快速决策树

Abstract: To estimate link quality for wireless sensor networks accurately and rapidly, an approach of link quality estimation is proposed based on improved extremely fast decision tree. After analyzing the relationship between the physical parameters and the packet reception rate in different time periods, the received signal strength indicator mean, the link quality indicator mean and the signal to noise ratio mean are selected as the link quality parameters;The evaluation index is determined by the link quality levels divided by packet reception rate. A link quality estimation model is constructed based on extremely fast decision tree, and Gini index is employed as heuristic measure of decision node;the computing method of sample number, with which decision nodes look for the best attributes, is improved in terms of the height of decision node. In scenarios of indoor, corridor and parking lot, the experiment shows that compared with fuzzy logic, very fast decision tree, the earlier extremely fast decision tree etc, the proposed method has better estimation accuracy and lower time complexity.

Key words: wireless sensor networks, link quality estimation, vary fast decision tree, extremely fast decision tree

中图分类号:

TP393

刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.

LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree[J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.

参考文献

[1] 刘琳岚, 许江波, 陈宇斌, 等. 基于超限学习机的WSNs链路质量评估方法[J]. 北京邮电大学学报, 2018, 41(1):134-138. Liu Linlan, Xu Jiangbo, Chen Yubin, et al. A link quali-ty estimation method for WSNs based on extreme learning machine[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(1):134-138.
[2] Zhao Jumin, Li Dengao, Wen Haibin, et al. Load balanced and efficient data collection protocol for wireless sensor networks[J]. International Journal of High Performance Computing and Networking, 2017, 10(6):463-473.
[3] Zeng Bing, Jiang Bin, Cao Xiong, et al. A delay-constraint routing metric based on ETX for RPL[J]. Revista de la Facultad de Ingenieria, 2017, 32(1):873-884.
[4] Cerpa A, Wong J L, Potkonjak M, et al. Temporal pro-perties of low power wireless links:modeling and implications on multi-hop routing[C]//International Symposium on Mobile Ad Hoc Networking and Computing. Florence:ACM Press, 2005:414-425.
[5] Lowrance C J, Lauf A P, Kantardzic M. A fuzzy-based machine learning model for robot prediction of link quality[C]//IEEE Symposium Series on Computational Intelligence. Athens:IEEE Press, 2016:1-8.
[6] Da Costa V G T, De Leon Ferreira A C P, Junior S B. Strict very fast decision tree:a memory conservative algorithm for data stream mining[J]. Pattern Recognition Letters, 2018, 116:22-28.
[7] Manapragada C, Webb G I, Salehi M. Extremely fast decision tree[C]//International Conference on Knowledge Discovery & Data Mining. London:ACM Press, 2018:1953-1962.
[8] Benllarch M, El Hadaj S, Benhaddi M. Improve extremely fast decision tree performance through training dataset size for early prediction of heart diseases[C]//International Conference on Systems of Collaboration Big Data, Internet of Things & Security. Casablanca:IEEE Press, 2019:1-5.
[9] Khamassi I, Sayed-Mouchaweh M, Hammami M, et al. Discussion and review on evolving data streams and concept drift adapting[J]. Evolving Systems, 2018, 9(1):1-23.
[10] Singh M, Khilar P M. Mobile beacon based range free localization method for wireless sensor networks[J]. Wireless Networks, 2017, 23(4):1285-1300.

[1]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[2]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[3]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[4]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[5]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[6]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[7]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[8]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.
[9]	马峻岩, 张特, 王瑾. 基于任务转移概率的感知节点异常运行状态检测方法[J]. 北京邮电大学学报, 2019, 42(3): 37-42.
[10]	余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.
[11]	董颖, 崔梦瑶, 李诗源, 王雨后, 董浩. 基于K-PPER算法的多充电车WRSNs充电策略[J]. 北京邮电大学学报, 2018, 41(6): 65-70,77.
[12]	余修武, 刘琴, 李向阳, 张可, 肖人榕. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4): 91-96.
[13]	薛寒寒, 王柏, 张雷, 黄海. 基于计算节点和转发节点的WSN自组织聚簇算法[J]. 北京邮电大学学报, 2018, 41(3): 101-106.
[14]	张志华, 罗守山, 朱洪亮, 辛阳. WSN异步休眠模式下节点捕获早期检测方法[J]. 北京邮电大学学报, 2018, 41(3): 32-38.
[15]	尹雨晴, 高守婉, 王小旗, 牛强. 基于随机游走的无线传感器网络节点定位方法[J]. 北京邮电大学学报, 2018, 41(2): 75-80.

基于超限快速决策树的链路质量评估

Link Quality Estimation Based on Extremely Fast Decision Tree

RichHTML

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价