In order to use the algorithm on traffic requiring guaranteed QoS, we added an end-to-end delay constraint into the optimization process.
📌 3 Key Takeaways
🎯
Objective & Hypothesis:In this study, we investigated the routing problem in low earth orbit satellite communication systems with intersatellite links and using a greedy optimization, we tested the performance of a routing algorithm proposed in the literature.
📊
Key Findings & Data:The routing problem is divided into two separate problems: UDL and ISL routing.
💡
Conclusion & Impact:In order to use the algorithm on traffic requiring guaranteed QoS, we added an end-to-end delay constraint into the optimization process.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters
Abstract
In this study, we investigated the routing problem in low earth orbit satellite communication systems with intersatellite links and using a greedy optimization, we tested the performance of a routing algorithm proposed in the literature. The routing problem is divided into two separate problems: UDL and ISL routing. For the ISL routing, the problem has been defined as a minimization problem with start and end satellites known, and minimizing the path handover to connect these end satellites. We used greedy optimization to solve the problem. In order to use the algorithm on traffic requiring guaranteed QoS, we added an end-to-end delay constraint into the optimization process.
🔖
Cite This Article
ZAİM, A. H. (2022). Routing in LEO satellite networks: An implementation. Istanbul University Journal of Electrical and Electronics Engineering, Cilt: 1 - Sayı: 2, 179–191. https://ajindex.com/articles/543981
Jose Radzik and Gerard Maral, A Methodology for Rapidly Evaluating thePerformance of Some Low Earth Orbit Satellite Systems, IEEE Journal on Selected Areas in Communications, Vol.13, No.2, Feb.1995,pp.301-309
M.Werner, A.Jahn, E.Lutz, and A.Bottcher. Analysis of System Parameters for LEO/ICO Satellite Communication Networks, IEEE Journal on Selected Areas in Communications, Vol.13, No.2, Feb.95,pp.371-381
J.Hutcheson and M.Lawrin. Network Flexibility of the Iridium global mobile satellite system, IMSC'95, Ottawa, Canada, June 95, pp.503-507
M.A.Sturza. Architecture of the TELEDESIC satellite systems, IMSC'95, Ottawa, Canada, June 95, pp.212-218
G.Maral, J.J.DeRidder, B.G.Evans and M.Richaria. Low Earth Orbit Satellite Systems for Communications, Int.J.Sat.Comm., vol.9,pp.209-225, Spet/Oct 1991. [6] http://www.iridium.com [7] http://www.teledesic.com [8]
M.Werner. A Dynamic Routing Concept for ATM-Based Satellite Personal Communication Networks, IEEE Journal on Selected Areas in Communications, Vol.15, No.8, October 97,pp.1636-1648
M.Werner, C.Delucchi, H.J.Vogel, G.Maral and J.J.DeRidder. ATM-Based Routing in LEO/MEO Satellite Networks with Intersatellite Links, IEEE Journal on Selected Areas in Communications, Vol.15, No.1, January 97,pp.69-81
H.S. Chang, B.W. Kim, C.G. Lee, S.L. Min, Y.Choi, H.S. Yang, and C.S. Kim. Topological design and routing for {LEO} satellite networks, IEEE Globecom, pages 529--535, 1995
H.S. Chang, B.W. Kim, C.G. Lee, S.L. Min, Y. Choi, H.S. Yang, D.N. Kim, and C.S. Kim. Performance comparison of optimal routing and dynamic routing in low earth orbit satellite networks, IEEE Vehicular Technology Conference, pages 1244--1249, 1996
H.S. Chang, B.W. Kim, C.G. Lee, S.L. Min, Y. Choi, H.S. Yang, D.N. Kim, and C.S. Kim.Performance comparison of static routing and dynamic routing in low earth orbit satellite networks, IEEE Vehicular Technology Conference, pages 1240--1243, 1996
H.S. Chang, B.W. Kim, C.G. Lee, S.L. Min, Y. Choi, H.S. Yang, D.N. Kim, and C.S. Kim. FSA-based link assignment and routing in low earth orbit satellite networks, IEEE Transactions on Vehicular Technology, 47(3):1037--1048, August 1998
R. Mauger and C. Rosenberg. QoS guarantees for multimedia services on a {TDMA}-based satellite network, IEEE Communications Magazine, pages 56--65, July 1997
H.Uzunalioglu. Probabilistic routing protocols for low earth orbit satellite ne