Abstract
Low Earth Orbit (LEO) satellites move with respect to a fixed observer on the Earth surface. Satellites in the polar regions and the seam switch off their intersatellite links to the neighbor satellites. As a result, the connectivity pattern of the network changes. Ongoing calls passing through these links need to be rerouted. A large number of simultaneous rerouting attempts would cause excessive signaling load in the network. Moreover, the handover calls could be blocked because of the insufficient network resources in the newly established routes or large connection re‐establishment delay. In this paper, a routing protocol is introduced to reduce the number of routing attempts resulting from link connectivity change. The protocol does not use the links that will be switched off before the connection is over. Since the call durations are not known a priori, the proposed protocol utilizes a probabilistic approach. The performance of the protocol is evaluated through simulation experiments. The experimental results indicate that the routing protocol reduces the number of rerouting attempts resulting from connectivity changes of the network.
Similar content being viewed by others
References
F. Abrishamkar and Z. Siveski, PCS global mobile satellites, IEEE Communications Magazine 34(9) (September 1996) 132–136.
J.M. Benedetto, Economy-class ion-defying ICs in orbit, IEEE Spectrum 35(3) (March 1998) 36–41.
D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall, 1992).
H.S. Chang, B.W. Kim, C.G. Lee, Y.H. Choi, S.L. Min and C.S. Kim, Topological design and routing for Low-Earth Orbit satellite networks, in: Proc. of IEEE GLOBECOM (1995) pp. 529–535.
H.S. Chang, B.W. Kim, C.G. Lee, S.L. Min, Y.H. Choi and H.S. Yang, Performance comparison of static routing and dynamic routing in Low Earth Orbit satellite networks, in: Proc. of IEEE VTC (1996) pp. 1240–1243.
P.R. Giusto and G. Quaglione, Technical alternatives for satellite mobile networks, in: Proc. of the First European Workshop on Mobile/ Personal Satcoms (1994) pp. 15–27.
Y.C. Hubbel, A comparison of the IRIDIUM and AMPS systems, IEEE Network Magazine 11(2) (March/April 1997) 52–59.
E. Lutz, Issues in satellite personal communication systems, Wireless Networks 4(2) (1998) 109–124.
B. Miller, Satellite free mobile phone, IEEE Spectrum 35(3) (March 1998) 26–35.
H. Uzunalioğlu, I.F. Akyildiz, Y. Yesha and W. Yen, Footprint handover rerouting protocol for Low Earth Orbit satellite networks, Wireless Networks 5(5) (1999) 327–337.
H. Uzunalioğlu, W. Yen and I.F. Akyildiz, A connection handover protocol for LEO satellite ATM networks, in: Proc. of ACM/IEEE MOBICOM’ 97 (1997) pp. 204–214
M. Werner, G. Berndl and B. Edmaier, Performance of optimized routing in LEO intersatellite link networks, in: IEEE VTC’ 97 (1997) pp. 246–250
M. Werner, C. Delucchi, H.-J. Vogel, G. Maral and J.-J. De Ridder, ATM-based routing in LEO/MEO satellite networks with intersatellite links, IEEE Journal on Selected Areas in Communications 15(1) (January 1997) 69–82.
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 13(2) (February 1995) 371–381.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Uzunalioğlu, H., Akyildiz, I.F. & Bender, M.D. A routing algorithm for connection‐oriented Low Earth Orbit (LEO) satellite networks with dynamic connectivity. Wireless Networks 6, 181–190 (2000). https://doi.org/10.1023/A:1019133429805
Issue Date:
DOI: https://doi.org/10.1023/A:1019133429805