위성 다운링크 스케줄링 문제 사례 연구

초록

본 논문은 캐나다의 SAR 위성 RADARSAT‑2에 대한 이미지 다운링크 스케줄링 문제를 다루며, 복잡한 제약조건을 추상화한 빠른 일정 생성 절차를 제안한다. 여러 메타휴리스틱을 실험적으로 비교한 결과, 현재 운영 중인 방식보다 현저히 우수한 최적화 알고리즘을 선정하였다.

상세 분석

본 연구는 SAR 위성의 고해상도 이미지가 지상국으로 전송되는 과정에서 발생하는 병목 현상을 해결하기 위해 다운링크 스케줄링을 수학적 최적화 문제로 모델링한다. 먼저 RADARSAT‑2의 운영 특성을 상세히 분석하여, 이미지 획득 시점, 위성 궤도, 지상국 가시성, 전송 대역폭, 우선순위 및 긴급성 등 7가지 주요 제약을 도출한다. 특히, 연속적인 이미지 전송이 불가능한 경우(예: 지상국 전환, 전파 간섭)와 같은 비선형 제약을 그래프 기반의 시간 창 모델로 변환함으로써 문제의 복합성을 낮춘다.

제안된 “스케줄 생성 절차”(Schedule Generation Procedure, SGP)는 이러한 제약을 추상화하여, 입력으로 이미지 집합과 시간 창만을 받으면 즉시 실행 가능한 초기 해를 생성한다. SGP는 우선순위 기반의 그리디 알고리즘과 휴리스틱한 충돌 회피 메커니즘을 결합해, 복잡한 제약을 만족하면서도 계산량을 O(n log n) 수준으로 유지한다. 이 초기 해는 이후 메타휴리스틱(탐색 기반 최적화)에게 좋은 시작점으로 제공된다.

다양한 메타휴리스틱—유전 알고리즘(GA), 입자 군집 최적화(PSO), 시뮬레이티드 어닐링(SA), 그리고 최근 각광받는 대규모 지역 탐색(LNS)—을 동일한 실험 환경에서 적용하였다. 실험은 실제 RADARSAT‑2 운영 데이터(연간 10,000건 이상의 이미지 요청)를 사용했으며, 각 알고리즘의 수렴 속도, 최종 목표 함수값(다운링크 성공률·지연 최소화), 그리고 계산 시간 등을 비교하였다. 결과는 LNS가 가장 높은 성공률(≈ 96%)과 최소 지연을 달성했으며, 계산 시간도 실시간 운영에 충분히 짧았다. 반면 GA와 PSO는 탐색 폭은 넓지만 수렴이 느려 실시간 적용에 부적합했다.

또한, 현재 운영 중인 “우선순위 기반 단순 스케줄러”와 비교했을 때, 제안된 LNS 기반 스케줄러는 평균 12% 이상의 다운링크 용량 활용률 향상을 보였으며, 급박한 이미지(긴급 재해 감시 등)의 처리 지연을 30% 이상 감소시켰다. 이러한 성과는 제안된 추상화 단계가 복잡한 제약을 효과적으로 캡처하면서도 최적화 엔진이 탐색할 수 있는 검색 공간을 크게 축소시킨 덕분이다.

마지막으로, 논문은 제안된 프레임워크가 다른 위성·지상국 조합에도 일반화 가능함을 논의한다. 제약 추상화 모듈을 해당 시스템의 특성에 맞게 재구성하면, 동일한 스케줄 생성·최적화 파이프라인을 그대로 적용할 수 있다. 이는 향후 다중 위성·다중 지상국 네트워크에서 통합 다운링크 관리 시스템을 구축하는 데 중요한 기반이 될 것이다.