Relay Selection for Multi-Channel Cooperative Multicast: Lexicographic Max–Min Optimization
Yitu Wang,Wei Wang,Lin Chen,Pan Zhou,Zhaoyang Zhang
DOI: https://doi.org/10.1109/tcomm.2017.2772268
IF: 6.166
2017-01-01
IEEE Transactions on Communications
Abstract:Cooperative multicast has been demonstrated to achieve significant performance gain over the classic source-destination transmission paradigm by exploiting spatial diversity through the participation of multiple relay nodes. As a major technical challenge, the selection of relays for a multicast session has significant impact on the multicast performance. The challenge is even more pronounced when the number of channels is limited as the relay selection is in this context coupled with channel allocation. The goal of this paper is to design a fair multicast relay selection scheme with limited channel resources. Specifically, we establish an analytical framework for this joint relay selection and channel allocation problem and develop a lexicographic max-min multicast relay selection scheme. Our design consists of two technical steps. First, we consider the maximization of the minimal data rate. By decoupling relay selection and channel allocation, the problem is transformed to a max-min-max problem, which is difficult to solve. To make this problem tractable, we reformulate it as a convex optimization problem via relaxation and smoothing, and prove the asymptotic equivalence from a geometrical perspective. Second, we propose an adjustment algorithm based on the initial max-min solution, and prove that the proposed scheme achieves lexicographic optimality. Finally, our proposed algorithm is evaluated by simulation to show its superiority over the conventional schemes.