논문 13-38C-01-07 한국통신학회논문지 '13-01 Vol.38C No.01 http://dx.doi.org/10.7840/kics.2013.38C.1.64 64 협력 중계를 이용한 IEEE 802.16j 네트워크를 위한 상향 링크에서의 통합 대역 할당 및 경로 선택 기법 황 호 영 , 이 혁 준 ° , 정 인 건 * , 정 인 성 ** , 노 봉 수 *** , 박 귀 순 *** Joint Bandwidth Allocation and Path Selection Scheme for Uplink Transmission in IEEE 802.16j Networks with Cooperative Relays Ho-Young Hwang , Hyuk-Joon Lee ° , In-Gun Jeong * , In-Sung Jung ** , Bong-Soo Roh *** , Gui-Soon Park *** 요 약 본 논문에서는 요구되는 통신 리가 길 LOS 확보가 쉽지 않은 산악 지형이 보편적인 군 전술 통신 환에 서 커버리지 확장 음영 지역 제를 위한 협력 중 기반의 IEEE 802.16j 네트워크를 려한다. 이를 통해 IEEE 802.16j 네트워크의 상향 링크(UL)에서 협력 중 전송을 위한 대역 할당 로 선택을 통합적으로 수행하 는 기법을 제안한다. 이를 위해 OFDMA 프레임 구조에서 협력 중에 의한 처리율 증가량 UL 접속 구간 및 UL 중 구간의 대역 제한폭을 려하여 전체 시스템의 데이터 처리율을 최대화하는 최적화 문제를 정의하, 다 중 차원 다중 선택 배낭 문제(MMKP)로 변환 후, 전역 탐색 알리즘을 이용하여 최적해를 구한다. 협력 중를 이용하지 않는 우에 대해서도 최적화 문제를 정의하, MMKP 기반 기법을 제안한다. 성능 비교를 위해 링크 품질 기반 (LQB) 기법의 전체 시스템 처리율도 평가한다. 군 전술 통신 환 중 LOS 확보가 쉽지 않은 산악 지 형 환에서 OPNET 기반 시뮬레이션을 통해 제안하는 기법들의 전체 시스템 처리율을 비교 분석하, 제안하는 MMKP 기반 기법들이 LQB 기법들에 비해 좋은 성능을 나타냄을 보이, 협력 중를 사용하는 기법들이 그렇지 않은 기법들보다 더 높은 전체 시스템 처리율을 제함을 보인다. Key Words : IEEE 802.16j networks, cooperative relaying, bandwidth allocation, path selection, MMKP 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. ※ This work was supported by Dual Use Technology Program and Agency for Defense Development(ADD)(10-DU-IC-01). 주저자：운대학교 컴퓨터학 교수, hyhwang@kw.ac.kr, 정회원 ° 교신저자：운대학교 컴퓨터학 교수, hlee@kw.ac.kr, 종신회원 * 운대학교 컴퓨터학 석사정, ingun@daum.net, ** 운대학교 임베디드SW학 석사정, gjgis@nate.com *** 국방학연구소 연구원, saintroh@add.re.kr, gpark@add.re.kr 논문번호：KICS2012-09-446, 접수일자：2012년 9월 19일, 최종논문접수일자：2013년 1월 17일