The topological of Underwater Wireless Sensor Networks (UWSNs) is easily changed due to the movement of ocean currents, thus routing holes and hidden receiving terminals occasionally occur. Addressing this issue, an optimal routing scheduling strategy for UWSNs based on the prediction of ocean currents movement are proposed. The offset trajectories of the network nodes can be known based on the prediction model of the ocean current movement. Through centralized periodic monitoring of the nodes state in the forwarding set, a distance threshold is introduced into determine and then avoid unnecessary scheduling. Considering the residual energy of the nodes, the distance to the surface buoy and the prediction trajectories of the offset nodes, the optimal scheduling strategy are proposed based on Particle Swarm Optimization (PSO) algorithm. In the data switching mode of “receive-carry-scheduling-forward”, the topology stability is maintained, in further effectively solves the problems of routing holes and hidden receiving terminals caused by ocean current movement and improves network connectivity. The simulation results show that compared with the GEDAR routing protocol based on depth adjustment, the packet delivery ratio improves 20% when the topology changes frequently, and then the network lifetime is 25% in the case of sparse nodes.