High Throughput Inter-Layer Connecting Strategy for Multi-Layer Ultra-Dense Satellite Networks (2312.16971v1)
Abstract: Multi-layer ultra-dense satellite networks (MLUDSNs) have soared this meteoric to provide vast throughputd for globally diverse services. Differing from traditional monolayer constellations, MLUDSNs emphasize the spatial integration among layers, and its throughput may not be simply the sum of throughput of each layer. The hop-count of cross-layer communication paths can be reduced by deploying inter-layer connections (ILCs), augmenting MLUDSN's throughput. Therefore, it remains an open issue how to deploy ILCs to optimize the dynamic MLUDSN topology to dramatically raise throughput gains under multi-layer collaboration. This paper designs an ILC deployment strategy to enhance throughput by revealing the impacts of ILC distribution on reducing hop-count. Since deploying ILCs burdens the satellite with extra communication resource consumption, we model the ILC deployment problem as minimizing the average hop with limited ILCs, to maximize throughput. The proposed problem is a typical integer linear programming (ILP) problem, of which computational complexity is exponential as the satellite scale expands and the time evolves. Based on the symmetrical topology of each layer, we propose a two-phase deployment scheme to halve the problem scale and prioritize stable ILCs to reduce handover-count, which decreases the exponential complexity to a polynomial one, with 1% estimation error: Simulation results based on realistic megaconstellation information confirm that the optimal number of ILCs is less than P.S/2, where P and S are orbits and satellites per orbit. Besides, these ILCs deploy uniformly in each layer, which raises over 1.55x throughput than isolated layers.
- N. Saeed, H. Almorad, H. Dahrouj, T. Y. Al-Naffouri, J. S. Shamma, and M.-S. Alouini, “Point-to-Point Communication in Integrated Satellite-Aerial 6G Networks: State-of-the-Art and Future Challenges,” IEEE Open J. Commun. Soc., vol. 2, pp. 1505–1525, Jun. 2021.
- M. Sheng, D. Zhou, W. Bai, J. Liu, and J. Li, “6G Service Coverage with Mega Satellite Constellations,” China Commun., vol. 19, no. 1, pp. 64–76, Jan. 2022.
- B. Al Homssi, A. Al-Hourani, K. Wang, P. Conder, S. Kandeepan, J. Choi, B. Allen, and B. Moores, “Next Generation Mega Satellite Networks for Access Equality: Opportunities, Challenges, and Performance,” IEEE Commun. Mag., vol. 60, no. 4, pp. 18–24, Apr. 2022.
- N. Pachler, I. del Portillo, E. F. Crawley, and B. G. Cameron, “An Updated Comparison of Four Low Earth Orbit Satellite Constellation Systems to Provide Global Broadband,” in Proc. ICC Workshops, Montreal, QC, Canada, Jun. 2021.
- Y. Li, T. Jiang, M. Sheng, and Y. Zhu, “Qos-aware admission control and resource allocation in underlay device-to-device spectrum-sharing networks,” IEEE Journal on selected areas in communications, vol. 34, no. 11, pp. 2874–2886, Nov. 2016.
- D. Zhou, M. Sheng, J. Li, and Z. Han, “Aerospace integrated networks innovation for empowering 6g: A survey and future challenges,” IEEE Communications Surveys & Tutorials, vol. 25, no. 2, pp. 975–1019, 2023.
- X. Fang, W. Feng, T. Wei, Y. Chen, N. Ge, and C.-X. Wang, “5G Embraces Satellites for 6G Ubiquitous IoT: Basic Models for Integrated Satellite Terrestrial Networks,” IEEE Internet Things J., vol. 8, no. 18, pp. 14 399–14 417, Sept. 2021.
- T. Fencl, P. Burget, and J. Bilek, “Network topology design at 27000 km per hour,” Control Engineering Practice, vol. 19, no. 11, pp. 1287–1296, Nov. 2011. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0967066111001390
- Z. Yan, G. Gu, K. Zhao, Q. Wang, G. Li, X. Nie, H. Yang, and S. Du, “Integer Linear Programming Based Topology Design for GNSSs With Inter-Satellite Links,” IEEE Wireless Commun. Lett., vol. 10, no. 2, pp. 286–290, Feb. 2021.
- X. Qi, B. Zhang, Z. Qiu, and L. Zheng, “Using Inter-Mesh Links to Reduce End-to-End Delay in Walker Delta Constellations,” IEEE Commun. Lett., vol. 25, no. 9, pp. 3070–3074, 2021.
- I. D. Portillo, B. G. Cameron, and E. F. Crawley, “A Technical Comparison of Three Low Earth Orbit Satellite Constellation Systems to Provide Global Broadband,” Acta Astronaut., vol. 159, no. 6, pp. 123–135, Mar. 2019.
- Z. Lin, H. Li, J. Liu, Z. Lai, and G. Fan, “Inter-networking and Function Optimization for Mega-Constellations,” in Proc. IFIP Networking, Catania, Italy, 2022, pp. 1–9.
- D. Zhou, M. Sheng, B. Li, J. Li, and Z. Han, “Distributionally robust planning for data delivery in distributed satellite cluster network,” IEEE Transactions on Wireless Communications, vol. 18, no. 7, pp. 3642–3657, Jul. 2019.
- Y. Lu, Y. Zhao, F. Sun, F. Yang, R. Liang, J. Shen, and Z. Zuo, “Enhancing Transmission Efficiency of Mega-Constellation LEO Satellite Networks,” IEEE Trans. Veh. Technol., accepted, 2022.
- I. Leyva-Mayorga, B. Soret, and P. Popovski, “Inter-Plane Inter-Satellite Connectivity in Dense LEO Constellations,” IEEE Trans. Wireless Commun., vol. 20, no. 6, pp. 3430–3443, June 2021.
- Y. Lee and J. P. Choi, “Connectivity Analysis of Mega-Constellation Satellite Networks With Optical Intersatellite Links,” IEEE Trans. Aerosp. Electron. Syst., vol. 57, no. 6, pp. 4213–4226, Dec. 2021.
- N. Wang, L. Liu, Z. Qin, B. Liang, and D. Chen, “Capacity Analysis of LEO Mega-Constellation Networks,” IEEE Access, vol. 10, pp. 18 420–18 433, Feb. 2022.
- Q. Chen, G. Giambene, L. Yang, C. Fan, and X. Chen, “Analysis of Inter-Satellite Link Paths for LEO Mega-Constellation Networks,” IEEE Trans. Veh. Technol., vol. 70, no. 3, pp. 2743–2755, Mar. 2021.
- R. Deng, B. Di, H. Zhang, L. Kuang, and L. Song, “Ultra-Dense LEO Satellite Constellations: How Many LEO Satellites Do We Need?” IEEE Trans. Wireless Commun., vol. 20, no. 8, pp. 4843–4857, Aug. 2021.
- R. Deng, B. Di, H. Zhang, and L. Song, “Ultra-Dense LEO Satellite Constellation Design for Global Coverage in Terrestrial-Satellite Networks,” in Proc. Globalcom, Taipei, Taiwan, Jan. 2020.
- Y. Kawamoto, H. Nishiyama, N. Kato, N. Yoshimura, and N. Kadowaki, “Packet Transfer Delay Minimization by Network-Wide Equalization of Unbalanced Traffic Load in Multi-Layered Satellite Networks,” in Proc. VTC Spring, Dresden, Germany, 2013.
- H. Nishiyama, Y. Tada, N. Kato, N. Yoshimura, M. Toyoshima, and N. Kadowaki, “Toward Optimized Traffic Distribution for Efficient Network Capacity Utilization in Two-Layered Satellite Networks,” IEEE Trans. Veh. Technol., vol. 62, no. 3, pp. 1303–1313, Mar. 2013.
- Y. Kawamoto, H. Nishiyama, N. Kato, and N. Kadowaki, “A Traffic Distribution Technique to Minimize Packet Delivery Delay in Multilayered Satellite Networks,” IEEE Trans. Veh. Technol., vol. 62, no. 7, pp. 3315–3324, 2013.
- P. Wang, B. Di, and L. Song, “Multi-layer LEO Satellite Constellation Design for Seamless Global Coverage,” in Proc. GLOBECOM, Madrid, Spain, 2021.
- C.-Q. Dai, L. Guo, S. Fu, and Q. Chen, “Contact Plan Design With Directional Space-Time Graph in Two-Layer Space Communication Networks,” IEEE Internet Things J., vol. 6, no. 6, pp. 10 862–10 874, Dec. 2019.
- W. Zhou, Y.-f. Zhu, Y.-y. Li, Q. Li, and Q.-Z. Yu, “Research on hierarchical architecture and routing of satellite constellation with IGSO-GEO-MEO network,” Int. J. Satell. Commun. Networking, vol. 38, no. 2, pp. 162–176, Dec. 2020.
- Y. Huang, B. Feng, P. Dong, A. Tian, and S. Yu, “A Multi-objective based Inter-Layer Link Allocation Scheme for MEO/LEO Satellite Networks,” in Proc. IEEE WCNC. Ausin, TX, USA: IEEE, 2022, pp. 1301–1306.
- R. Liu, M. Sheng, K.-S. Lui, X. Wang, D. Zhou, and Y. Wang, “Capacity Analysis of Two-Layered LEO/MEO Satellite Networks,” in Proc. VTC Spring. Glasgow, UK: IEEE, 2015, pp. 1–5.
- P. Truchly and M. Vangel, “Performance of Multilayered Satellite Networks,” in Proc. ELMAR,, Zadar, Croatia, 2012.
- 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, June 2021.
- N. Wider, A. Garas, I. Scholtes, and F. Schweitzer, “An Ensemble Perspective on Multi-layer Networks,” in Interconnected Networks. Springer, Feb 2016, pp. 37–59.
- S. A. Jyothi, A. Singla, P. B. Godfrey, and A. Kolla, “Measuring and Understanding Throughput of Network Topologies,” in Proc. SC. Salt Lake City, UT, USA: IEEE, 2014, pp. 1–12.
- A. U. Chaudhry and H. Yanikomeroglu, “Free Space Optics for Next-Generation Satellite Networks,” IEEE Consum. Electron. Mag., vol. 10, no. 6, pp. 21–31, Nov. 2021.
- R. Liu, M. Sheng, K.-S. Lui, X. Wang, Y. Wang, and D. Zhou, “An analytical framework for resource-limited small satellite networks,” IEEE Communications Letters, vol. 20, no. 2, pp. 388–391, Feb. 2015.
- M. E. Newman et al., “Random Graphs as Models of Networks,” Handbook of graphs and networks, vol. 1, pp. 35–68, 2003.
- S. N. Dorogovtsev, J. Mendes, A. N. Samukhin, and A. Y. Zyuzin, “Organization of Modular Networks,” Physical Review E, vol. 78, no. 5, p. 056106, Mar 2008.
- K. Guo, M. Sheng, J. Tang, T. Q. Quek, and Z. Qiu, “Exploiting hybrid clustering and computation provisioning for green c-ran,” IEEE Journal on Selected Areas in Communications, vol. 34, no. 12, pp. 4063–4076, Dec. 2016.
- J. Wang, L. Li, and M. Zhou, “Topological Dynamics Characterization for LEO Satellite Networks,” Comput. Networks, vol. 51, no. 1, pp. 43–53, Apr. 2007.
- M. M. Group, “World Internet Users Statistics and 2022 World Population Stats,” https://www.internetworldstats.com/stats.htm, 2021.