A clustering deployment scheme for base stations and relay stations in multi-hop relay networks

Suitable deployment for the base stations and the relay stations is one of the most important features for the portable devices to obtain a high data transmission rate in multi-hop relay networks. In this paper, a novel clustering algorithm is proposed to select the appropriate deployment locations for the base stations and relay stations from the candidate positions by accounting for the traffic demands and using the uniform cluster concepts. Based on the different candidate positions, the proposed scheme makes an adaptive decision for selecting the deployment sites of the base stations and relay stations. A reasonable network throughput and coverage ratio can be obtained by balancing the network load among the clusters. Our simulation results indicate the superior performance of our proposed deployment scheme in achieving the appropriate performance for the network throughput and coverage ratio. Additionally, a suitable deployment budget can be utilized in multi-hop relay network systems. (C) 2014 Elsevier Ltd. All rights reserved.