Load Balancing in Non-Terrestrial Networks Using Free Space Optical Inter-satellite Links

1. 연구 배경 및 문제 정의 (Problem)

• 배경: 비지상 네트워크 (NTN) 는 차세대 5G/6G 시스템의 핵심 요소로, 특히 중궤도 (MEO) 위성은 지상궤도 (GEO) 의 높은 지연 시간과 저궤도 (LEO) 의 빈번한 핸드오버 문제를 절충한 솔루션으로 부상하고 있습니다. 차세대 MEO 위성군 (예: SES O3b mPOWER) 은 지상 게이트웨이 (GS) 와의 라디오 주파수 (RF) 피더 링크 (FL) 와 위성 간의 자유 공간 광학 (FSO) 위성 간 링크 (ISL) 를 결합하여 운영됩니다.
• 문제점:
  • 불균형한 부하 분포: 위성 - 게이트웨이 가시성, 데이터 트래픽 혼잡, 그리고 특히 강우로 인한 RF 피더 링크 (Ka 대역 등) 의 감쇠 (Attenuation) 로 인해 일부 위성은 과부하가 걸리는 반면 다른 위성은 자원이 낭비되는 불균형한 상태가 발생합니다.
  • 기존 접근법의 한계: 기존 연구들은 주로 전체 스루풋을 최대화하거나 단일 게이트웨이로 트래픽을 라우팅하는 데 집중했습니다. 이는 특정 위성이 강우 등 열악한 조건에 처했을 때 전체 시스템의 성능 저하 (병목 현상) 를 초래하며, 위성 간 공평성 (Fairness) 을 보장하지 못합니다.
  • 핵심 과제: 개별 위성의 피더 링크 용량 변동성 (특히 기상 조건) 하에서 모든 위성의 최소 다운로드 속도를 극대화하여 시스템의 공평성을 유지하는 부하 분산 전략이 필요합니다.

2. 제안된 방법론 (Methodology)

이 논문은 MEO 위성군을 Anycast Multi-Commodity Flow Problem (ACMCFP, 다중 상품 흐름 문제) 으로 모델링하고, 이를 선형 프로그래밍 (Linear Programming) 을 통해 최적화하는 알고리즘을 제안합니다.

• 시스템 모델:

  • 링크 구성: 각 위성은 Ka 대역 피더 링크 (FL) 를 통해 지상 게이트웨이 (GS) 와 통신하며, 인접 위성 간에는 1550nm 파장의 광학 ISL 로 연결됩니다.
  • 트래픽 흐름: 각 위성의 데이터는 (1) 직접 GS 로 전송되거나, (2) 인접 위성을 경유하여 (ISL 사용) 다른 GS 로 전송될 수 있습니다.
  • 환경 변수: 강우 감쇠 (Rain Attenuation) 를 고려하여 피더 링크의 용량을 동적으로 계산합니다. (ITU-R P.838-3 모델 기반)

• 최적화 문제 (Optimization Problem):

  • 목적 함수: Max-Min Fairness (최대 - 최소 공평성) 기준을 적용하여, 특정 시간 슬롯에서 모든 위성의 최소 다운로드 속도를 최대화하는 것을 목표로 합니다.
  • 제약 조건:
    • 흐름 보존 (Flow Conservation): 중계 위성의 유입 트래픽과 유출 트래픽이 균형을 이루어야 함.
    • 링크 용량 제한: 할당된 피더 링크 및 ISL 자원의 비율이 0~1 사이여야 하며, 총 용량을 초과하지 않아야 함.
  • 해법: 선형 프로그래밍 (Linear Programming) 문제를 Dual-Simplex 알고리즘을 사용하여 각 시간 슬롯마다 실시간으로 해결합니다.

• 알고리즘 프로세스:

  1. 위성 및 GS 의 위치 기반 거리 및 각도 계산.
  2. 강우 조건 등을 고려한 피더 링크 및 ISL 의 달성 가능 데이터 속도 (Capacity) 산출.
  3. 선형 프로그래밍을 통해 각 링크에 할당할 최적의 가중치 (Resource Allocation) 및 라우팅 경로 결정.
  4. 트래픽을 직접 전송하거나 인접 위성을 통해 오프로드 (Offload) 하는 동적 스케줄링 수행.

3. 주요 기여 (Key Contributions)

1. 공평성 기반 부하 분산 전략: 위성군을 Anycast 다중 상품 흐름 문제로 재정의하여, 특정 위성의 링크 열화 시 인접 위성을 통해 트래픽을 우회시키는 동적 오프로딩 메커니즘을 제시했습니다.
2. 광학 ISL 활용 최적화: RF 피더 링크의 한계를 보완하기 위해 고대역폭, 저지연의 광학 ISL 을 부하 분산의 핵심 수단으로 통합한 수학적 모델을 구축했습니다.
3. 실제 시나리오 기반 검증: SES O3b mPOWER MEO 위성군 (6 개 위성) 과 전 세계 8 개 지상국을 포함한 실제 궤도 데이터 (TLE) 를 기반으로 시뮬레이션을 수행하여 이론적 모델의 실용성을 입증했습니다.

4. 실험 결과 (Results)

MATLAB 을 이용한 시뮬레이션 결과, 제안된 알고리즘은 기존 방식 (ISL 미사용) 대비 다음과 같은 성능 향상을 보였습니다.

• 강우 조건 (Rain Conditions):
  • 강우로 인해 피더 링크가 열화되는 상황에서, 제안된 ISL 지원 부하 분산 방식은 최소 다운로드 속도를 25% 이상 향상시켰습니다.
  • 강우로 인한 트래픽 급감 시, 인접 위성을 통한 트래픽 재라우팅이 가능하여 서비스 중단이나 심각한 속도 저하를 방지했습니다.
• 무강우 조건 (No-Rain Conditions):
  • 기상 조건이 양호할 때도 최소 속도가 10% 이상 향상되었으며, 위성 간 속도 편차 (분산) 가 크게 감소했습니다.
• 공평성 및 안정성:
  • 분산 감소: ISL 을 사용하지 않은 경우 위성별 스루풋 편차가 약 26 Mbps 였으나, ISL 을 사용한 경우 4.6 Mbps 로 82% 감소하여 위성 간 성능 편차를 획기적으로 줄였습니다.
  • 평균 속도 유지: 전체 평균 데이터 속도는 유지하면서, 가장 열악한 조건의 위성의 성능을 끌어올려 시스템 전체의 신뢰성을 높였습니다.

5. 의의 및 결론 (Significance & Conclusion)

• 자원 효율성: 추가적인 하드웨어 투자 없이 기존 광학 ISL 자원을 지능적으로 활용함으로써, 비지상 네트워크의 전체적인 용량 효율성과 서비스 품질 (QoS) 을 극대화할 수 있음을 입증했습니다.
• 미래 NTN 시스템의 기초: 강우 등 환경적 변동성에 강인한 차세대 위성 통신망 설계에 필수적인 '공평성 기반 라우팅 및 자원 할당'의 실용적인 기초를 제공했습니다.
• 확장성: 이 연구에서 제시된 선형 프로그래밍 기반의 부하 분산 프레임워크는 향후 대규모 위성군 (Mega-constellation) 의 자원 관리 및 통합 지상 - 우주 네트워크 (Integrated Space-Ground Networks) 구현에 중요한 기준이 될 것입니다.

요약하자면, 이 논문은 광학 위성 간 링크 (ISL) 를 활용한 동적 부하 분산 알고리즘을 통해 강우 등 열악한 환경에서도 위성 간 공평성을 보장하고 최소 스루풋을 극대화하는 효과적인 솔루션을 제시했습니다.