Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Distributed Satellite-Terrestrial Cooperative Routing Strategy Based on Minimum Hop-Count Analysis in Mega LEO Satellite Constellation (2404.00988v1)

Published 1 Apr 2024 in cs.NI

Abstract: Mega low earth orbit (LEO) satellite constellation is promising in achieving global coverage with high capacity. However, forwarding packets in mega constellation faces long end-to-end delay caused by multi-hop routing and high-complexity routing table construction, which will detrimentally impair the network transmission efficiency. To overcome this issue, a distributed low-complexity satellite-terrestrial cooperative routing approach is proposed in this paper, and its core idea is that each node forwards packets to next-hop node under the constraints of minimum end-to-end hop-count and queuing delay. Particularly, to achieve an accurate and low-complexity minimum end-to-end hop-count estimation in satellite-terrestrial cooperative routing scenario, we first introduce a satellite real-time position based graph (RTPG) to simplify the description of three-dimensional constellation, and further abstract RTPG into a key node based graph (KNBG). Considering the frequent regeneration of KNBG due to satellite movement, a low complexity generation method of KNBG is studied as well. Finally, utilizing KNBG as input, we design the minimum end-to-end hop-count estimation method (KNBG-MHCE). Meanwhile, the computational complexity, routing path survival probability and practical implementation of our proposal are all deeply discussed. Extensive simulations are also conducted in systems with Ka and laser band inter-satellite links to verify the superiority of our proposal.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (47)
  1. Y. Sun, M. Peng, S. Zhang et al., “Integrated satellite-terrestrial networks: architectures, key techniques, and experimental progress,” IEEE Netw., vol. 36, no. 6, pp. 191–198, Dec. 2022.
  2. H. Xu et al., “Joint beam scheduling and beamforming design for cooperative positioning in multi-beam leo satellite networks,” IEEE Trans. Veh. Technol., 2023, doi: 10.1109/TVT.2023.3332142.
  3. M. Hu, M. Xiao, Y. Hu et al., “Software defined multicast using segment routing in leo satellite networks,” IEEE Trans Mob Comput, vol. 23, no. 1, pp. 835–849, Oct. 2022.
  4. H. Zhang, C. Jiang, J. Wang et al., “Multicast beamforming optimization in cloud-based heterogeneous terrestrial and satellite networks,” IEEE Trans. Veh. Technol., vol. 69, no. 2, pp. 1766–1776, Dec. 2019.
  5. I. Leyva-Mayorga, B. Soret, and P. Popovski, “Inter-plane inter-satellite connectivity in dense leo constellations,” IEEE Trans. Wirel. Commun., vol. 20, no. 6, pp. 3430–3443, Jun. 2021.
  6. Y. Feng et al., “Performance analysis in satellite communication with beam hopping using discrete-time queueing theory,” IEEE Internet Things J., Nov. 2023.
  7. R. Wang, M. A. Kishk, and M.-S. Alouini, “Stochastic geometry-based low latency routing in massive leo satellite networks,” IEEE Trans Aerosp Electron Syst, vol. 58, no. 5, pp. 3881–3894, Aug. 2022.
  8. N. Zhang, Z. Na, J. Tao et al., “Time-varying graph and binary tree search based routing algorithm for leo satellite networks,” IEEE Trans. Veh. Technol., pp. 1–6, 2023, doi:10.1109/TVT.2023.3274134.
  9. F. Tang, H. Zhang, and L. T. Yang, “Multipath cooperative routing with efficient acknowledgement for leo satellite networks,” IEEE Trans Mob Comput, vol. 18, no. 1, pp. 179–192, Jan. 2019.
  10. S. Yuan et al., “Joint network function placement and routing optimization in dynamic software-defined satellite-terrestrial integrated networks,” IEEE Trans. Wirel. Commun., pp. 1–15, Oct. 2023, doi:10.1109/TWC.2023.3324729.
  11. L. Chen et al., “Delay-optimal cooperation transmission in remote sensing satellite networks,” IEEE Trans Mob Comput, Sept. 2023.
  12. M. Werner, “A dynamic routing concept for atm-based satellite personal communication networks,” IEEE J. Sel. Areas Commun., vol. 15, no. 8, pp. 1636–1648, Oct. 1997.
  13. R. Mauger and C. Rosenberg, “Qos guarantees for multimedia services on a tdma-based satellite network,” IEEE Commun Mag., vol. 35, no. 7, pp. 56–65, Jul. 1997.
  14. X. Deng, L. Chang, S. Zeng et al., “Distance-based back-pressure routing for load-balancing leo satellite networks,” IEEE Trans. Veh. Technol., vol. 72, no. 1, pp. 1240–1253, Sep. 2022.
  15. Z. Han, C. Xu, G. Zhao et al., “Time-varying topology model for dynamic routing in leo satellite constellation networks,” IEEE Trans. Veh. Technol., vol. 72, no. 3, pp. 3440–3454, Mar. 2023.
  16. F. Li, S. Chen, M. Huang et al., “Reliable topology design in time-evolving delay-tolerant networks with unreliable links,” IEEE Trans Mob Comput, vol. 14, no. 6, pp. 1301–1314, Jun. 2015.
  17. M. Huang, S. Chen, Y. Zhu et al., “Topology control for time-evolving and predictable delay-tolerant networks,” IEEE Trans Comput, vol. 62, no. 11, pp. 2308–2321, Nov. 2013.
  18. A. Casteigts, P. Flocchini, W. Quattrociocchi et al., “Time-varying graphs and dynamic networks,” in Ad-hoc, Mobile, and Wireless Networks: 10th International Conference, ADHOC-NOW 2011, Paderborn, Germany, Jul. 2011, pp. 346–359.
  19. J. Li, H. Lu, K. Xue et al., “Temporal netgrid model-based dynamic routing in large-scale small satellite networks,” IEEE Trans. Veh. Technol., vol. 68, no. 6, pp. 6009–6021, Apr. 2019.
  20. J. A. Fraire and E. L. Gasparini, “Centralized and decentralized routing solutions for present and future space information networks,” IEEE Netw., vol. 35, no. 4, pp. 110–117, Aug. 2021.
  21. J. Wang, F. Xu, and F. Sun, “Benchmarkinng of routing protocols for layered satellite networks,” in The Proceedings of the Multiconference on” Computational Engineering in Systems Applications”, Beijing, China, Oct. 2006, pp. 1087–1094.
  22. H. Yang, B. Guo, X. Xue et al., “Interruption tolerance strategy for leo constellation with optical inter-satellite link,” IEEE Trans. Netw. Service Manag, 2023, doi:10.1109/TNSM.2023.3274638.
  23. T. Taleb et al., “Explicit load balancing technique for ngeo satellite ip networks with on-board processing capabilities,” IEEE ACM Trans Netw, vol. 17, no. 1, pp. 281–293, Feb. 2009.
  24. Q. Chen, X. Chen, L. Yang et al., “A distributed congestion avoidance routing algorithm in mega-constellation network with multi-gateway,” Acta Astronaut., vol. 162, pp. 376–387, May. 2019.
  25. G. Song, M. Chao, B. Yang et al., “Tlr: A traffic-light-based intelligent routing strategy for ngeo satellite ip networks,” IEEE Trans. Wirel. Commun., vol. 13, no. 6, pp. 3380–3393, Jun. 2014.
  26. Y. Lu, Y. Zhao, F. Sun et al., “Enhancing transmission efficiency of mega-constellation leo satellite networks,” IEEE Trans. Veh. Technol., vol. 71, no. 12, pp. 13 210–13 225, Dec. 2022.
  27. Z. Lin, H. Li, J. Liu et al., “Inter-networking and function optimization for mega-constellations,” in 2022 IFIP Networking Conference (IFIP Networking), Catania, Italy, Jun. 2022, pp. 1–9.
  28. G. Fan, H. Li, J. Liu et al., “User-driven flexible and effective link connection design for mega-constellation satellite networks,” in 2023 International Wireless Communications and Mobile Computing (IWCMC), Marrakesh, Morocco, Jun. 2023, pp. 793–799.
  29. H. Yan, Q. Zhang, and Y. Sun, “A novel routing scheme for leo satellite networks based on link state routing,” in 2014 IEEE 17th International Conference on Computational Science and Engineering, Chengdu, China, Dec. 2014, pp. 876–880.
  30. H. Li, H. Zhang, L. Qiao et al., “Queue state based dynamical routing for non-geostationary satellite networks,” in 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA), Krakow, Poland, May. 2018, pp. 1–8.
  31. H. Nishiyama, Y. Tada, N. Kato et al., “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. 2012.
  32. Q. Chen, L. Yang, X. Liu et al., “Multiple gateway placement in large-scale constellation networks with inter-satellite links,” INT J SATELL COMM N, vol. 39, no. 1, pp. 47–64, Jan. 2021.
  33. Q. Chen, G. Giambene, L. Yang et al., “Analysis of inter-satellite link paths for leo mega-constellation networks,” IEEE Trans. Veh. Technol., vol. 70, no. 3, pp. 2743–2755, Mar. 2021.
  34. 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.
  35. M. Handley, “Delay is not an option: Low latency routing in space,” in Proceedings of the 17th ACM Workshop on Hot Topics in Networks, New York, USA, Nov. 2018, pp. 85–91.
  36. J. Iridium, “Perfectly in sync, while traveling more than 30,000 kilometers per hour,” 2022.
  37. M. Albulet, “Spacex non-geostationary satellite system: Attachment a technical information to supplement schedules,” US Fed. Commun. Comm., 2016.
  38. Q. Zhu, H. Tao, Y. Cao et al., “Laser inter-satellite link visibility and topology optimization for mega constellation,” Electronics, vol. 11, no. 14, p. 2232, Jul. 2022.
  39. 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.
  40. M. Mohorcic, A. Svigelj, G. Kandus et al., “Demographically weighted traffic flow models for adaptive routing in packet-switched non-geostationary satellite meshed networks,” Comput. Netw., vol. 43, no. 2, pp. 113–131, Oct. 2003.
  41. Q. Chen, L. Yang, X. Liu et al., “Multiple gateway placement in large-scale constellation networks with inter-satellite links,” Int. J. Satell. Commun. Netw., vol. 39, no. 1, pp. 47–64, Jan. 2021.
  42. J. Tao, Z. Na, B. Lin et al., “A joint minimum hop and earliest arrival routing algorithm for leo satellite networks,” IEEE Trans. Veh. Technol., pp. 1–13, Jan. 2023.
  43. J. Zhu et al., “Timing advance estimation in low earth orbit satellite networks,” IEEE Trans. Veh. Technol., 2023, doi: 10.1109/TVT.2023.3325328.
  44. X. Zhang, J. Wang, C. Jiang et al., “Robust beamforming for multibeam satellite communication in the face of phase perturbations,” IEEE Trans. Veh. Technol., vol. 68, no. 3, pp. 3043–3047, Jan. 2019.
  45. S. Yuan et al., “Joint beam direction control and radio resource allocation in dynamic multi-beam leo satellite networks,” IEEE Trans. Veh. Technol., pp. 1–15, 2024, doi: 10.1109/TVT.2024.3353339.
  46. G. Stock, J. A. Fraire, and H. Hermanns, “Distributed on-demand routing for leo mega-constellations: A starlink case study,” in 2022 11th Advanced Satellite Multimedia Systems Conference and the 17th Signal Processing for Space Communications Workshop (ASMS/SPSC), Graz, Austria, Sep. 2022, pp. 1–8.
  47. C. Li, W. He, H. Yao et al., “Knowledge graph aided network representation and routing algorithm for leo satellite networks,” IEEE Trans. Veh. Technol., vol. 72, no. 4, pp. 5195–5207, Nov. 2022.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now