- Book Chapter
- 10.1007/978-3-030-19156-6_43
Link Assignment and Information Transmission Route Planning for BDS Inter-satellite Link Network
- Jan 01, 2019
- Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
- Hongbo Zhao + 4 more +4
Satellites of the third generation BeiDou Navigation Satellite System (BDS) will be equipped with Ka-band antennas and communicate through point-to-point Inter-Satellite Links (ISLs). Link assignment and routing algorithms of other Global Navigation Satellite Systems (GNSSs) are not suitable for BDS ISL due to its unique communication system. This article mainly focuses on inter-satellite link assignment and routing problem in BDS ISL network which is a new challenge and has no mature algorithm proposed specially for it before. Firstly, time slot matrix assigning algorithm is put forward to solve link assignment problem based on characteristic of BDS ISL. Performance of this algorithm is simulated and ISL network topology designed by this algorithm is proved to be good in aspects of average number of links, average position dilution of precision (PDOP) and other important indicators. Secondly, on the basis of determined network topology, this paper provides a heuristic route planning strategy for information transmission in BDS ISL network. Path Combinational Optimization algorithm based on Simulated Annealing (PCO-SA) is proposed and elaborated in this paper. By combining PCO-SA and adjusted Contact Graph Routing (CGR) algorithm, a common solution for routing problem of navigation related data can be achieved. Simulation results compared with other route planning methods show that PCO-SA can not only significantly increase success ratio of route planning, but also optimize average time delay and hop of planned path.
Read more