基于贪婪算法的多星多站数据接收规划

摘要：

卫星围绕地球运行,若在一个时间段内,多颗卫星经过多个地面站形成数据接收冲突时,如何安排卫星下传数据和地面站接收数据的时间,这就是多星多站数据接收规划问题.首先将该问题归结为针对矩阵的一种变换,然后以数据接收总时长最大为目标建立了模型.接着给出了最优解的性质并予以证明.最后用贪婪算法进行了求解和分析.利用STK仿真多星过站情况.计算结果表明贪婪算法求解结果达到理论最优值上限的90％以上,故该模型和算法效果良好.

关键词：多星多站、贪婪算法、数据传输、时间分配、矩阵

所属期刊栏目：12

分类号：TP391.75(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2008AA120902

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

页数：共6页

页码：5513-5518