셀룰라 기반의 하이브리드 분산식 멀티홉 시스템에서의 GPS 알고리즘을 이용한 동적 자원할당 기법

A Dynamic Resource Allocation scheme with a GPS algorithm in Cellular-based Hybrid and Distributed Wireless Multi-hop Systems

  • 배병주 (서강대학교 통신시스템 연구실) ;
  • 김동건 (서강대학교 통신시스템 연구실) ;
  • 신봉진 (서강대학교 통신시스템 연구실) ;
  • 강병익 (서강대학교 통신시스템 연구실) ;
  • 홍대형 (서강대학교 통신시스템 연구실) ;
  • 최진우 (서강대학교 통신네트워크 융합 및 최적화 연구실)
  • 발행 : 2007.11.30

초록

셀룰라 기반의 멀티홉 시스템에서 각 홉이 필요로 하는 자원의 양에 따라 동적으로 자원을 할당하는 GPS-DRA(Generalized Processor Sharing-Dynamic Resource Allocation) 기법을 제안하였다. 논문에서 가정한 하이브리드 분산식 시스템에서는 네트워크에 연결되어있는 중앙의 controller가 각 홉에 자원을 적절히 할당해 주어야 한다. 하지만 전송환경이 시간에 따라 수시로 변하기 때문에 홉 별로 필요한 자원의 양에 맞게 자원을 할당하기가 쉽지 않다. GPS-DRA 기법은 홉 별로 이전에 사용한 자원의 양을 근거로 하여 홉 별로 필요한 자원의 양에 맞게 동적으로 자원을 할당한다. 본 기법을 사용하면 중앙의 controller에서 자원할당에 필요한 링크 정보를 모두 수집할 필요가 없으므로, 이 기법을 적용하기 위하여 추가적으로 필요한 control overhead의 증가량을 매우 적게 할 수 있다. 제안한 기법을 적용하여 모의실험을 수행한 결과, 고정 자원할당 방식에 비해 채널사용효율이 약 16% 증가하고 셀 용량이 최대 약 65% 커지게 되는 것을 확인하였다.

In this paper, we propose a generalized processor sharing - dynamic resource allocation (GPS-DRA) scheme which allocates the required amount of resources to each hop dynamically in cellular-based multi-hop systems. In the hybrid-distributed system considered in this paper, a central controller such as a base station (BS) should allocate resources properly to each hop. However, due to changing channel condition with time, it is difficult to allocate as much amount of resources as each hop needs for transmission. GPS-DRA scheme allocates the required amount of resources dynamically to each hop based on the amount of resources used in previous frames by each hop. The amount of control overhead generated by GPS-DRA scheme can be very small because a central controller doesn't need to collect all link information for resource allocation. Our simulation results show that channel utilization increased about 16% and cell capacity increased about 65% compared to those of fixed resource allocation (FRA) scheme.

키워드

참고문헌

  1. IEEE C802.16mmr-06/003, J. Cho, et al., On the Throughput Enhancement of Fixed Relay Concept in Manhattan-like Urban Environments, Samsung Electronics., Ltd., Sogang University
  2. J. Cho and Z. J. Haas, 'On the throughput enhancement of the downstream channel in cellular radio networks through multihop relaying.', IEEE J. Sel. Areas Commun. pp. 1206-1209, Sept. 2004
  3. J. Hua and S.S. Rappaport, 'Channel borrowing without locking for sectorized cellular communications,' IEEE Trans. on Veh Technol. Vol.43, pp.1067-1077, Nov. 1994 https://doi.org/10.1109/25.330170
  4. Parekh, A.K. and Gallager, R.G, 'A generalized processor sharing approach to flow control in integrated services networks: the single-node case,' IEEE/ACM Trans. On Networking Vol.1, Issue 3, pp.344-357, June. 1993 https://doi.org/10.1109/90.234856
  5. TR 25.892 V.6.0.0, Feasibility Study for Orthogonal Frequency Division Multiplexing (OFDM) for UTRAN enhancement (Release 6), 3rd Generation Partnership Project, June. 2004