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:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]