Channel and Relay Assignment Using Kruskal Algorithm in LTE Networks

Abstract

Abstract:The paper deals with the study of throughput maximization by relay selection and assignment along with channel and subcarrier allocation. In particular, Kruskal algorithm is applied to solve radio resource allocation problem in wireless communication. Solution for joint optimization of carrier and relay is proposed in this work. Graphical theory approach is examined for solving the problem optimally in a given polynomial time. Total network throughput performances variations are analysed through numerical simulation for various combinations of transmit power nodes and relay nodes. It is also demonstrated in this paper the improvement in sum rate against Greedy's algorithm and Prim's algorithm using proposed Kruskal algorithm. Simulation results obtained show that the Kruskal algorithm based approach around 10% to 22% improvement in Sumrate over the fixed subcarrier pairing for a given source power for a carrier and number of relays.