• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Novel Adaptive Routing Algorithm for Delay-Sensitive Service in Multihop LEO Satellite Network

Vol. 10, No. 8, August 30, 2016
10.3837/tiis.2016.08.007, Download Paper (Free):

Abstract

The Low Earth Orbit satellite network has the unique characteristics of the non-uniform and time-variant traffic load distribution, which often causes severe link congestion and thus results in poor performance for delay-sensitive flows, especially when the network is heavily loaded. To solve this problem, a novel adaptive routing algorithm, referred to as the delay-oriented adaptive routing algorithm (DOAR), is proposed. Different from current reactive schemes, DOAR employs Destination-Sequenced Distance-Vector (DSDV) routing algorithm, which is a proactive scheme. DSDV is extended to a multipath QoS version to generate alternative routes in active with real-time delay metric, which leads to two significant advantages. First, the flows can be timely and accurately detected for route adjustment. Second, it enables fast, flexible, and optimized QoS matching between the alternative routes and adjustment requiring flows and meanwhile avoids delay growth caused by increased hop number and diffused congestion range. In addition, a retrospective route adjustment requesting scheme is designed in DOAR to enlarge the alternative routes set in the severe congestion state in a large area. Simulation result suggests that DOAR performs better than typical adaptive routing algorithms in terms of the throughput and the delay in a variety of traffic intensity.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
L. Liu, T. Zhang and Y. Lu, "A Novel Adaptive Routing Algorithm for Delay-Sensitive Service in Multihop LEO Satellite Network," KSII Transactions on Internet and Information Systems, vol. 10, no. 8, pp. 3551-3567, 2016. DOI: 10.3837/tiis.2016.08.007.

[ACM Style]
Liang Liu, Tao Zhang, and Yong Lu. 2016. A Novel Adaptive Routing Algorithm for Delay-Sensitive Service in Multihop LEO Satellite Network. KSII Transactions on Internet and Information Systems, 10, 8, (2016), 3551-3567. DOI: 10.3837/tiis.2016.08.007.