GEO移动通信系统中MF-TDMA突发分配算法研究  

MF-TDMA burst allocation algorithm in GEO telecommunication system

作　　者：曾显华[1] 陈建州[1] 刘立祥[1] 

机构地区：[1]中国科学院软件研究所天基综合信息系统重点实验室,北京100190

出　　处：《计算机应用研究》2013年第12期3708-3711,共4页Application Research of Computers

基　　金：国家共性软件预研基金资助项目(6150103)

摘　　要：针对GEO移动无线分组业务GMPRS协议中MF-TDMA突发分配问题,提出了一种基于平衡树结构的分配算法BTP。该算法依次分割分配空间,每次分配具有最小代价值的突发块,并且为了加快分配空间的搜索,对表示布局空间的二叉树进行平衡优化,保证了突发分配的实时性及系统资源利用率。仿真结果表明,该算法能在规定的时间内完成突发分配任务,并且在高负载下的时隙带宽利用率达到95%以上,满足了GMPRS标准对信道分配的要求。Based on a balanced tree structure, this paper proposed an MF-TDMA burst allocation algorithm BTP（ balanced tree packing） for GEO telecommunieation system. The algorithm recursively divided the allocated space with a binary tree structure, choosing the burst with the lowest cost each time. Meanwhile, it adopted a rotation operation to keep the tree balanced, guaranteeing the searching efficiency and resource utilization. Simulation results show that burst allocation can be finished within a predetermined time and that the resource utilization is above 95% under high traffic load, which satisfy the requirements of GMPRS standard.

关 键 词：地球同步轨道卫星无线分组业务协议 多频时分多址 突发分配 平衡树 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]