星间链路数量受限的导航卫星网络链路分配问题

摘要：

对星间链路数量非常有限、需要同时满足星间测距和星间通信需求的导航卫星网络的链路分配问题进行了研究.首先,分析了导航卫星网络的特点,并设计了一种基于有限状态自动机(FSA)的拓扑处理机制.然后,将星间测距需求作为一个约束,以星间通信的延时性能为优化目标,将导航卫星网络的链路分配问题建模为一个多目标优化问题.最后,针对建立的多目标优化问题,分别提出一种基于首次改善(FI)的本地搜索算法和基于模拟退火(SA)的启发式优化算法以对链路分配问题进行求解,并提出一种基于分支交换策略的新链路分配生成方法.仿真结果表明,通过FI算法和SA算法获得的优化链路分配的网络延时性能均得到了改进,且SA算法的性能要优于FI算法;同时,FSA的状态持续时间的减小有利于获得网络延时性能好的链路分配.

关键词：导航卫星网络、链路分配、多目标优化、首次改善、模拟退火、网络延时

所属期刊栏目：36

分类号：V44;TP393(航天仪表、航天器设备、航天器制导与控制)

资助基金：National Natural Science Foundation of China91438102;国家自然科学基金91438102

在线出版日期：2015-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2329-2339