基于启发式遗传算法的时分星间网络拓扑优化设计

Topology Optimization Design of TDMA Inter-Satellite Link Based on Heuristic Genetic Algorithm

摘要:

针对北斗导航系统对星间网络的测量与数传业务需求,提出一种基于启发式遗传算法的网络拓扑优化设计方法,首先通过理论分析制定了拓扑规划的基本原则,给出一个能满足大部分需求的拓扑框架,以此作为初值,利用遗传算法对拓扑进行了优化,在路由规划中采用了分时以最短时延为原则的路由算法,最后,对星间网络测量指标进行了统计分析,以星间数据传输和星星地数据下传作为星间网络数据传输的典型工况,对星间网络拓扑路由规划的结果进行了逻辑仿真验证,仿真结果表明,该网络拓扑规划能满足导航星座常规业务的基本测量与数传需求,为解决导航星座星间网络的复杂运行管理提供了一种解决问题的思路。

Abstract:

(A topology optimization design of TDMA inter-satellite link based on heuristic genetic algorithm is proposed to meet the measurement and data transmission service requirements of Beidou navigation system. Firstly, the basic principles of topology planning are formulated through theoretical analysis, and a topology framework that can meet most of the requirements is given. As the initial value, the topology is optimized by using genetic algorithm, in routing planning, the routing algorithm based on the principle of time division and the shortest delay is adopted. Finally, the measurement indexes of the inter satellite network are analyzed statistically. The data transmission between the satellites and the data transmission between the stars and the earth are taken as the typical conditions of the inter satellite network data transmission. The results of the logical simulation of the inter satellite network topology routing planning are verified. The simulation results show that the network topology planning can meet the requirements of the basic measurement and data transmission requirements. The topology optimization design provide a solution to the complex operation and management of the inter satellite network of navigation constellation.)