基于动态规划的导航卫星网络路由算法

摘要

针对装配高频段相控阵天线、采用时分多址传输信息的导航卫星网络,对时隙内多链路星间路由问题进行研究.首先,通过对导航星座动态网络拓扑结构的分析,基于轮询建链模式构建星间链路分配方案.然后,提出了基于动态规划的路由算法,并说明路由算法的基本模型和计算步骤.最后,通过实例仿真,以通信时延和中继跳数为优化目标验证动态规划算法的性能,并讨论算法计算时间随网络规模的变化.基于时分捷变建链的导航卫星网络路由是多阶段决策最优化问题，应用动态规划进行求解。仿真结果表明，基于动态规划路由算法的优化性能与泛洪算法一致，计算速没较优于泛拱算祛，能够为导航星座网络的高效信息传输提供一走的支持。