A routing algorithm to provide end-to-end delay guarantee in low earth orbit satellite networks

Qijie Huang, Boon Sain Yeo, Peng Yong Kong

Research output: Contribution to journalConference articlepeer-review

7 Scopus citations


Although several routing algorithms for Low Earth Orbit (LEO) satellite networks have been proposed in literature, algorithms that provide guaranteed end-to-end delay bound for LEO satellite networks have not been considered. The motivation to design such an algorithm is that LEO satellite networks are likely to play an important role in the future Internet. In this paper, the Weighted Fair Queuing (WFQ) is introduced into LEO satellite system with the aim to provide end-to-end delay guarantee. A routing algorithm, i.e. Satellite Routing for End-to-end Delay (SRED), which is able to provide guaranteed end-to-end delay bound, is put forward. SRED includes a route computation algorithm in the presence of WFQ and an efficient partial rerouting algorithm that handles the dynamic nature of LEO satellites. Through simulations on an Iridium-like constellation, the proposed framework is shown to achieve guaranteed end-to-end delay bound for admitted connections. The performance of SRED is dependent on the traffic characteristics of connections. Better performance is achieved when the connections have smaller packet size and burst size. SRED is shown to outperform best effort scheme in the system throughput whilst providing delay bound service at the same time under certain traffic characteristics.

Original languageBritish English
Pages (from-to)2911-2915
Number of pages5
JournalIEEE Vehicular Technology Conference
Issue number5
StatePublished - 2004
Event2004 IEEE 59th Vehicular Technology Conference, VTC2004-Spring: Towards a Global Wireless World - Milan, Italy
Duration: 17 May 200419 May 2004


  • LEO satellite networks
  • QoS routing
  • WFQ, guaranteed delay bound


Dive into the research topics of 'A routing algorithm to provide end-to-end delay guarantee in low earth orbit satellite networks'. Together they form a unique fingerprint.

Cite this