Volume 8 Number 8 (Aug. 2013)
Home > Archive > 2013 > Volume 8 Number 8 (Aug. 2013) >
JSW 2013 Vol.8(8): 1991-1999 ISSN: 1796-217X
doi: 10.4304/jsw.8.8.1991-1999

Simple Change Adaptive Routing Algorithm for Satellite IP Networks

Liu Feng, Zhang Yu
School of Computer and Information Science, Southwest University, Chongqing, 400715, China

Abstract—Although the LEO constellation has dynamic satellite network topology, the topology changes are predictable and periodic. Based on the characteristics above, a new simple change adaptive routing algorithm (SCARA) is proposed for satellite IP networks. SCARA uses simple rules to decide the next hop. The rules are 1) using only two possible directions to reduce the routing path; 2) assigning higher priority to the direction with higher satellite latitude; 3) avoiding the polar region;4) avoiding congestion with local buffer and queue information. SCARA is a kind of distributed routing algorithm. Only local information, such as satellite latitude, logical location, buffer, source and destination address, etc., is needed to route packets, and information from other satellites is not necessary for routing. This feature makes SCARA can be used in satellite IP networks. A simulator is developed for evaluating the performance. The simulation result shows that SCARA has the capability to find the minimum path, lower end-to-end delay and lower time complexity.

Index Terms—Routing algorithm; satellite IP networks; LEO constellation; local information; simulation.

[PDF]

Cite: Liu Feng, Zhang Yu, "Simple Change Adaptive Routing Algorithm for Satellite IP Networks," Journal of Software vol. 8, no. 8, pp. 1991-1999, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]