Browse > Article
http://dx.doi.org/10.1109/JCN.2015.000013

A Cluster-Based Relay Station Deployment Scheme for Multi-Hop Relay Networks  

Chang, Jau-Yang (Department of Computer Science and Information Engineering, National Formosa University)
Chen, Yun-Wei (Department of Computer Science and Information Engineering, National Formosa University)
Publication Information
Journal of Communications and Networks / v.17, no.1, 2015 , pp. 84-92 More about this Journal
Abstract
Multi-hop relay networks have been widely considered as a promising solution to extend the coverage area and to reduce the deployment cost by deploying the relay stations (RSs) in mobile communication systems. Suitable deployment for the RSs is one of the most important features of the demand nodes (DNs) to obtain a high data transmission rate in such systems. Considering a tradeoff among the network throughput, the deployment budget, and the overall coverage of the systems, efficient RS deployment schemes and corresponding algorithms must be developed and designed. A novel cluster-based RS deployment scheme is proposed in this paper to select the appropriate deployment locations for the relay stations from the candidate positions. To make an ideal cluster distribution, the distances between the DNs are calculated when deploying the RSs. We take into account the traffic demands and adopt a uniform cluster concept to reduce the data transmission distances of the DNs. On the basis of the different candidate positions, the proposed scheme makes an adaptive decision for selecting the deployment sites of the RSs. A better network throughput and coverage ratio can be obtained by balancing the network load among the clusters. Simulation results show that the proposed scheme outperforms the previously known schemes in terms of the network throughput and the coverage ratio. Additionally, a suitable deployment budget can be implemented in multi-hop relay networks.
Keywords
Cluster; data transmission; deployment; multi-hop relay networks; relay station;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Ge, S. Wen, and Y.-H. Ang, "Analysis of optimal relay selection in 802.16 multihop relay networks," in Proc. IEEE WCNC, 2009.
2 Y. Ge et al., "Optimal relay selection in 802.16j multihop relay vehicular networks," IEEE Trans. Veh. Technol., vol. 59, no. 5 pp. 2198-2206, Jan. 2010.
3 S.-S. Wang et al., "An effective path selection metric for IEEE 802.16-based multi-hop relay networks," in Proc. IEEE ISCC, 2007, pp. 1051-1056.
4 S. Cho, E.W. Jang, and J. M. Cioffi, "Handover in multihop cellular networks," IEEE Commun. Mag., pp. 64-73, July 2009.
5 B. Lin et al., "Relay station placement in IEEE 802.16j dual-relay MMR networks," in Proc. IEEE ICC, May 2008, pp. 3437-3441.
6 C.-Y. Chang et al., "A novel relay placement mechanism for capacity enhancement in IEEE 802.16j WiMAX networks," in Proc. IEEE ICC, June 2009.
7 L.-C. Wang et al., "Optimal relay location in multi-hop cellular systems," in Proc. IEEE WCNC, 2008.
8 D. Yang et al., "Relay station placement for cooperative communications in WiMAX networks," in Proc. IEEE GLOBECOM, Dec. 2010.
9 H.-C. Lu, W. Liao, and F. Y.-S. Lin, "Relay station placement strategy in IEEE 802.16j WiMAX networks," IEEE Trans. Commun., pp. 151-158, Jan. 2011.
10 Y. Wang et al., "Feasibility study of pico cellular-relaying system in urban outdoor environment," in Proc. IEEE WAMICOM, 2011.
11 T. Kanungo et al., "An efficient k-means clustering algorithm: analysis and implementation," IEEE Trans. Pattern Analysis and Machine Intell., vol. 24, no. 7 pp. 881-892, July 2002.
12 J. Zhu and H.Wang, "An improved k-means clustering algorithm," in Proc. IEEE ICIME, 2010, pp. 190-192.
13 S. Datta, C. Giannella, and H. Kargupta, "K-means clustering over a large dynamic network," in Proc. SIAM Conf. Data Mining, Apr. 2006, pp. 153-164.
14 H.-C. Lu and W. Liao, "Joint base station and relay station placement for IEEE 802.16j networks," in Proc. IEEE GLOBECOM, Dec. 2009.
15 "Part 16: Air interface for broadband wireless access systems,amendment for multihop relay specification," IEEE Standard for Local and Metropolitan Area Networks, IEEE 802.16j-2009, May, 2009.
16 Y. Yang et al., "Relay technologies for WiMAX and LTE-Advanced mobile systems," IEEE Commun. Mag., pp. 100-105, Oct. 2009.
17 S. Ann, K. G. Lee, and H. S. Kim, "A path selection method in IEEE 802.16j mobile multi-hop relay networks," in Proc. IEEE SENSORCOMM, 2009, pp. 808-812.
18 "Part 16: Air interface for broadband wireless access systems," IEEE Standard for Local and Metropolitan Area Networks, IEEE 802.16-2009, May, 2009.
19 K.-P. Shih, S.-S. Wang, and H.-C. Yin, "A high spectral efficiency and load-aware metric for path selection in IEEE 802.16j multi-hop relay networks," in Proc. IEEE ISCC, 2009, pp. 61-66.