星间数传任务通信冲突处理算法研究第三次修改.docVIP

PAGE . 页 5.6 5.6 大 连 大 学 本科毕业论文(设计)开题报告 论 文 题 目：星间数传任务通信冲突处理算法研究 学 院： 专 业 、班 级： 计算机科学与技术 学 生 姓 名： 指导教师（职称）： 2012年 3月 毕业论文（设计）开题报告要求 开题报告既是规范本科生毕业论文工作的重要环节，又是完成高质量毕业论文（设计）的有效保证。为了使这项工作规范化和制度化，特制定本要求。 一、选题依据 1.论文（设计）题目及研究领域； 2.论文（设计）工作的理论意义和应用价值； 3.目前研究的概况和发展趋势。 二、论文（设计）研究的内容 1.重点解决的问题； 2.拟开展研究的几个主要方面（论文写作大纲或设计思路）； 3.本论文（设计）预期取得的成果。 三、论文（设计）工作安排 1.拟采用的主要研究方法（技术路线或设计参数）； 2.论文（设计）进度计划。 四、文献查阅及文献综述 学生应根据所在学院及指导教师的要求阅读一定量的文献资料，并在此基础上通过分析、研究、综合，形成文献综述。必要时应在调研、实验或实习的基础上递交相关的报告。综述或报告作为开题报告的一部分附在后面，要求思路清晰，文理通顺，较全面地反映出本课题的研究背景或前期工作基础。 五、其他要求 1.开题报告应在毕业论文（设计）工作开始后的前四周内完成； 2.开题报告必须经学院教学指导委员会审查通过； 3.开题报告不合格或没有做开题报告的学生，须重做或补做合格后，方能继续论文（设计）工作，否则不允许参加答辩； 4.开题报告通过后，原则上不允许更换论文题目或指导教师； 5.开题报告的内容，要求打印并装订成册（部分专业可根据需要手写在统一纸张上，但封面需按统一格式打印）。 一、选题依据 1．论文（设计）题目 星间数传任务通信冲突处理算法研究 2．研究领域 计算机应用 3．论文（设计）工作的理论意义和应用价值 随着我国航天事业的发展，卫星网络日趋复杂以及卫星通信和计算机管理技术的深入发展，当有多颗卫星同时向一个中继卫星申请通信时，受制于被申请卫星的通信能力，当该卫星的通信能力有限时，在此卫星节点就可能会发生通信受阻，既通信冲突。因此，解决卫星通信冲突即星间卫星调度问题属于航天领域中亟待解决的重点问题之一，对该问题的研究将对当前及未来一段时间内地面资源与卫星数传需求之间供需矛盾的有效解决提供理论依据，通过研究新的算法或改进现有算法，可以降低通信系统工作的成本，减轻工作强度，提高通信效率。 卫星网络为有效地综合利用组网卫星中每颗卫星的信息以完成复杂的航天任务，由若干颗卫星相互协调工作，同时卫星间必须建立可靠的星间链路(Intersatellite Links)，通过星间链路把多颗卫星互联在一起，形成一个以卫星作为交换结点的空间通信网络。卫星星间通信是编队飞行系统的重要组成部分，是关键技术之一。卫星间通过星间链路(ISLs)相互联系，互相监视，载荷任务，进行故障检测及处理，使得多颗卫星中诸如编队飞行、组网飞行拥有良好的机动性和重构性。但同时对数据处理、姿态控制、星间通信、卫星调度也提出了新的要求。因此，针对星间调度即冲突处理的研究将为未来卫星组网提供重要的支持，对星间通信相关技术的研究也必将具有重大的意义。 4．目前研究的概况和发展趋势 目前，解决此类冲突的方法，是对卫星网络中的中继卫星任务进行合理调度。根据国内外文献资料，研究的调度算法主要有：Gooley[1]用于解决美国空军卫星控制网（AFSCN）的低、中高轨卫星调度的混合整数规划（MIP）、插入算法和替换算法等确定性调度算法，该类算法适用于数传任务较少、约束比较简单的情况；Pemberton[2]提出的优先级分割算法（priority segmentation algorithm），王远振[3]等提出的将扩展Petri网与启发式调度规则相结合来实现多星地面设备优化调度的方法等启发式调度算法，该类算法对问题进行了较大简化，与实际问题有一定的差距；阎志伟[4]等在预警卫星传感器调度方面研究了并行禁忌遗传算法，李云峰[5]等提出的基于该遗传算法的卫星数传混合调度算法等智能调度算法，该类算法比较复杂，对卫星实时任务的调度响应不够灵敏。 二、论文（设计）研究的内容 1.重点解决的问题 本文针对中继卫星通信任务具有实时性和时间灵活度的特点，主要考虑通信任务的截止期和空闲时间两个方面的特征参数，由于目前针对星间链路的资料还比较少，因此本研究的内容对于星间通信的研究将具有重要的参考价值。 2.拟开展研究的几个主要方面（论文写作大纲或设计思路） 1）星