Node Assignment-Based Routing for Low-Earth Orbit Satellite Navigation Augmentation Networks

Navigation augmentation using low-orbit satellites is a low-cost, high-precision technique. Efficient transmission of data between the satellites and ground station is a prerequisite to ensure that this solution can be achieved. Aiming at improving the data transmission characteristics of a satellite navigation augmentation network, this paper establishes a linear programming model and proposes a routing algorithm based on node assignment and topology control. The algorithm distributes traffic evenly to the inter-satellite links of the relay nodes, improving the network throughput significantly. The linear programming model is solved by CPLEX, and its solution is optimal. The OPNET-based simulation results demonstrate that the routing framework proposed in this paper maintains high network throughput, low latency, and a low packet loss rate, even when network traffic is high, which is close to the optimal solution.