The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Joint Bandwidth Allocation and Path Selection Scheme for Uplink Transmission in IEEE 802.16j Networks with Cooperative Relays

협력 중계를 이용한 IEEE 802.16j 네트워크를 위한 상향 링크에서의 통합 대역 할당 및 경로 선택 기법

  • Received : 2012.09.19
  • Accepted : 2013.01.17
  • Published : 2013.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a joint bandwidth allocation and path selection scheme for IEEE 802.16j networks in uplink with cooperative relaying, and we evaluate the performance of the proposed scheme by using OPNET based simulation in hilly terrain with heavy tree density. The proposed scheme maximizes the system throughput in uplink with cooperative relaying in IEEE 802.16j networks. Then, we transform the proposed scheme into multi-dimensional multiple choice knapsack problem (MMKP) based scheme. We also propose uplink throughput maximization scheme and MMKP based scheme without cooperative relaying. We show that the system throughput of the proposed MMKP based scheme is higher than that of link quality based scheme, and cooperative relaying provides higher system throughput than the conventional case without cooperative relaying in uplink.

본 논문에서는 요구되는 통신 거리가 길고 LOS 확보가 쉽지 않은 산악 지형이 보편적인 군 전술 통신 환경에서 커버리지 확장과 음영 지역 제거를 위한 협력 중계 기반의 IEEE 802.16j 네트워크를 고려한다. 이를 통해 IEEE 802.16j 네트워크의 상향 링크(UL)에서 협력 중계 전송을 위한 대역 할당과 경로 선택을 통합적으로 수행하는 기법을 제안한다. 이를 위해 OFDMA 프레임 구조에서 협력 중계에 의한 처리율 증가량과 UL 접속 구간 및 UL 중계 구간의 대역 제한폭을 고려하여 전체 시스템의 데이터 처리율을 최대화하는 최적화 문제를 정의하고, 다중 차원 다중 선택 배낭 문제(MMKP)로 변환 후, 전역 탐색 알고리즘을 이용하여 최적해를 구한다. 협력 중계를 이용하지 않는 경우에 대해서도 최적화 문제를 정의하고, MMKP 기반 기법을 제안한다. 성능 비교를 위해 링크 품질 기반 (LQB) 기법의 전체 시스템 처리율도 평가한다. 군 전술 통신 환경 중 LOS 확보가 쉽지 않은 산악 지형 환경에서 OPNET 기반 시뮬레이션을 통해 제안하는 기법들의 전체 시스템 처리율을 비교 분석하고, 제안하는 MMKP 기반 기법들이 LQB 기법들에 비해 좋은 성능을 나타냄을 보이고, 협력 중계를 사용하는 기법들이 그렇지 않은 기법들보다 더 높은 전체 시스템 처리율을 제공함을 보인다.

Keywords

