Optimal Gateway Placement for Minimizing Intersatellite Link Usage in LEO Megaconstellation Networks
Open Access
- 13 June 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 9 (22) , 22682-22694
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (11725211, 12002383)
- Research Project of National University of Defense Technology (ZK22-02)
This publication has 33 references indexed in Scilit:
- LEO Satellite Constellation for Internet of ThingsIEEE Access, 2017
- Network and Protocol Architectures for Future Satellite SystemsFoundations and Trends® in Networking, 2017
- Architectures for next generation high throughput satellite systemsInternational Journal of Satellite Communications and Networking, 2016
- Satellite Communications Supporting Internet of Remote ThingsIEEE Internet of Things Journal, 2015
- Bi-Velocity Discrete Particle Swarm Optimization and Its Application to Multicast Routing Problem in Communication NetworksIEEE Transactions on Industrial Electronics, 2014
- Towards a Simple Relationship to Estimate the Capacity of Static and Mobile Wireless NetworksIEEE Transactions on Wireless Communications, 2013
- A Fast Algorithm to Find All-Pairs Shortest Paths in Complex NetworksProcedia Computer Science, 2012
- A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problemsApplied Mathematics and Computation, 2008
- Minimum flow maximum residual routing in LEO satellite networks using routing setWireless Networks, 2007
- Cost-performance trade-offs in Manhattan Street Network versus 2-D torusIEEE Transactions on Computers, 1994