Data Transfer Problem in Navigation Satellite Network Based on Agility Link

Autonomous navigation supported by inter-satellite ranging and communication with inter-satellite links (ISL) is the most important direction of development of satellite navigation system. The agility link can achieve more information from other satellites by switching the direction of phased array antenna flexibly. However, the complexity and efficiency of communication are affected at the same time. In this paper, we describe the data transfer problem when the data is split into several datum units whose hops are limited. We investigate the computational complexity of the problem firstly and it is proved to be an NP-complete problem. Then we propose a linear programming model for solving the problem. At last, we show that the problem is polynomial solvable when the number of recipient nodes or the number of datum units is equal to 1. The research in this paper is valuable for solving the data transfer problem in the navigation satellite network based on agility link.