References

  1. IEEE Standard 802.16e-2005, IEEE standard for local and metropolitan area networks, Part 16: Air interface for fixed and mobile broadband wireless access systems, Amendment 2: Physical and medium access control layers for combined fixed and mobile operation in licensed bands, and Corrigendum 1, 2006.
  2. IEEE Standard 802.16j-2009, IEEE standard for local and metropolitan area networks, Part 16: Air interface for broadband wireless access systems, Amendment 1: Multiple relay specification, 2009.
  3. IEEE Standard 802.16m-2011, IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems Amendment 3: Advanced Air Interface, 2011.
  4. K. J. Lim, C. S. Yoon, "Standardization Activity on IEEE 802.16m for IMT-Advanced Systems," Electronics and Telecommunications Trends(ETRI), vol. 23, no. 3, pp. 10-18, 2008.6.
  5. P. J. Song, Y. J. Ko, S. B. Lim, "Standardization Activities on LTE-Advanced Technologies," The Magazine of the IEEK, vol. 36, no. 1, pp. 52-63, 2009.1. (송평중, 고영조, 임선배, "LTE- Advanced 표준 기술 동향," 전자공학회지, 제36권, 제1호, 52-63쪽, 2009.1.)
  6. Y. W. Yoon, "Standardization Activities on LTE-Advanced Technologies (REL-10 and REL-11)," Information and Communications Magazine, vol. 28, no. 6, pp. 61-83, 2011.6. (윤영우, "LTE-Advanced 표준 기술 (REL-10 동향 및 REL-11 전망)," 한국통신학회지 (정 보와통신), 제28권, 제6호, 61-83쪽, 2011.6.)
  7. K. J. Lee, H. J. Lee, "A Joint Resource Allocation and Routing Scheme for the IEEE 802.16j Multi-hop Relay Networks," The Journal of The Korea Institute of Intelligent Transport Systems(ITS), vol. 8, no. 1, pp. 82-91, 2009.2.
  8. D. H. Kwak, J. H. Mo, "Cooperative MAC Protocols," Information Network Review, vol. 23, no. 2, pp. 1-14, 2009.9.
  9. B. U. Ryu, K. H. Lee, U. W. Park, H. D. Kim, C. Y. Lee, "Multi-hop Relay based Cooperative Communication Technologies," Information and Communications Magazine, vol. 24, no. 5, pp. 84-97, 2007.5. (유병욱, 이규하, 박원우, 김현도, 이충용, "Multi-hop Relay 기반 협력 통신 기술," 한국통신학회지 (정보와통신), 제24권, 제5호, 84-97쪽, 2007.5.)
  10. H. S. Ryu, C. G. Kang, H. S. Lee, J. Y. Ahn, H. K. Chung, "Selective Cooperative Relay Scheme for the Multi-hop Relay-enhanced Cellular OFDMA-TDD System," Telecommunications Review, vol. 17, no. 6, pp. 1022-1040, 2007.12.
  11. H. S. Ryu, C. G. Kang, "Bandwidth- Efficient Transmission Protocol for Cooperative MIMO: Design and Analysis," The Journal of Korea Information and Communications Society (KISC), vol. 33, no. 4, pp. 418-425, 2008.4.
  12. K. Fakih, A. Belhouji, M. Mouhammadou, C. Decroze, and D. Carsenat, "On the Cooperative and Non-cooperative Relaying in WiMAX Communication Systems," in Proc. IEEE VTC 2010 Spring, pp. 1-5, 2010.
  13. B. Can, H. Yanikomeroglu, F. A. Onat, E. D. Carvalho, H. Yomo, "Efficient Cooperative Diversity Schemes and Radio Resource Allocation for IEEE 802.16j," in Proc. IEEE WCNC 2008, pp. 36-41, 2008.
  14. J. Jin, B. Li, "Cooperative Resource Management in Cognitive WiMAX with Femto Cells," in Proc. IEEE INFOCOM 2010, pp.1-9, 2010.
  15. Y. Li, Y. Huang, C. Wang, X. You, and A. Daneshmand, "A Cross-Layer Cooperative Method for IEEE 802.16 Mesh Networks," in Proc. IEEE NOMS 2010, pp. 17-23, 2010.
  16. P. Liu, C. Nie, T. Korakis, and S. Panwar, "A Cooperative MAC for Distributed Space-Time Coding in an IEEE 802.16 Network," in Proc. BROADNETS 2008, pp. 25-31, 2008.
  17. P. Liu, C. Nie, T. Korakis, and S. Panwar, "CoopMAX : A Cooperative MAC with Randomized Distributed Space Time Coding for an IEEE 802.16 Network," in Proc. IEEE ICC 2009 pp. 1-6, 2009.
  18. M. Shabany, E. S. Sousa, "Joint Rate Allocation and Routing Scheme in Multihop Cellular CDMA Networks," in Proc. ISCC, vol. 1, pp. 442-447, 2004.
  19. V. Erceg, "An Empirically Based Path Loss Model for Wireless Channels in Suburban Environments," IEEE Journal on Selected Areas in Communications, vol. 17. no. 7, pp. 1205-1211, July 1999.
  20. OPNET Modeler, http://www.opnet.com
  21. M. M. Akbar, E. G. Manning, G. C. Shoja and S. Khan, "Heuristic Solutions for the Multiple-Choice Multi-Dimension Knapsack Problem", in Proc. International Conference on Computational Science (ICCS) 2001, LNCS 2074, pp. 659-668, 2001.
  22. M. M. Akbar, M. S. Rahman, M. Kaykobad, E. G. Manning, and G. C. Shoja, "Solving the Multidimensional Multiple- Choice Knapsack Problem by Constructing Convex Hulls," Computers & Operations Research, vol. 33, no. 5, pp. 1259-1273, May 2006. https://doi.org/10.1016/j.cor.2004.09.016