卫星通信调度问题.docx
- 文档编号:816327
- 上传时间:2022-10-13
- 格式:DOCX
- 页数:11
- 大小:177.28KB
卫星通信调度问题.docx
《卫星通信调度问题.docx》由会员分享,可在线阅读,更多相关《卫星通信调度问题.docx(11页珍藏版)》请在冰豆网上搜索。
卫星通信调度问题
卫星通信调度问题
摘要
卫星通信系统通过SS-TDMA技术使得卫星可以为每个地面站传输数据,而卫星上的转发器,允许在n个发射器和n个接收器之间进行任意的排列组合,因此我们需要找到一个最短传输时间的优化方案。
针对问题一,对此我们根据SS-TDMAC作原理,提出算法,利用“拆分法”将待传输的数据矩阵进行拆分,分次发送,并使总的传输时间所用最小。
因为一个工作模式的长度即其中最长的数据包的长度,为此我们对矩阵TRAF进行优化处理,使得每组传输模式的数据量尽可能相等,这样进行下去,传输时间必定最小。
因此我们选择矩阵TRAF中coir值或rowt值等于LB值(coir值和rowt值中最大的一组数组)所在的行或者列,确定该行或者列数组中的最大元素。
当确定最大元素aij后,将该元素所在位置处赋值为s(本文中s取1),并令第i行j列中其他元素为0,产生一个新的矩阵。
然后再从该矩阵找到剩余元素中的最大元素a*,重
ij7
复上述步骤,找到每行每列中至多有一个非零数s的模式矩阵B。
再用A减去B,
得到新的矩阵An,循环上述步骤,找到所有的工作模式矩阵Bn。
用MATLAB寸该过程进行编程求解,得到最优方案,并对模型进行检验。
针对问题二要求的一般情况,我们将数据发送站点数目取m数据接收点数目取为n,这样我们得到一个m行n列的一般矩阵。
这样我们只需要在问题一中算法中将TRAF矩阵改成一般矩阵使用MATLABS行求解即可得到一般情况下的最优方案。
对于问题三的问题,传输过程中存在数据丢失,且每个数据包中的数据丢失量服从正态分布的概率形式,因此,我们通过求所用时间的期望值来考虑这种概率影响,首先针对一个工作模式矩阵,在确认了其非零行的数目以后,从第一个数据包开始,先求出每个数据包丢失数据量的期望值,且丢失的数据要重新发送,而传输成功的数据就不用再发,因此,在求得每个数据包丢失数据量中,找出其最大值,就是在这种工作模式矩阵正常发送时间基础上需要多计算的那部分额外时间。
最后,求出每个工作模式矩阵的这个额外时间后,进行累加,这也是一个期望值,表示的意义就是在发送数据时若发生数据丢失,考虑数据丢失的概率因素对于发送时间的增量。
关键词:
卫星通信调度,拆分法,微分思想,MATLAB数据传输概率
一、问题重述
卫星数字通信系统由一颗卫星和一组地面站组成。
地面站即扮演与地基通信网络之间的接口角色。
通过SS-TDM(卫星转发,时分复用)技术,卫星可以为每个地面站发配连接时间。
考虑这样的例子,在A地有4个发射站,在B地有4个
接收站,表1给出了一个的数据传输矩阵。
TRAFij是在发射站i和接收站j之间传输的数据量。
由于所有线路的传输速率都相同,因此数据量可以以单位为秒的传输时间计。
表1.数据传输矩阵TRAF及传输时间的下界
TRAF
1
2
3
4
rowt
1
0
7
11
15
33
2
15
8
13
9
45
3
17
12
6
10
45
4
6
13
15
4
38
coir
38
40
45
38
LB=45
在此卫星上有一个转发器,允许在四个发射器和四个接收器之间进行任意的排列组合。
表2给出了一种排列组合方式,将发射站1到4分别连接到接收站3,4,1,2。
这些连接即对数据传输矩阵中某个元素的一部分进行路由安排,称为一个工作模式。
在一个模式中传输矩阵中某个元素的一部分就称为一个数据包。
工作模式也是一个的矩阵M其中每一行每一列都至多有一个非零的数据包。
表2.工作模式实例与对应调度方案
I
1
2
3
4
站点
数据包
11
0
0
11
0
1到3
11
I2
0
0
0
9
2到4
9
I3
17
0
0
0
3到1
17
4
0
13
0
0
4到2
13
1col
38
40
45
38
LB=45
正确的传输调度方案为星载转发器定义了一系列传输排列组合方式,以为矩
阵TRAF中的通信量设计路由。
也就是说,需要将TRAF分解为一系列的工作模式
矩阵。
可以将TRAF中的元素拆解开,例如在表2所示的模式中只传输了TRAF31的部分内容。
一个被分解的元素将分布于多个数据包和多个传输模式中进行发送。
一个工作模式的长度即其中最长的数据包的长度。
那么:
1•请找出此问题的具有最短传输时间的调度方案;
2•给出一个一般情况下的具有最短传输时间调度方案或者求解具有最短传输时间的调度方案的一般方法(或算法);
3.如果传输时会以概率发生错误,此时传输的数据包中的数据有丢失(即没
有传输完),且传输的丢失量服从中心为5,标准差为1的正态分布,则情况如何。
二、模型假设
1.在发送站与接收站之间传输的数据量为非负整数;所有线路的传输速率都
相同,因此数据量以单位为秒的传输时间计;
2.同一时刻,不能有两个或两个以上的脉冲信号传送到同一个转发器,即假设工作模式矩阵的每一行每一列至多有一个非零数;
3•假设在两种工作模式之间不需要处理时间,则数据传输矩阵TRAF的传输时间只等于其所对应的所有工作模式的传输时间之和。
5、若发生数据丢失,假设分成两个步骤,第一步,数据发送站在第i个工作
模式正常发送时间段错误!
未找到引用源。
内等待确认信息,第二步,若收到确认信息,则数据没有丢失,若没有收到信息,则将丢失部分数据进行重新发送,且假设第二步发送丢失数据时,不再有数据损失,可一次性完成;
三、符号说明
表3符号说明表
符号
表示的意义
TRAF
数据传输矩阵
aj
发射站i和接收站j之间传输的数据量
LB
信号传输完成所需的最短时间
代
传输矩阵(n=1的时候,A矩阵即是TRAF矩阵)
Bn
数据传输过程中,每次传输的模式矩阵
P
发生数据丢失的概率
Ei
每个工作模式传输数据量的期望值
add
传输发生错误时丢失的数据量
s
工作模式长度
四、问题分析及模型建立
(一)问题一的分析和模型建立求解:
(1)问题一的分析:
该问题要求我们对于已经给定的数据传输矩阵,设计一种数据传输转换方法,使在满足要求的情况下使传输时间最少。
我们利用“拆分法”将待传输的数据矩阵进行拆分,分次发送,并使总的传输时间所用最小。
一个工作模式的长度即其中最长的数据包的长度,为此我们对矩阵TRAF进行
优化处理,从中取出的状态矩阵的各个元素尽可能相等,这样进行下去,传输时间必定最小。
(2)问题一的模型建立和求解:
-
17
10
11
171
15
8
13
9
第一步:
我们找到矩阵TRAF=
17
12
6
10
中coir值或rowt值等于
6
15
15
9一
LB值的行或者列(在问题一中我们选择在
coir值为45的第3列)确定该行或者
列数组中的最大元素。
第二步:
当确定最大元素a后,将该元素所在位置处赋值
为1,并令第i行j列中其他元素为0,产生一个新的矩阵
我们在第三列中找到最大元素为15,于是令其所在的第4行第3列的其他元
10017
[0010
第三步:
再从得到的新矩阵找到剩余元素中的最大元素ai7,比如在
710017
的最大元素17
体模式矩阵即传输方案见附录),传输时间T=1+1+1+...+仁45,即得到一种满足最短传输时间要求的调度方案。
图1问题一MATLAB程序部分运算结果
A=
(二)问题二的分析和模型建立求解:
根据“拆分法”模型分析可得,对任意一个矩阵TRAF=aj}nxn我们从矩阵
中coir值或rowt值等于LB值(coir值和rowt值中最大的一组数组)所在的行或者列开始取,确定该行或者列数组中的最大元素。
对于比较庞大的矩阵我们可以通过EXCEL软件很快找到矩阵最大元素的位置。
当确定最大元素引后,将该元
素所在位置处赋值为1,并令第i行j列中其他元素为0,产生一个新的矩阵。
然后再从该矩阵找到剩余元素中的最大元素aij',重复上述步骤,找到每行每列中至多
有一个非零数1的模式矩阵B。
再用A减去B,得到新的矩阵A。
如此再循环,我们便可找到所有的工作模式矩阵Bno最后用MATLAB寸该过程进行编程求解,就能得到一般情况下的最优方案,使得问题一模型得以推广,也可对模型进行检验。
所有模式矩阵Bn满足如下关系:
B1B2B^-Bno
表4.数据传输矩阵TRAF及传输时间的下界
TRAF
1
2
3
4
5
rowt
1
0
2
1
3
1
7
2
2
4
2
1
1
10
3
3
1
2
3
2
11
4
3
1
2
3
4
13
5
2
3
3
2
1
11
colr
10
11
11
12
9
LB=13
使该传输矩阵进入问题一所建模型MATLAB勺程序算法,计算结果见附录,我们截取部分结果如下图:
图2•问题二推广模型部分运算结果截图
E-
1flg00
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
□
0
□
0
0
0
0
0
0
0
0
0
1
0
0
0
1
Q
3
0
1
0
0
0
0
0
□
0
1
E=
t=
0
0
□
0
0
1
0
0
□
0
0
0
0
□
0
0
0
0
0
0
1
A—
0
0
0
0
0
0
2
1
2
1
2
3
2
1
1
t=
2
1
2
3
2
3
1
仃
3
3
13
2
3
2
n
£
1
A=
B-
0
0
0
0
0
Q
0
0
Q
1
0
0
0
0
0
9
1
0
0
0
0
0
□
0
0
0
0
0
1
0
0
0
□
0
0
从该推广例子我们可以看到,对于问题一所建立的拆分模型我们可以在模型二中进行推广。
当任给一个TRAF专输矩阵,我们只需要将该矩阵编写入问题一原有MATLA算法程序,并将矩阵中coir值或rowt值等于LB值所在的行或者列在相应的位置更改后,运行程序,即可得到一种满足最短时间要求的传输方案。
(三)问题三的分析和模型建立求解:
(1)问题三的分析:
由问题三可知,数据包可能以概率发生数据丢失,且丢失量服从中心为5,标
准差为1的正态分布。
由于数据的丢失是以概率发生的,且最多数据包会丢失完,即数据的丢失的最大量是数据包的量。
同时可知,当数据发生丢失时,发射站会重新发送丢失的那部分数据,且这次传输不再考虑数据丢失。
借此思路,可以给出一种算法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 卫星通信 调度 问题