[論文レビュー] Starfield: Demand-Aware Satellite Topology Design for Low-Earth Orbit Mega Constellations

Shayan Hamidi Dehshali, Tzu-Hsuan Liao+1 more|arXiv (Cornell University)|Jan 15, 2026

Satellite Communication Systems被引用数 0

ひとこと要約

Starfieldは、Riemannian metricとベクトル場案内を用いて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 mega constellationにおける非一様な地球トラフィックパターンを考慮したトポロジ設計の必要性を動機づける。
• トラフィックフローに沿う需要認識型・幾何ベースのトポロジ設計（Starfield）を導入する。
• リンク選択を導くベクトル場とリーマン計量のフレームワークを開発する。
• Starfieldを+cGridおよびRandomのベースラインと、カスタムパケットレベルシミュレータで評価する。
• 簡略化された多様体上でStarfieldの性能に関する理論的洞察と境界を提供する。

提案手法

• サテライトを球殻上に配置し、需要場に基づく距離を定義するリーマン計量を用いる。
• 各トラフィックフローの需要場を、送信元と宛先間の測地線に沿って最も強く、端点から遠ざかるにつれて減衰するベクトル場として構築する。
• 場ベースの距離 D^{uv}_{ss'} を解析的に扱いやすくするため、|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 現実的で非一様なトラフィック需要の下で、ISLトポロジをどのように設計すべきか、ストレッチを最小化するには？
• RQ2 需要認識型トポロジは、さまざまなトラフィック分布と摂動に対して+GridおよびRandomトポロジを上回るか？
• RQ3 需要認識型ベクトル場計量が、ホップ数、ストレッチ係数、トラフィックの変動に対するロバスト性にどのような影響を与えるか？
• RQ4 単純化した多様体上での理論分析はStarfieldの性能を境界づけ、最悪ケースのストレッチ洞察を提供できるか？

主な発見

• Starfieldは、+GridおよびRandomトポロジに比べてホップ数を最大30%削減できる。
• Starfieldは、複数のトラフィック分布に対してストレッチ係数を最大15%改善する。
• 静的Starfield（オービタル間リンクマッチング）は、現実的なトラフィックパターン下で+Gridより約20%のストレッチ係数改善を達成。
• Gaussianトラフィックの摂動に対して、Starfieldはストレッチ係数の劣化を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