卫星通信调度问题建模论文［精荐］.docVIP

PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT - 1 - 卫星通信调度问题 摘要 卫星数字通信系统由一颗卫星和一组地面站组成，正确的传输调度方案为星载转发器定义了一系列传输排列组合方式，以为矩阵TRAF中的通信量设计路由。本文针对卫星通信数据传输时间进行了调度，建立模型，解决了一般情况下的最短传输时间的算法。 对于问题一中的数据传输矩阵，我们建立了最短传输时间模型，详尽地写出了具体的算法，画出了对应的流程图。通过采用添加虚拟值的方法，使得每行每列之和都为LB，然后对数据传输矩阵进行合理的拆分，并对每个工作模式的传输时间求和，即为最短传输时间。 问题二即为问题一的推广，对于更为普遍的型的数据传输矩阵，我们在问题一中的算法中添加了判断m和n的大小关系并将原数据传输矩阵构造成为N阶方阵这一步，结合问题一中的算法，从而得到了一般情况下最短传输时间调度方案。 问题三中，我们在对样本进行假设检验之后，求出了在传输过程中数据包发生丢失的情况下传输时间的数学期望。我们假设系统会在一个工作模式完成之后，检测数据是否有丢失，如果有丢失将要进行重新传输。在这次重新传输过程中我们认为进行的是将整个工作模式再次进行传输，并且在重新传输过程中不再发生错误，接着根据概率统计知识进行相关求解。 模型改进时考虑了卫星在传输数据量的过程中，存在一种自动纠错功能，即传输数据