%0 Journal Article
%A SHU Jian
%A XIA Yang
%A XIAO Ting-zhong
%A LIU Lin-lan
%T Link Quality Estimation Based on Extremely Fast Decision Tree
%D 2021
%R 10.13190/j.jbupt.2020-163
%J Journal of Beijing University of Posts and Telecommunications
%P 125-130
%V 44
%N 3
%X 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.
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2020-163