Optimal Gateway Placement for Minimizing Intersatellite Link Usage in LEO Megaconstellation Networks

Megaconstellation networks, represented by Starlink and OneWeb, have become a promising solution for the wide-area Internet of Things (IoT). IoT messages collected by the satellite can be routed to the ground gateway via multiple intersatellite link (ISL) relays and then access the ground network. Compared to traditional constellations, megaconstellations with massive satellites require more ISL relays that are greatly affected by the number and location of ground gateways. In this article, we focus on the ISL usage for connecting satellites and gateways and propose a novel method with low computation cost to evaluate the ISL usage metric. Then, we formulate a mixed-integer optimization model for the gateway site optimization (GSO) problem with minimizing the overall ISL usage, which is then simplified through model transformation. An IBD-PSO algorithm is proposed to solve the transformed GSO problem. Based on the Starlink constellation, simulation results have verified the proposed method by comparisons with previous studies. We further investigate how the gateway placement is affected by the gateway number and traffic demand pattern. The relations between gateway placement and ISL hop count of different satellites are also studied.