An efficient QoS-aware routing algorithm for LEO polar constellations

Xin Tian; Khanh Pham; Erik Blasch; Zhi Tian; Dan Shen; Genshe Chen

doi:10.1117/12.2015203

21 May 2013 An efficient QoS-aware routing algorithm for LEO polar constellations

Xin Tian, Khanh Pham, Erik Blasch, Zhi Tian, Dan Shen, Genshe Chen

Proceedings Volume 8739, Sensors and Systems for Space Applications VI; 87390O (2013) https://doi.org/10.1117/12.2015203
Event: SPIE Defense, Security, and Sensing, 2013, Baltimore, Maryland, United States

Abstract

In this work, a Quality of Service (QoS)-aware routing (QAR) algorithm is developed for Low-Earth Orbit (LEO) polar constellations. LEO polar orbits are the only type of satellite constellations where inter-plane inter-satellite links (ISLs) are implemented in real world. The QAR algorithm exploits features of the topology of the LEO satellite constellation, which makes it more efficient than general shortest path routing algorithms such as Dijkstra’s or extended Bellman-Ford algorithms. Traffic density, priority, and error QoS requirements on communication delays can be easily incorporated into the QAR algorithm through satellite distances. The QAR algorithm also supports efficient load balancing in the satellite network by utilizing the multiple paths from the source satellite to the destination satellite, and effectively lowers the rate of network congestion. The QAR algorithm supports a novel robust routing scheme in LEO polar constellation, which is able to significantly reduce the impact of inter-satellite link (ISL) congestions on QoS in terms of communication delay and jitter.

Citation Download Citation

Xin Tian, Khanh Pham, Erik Blasch, Zhi Tian, Dan Shen, and Genshe Chen "An efficient QoS-aware routing algorithm for LEO polar constellations", Proc. SPIE 8739, Sensors and Systems for Space Applications VI, 87390O (21 May 2013); https://doi.org/10.1117/12.2015203

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available