基于贪婪算法的多星多站数据接收规划
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:

国家高技术研究发展计划(863计划)


Satellite Data Transmission Planning of Multi-satellite and Multi-station
Author:
Affiliation:

Fund Project:

The National High Technology Research and Development Program of China (863 Program)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Satellite data transmission planning of multi-satellite and multi-station is how to allocate the time of satellites and grand stations when one of the follow cases happens: A) a satellite could access several grand stations, or B) a grand station could be accessed by several satellites, even C) the mixture of case A) and B). The problem is viewed as a matrix transform firstly, and each matrix element is a time windows’ set which belongs a pair of satellite and grand station; the model is built on matrix secondly; the feature of optimum value is found and proved thirdly; lastly, the greedy algorithm is applied to solve the model. The simulation result shows that the greedy algorithm is more than 90% of the upper threshold of optimum value.

    参考文献
    相似文献
    引证文献
引用本文

李园强,李传荣,胡坚,等. 基于贪婪算法的多星多站数据接收规划[J]. 科学技术与工程, 2012, 12(22): .
li yuan qiang, li chuan rong, hu jian, et al. Satellite Data Transmission Planning of Multi-satellite and Multi-station[J]. Science Technology and Engineering,2012,12(22).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-05-04
  • 最后修改日期:2012-05-15
  • 录用日期:2012-05-15
  • 在线发布日期: 2012-06-20
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注