基于二分图的MF-TDMA卫星通信载波/时隙位置分配算法设计与仿真
MF-TDMA载波/时隙分配算法是用于解决每个RCST (Return channel satellite terminals,返回信道卫星终端)以二维帧的方式分配带宽资源的问题。根据MF-TDMA的跳频能力，MF-TDMA帧结构可以分为静态IF-TDMA和动态MF-TDMA.静态MF-TDMA是指一个RCST在连续发送信号的过程中，载波的速率保持不变，即静态MF-TDMA帧结构的所有载波的宽度相同。动态MF-TDNfA是指一个RCST可以在不同速率的载波上连续调频，即动态MF-TDMA帧结构的载波宽度可以不同。 本文研究的载波/时隙位置分配算法是以静态MF-TDMA为背景的，即MF-TDMA帧结构的所有载波的宽度相同。本文的目的是为RCSTs的时隙块在MF-TDMA中分配合适的位置，以最小化时隙碎片占用率，提高卫星系统资源利用率。首先将MF-TDMA载波/时隙位置分配问题转化为一维离线装箱问题，介绍了两种经典的装箱算法:FFD和BFD算法。然而这两种算法均没有考虑前后时隙块间的影响，以此影响为出发点，本文提出同时考虑两个时隙块的基于二分图的MF-TDMA载波/时隙位置分配算法。仿真结果表明，该算法在时隙碎片占用率方面相比FFD和BFD算法有了很大改善，提高了卫星系统资源利用率。
卫星通信 载波/时隙位置分配算法 离线装箱问题 二分图模型
史经展 李宗宝 宗鹏
南京航空航天大学 北京邮电大学
国内会议
北京
中文
296-305
2016-03-03（万方平台首次上网日期，不代表论文的发表时间）