[논문 리뷰] Starfield: Demand-Aware Satellite Topology Design for Low-Earth Orbit Mega Constellations

Shayan Hamidi Dehshali, Tzu-Hsuan Liao외 1명|arXiv (Cornell University)|2026. 01. 15.

Satellite Communication Systems인용 수 0

한 줄 요약

Starfield는 트래픽 흐름에 맞춰 ISL을 정렬하기 위해 리만 기하학적 거리와 벡터 필드 안내를 사용하는 지연 의존형 위성 간 연결망으로, +Grid 및 Random 토폴로지에 비해 스트레치와 홉 수를 개선합니다.

ABSTRACT

Low-Earth orbit (LEO) mega-constellations are emerging as high-capacity backbones for next-generation Internet. Deployment of laser terminals enables high-bandwidth, low-latency inter-satellite links (ISLs); however, their limited number, slow acquisition, and instability make forming a stable satellite topology difficult. Existing patterns like +Grid and Motif ignore regional traffic, ground station placement, and constellation geometry. Given sparse population distribution on Earth and the isolation of rural areas, traffic patterns are inherently non-uniform, providing an opportunity to orient inter-satellite links (ISLs) according to these traffic patterns. In this paper, we propose Starfield, a novel demand-aware satellite topology design heuristic algorithm supported by mathematical analysis. We first formulate a vector field on the constellation's shell according to traffic flows and define a corresponding Riemannian metric on the spherical manifold of the shell. The metric, combined with the spatial geometry, is used to assign a distance to each potential ISL, which we then aggregate over all demand flows to generate a heuristic for each satellite's link selection. Inspired by +Grid, each satellite selects the link with the minimum Riemannian heuristic along with its corresponding angular links. To evaluate Starfield, we developed a custom, link-aware, and link-configurable packet-level simulator, comparing it against +Grid and Random topologies. For the Phase 1 Starlink, simulation results show up to a 30% reduction in hop count and a 15% improvement in stretch factor across multiple traffic distributions. Moreover, static Starfield, an inter-orbital link matching modification of Starfield, achieves a 20% improvement in stretch factor under realistic traffic patterns compared to +Grid. Experiments further demonstrate Starfield's robustness under traffic demand perturbations.

연구 동기 및 목표

• LEO 메가 콘스텔레이션에서 비균일한 지구 트래픽 패턴을 설명하는 토폴로지 설계의 필요성을 동기부여한다.
• ISLs를 트래픽 흐름에 맞추는 수요 인식형 기하 기반 토폴로지 설계(Starfield)를 도입한다.
• 링크 선택을 안내하는 벡터 필드 및 리만 기하학 프레임워크를 개발한다.
• 사용자 정의 패킷 수준 시뮬레이터를 사용해 Starfield를 +Grid 및 Random 기준선과 평가한다.
• 단순화된 매니폴드에서 Starfield 성능에 대한 이론적 통찰과 경계 값을 제공한다.

제안 방법

• 지오메트리 기반 거리 정의를 위한 리만 기하학으로 구형 껍질 위의 위성을 모델링한다.
• 출발지와 목적지 간의 측지선에 가장 강하게 작용하고 엔드포인트에서 멀어질수록 감소하는 벡터 필드로서 각 트래픽 흐름에 대한 수요 필드를 구성한다.
• 필드 기반 거리 D^{uv}_{ss'}를 tractability를 위해 |f^⊥_{uv} · (P_s − P_{s'})|로 근사한다.
• 각 위성에 대해 모든 흐름에서 누적된 D^{uv}_{ss'}를 최소화하여 가장 가까운 이웃을 선택하고, 고정 간격으로 각도상에서 분포된 K = floor(κ/2) − 1개의 추가 링크를 배분한다.
• 모든 위성에 대해 선택 프로세스를 적용하여 대칭 토폴로지를 보장한다.
• 성능 평가를 위한 링크 인식 가능하고 구성 가능한 패킷 수준 시뮬레이터를 제공한다.

Figure 1. +Grid topology (left) and diagonally oriented topology (right) on a grid of satellites.

실험 결과

연구 질문

• RQ1 LEO 메가 콘스텔레이션에서 현실적인 비균일한 트래픽 수요 하에서 스트레치를 최소화하도록 ISL 토폴로지를 어떻게 설계할 수 있는가?
• RQ2 수요 인식형 토폴로지는 다양한 트래픽 분포 및 교란에 대해 +Grid 및 Random 토폴로지보다 우수한가?
• RQ3 수요 인식 벡터 필드의 지표가 홉 수, 스트레치 계수, 트래픽 변동에 대한 강건성에 어떤 영향을 미치는가?
• RQ4 단순화된 매니폴드에서의 이론적 분석이 Starfield의 성능을 경계짓거나 설명하고, 최악의 경우 스트레치에 대한 통찰을 제공할 수 있는가?

주요 결과

• Starfield는 +Grid 및 Random 토폴로지에 비해 홉 수를 최대 30%까지 감소시킨다.
• Starfield는 여러 트래픽 분포에서 스트레치 계수를 최대 15% 개선한다.
• 정적 Starfield(인터-궤도 링크 매칭)는 현실적인 트래픽 패턴에서 +Grid 대비 스트레치 계수를 약 20% 개선한다.
• Starfield는 Gaussian 트래핑 perturbation 하에서 스트레치 계수 저하가 3% 미만으로 견고함을 보인다.
• 단순화된 2D 평면 매니폴드에 대한 이론적 분석은 하한을 제공하고, 수요 필드와 측지선 사이의 각도가 경로 길이에 미치는 영향을 설명하여 고전적 그리드 스트레치 결과와 관련이 있음을 보여준다.

Figure 2. Geodesic flows (orange lines) between 100 highly populated cities under the distance–population demand pattern (left), with line thickness representing traffic volume. Green and red dots denote Phase 1 Starlink satellites and ground stations, respectively. The corresponding regional direct