A source routing algorithm for LEO satellite networks

Author

Song, Xuegui ; Liu, Kai ; Zhang, Jun ; Cheng, Lianzhen

Author_Institution

Sch. of Electron. & Inf. Eng., Beihang Univ., Beijing, China

Volume

2

fYear

2005

Firstpage

1351

Abstract

One research challenge in low earth orbit (LEO) satellite networks is to develop specialized and efficient routing algorithms. Based on datagram routing algorithm (DRA), a new routing algorithm, namely source routing algorithm (SRA), for LEO satellite networks is presented. Compared with DRA, it reduces computation overhead greatly while keeping the same overall performance. By the algorithm, the path with minimum propagation delay is discovered at the source satellite and stored in packet header, and then the packet is forwarded to its destination by intermediate nodes according to the path. Finally, the algorithm performance is evaluated through simulation and its computation complexity is analyzed to validate the efficiency of SRA.

Keywords

computational complexity; routing protocols; satellite communication; DRA; LEO satellite network; SRA; computation complexity; datagram routing algorithm; low earth orbit; packet header; propagation delay; source routing algorithm; Artificial satellites; Computer networks; Data communication; Internet; Low earth orbit satellites; Military satellites; Network topology; Partitioning algorithms; Propagation delay; Routing protocols; low earth orbit (LEO); satelite networks; source routing algorithm (SRA);

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2005. MAPE 2005. IEEE International Symposium on

Print_ISBN

0-7803-9128-4

Type

conf

DOI

10.1109/MAPE.2005.1618174

Filename

1618174