Journal of Communications and Networks

  • 제17권1호
  • /
  • Pages.84-92
  • /
  • 2015
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 투고 : 2013.09.26
  • 심사 : 2014.06.17
  • 발행 : 2015.02.28
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. "Part 16: Air interface for broadband wireless access systems," IEEE Standard for Local and Metropolitan Area Networks, IEEE 802.16-2009, May, 2009.
  2. "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.
  3. Y. Yang et al., "Relay technologies for WiMAX and LTE-Advanced mobile systems," IEEE Commun. Mag., pp. 100-105, Oct. 2009.
  4. 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.
  5. Y. Ge, S. Wen, and Y.-H. Ang, "Analysis of optimal relay selection in 802.16 multihop relay networks," in Proc. IEEE WCNC, 2009.
  6. 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.
  7. 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.
  8. 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.
  9. S. Cho, E.W. Jang, and J. M. Cioffi, "Handover in multihop cellular networks," IEEE Commun. Mag., pp. 64-73, July 2009.
  10. B. Lin et al., "Relay station placement in IEEE 802.16j dual-relay MMR networks," in Proc. IEEE ICC, May 2008, pp. 3437-3441.
  11. 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.
  12. L.-C. Wang et al., "Optimal relay location in multi-hop cellular systems," in Proc. IEEE WCNC, 2008.
  13. D. Yang et al., "Relay station placement for cooperative communications in WiMAX networks," in Proc. IEEE GLOBECOM, Dec. 2010.
  14. 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.
  15. Y. Wang et al., "Feasibility study of pico cellular-relaying system in urban outdoor environment," in Proc. IEEE WAMICOM, 2011.
  16. H.-C. Lu and W. Liao, "Joint base station and relay station placement for IEEE 802.16j networks," in Proc. IEEE GLOBECOM, Dec. 2009.
  17. 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.
  18. J. Zhu and H.Wang, "An improved k-means clustering algorithm," in Proc. IEEE ICIME, 2010, pp. 190-192.
  19. 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.