Analysis of Priority-based Adaptive Routing in Satellite Networks

In this paper we analyze a priority-based shortest path routing approach for mesh-like modeled satellite constellations. In a mesh-like satellite network, there are many shortest paths between a source-destination (s-d) pair in terms of hop-count. Therefore, deciding on the best shortest path becomes a crucial task for utilizing the network resources. In [O. Korcak et al., 2005], we introduced a priority-based adaptive routing (PAR) scheme that accounts for utilization metric of inter satellite links (ISLs). Moreover, to avoid needless splitting of a flow and achieve better utilization of ISLs, enhanced PAR (ePAR) scheme is proposed. However, there are a number of ePAR parameters that should be adjusted depending on the network and traffic characteristics. In this paper, we provide a detailed analysis of ePAR scheme to form an opinion on the parameters setting