Link Quality Estimation Based on Extremely Fast Decision Tree

被引：0

作者：

Liu L.-L. ^{[1
]}

Xiao T.-Z. ^{[1
]}

Xia Y. ^{[2
]}

Shu J. ^{[2
]}

机构：

[1] School of Information Engineering, Nanchang Hangkong University, Nanchang

[2] School of Software, Nanchang Hangkong University, Nanchang

来源：

Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications | 2021年 / 44卷 / 03期

关键词：

Extremely fast decision tree; Link quality estimation; Vary fast decision tree; Wireless sensor networks;

D O I：

10.13190/j.jbupt.2020-163

中图分类号：

学科分类号：

摘要：

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. © 2021, Editorial Department of Journal of Beijing University of Posts and Telecommunications. All right reserved.

引用

页码：125 / 130

页数：5

共 10 条

[1]

Liu Linlan, Xu Jiangbo, Chen Yubin, Et al., A link quali-ty estimation method for WSNs based on extreme learning machine, Journal of Beijing University of Posts and Telecommunications, 41, 1, pp. 134-138, (2018)

[2]

Zhao Jumin, Li Dengao, Wen Haibin, Et al., Load balanced and efficient data collection protocol for wireless sensor networks, International Journal of High Performance Computing and Networking, 10, 6, pp. 463-473, (2017)

[3]

Zeng Bing, Jiang Bin, Cao Xiong, Et al., A delay-constraint routing metric based on ETX for RPL, Revista de la Facultad de Ingenieria, 32, 1, pp. 873-884, (2017)

[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, International Symposium on Mobile Ad Hoc Networking and Computing, pp. 414-425, (2005)

[5]

Lowrance C J, Lauf A P, Kantardzic M., A fuzzy-based machine learning model for robot prediction of link quality, IEEE Symposium Series on Computational Intelligence, pp. 1-8, (2016)

[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, Pattern Recognition Letters, 116, pp. 22-28, (2018)

[7]

Manapragada C, Webb G I, Salehi M., Extremely fast decision tree, International Conference on Knowledge Discovery & Data Mining, pp. 1953-1962, (2018)

[8]

Benllarch M, El Hadaj S, Benhaddi M., Improve extremely fast decision tree performance through training dataset size for early prediction of heart diseases, International Conference on Systems of Collaboration Big Data, Internet of Things & Security, pp. 1-5, (2019)

[9]

Khamassi I, Sayed-Mouchaweh M, Hammami M, Et al., Discussion and review on evolving data streams and concept drift adapting, Evolving Systems, 9, 1, pp. 1-23, (2018)

[10]

Singh M, Khilar P M., Mobile beacon based range free localization method for wireless sensor networks, Wireless Networks, 23, 4, pp. 1285-1300, (2017)

← 1 →