초록
본 논문은 다수의 단말이 다중 빔 위성을 통해 정보를 중심국으로 전송하는 위성 통신 시스템을 고려한다. 위성은 위상 배열 안테나를 탑재하여 서로 다른 대역폭을 가지는 다수의 스팟 빔을 형성한다. 빔 대역폭 할당의 공평성을 최대화하는 최적화 문제를 형성하고 해를 얻기 위한 두 가지 휴리스틱 알고리즘(반복적 빔 대역폭 할당, 자원 요청 비율 기반 빔 대역폭 할당)을 제안한다. 반복적 빔 대역폭 할당 알고리즘은 반복적으로 자원 요청량 대비 할당 대역폭의 비율을 균등화시키며, 자원 요청 비율 기반 빔 대역폭 할당 알고리즘은 요청량 대비 할당량 비율을 이용해 빔 대역폭을 계산한다. 모의실험을 통해서 반복적 빔 대역폭 할당 알고리즘이 최적의 해와 매우 가까운 공평성 성능을 가진다는 것을 확인하였다. 또한, 자원 요청 비율 기반 빔 대역폭 할당 알고리즘은 반복적 빔 대역폭 할당 알고리즘보다 계산 복잡도가 낮은 대신 더 낮은 공평성 성능을 가진다는 것을 확인하였다.
In this paper, we investigate a multi-beam satellite communication system where multiple terminals transmit information signals to the gateway via a satellite. The satellite is equipped with phased array antennas to form multiple spot beams of which bandwidths are not identically allocated. We formulate an optimization problem to maximize fairness of beam bandwidth allocation. In order to solve the problem, we propose two heuristic algorithms; iterative beam bandwidth allocation (IBBA) and request ratio-based beam bandwidth allocation (RRBBA) algorithms. The IBBA algorithm iteratively equalizes the ratio of allocated bandwidth of each beam to their resource request while the RRBBA algorithm allocates beam bandwidth calculated from the ratio. Simulation results show that the IBBA algorithm has close fairness performance to the optimum while the RRBBA algorithm has less performance than the IBBA algorithm at the price of reduced computational complexity.