The previous satellite handover prediction and ground cellular network were mainly studied in the static steady satellite links. Rare work has been conducted to resolve the dynamic satellite handover prediction. The complexity of this problem comes from that the multiple link states of the satellite change with the users' movements. To reckon with these challenges, the time-expanded graph, in which the covering satellite and the handover strategy are treated as its node and arc weight respectively, is constructed in this paper. And the handover prediction is viewed as finding the shortest path of the time-expanded graph dynamically based on the previous state with the perception of velocity. Compared with the previous approaches in the satellite handover prediction, the proposed method can effectively avoid the handover prediction failure and reduce the redundant computation triggered by static update algorithms. Simulation results are presented to show the improvements. KEYWORDS dynamic update, intersatellite link (ISL) handover, LEO satellite network, satellite handover 1 | INTRODUCTIONIn contrast with geostationary and medium earth orbit, low Earth orbit (LEO) satellite communication networks take on a shorter propagation delay. The demand for a seamless real-time voice and data coverage can be met as the LEO systems are integrated with terrestrial links. Because the position of base station in the ground cellular network is fixed, the user generally performs handover through the real-time signal-to-interference-plus-noise ratio measurement. However, arising from the low altitudes and high speeds of LEO satellite communication networks, their footprints on the earth's surface shall be changed rapidly so that the real-time signal-to-interference-plus-noise ratio measurement is not fully applicable to the LEO satellite communication. Consequently, the prediction of the handover needs to be performed so as to elevate the frequency of satellite handover to sustain a real-time service connection.In contrast with the spot-beam handover and ground cellular network handover, the intersatellite link (ISL) handover has aroused less concern.With the increase in the number of LEO satellites, more satellites at any time can be approved by the user. In this regard, it is the general trend of research on ISL handover. A hard handover scheme 1 and a hybrid channel adaptive handover scheme 2,3 were proposed by Gkizeli et al. Seyedi et al analyzed the coverage time for the users in LEO satellite networks and initially derived a lower bound for the expected quantity of ISL handover. 4,5 The foregoing ISL handover criterions were concluded, and a graph-based ISL handover prediction framework 6 was proposed by Zhaofeng Wu et al to incorporate all the existing satellite handover criterions flexibly. Unfortunately, most of the works can be merely geared into the scenario where the satellite link states are stable. They hypothesize if the velocity of the user is negligible. Yet practically, the velocity of the user is not negligible ...