卫星通信调度问题Word文档格式.docx

1、卫星通信调度，拆分法，微分思想， MATLAB数据传输概率一、问题重述卫星数字通信系统由一颗卫星和一组地面站组成。地面站即扮演与地基通信 网络之间的接口角色。通过 SS-TDM（卫星转发，时分复用）技术，卫星可以为每 个地面站发配连接时间。考虑这样的 例子，在A地有4个发射站，在B地有4个接收站，表1给出了一个 的数据传输矩阵。TRAFij是在发射站i和接收站j之间 传输的数据量。由于所有线路的传输速率都相同，因此数据量可以以单位为秒的 传输时间计。表1.数据传输矩阵TRAF及传输时间的下界TRAF1234rowt7111533813945171261038coir40LB=45在此卫星上有一

2、个转发器，允许在四个发射器和四个接收器之间进行任意的 排列组合。表2给出了一种排列组合方式，将发射站 1到4分别连接到接收站3, 4，1, 2。这些连接即对数据传输矩阵中某个元素的一部分进行路由安排，称为一 个工作模式。在一个模式中传输矩阵中某个元素的一部分就称为一个数据包。工作模式也是一个的矩阵M其中每一行每一列都至多有一个非零的数据包。表2.工作模式实例与对应调度方案I站点数据包1 11到3I 22到4I 33到14到21 col正确的传输调度方案为星载转发器定义了一系列传输排列组合方式，以为矩阵TRAF中的通信量设计路由。也就是说，需要将 TRAF分解为一系列的工作模式矩阵。可以将TRA

3、F中的元素拆解开，例如在表 2所示的模式中只传输了 TRAF31 的部分内容。一个被分解的元素将分布于多个数据包和多个传输模式中进行发送。 一个工作模式的长度即其中最长的数据包的长度。那么：1请找出此问题的具有最短传输时间的调度方案；2给出一个一般情况下的具有最短传输时间调度方案或者求解具有最短传输 时间的调度方案的一般方法（或算法）；3.如果传输时会以概率发生错误，此时传输的数据包中的数据有丢失（即没有传输完），且传输的丢失量服从中心为5,标准差为1的正态分布，则情况如何。二、模型假设1.在发送站与接收站之间传输的数据量为非负整数； 所有线路的传输速率都相同，因此数据量以单位为秒的传输时间计

4、；2.同一时刻，不能有两个或两个以上的脉冲信号传送到同一个转发器，即假 设工作模式矩阵的每一行每一列至多有一个非零数；3假设在两种工作模式之间不需要处理时间， 则数据传输矩阵TRAF的传输时 间只等于其所对应的所有工作模式的传输时间之和。5、若发生数据丢失，假设分成两个步骤，第一步，数据发送站在第 i个工作模式正常发送时间段 错误！未找到引用源。内等待确认信息，第二步，若收到确 认信息，则数据没有丢失，若没有收到信息，则将丢失部分数据进行重新发送， 且假设第二步发送丢失数据时，不再有数据损失，可一次性完成；三、符号说明表3符号说明表符号表示的意义数据传输矩阵aj发射站i和接收站j之间传输的数据

5、量LB信号传输完成所需的最短时间代传输矩阵（n=1的时候，A矩阵即是TRAF矩阵）Bn数据传输过程中，每次传输的模式矩阵P发生数据丢失的概率Ei每个工作模式传输数据量的期望值add传输发生错误时丢失的数据量s工作模式长度四、问题分析及模型建立（一）问题一的分析和模型建立求解：（1）问题一的分析：该问题要求我们对于已经给定的数据传输矩阵，设计一种数据传输转换方法， 使在满足要求的情况下使传输时间最少。我们利用“拆分法”将待传输的数据矩 阵进行拆分，分次发送，并使总的传输时间所用最小。一个工作模式的长度即其中最长的数据包的长度，为此我们对矩阵 TRAF进行优化处理，从中取出的状态矩阵的各个元素尽可

6、能相等，这样进行下去，传输时 间必定最小。（2）问题一的模型建立和求解：-1 717 1第一步：我们找到矩阵TRAF=中coir值或rowt值等于9 一LB值的行或者列（在问题一中我们选择在coir值为45的第3列）确定该行或者列数组中的最大元素。 第二步：当确定最大元素a后，将该元素所在位置处赋值为1，并令第i行j列中其他元素为0,产生一个新的矩阵我们在第三列中找到最大元素为15,于是令其所在的第4行第3列的其他元10 0 170010第三步：再从得到的新矩阵找到剩余元素中的最大元素ai7，比如在7 10 0 17的最大元素17体模式矩阵即传输方案见附录），传输时间T=1+1+1+.+仁45

7、,即得到一种满足最 短传输时间要求的调度方案。图1问题一 MATLAB程序部分运算结果A =（二）问题二的分析和模型建立求解:根据“拆分法”模型分析可得，对任意一个矩阵 TRAF=ajnxn 我们从矩阵中coir值或rowt值等于LB值（coir值和rowt值中最大的一组数组）所在的行 或者列开始取，确定该行或者列数组中的最大元素。对于比较庞大的矩阵我们可 以通过EXCEL软件很快找到矩阵最大元素的位置。当确定最大元素 引后，将该元素所在位置处赋值为1,并令第i行j列中其他元素为0,产生一个新的矩阵。然后 再从该矩阵找到剩余元素中的最大元素 aij ，重复上述步骤，找到每行每列中至多有一个非零

8、数1的模式矩阵B。再用A减去B,得到新的矩阵A。如此再循环，我 们便可找到所有的工作模式矩阵Bn o最后用MATLAB寸该过程进行编程求解，就能 得到一般情况下的最优方案，使得问题一模型得以推广，也可对模型进行检验。所有模式矩阵Bn满足如下关系： B1 B2 B - Bn o表4.数据传输矩阵TRAF及传输时间的下界5colrLB=13使该传输矩阵进入问题一所建模型 MATLAB勺程序算法，计算结果见附录，我 们截取部分结果如下图：图2问题二推广模型部分运算结果截图E -1 fl g 0 0QE =t =A 仃nB -从该推广例子我们可以看到，对于问题一所建立的拆分模型我们可以在模型二 中进行推广。当任给一个TRAF专输矩阵，我们只需要将该矩阵编写入问题一原有 MATLA算法程序，并将矩阵中coir值或rowt值等于LB值所在的行或者列在相应 的位置更改后，运行程序，即可得到一种满足最短时间要求的传输方案。（三）问题三的分析和模型建立求解：（1）问题三的分析：由问题三可知，数据包可能以概率发生数据丢失，且丢失量服从中心为 5,标准差为1的正态分布。由于数据的丢失是以概率发生的，且最多数据包会丢失完， 即数据的丢失的最大量是数据包的量。同时可知，当数据发生丢失时，发射站会 重新发送丢失的那部分数据，且这次传输不再考虑数据丢失。借此思路，可以给 出一种算法