JSW 2013 Vol.8(8): 1991-1999 ISSN: 1796-217X
doi: 10.4304/jsw.8.8.1991-1999
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.
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.
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: Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKI, 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]
-
Nov 18, 2021 News!
Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP [Click]
-
Dec 24, 2021 News!
Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec) [Click]
-
Nov 18, 2021 News!
[CFP] 2022 the annual meeting of JSW Editorial Board, ICCSM 2022, will be held in Rome, Italy, July 21-23, 2022 [Click]
-
Aug 01, 2023 News!