Volume 8 Number 8 (Aug. 2013)
Home > Archive > 2013 > Volume 8 Number 8 (Aug. 2013) >
JSW 2013 Vol.8(8): 1851-1858 ISSN: 1796-217X
doi: 10.4304/jsw.8.8.1851-1858

Partially Known Routing for Satellite IP Networks

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

Abstract—Satellite IP network (SIPN), which includes satellites whose orbit information is known or unknown is a kind of Delay- and Disruption-Tolerant Networking. This paper introduces a new Partially Known Routing (PKR) for SIPN since there is no efficient routing method for this partially known network. Available orbit information is used by PKR to estimate next meeting time between satellites. The meeting time is mapped to the edge weight of a graph. Then a satellite set which includes all satellites in the shortest path is outputted by PKR algorithm, which is a based on extended Dijkstra algorithm. Finally, PKR routes packets based on the satellite set. If the satellite set is not null, PKR forwards just one copy of a packet to only one satellite in the satellite. Otherwise, PKR will send multicopies of a packet to other satellites. The simulation result shows that PKR has better performance on packet loss rate and transferring throughput under all traffic loads; the average end-to-end delays of PKR is a little higher than Epidemic routing under lower traffic loads, but the delays is close to and even better than Epidemic routing under higher traffic loads. PKR fits for the routing where higher loss rate and throughput are required. It also routes packets timely when the traffic load is high.

Index Terms—Partially Known Routing; satellite IP networks; Epidemic routing; DTN.


Cite: Yu Zhang, Feng Liu, "Partially Known Routing for Satellite IP Networks," Journal of Software vol. 8, no. 8, pp. 1851-1858, 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]