卫星通信调度问题建模大学生毕业设计（论文）.docVIP

卫星通信调度问题 摘要 卫星数字通信系统由一颗卫星和一组地面站组成正确的传输调度方案为星载转发器定义了一系列传输排列组合方式，以为矩阵TRAF中的通信量设计路由。一般情况下最短传输时间调度方案问题重述 卫星数字通信系统由一颗卫星和一组地面站组成。地面站即扮演与地基通信网络之间的接口角色。通过SS-TDMA（卫星转发，时分复用）技术，卫星可以为每个地面站发配连接时间。考虑这样的例子，在A地有4个发射站，在B地有4个接收站，1给出了一个的数据传输矩阵。TRAFij是在发射站i和接收站j之间传输的数据量。由于所有线路的传输速率都相同，因此数据量可以以单位为秒的传输时间计。1 数据传输矩阵TRAF及传输时间的下界 1 2 3 4 rowi 1 0 7 11 15 33 2 15 8 13 9 45 3 17 12 6 10 45 4 6 13 15 4 38 colj 38 40 45 38 LB=45 在此卫星上有一个转发器，允许在四个发射器和四个接收器之间进行任意的排列组合。表2给出了一种排列组合方式，将发射站1到4分别连接到接收站3，4，1，2。这些连接即对数据传输矩阵中某个元素的一部分进行路由安排，称为一个工作模式。在一个模式中传输矩阵中某个元素的一部分就称为一个数据包。工作模式也是一个的矩阵M，其中每一行每一列都至多有一个非零的数据包。2 工作模式实例与对应调度方