Optimizing Satellite Network Infrastructure: A Joint Approach to Gateway Placement and Routing (2405.01149v1)
Abstract: Satellite constellation systems are becoming more attractive to provide communication services worldwide, especially in areas without network connectivity. While optimizing satellite gateway placement is crucial for operators to minimize deployment and operating costs, reducing the number of gateways may require more inter-satellite link hops to reach the ground network, thereby increasing latency. Therefore, it is of significant importance to develop a framework that optimizes gateway placement, dynamic routing, and flow management in inter-satellite links to enhance network performance. To this end, we model an optimization problem as a mixed-integer problem with a cost function combining the number of gateways, flow allocation, and traffic latency, allowing satellite operators to set priorities based on their policies. Our simulation results indicate that the proposed approach effectively reduces the number of active gateways by selecting their most appropriate locations while balancing the trade-off between the number of gateways and traffic latency. Furthermore, we demonstrate the impact of different weights in the cost function on performance through comparative analysis.
- H. Al-Hraishawi, H. Chougrani, S. Kisseleff, E. Lagunas, and S. Chatzinotas, “A survey on nongeostationary satellite systems: The communication perspective,” IEEE Communications Surveys & Tutorials, vol. 25, no. 1, pp. 101–132, 2023.
- J. Guo, D. Rincón, S. Sallent, L. Yang, X. Chen, and X. Chen, “Gateway placement optimization in LEO satellite networks based on traffic estimation,” IEEE Transactions on Vehicular Technology, vol. 70, no. 4, pp. 3860–3876, 2021.
- Q. Chen, L. Yang, J. Guo, X. Liu, and X. Chen, “Optimal gateway placement for minimizing intersatellite link usage in LEO megaconstellation networks,” IEEE Internet of Things Journal, vol. 9, no. 22, pp. 22 682–22 694, 2022.
- I. del Portillo, B. Cameron, and E. Crawley, “Ground segment architectures for large LEO constellations with feeder links in ehf-bands,” in Proceedings of the 2018 IEEE Aerospace Conference, 2018.
- Q. Chen, L. Yang, X. Liu, J. Guo, S. Wu, and X. Chen, “Multiple gateway placement in large-scale constellation networks with inter-satellite links,” International Journal of Satellite Communications and Networking, vol. 39, no. 1, pp. 47–64, 2021.
- C. Zhu, Y. Li, M. Zhang, Q. Wang, and W. Zhou, “An optimization method for the gateway station deployment in LEO satellite systems,” in Proceedings of the 2020 IEEE 91st Vehicular Technology Conference, 2020.
- V. M. Baeza, F. Ortiz, E. Lagunas, T. S. Abdu, and S. Chatzinotas, “Gateway station geographical planning for emerging non-geostationary satellites constellations,” IEEE Network, Accepted for publication, DOI: 10.1109/MNET.2023.3321531.
- R. A. Stubbs and S. Mehrotra, “A branch-and-cut method for 0-1 mixed convex programming,” Mathematical Programming, vol. 86, pp. 515–532, 1999.