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

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.