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.

[1]  Shiann-Tsong Sheu,et al.  An Effective Path Selection Metric for IEEE 802.16-based Multi-hop Relay Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[2]  Chung-Ju Chang,et al.  Optimal Relay Location in Multi-Hop Cellular Systems , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[3]  Ying-Chang Liang,et al.  Optimal Relay Selection in IEEE 802.16j Multihop Relay Vehicular Networks , 2010, IEEE Transactions on Vehicular Technology.

[4]  Kuei-Ping Shih,et al.  A high spectral efficiency and load-aware metric for path selection in IEEE 802.16j multi-hop relay networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[5]  Hsiao-Chen Lu,et al.  Joint Base Station and Relay Station Placement for IEEE 802.16j Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[6]  Sean Murphy,et al.  Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-Hop Relay Networks , 2008, CCNC.

[7]  Hillol Kargupta,et al.  K-Means Clustering Over a Large, Dynamic Network , 2006, SDM.

[8]  Chih-Yung Chang,et al.  A Novel Relay Placement Mechanism for Capacity Enhancement in IEEE 802.16j WiMAX Networks , 2009, 2009 IEEE International Conference on Communications.

[9]  Hsiao-Chen Lu,et al.  Relay Station Placement Strategy in IEEE 802.16j WiMAX Networks , 2011, IEEE Transactions on Communications.

[10]  Xiaolong Su,et al.  An improved K-Means clustering algorithm , 2010, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[11]  Su Wen,et al.  Analysis of Optimal Relay Selection in IEEE 802.16 Multihop Relay Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[12]  Jian Zhu,et al.  An improved K-means clustering algorithm , 2010 .

[13]  Yang Yang,et al.  Relay technologies for WiMax and LTE-advanced mobile systems , 2009, IEEE Communications Magazine.

[14]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Hyung Seok Kim,et al.  A Path Selection Method in IEEE 802.16j Mobile Multi-hop Relay Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[16]  John M. Cioffi,et al.  Handover in multihop cellular networks , 2009, IEEE Communications Magazine.