Decision-Tree-Based Relay Selection in Dualhop Wireless Communications

In this paper, an initial attempt to exploit the benefits of machine learning in solving relay selection for dualhop networks has been made. From data-driven perspective, we convert relay selection to multiclass-classification problem and propose a decision-tree-based selection scheme. Input features are generated by binary quantization to the equivalent channel state information of each relay, so that the dependence of relay selection on maximization algorithm is removed. To optimize quantization parameter, we derive and maximize two splitting criteria—information gain and Gini index. Experimental results show that decision-tree-based scheme achieves comparable performance to optimal selection in terms of average end-to-end rate while reducing computational complexity and feedback amount.