In a cellular communication system, deploying a relay station (RS) is an effective alternative to installing a new base station (BS). A dual-hop network enhances the throughput of mobile stations (MSs) located in shadow areas or at cell edges by installing RSs between BSs and MSs. Because additional radio resources should be allocated to the wireless link between BS and RS, a frame to be transmitted from BS is divided into an access zone (AZ) and a relay zone (RZ). BS and RS communicate with each other through the RZ, and they communicate with their registered MSs through an AZ. However, if too many MSs are registered with a certain BS or RS, MS overloading may cause performance degradation. To prevent such performance degradation, it is very important to find the proper positions for RSs to be deployed. In this paper, we propose a method for finding the sub-optimal RS deployment location for the purpose of load-balancing and throughput enhancement. The advantage of the proposed method is the efficiency in find the sub-optimal location of RSs and its reliable tradeoff between load-balancing throughput enhancement. Since the proposed scheme finds the proper position by adjusting the distance and angle of RSs, its computational complexity lower than other global optimization approach or learning-based approach. In addition, the proposed scheme is constituted with the two stages of load-balancing and throughput enhancement. These procedures result in the appropriate tradeoff between load-balancing and throughput enhancement. The simulation results support these advancements of the proposed scheme.
Keywords: dual-hop; load-balancing; relay location; throughput enhancement.