Abstract:

The efficiency of the Dijkstra algorithm is very low in satellite network because of the low degree of satellite network connection. The relationship between computing efficiency of the Dijkstra algorithm and network connection degree is studied. Then Dijkstra algorithm is improved and a new modified algorithm is proposed which can adapt to the satellite network characteristics of dynamic topology and low connection degree. The modified Dijkstra (MDijkstra) avoids much void calculation and enhances the computation efficiency.Analysis and simulation show that the lower the network connection degree is, the better the modified algorithm is.