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

第30卷第 12期 计 算 机 应 用 研 究 Vo1．30 No．12 2013年 12月 ApplicationResearchofComputers Dec．2013 GEO移动通信系统中MFT·DMA突发分配算法研究 曾显华 ，陈建州，刘立祥 (中国科学院软件研究所 天基综合信息系统重点实验室，北京 100190) 摘 要：针对GEO移动无线分组业务 GMPRS协议中MF—TDMA突发分配问题，提 出了一种基于平衡树结构的 分配算法BTP。该算法依次分割分配空间，每次分配具有最小代价值的突发块，并且为了加快分配空间的有哪些信誉好的足球投注网站， 对表示布局空间的二叉树进行平衡优化 ，保证 了突发分配的实时性及 系统资源利用率 仿真结果表明，该算法 能在规定的时间内完成突发分配任务，并且在 高负载下的时隙带宽利用率达到95％以上，满足 了GMPRS标准 对信道分配的要求： 关键词 ：地球同步轨道卫星无线分组业务协议 ；多频时分多址 ；突发分配；平衡树 中图分类号 ：TP393．04 文献标志码 ：A 文章编号 ：1001—3695(2013)12—3708—04 doi：10．3969／j．issn．1001—3695．2013．12．409 MF—TDMA burstallocationalgorithm inGEO telecommunicationsystem ZENG Xian—hua．CHENJian—zhou，LIU Li—xiang (Science＆Technolog)onIntegratedInformationSystemLaborato0，InstituteofSoft“are，ChineseAcademyofSciences，Beijing100190，China) Abstract：BasedO11abalancedtreestructure，thispaperproposedanMF—TDMA burstallocationalgorithm BTP(balanced treepacking)forGEOtelecommunicationsystem．Thealgorithm recursivelydividedtheallocatedspacewithabinal7tree structure．choosingtheburstwiththelowestcosteaehtime．Meanwhile，itadoptedarotationoperationtokeepthetreeba— lanced。guaranteeingthesearchingefficiencyandresourceutilization．Simulationresultsshow thatburstallocationcanbefi— nishedwithinapredeterminedtimeandthattheresourceutilizationisabove95％ underhightrafficlcad．whichsatisfythere— quirementsofGMPRSstandard． Keywords：GMPRS；MF—TDMA ；burstallocation；})alancedtree 移动通信分为地面移动通信和卫星移动通信。卫星移动 了一种基于平衡二叉树信道分配模型 通信又可分为星座移动通信和静止轨道卫星移动通信。。 1 GMPRS中的信道结构 GEO(geosynchronousorbit)系统星地位置相对静止 、波束覆盖 面积大，因而成为区域性通信的首选。由于 GEO卫星通信网 在 GMPRS中，工作的上行频段为 1626．5MHz～1660．5 络中星地距离较远 、链路损耗大 、传输时延长 ，现有的地面