由于具有高效性和灵活性,多频时分多址接入(MF-TDMA)技术被广泛应用于现代宽带通信卫星系统的上行链路设计中。时隙分配算法的有效性是高效利用MF-TDMA系统资源的保证。在MF-TDMA系统中,时隙资源分配问题可以分为两步:载波信道选择和信道内的时隙分配。对于第1步,RCP-fit等算法提供了良好的用户载波信道预约策略。本文主要针对时隙分配过程的第2步展开讨论,针对载波内的时隙管理问题提出了一种基于倒序时隙编号时隙资源树的时隙组织方式,从时隙编号的角度解决了时隙时间均分问题。并采用伙伴递归调整算法作为载波内时隙优化定位方法,有效减低时隙碎片对系统资源利用率的负面影响。最后通过仿真,验证了该时隙管理算法的高效性。
In modern satellite communication systems, because of its high efficiency and flexibility, multi-frequency time-division multiple-access (MF-TDMA)technique is widely applied to the up-link of broadband communication satellites. The timeslot allocation strategy is the key to guarantee the efficient utilization of the system resources. This issue can be divided into two steps: channel select and in-channel slot allocation. In step 1, there are already some efficient methods such as the RCP-fit algorithm. This article concentrates on step 2, and proposes an inverse numbering slot tree as a model, thereby simplifying and solving the difficulty of timeevenly-dispersed slot allocation. Based on this bin-tree model, an optimized timeslot allocation algorithm is advanced including the Buddy-fit optimal allocation method and recursive adjusting process to reduce the detrimental influence caused by timeslot fragments. The simulation shows that the allocation algorithm is of high efficiency in the management of timeslot resources.