[en] The rapid deployment of Low Earth Orbit (LEO) satellites, driven by technological advancements and cost reductions, has led to the emergence of mega-constellations for satellite-based Internet services. Among them, the networking problem has become a significant area of research. Specifically, breaking away from the traditional Grid-Mesh + topology schemes has been a focal point. Although some related studies have been conducted, there are still three major challenges in optimizing the topology of laser inter-satellite links: the lack of theoretical derivation for satellite visibility, the need for comprehensive modeling goals, and the absence of network simulation verification. To address these challenges, we introduce the theory of visibility analysis of laser terminals in real scenarios and propose a theoretical model of topologically feasible solutions for integer linear programming. Furthermore, a mathematical model is developed that considers time delay, hop count, and link load as optimization objectives. The Many-objective Non-Grid-Mesh Topology Optimization (M-NGTO) algorithm, based on Non-dominated Sorting Genetic Algorithm 3 (NSGA-III), is then designed to effectively optimize the topology. The optimized Non-Grid-Mesh topology is validated through packet-level simulations on the Hypatia platform. Additionally, consistency analysis is performed to establish agreement between theory and simulation results. The results of simulations conducted on two megaLEO satellite Internet constellations, GW and Starlink, demonstrate that the performance of the Non-Grid-Mesh topology in the above three optimization objectives is approximately 39.11% better than the average of the Grid-Mesh + topology, confirming the effectiveness of the M-NGTO algorithm. The findings have significant implications for enhancing the communication performance and load balancing of satellite Internet systems.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Han, Kai ; Chinese Academy of Sciences (IAMCAS), Innovation Academy for Microsatellites, Shanghai, China ; University of Chinese Academy of Sciences (UCAS), Beijing, China
Xu, Bingbing; Chinese Academy of Sciences (IAMCAS), Innovation Academy for Microsatellites, Shanghai, China ; University of Chinese Academy of Sciences (UCAS), Beijing, China
Guo, Shengjun ; Chinese Academy of Sciences (IAMCAS), Innovation Academy for Microsatellites, Shanghai, China ; University of Chinese Academy of Sciences (UCAS), Beijing, China
Gong, Wenbin ; Chinese Academy of Sciences (IAMCAS), Innovation Academy for Microsatellites, Shanghai, China ; University of Chinese Academy of Sciences (UCAS), Beijing, China
CHATZINOTAS, Symeon ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom
MAITY, Ilora ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom
Zhang, Quanbing ; Anhui University, School of Electronic and Information Engineering, Hefei, China
Ren, Qianyi; Chinese Academy of Sciences (IAMCAS), Innovation Academy for Microsatellites, Shanghai, China ; University of Chinese Academy of Sciences (UCAS), Beijing, China
External co-authors :
yes
Language :
English
Title :
Non-Grid-Mesh Topology Design for MegaLEO Constellations: An Algorithm Based on NSGA-III
Publication date :
May 2024
Journal title :
IEEE Transactions on Communications
ISSN :
0090-6778
eISSN :
1558-0857
Publisher :
Institute of Electrical and Electronics Engineers Inc.
National Natural Science Foundation of the China Youth Project China Scholarship Council
Funding text :
This work was supported by the National Natural Science Foundation of the China Youth Project (No. 12104485) and China Scholarship Council (No. 202304910561).
A. U. Chaudhry and H. Yanikomeroglu, "Laser intersatellite links in a Starlink constellation: A classification and analysis," IEEE Veh. Technol. Mag., vol. 16, no. 2, pp. 48-56, Jun. 2021.
O. B. Osoro and E. J. Oughton, "A techno-economic framework for satellite networks applied to low Earth orbit constellations: Assessing Starlink, OneWeb and Kuiper," IEEE Access, vol. 9, pp. 141611-141625, 2021.
Oneweb. (Jan. 11, 2021). Oneweb Non-Geostationary Satellite System (LEO) Phase 2: Amended Modification To Authorized System. [Online]. Available: https://fcc.report/IBFS/SAT-MPL-20210112-00007/3493913.pdf
A. C. Boley and M. Byers, "Satellite mega-constellations create risks in low Earth orbit, the atmosphere and on Earth," Sci. Rep., vol. 11, no. 1, p. 10642, May 2021.
T. Ahmmed, A. Alidadi, Z. Zhang, A. U. Chaudhry, and H. Yanikomeroglu, "The digital divide in Canada and the role of LEO satellites in bridging the gap," IEEE Commun. Mag., vol. 60, no. 6, pp. 24-30, Jun. 2022.
SpaceX-FCC-Filing. (Nov. 19, 2018). Space Exploration Holdings, LLC Application for Approval for Orbital Deployment and Operating Authority for the SpaceX V-Band NGSO Satellite System. [Online]. Available: https://www.fcc.gov/document/fcc-grants-spacexngso-v-band-authorization
D. Bhattacherjee and A. Singla, "Network topology design at 27,000 km/hour," in Proc. 15th Int. Conf. Emerg. Netw. Experiments Technol., Dec. 2019, pp. 341-354.
M. Handley, "Delay is not an option: Low latency routing in space," in Proc. 17th ACM Workshop Hot Topics Netw., Nov. 2018, pp. 85-91.
A. U. Chaudhry and H. Yanikomeroglu, "Free space optics for nextgeneration satellite networks," IEEE Consum. Electron. Mag., vol. 10, no. 6, pp. 21-31, Nov. 2021.
M. Toyoshima, "Trends in satellite communications and the role of optical free-space communications," J. Opt. Netw., vol. 4, no. 6, pp. 300-311, May 2005.
Connectivity-Technology-Blog. (Feb. 7, 2022). Laser Inter-Satellite Links (LISLs) in a Starlink Constellation. [Online]. Available: https://www.connectivity.technology/2022/02/laser-inter-satellite-linkslisls-in.html
D. Bhattacherjee et al., "Gearing up for the 21st century space race," in Proc. 17th ACM Workshop Hot Topics Netw., Nov. 2018, pp. 113-119.
T. Klenze, G. Giuliari, C. Pappas, A. Perrig, and D. Basin, "Networking in heaven as on Earth," in Proc. 17th ACM Workshop Hot Topics Netw., Nov. 2018, pp. 22-28.
K. Han, B. Xu, F. Shao, W. Gong, Q. Ren, and J. Chang, "An adaptive topology optimization strategy for intersatellite links in GNSS," IEEE Trans. Aerosp. Electron. Syst., vol. 58, no. 6, pp. 5894-5907, Dec. 2022.
I. del Portillo, B. G. Cameron, and E. F. Crawley, "A technical comparison of three low Earth orbit satellite constellation systems to provide global broadband," Acta Astronautica, vol. 159, pp. 123-135, Jun. 2019.
X. Deng, L. Chang, S. Zeng, L. Cai, and J. Pan, "Distance-based backpressure routing for load-balancing LEO satellite networks," IEEE Trans. Veh. Technol., vol. 72, no. 1, pp. 1240-1253, Jan. 2023.
K. Deb and H. Jain, "An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach-Part I: Solving problems with box constraints," IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577-601, Aug. 2014.
S. Kassing, D. Bhattacherjee, A. B. Águas, J. E. Saethre, and A. Singla, "Exploring the 'Internet from space' with hypatia," in Proc. ACM Internet Meas. Conf., Oct. 2020, pp. 214-229.
Q. Zhu, H. Tao, Y. Cao, and X. Li, "Laser inter-satellite link visibility and topology optimization for mega constellation," Electronics, vol. 11, no. 14, p. 2232, Jul. 2022.
S. Liu, J. Yang, X. Guo, and L. Sun, "Inter-satellite link assignment for the laser/radio hybrid network in navigation satellite systems," GPS Solutions, vol. 24, no. 2, pp. 1-14, Apr. 2020.
L. Zeng, X. Lu, Y. Bai, B. Liu, and G. Yang, "Topology design algorithm for optical inter-satellite links in future navigation satellite networks," GPS Solutions, vol. 26, no. 2, p. 57, Apr. 2022.
R. Wang, M. A. Kishk, and M.-S. Alouini, "Stochastic geometrybased low latency routing in massive LEO satellite networks," IEEE Trans. Aerosp. Electron. Syst., vol. 58, no. 5, pp. 3881-3894, Oct. 2022.
J. Ma, X. Qi, and L. Liu, "An effective topology design based on LEO/GEO satellite networks," in Proc. 2nd Int. Conf. Space Inf. Netw. (SINC), Yinchuan, China. Singapore: Springer, Aug. 2018, pp. 24-33.
W. Wang, Y. Zhao, Y. Zhang, X. He, Y. Liu, and J. Zhang, "Intersatellite laser link planning for reliable topology design in optical satellite networks: A networking perspective," IEEE Trans. Netw. Service Manage., vol. 19, no. 3, pp. 2612-2624, Sep. 2022.
Y. Xiao, T. Zhang, D. Shi, and F. liu, "A LEO satellite network capacity model for topology and routing algorithm analysis," in Proc. 14th Int. Wireless Commun. Mobile Comput. Conf. (IWCMC), Jun. 2018, pp. 1431-1436.
A. U. Chaudhry and H. Yanikomeroglu, "Temporary laser inter-satellite links in free-space optical satellite networks," IEEE Open J. Commun. Soc., vol. 3, pp. 1413-1427, 2022.
A. U. Chaudhry, G. Lamontagne, and H. Yanikomeroglu, "Laser intersatellite link range in free-space optical satellite networks: Impact on latency," IEEE Aerosp. Electron. Syst. Mag., vol. 38, no. 4, pp. 4-13, Apr. 2023.
Z. Liu et al., "Perfect match model based link assignment for optical satellite network," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2014, pp. 4149-4153.
Z. Liu, W. Guo, C. Deng, W. Hu, and Y. Zhao, "Perfect match modelbased link assignment to design topology for satellite constellation system," Int. J. Satell. Commun. Netw., vol. 34, no. 2, pp. 263-276, Mar. 2016.
D. H. Maling, Coordinate Systems and Map Projections. Amsterdam, The Netherlands: Elsevier, 2013.
R. Zhang and K. Yang, Anti-Collision Warning Technology for Spacecraft Flight. Arlington, VA, USA: National Defense Industry Press, 2017.
A. Schrijver, Theory of Linear and Integer Programming. Hoboken, NJ, USA: Wiley, 1998.
J. Yan, L. Xing, P. Wang, L. Sun, and Y. Chen, "A scheduling strategy to inter-satellite links assignment in GNSS," Adv. Space Res., vol. 67, no. 1, pp. 198-208, Jan. 2021.
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
FCC. (Oct. 18, 2020). SpaceX Non-Geostationary Satellite System: Attachment A-Technical Information to Supplement Schedules. [Online]. Available: https://licensing.fcc.gov/myibfs/download. do?attachment_key=1158350
ITU. (Dec. 19, 2020). China Telecom Satellite Communications: GW-2. [Online]. Available: https://www.itu.int/ITU-R/space/asreceived /Publication/DisplayPublication/26257
D. R. Morrison, S. H. Jacobson, J. J. Sauppe, and E. C. Sewell, "Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning," Discrete Optim., vol. 19, pp. 79-102, Feb. 2016.
