Performance of shortest path routing under various link cost metrics for non-GEO satellite systems

Author

Papapetrou, E. ; Pavlidou, F.N.

Author_Institution

Sch. of Eng., Aristotelian Univ. of Thessaloniki, Greece

Volume

2

fYear

2000

fDate

2000

Firstpage

918

Abstract

This paper deals with the performance evaluation of various path selection strategies that are suitable for non-GEO satellite systems. The modified Dijkstra (1959) algorithm is used for different link cost functions. These various cost functions result to different performance in terms of system utilization, rerouting failure probability and delay parameters. In particular four metrics have been examined for the establishment of paths. The first two are based on the propagation delay and the traffic at the network whereas the other two are based on new, special factors that characterize the operation of inter-satellite links (ISLs). The scenarios are tested through extended real-time simulations and fruitful conclusions are derived at the end of the study

Keywords

costing; delays; digital simulation; probability; satellite links; telecommunication network routing; telecommunication traffic; ISL; delay parameters; handover failure probability; inter-satellite links; link cost functions; link cost metrics; modified Dijkstra algorithm; network traffic; nonGEO satellite systems; path selection; performance evaluation; propagation delay; real-time simulations; rerouting failure probability; shortest path routing; system utilization; traffic conditions; Cost function; Earth; Propagation delay; Routing; Satellites; Sea surface; Telecommunication computing; Telecommunication traffic; Topology; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Personal, Indoor and Mobile Radio Communications, 2000. PIMRC 2000. The 11th IEEE International Symposium on

Conference_Location

London

Print_ISBN

0-7803-6463-5

Type

conf

DOI

10.1109/PIMRC.2000.881556

Filename

881556