Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 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

Ultra Reliable Low Latency Routing in LEO Satellite Constellations: A Stochastic Geometry Approach (2312.15281v1)

Published 23 Dec 2023 in cs.NI

Abstract: In recent years, LEO satellite constellations have become envisioned as a core component of the next-generation wireless communication networks. The successive establishment of mega satellite constellations has triggered further demands for satellite communication advanced features: high reliability and low latency. In this article, we first establish a multi-objective optimization problem that simultaneously maximizes reliability and minimizes latency, then we solve it by two methods. According to the optimal solution, ideal upper bounds for reliability and latency performance of LEO satellite routing can be derived. Next, we design an algorithm for relay satellite subset selection, which can approach the ideal upper bounds in terms of performance. Furthermore, we derive analytical expressions for satellite availability, coverage probability, and latency under the stochastic geometry (SG) framework, and the accuracy is verified by Monte Carlo simulation. In the numerical results, we study the routing performance of three existing mega constellations and the impact of different constellation parameter configurations on performance. By comparing with existing routing strategies, we demonstrate the advantages of our proposed routing strategy and extend the scope of our research.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (37)
  1. P. Yue, J. An, J. Zhang, J. Ye, G. Pan, S. Wang, P. Xiao, and L. Hanzo, “Low earth orbit satellite security and reliability: Issues, solutions, and the road ahead,” IEEE Communications Surveys & Tutorials, 2023.
  2. Y. Tian, G. Pan, M. A. Kishk, and M.-S. Alouini, “Stochastic analysis of cooperative satellite-UAV communications,” IEEE Transactions on Wireless Communications, vol. 21, no. 6, pp. 3570–3586, 2021.
  3. Y. Lu, Y. Zhao, F. Sun, and D. Qin, “Complexity of routing in store-and-forward LEO satellite networks,” IEEE Communications Letters, vol. 20, no. 1, pp. 89–92, 2015.
  4. S. Yuan, Y. Sun, and M. Peng, “Joint network function placement and routing optimization in dynamic software-defined satellite-terrestrial integrated networks,” IEEE Transactions on Wireless Communications, 2023.
  5. J. Zhu, Y. Sun, and M. Peng, “Timing advance estimation in low earth orbit satellite networks,” IEEE Transactions on Vehicular Technology, 2023.
  6. H. Xv, Y. Sun, Y. Zhao, M. Peng, and S. Zhang, “Joint beam scheduling and beamforming design for cooperative positioning in multi-beam LEO satellite networks,” IEEE Transactions on Vehicular Technology, 2023.
  7. P. Yue, J. An, J. Zhang, G. Pan, S. Wang, P. Xiao, and L. Hanzo, “On the security of LEO satellite communication systems: Vulnerabilities, countermeasures, and future trends,” available online: https://arxiv.org/abs/2201.03063.
  8. J. Hu, L. Cai, C. Zhao, and J. Pan, “Directed percolation routing for ultra-reliable and low-latency services in low earth orbit (LEO) satellite networks,” in IEEE 92nd Vehicular Technology Conference (VTC2020-Fall), 2020, pp. 1–6.
  9. L. Shen, Y. Wang, L. Liu, S. Liu, D. Wang, Y. Fan, H. Zhou, and T. Ling, “A dynamic modified routing strategy based on load balancing in LEO satellite network,” in International Conference on Wireless and Satellite Systems.   Springer, 2020, pp. 233–244.
  10. S. Geng, S. Liu, Z. Fang, and S. Gao, “An agent-based clustering framework for reliable satellite networks,” Reliability Engineering & System Safety, vol. 212, p. 107630, 2021.
  11. S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, “The internet topology zoo,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1765–1775, 2011.
  12. A. Al-Hourani, “An analytic approach for modeling the coverage performance of dense satellite networks,” IEEE Wireless Communications Letters, vol. 10, no. 4, pp. 897–901, 2021.
  13. N. Zhao, X. Long, and J. Wang, “A multi-constraint optimal routing algorithm in LEO satellite networks,” Wireless Networks, pp. 1–12, 2021.
  14. Y. Cao, Y. Shi, J. Liu, and N. Kato, “Optimal satellite gateway placement in space-ground integrated network for latency minimization with reliability guarantee,” IEEE Wireless Communications Letters, vol. 7, no. 2, pp. 174–177, 2018.
  15. J. Hu, L. Cai, C. Zhao, and J. Pan, “Directed percolation routing for ultra-reliable and low-latency services in low earth orbit (LEO) satellite networks,” in 92nd Vehicular Technology Conference (VTC2020-Fall).   IEEE, 2020, pp. 1–6.
  16. J. W. Rabjerg, I. Leyva-Mayorga, B. Soret, and P. Popovski, “Exploiting topology awareness for routing in LEO satellite constellations,” in Global Communications Conference (GLOBECOM).   IEEE, 2021, pp. 1–6.
  17. R. Wang, M. A. Kishk, and M.-S. Alouini, “Ultra-dense LEO satellite-based communication systems: A novel modeling technique,” Communications Magazine, vol. 60, no. 4, pp. 25–31, 2022.
  18. B. Al Homssi and A. Al-Hourani, “Modeling uplink coverage performance in hybrid satellite-terrestrial networks,” Communications Letters, vol. 25, no. 10, pp. 3239–3243, 2021.
  19. N. Okati and T. Riihonen, “Modeling and analysis of LEO mega-constellations as nonhomogeneous Poisson point processes,” in IEEE 93rd Vehicular Technology Conference (VTC2021-Spring), 2021, pp. 1–5.
  20. N. Okati, T. Riihonen, D. Korpi, I. Angervuori, and R. Wichman, “Downlink coverage and rate analysis of low Earth orbit satellite constellations using stochastic geometry,” IEEE Transactions on Communications, vol. 68, no. 8, pp. 5120–5134, 2020.
  21. R. Wang, M. A. Kishk, and M.-S. Alouini, “Evaluating the accuracy of stochastic geometry based models for LEO satellite networks analysis,” IEEE Communications Letters, vol. 26, no. 10, pp. 2440–2444, 2022.
  22. ——, “Reliability analysis of multi-hop routing in multi-tier LEO satellite networks,” IEEE Transactions on Wireless Communications, 2023, early Access.
  23. ——, “Stochastic geometry-based low latency routing in massive LEO satellite networks,” IEEE Transactions on Aerospace and Electronic Systems, vol. 58, no. 5, pp. 3881–3894, 2022.
  24. R. Wang, W. U. Mondal, M. A. Kishk, V. Aggarwal, and M.-S. Alouini, “Terrain-based coverage manifold estimation: Machine learning, stochastic geometry, or simulation?” IEEE Open Journal of the Communications Society, 2023.
  25. Z. Lou, B. E. Y. Belmekki, and M.-S. Alouini, “Coverage analysis of hybrid RF/THz networks with best relay selection,” IEEE Communications Letters, vol. 27, no. 6, pp. 1634–1638, 2023.
  26. D.-H. Na, K.-H. Park, Y.-C. Ko, and M.-S. Alouini, “Performance analysis of satellite communication systems with randomly located ground users,” IEEE Transactions on Wireless Communications, vol. 21, no. 1, pp. 621–634, 2021.
  27. S. Kaur, “Analysis of inter-satellite free-space optical link performance considering different system parameters,” Opto-Electronics Review, vol. 27, no. 1, pp. 10–13, 2019.
  28. S. Bitragunta and S. Nitundil, “Best beam selection and PHY switching policy for hybrid FSO/RF inter-satellite communication link,” IET Communications, vol. 14, no. 19, pp. 3350–3362, 2020.
  29. Y. Ata and M.-S. Alouini, “Performance of integrated ground-air-space FSO links over various turbulent environments,” IEEE Photonics Journal, vol. 14, no. 6, pp. 1–16, 2022.
  30. Z. Lou and B. E. Y. Belmekki, “Coverage analysis of large-scale HAPS networks using directional beams,” 2023.
  31. N. Okati and T. Riihonen, “Stochastic analysis of satellite broadband by mega-constellations with inclined LEOs,” in 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications.   IEEE, 2020, pp. 1–6.
  32. Y. Cui, Z. Geng, Q. Zhu, and Y. Han, “Multi-objective optimization methods and application in energy saving,” Energy, vol. 125, pp. 681–704, 2017.
  33. F. A. Robert, M. Puteaux, and A. Najjar, “Small satellites market growth patterns and related technologies,” Handbook of Small Satellites: Technology, Design, Manufacture, Applications, Economics and Regulation, pp. 1–41, 2020.
  34. Z. Lou, B. E. Y. Belmekki, and M.-S. Alouini, “HAPS in the non-terrestrial network nexus: Prospective architectures and performance insights,” IEEE Wireless Communications, vol. 30, no. 6, pp. 52–58, 2023.
  35. M. Haenggi, “On routing in random Rayleigh fading networks,” IEEE Transactions on Wireless Communications, vol. 4, no. 4, pp. 1553–1562, 2005.
  36. N. I. Ziedan and J. L. Garrison, “Bit synchronization and doppler frequency removal at very low carrier to noise ratio using a combination of the Viterbi algorithm with an extended Kalman filter,” in Proceedings of the 16th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS/GNSS 2003), 2003, pp. 616–627.
  37. G. Kaddoum and F. Gagnon, “Design of a high-data-rate differential chaos-shift keying system,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 59, no. 7, pp. 448–452, 2012.
Citations (9)
View on Semantic Scholar

Summary

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

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