利用遗传算法优化td_scdma系统的动态信道分配

《利用遗传算法优化td_scdma系统的动态信道分配》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、中图分类号:TN914文献标识码:A文章编号:1009-2552(2007)08-0063-03利用遗传算法优化TD-SCDMA系统的动态信道分配王有平1,姚萌1,冯国华1,王彪2(1.华东师范大学信息科学与技术学院,上海200062;2.燕山大学信息科学与工程学院,秦皇岛066004)摘要:TD-SCDMA信道分配和许多因素有关,属于NP-Hard。利用遗传算法实现动态信道分配(DMA)的优化,这种方法还可以灵活地应用到其他移动无线通讯。文中利用载频、时隙、扩频码对染色体进行编码;把通信干扰、业务类型、设备性能等作为个体选择的约束

2、条件。同时涉及了TD-SCDMA信道分配的工程方式及不足。关键词:遗传算法;信道;TD-SCDMA;DMA;移动无线OptimizingTD-SCDMAsystemdynamicchannelallocationusinggeneticalgorithmWANGYou2ping1,YAOMeng1,FENGGuo2hua1,WANGBiao2(1.SchoolofInformationScience&Technology,EastChinaNormalUniversity,Shanghai200062,China;2.Schoolo

3、fInformationScience&Engineering,YanshanUniversity,Qinhuangdao066004,China)Abstract:TD-SCDMAchannelallocationisassociatedwithmanyfactors,asNP-Hard.Thispaperpro2posesnewschemeofgneticalgorithm(GA)toallocatechannelofTD-SCDMA.Themeansisflexibleinmanycommuicationmode,suchas

4、mobilewirelesscommunication.Duringthechromosomeencode,peopletakecar2rierfrequency,timeslot,spreadfrequencyfactorintoaccount.Intheperformanceofindividualselectionpeo2pleemployssomeconstraint,suchasinterferece,servicerank,deviceparametersandsoon.Forthemore,itintroducesfu

5、ndamentalknowledgeofTD-SCDMAsystemchannelassignmentinmoderncommunicationengi2neeringandthedisadvantages.Keywords:geneticalgorithm;channel;TD-SCDMA;DMA;mobilewirelessn那么将进行3次搜索才能找到最佳的时隙分配,工程中很难实现。所以工程中采用的方法是选出几个热点小区作为一簇进行分配计算,其他小区划为同样的簇,并分配方式。这种方法虽然提高了运算速度,但是没有考虑到多载波、扩频

6、码等因素。快速DMA中,时隙的分配利用优先权分配方法,即把当前小区的时隙按通信干扰的大小,授予相应的优先权。分配时隙时,在满足QOS服务质量的基础上首先考虑优先权最高的时隙。无线网络控制器(RNC)会为每个移动客户分配一个上行时隙列表概述信道分配是通过对信道资源的合理安排,提高信道的利用率。信道资源可以分为载波资源、时隙资源、扩频码资源、智能天线的空间资源1。其过程是,在业务请求连接前,利用慢速DMA,对小区内的载波、时隙以及上下行时隙进行分配。在业务接入时利用快速DMA。慢速DMA中,载波和时隙分配决定于干扰的情况。干扰主要是小区

7、外界,既两个小区时隙不同步造成的交叉时隙。在不可避免交叉时隙时,需要忽略边缘地带存在的信道资源。上下行时隙的分配有些成功的经验,如一个子帧中只有一个上或下行链路,可以减少交叉时隙的发生2。无线网络管理器(RNC)一般管理上百个小区,如果使用全局搜索法,每个小区的单载波有三种时隙划分(3∶3,2∶4,1∶5),0和下行时隙列表,而且时隙列表可以得到不断更新。下行时隙列表是由移动客户端检测结果得出,上行收稿日期:2007-04-04作者简介:王有平(1982-),男,硕士研究生,主要研究方向为无线通信。时隙列表由基站检测得出。还有一种改

8、进的快速分配方案,考虑到了不同业务对应的QOS标准存在的差异。首先,对某时隙根据业务QOS标准,计算出相应时隙对业务的最大干扰承受极限,把这个极限称为干扰容量。然后用干扰容量减去此时隙当前的剩余干扰容量。根据容量差值,指定时隙的优先权