《计算机应用研究》|Application Research of Computers

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

MF-TDMA burst allocation algorithm in GEO telecommunication system

免费全文下载 (已被下载 次)  
获取PDF全文
作者 曾显华,陈建州,刘立祥
机构 中国科学院软件研究所 天基综合信息系统重点实验室,北京 100190
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2013)12-3708-04
DOI 10.3969/j.issn.1001-3695.2013.12.049
摘要 针对GEO移动无线分组业务GMPRS协议中MF-TDMA突发分配问题, 提出了一种基于平衡树结构的分配算法BTP。该算法依次分割分配空间, 每次分配具有最小代价值的突发块, 并且为了加快分配空间的搜索, 对表示布局空间的二叉树进行平衡优化, 保证了突发分配的实时性及系统资源利用率。仿真结果表明, 该算法能在规定的时间内完成突发分配任务, 并且在高负载下的时隙带宽利用率达到95%以上, 满足了GMPRS标准对信道分配的要求。
关键词 地球同步轨道卫星无线分组业务协议;多频时分多址;突发分配;平衡树
基金项目 国家共性软件预研基金资助项目(6150103)
本文URL http://www.arocmag.com/article/01-2013-12-049.html
英文标题 MF-TDMA burst allocation algorithm in GEO telecommunication system
作者英文名 ZENG Xian-hua, CHEN Jian-zhou, LIU Li-xiang
机构英文名 Science & Technology on Integrated Information System Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China
英文摘要 Based on a balanced tree structure, this paper proposed an MF-TDMA burst allocation algorithm BTP(balanced tree packing) for GEO telecommunication 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 ba-lanced, guaranteeing the searching efficiency and resource utilization. Simulation results show that burst allocation can be fi-nished within a predetermined time and that the resource utilization is above 95% under high traffic load, which satisfy the requirements of GMPRS standard.
英文关键词 GMPRS; MF-TDMA; burst allocation; balanced tree
参考文献 查看稿件参考文献
  [1] IPPOLITO L J. Satellite communications system engineering [M] . New Jersey:John Wiley & Sons Ltd, 2008:200-202.
[2] 郭庆, 王振永, 顾学迈. 卫星通信系统[M] . 北京:电子工业出版社, 2010:15-16.
[3] European Telecommunications Standards Institute. GMPRS-101. 201v2. 2. 1 general packet radio service:introduction to the GMR-1 family [EB/OL] . (2005-01-02). http://pda. etsi. org/exchangefolder/ts_1013760102v020201p. pdf.
[4] European Telecommunications Standards Institute. GMPRSZ-101. 201v2. 2. 1 general packet radio service:radio interface physical layer specifications [EB/OL] . (2005-03). http://pda. etsi. org/exchangefolder/ts_101376-55v02 0201p. pdf.
[5] PARK J M, SAVAGAONKAR U R, CHONG E, et al. Allocation of QoS connections in MF-TDMA satellite systems:a two-phase approach[J] . IEEE Trans on Vehicular Technology, 2005, 54(1):177-190.
[6] 董启甲, 张军, 张涛, 等. 高效MF-TDMA系统时隙分配策略[J] . 航空学报, 2009, 30(9):1718-1726.
[7] YAZDANI N. Multi-frequency time-division multiple-access (MF-TDMA) resource packing[C] //Proc of Military Communications Conference. 2008:1-8.
[8] LEE M, LEE J J, KIM J B, et al. Adaptive packing strategy to reduce packing loss in MF-TDMA satellite networks[C] //Proc of International Conference on Computational Science and Its Applications. Berlin:Springer, 2011:133-146.
[9] European Telecommunications Standards Institute. GMPRS-101. 201 v2. 2. 1 general packet radio service:overall description of the GMPRS radio interface [EB/OL] . (2005-03). http://pda. etsi. org/exchangefolder/ ts_1013760322v020201p. pdf.
[10] 傅英定, 成孝予, 唐应辉. 最优化理论与方法[M] . 北京:国防工业出版社, 2008:150-155.
[11] Scalable Network Technologies, Inc. QualNet 4. 0 programmers guide [M] . [S. l. ] :Scalable Network Technologies, 2007:1-5.
收稿日期
修回日期
页码 3708-3711
中图分类号 TP393.04
文献标志码 A