MonteCarlo仿真的算法实现课件

,Title,Body Text,Second Level,Third Level,Fourth Level,Fifth Level,北京邮电大学,Beijing University of Posts and Telecommunications,*,Monte Carlo仿真的算法实现,北京邮电大学无线中心,贺欣韬,2006-3-31,Monte Carlo仿真的算法实现北京邮电大学无线中心,1,系统级仿真,系统级仿真通过执行很多次的用户接入网络计算得到统计的结果,从而能更加真实地反映实际的网络情况,对象对,地理环境、基站位置、基站配置、控制机制等多种因素共同定义的复杂的CDMA网络进行仿真,结果输出系统性能参数，如话音容量、数据业务吞吐量、覆盖等。,作用1.用于检验无线接入系统的性能,2.用于系统规划和优化,系统级仿真系统级仿真通过执行很多次的用户接入网络计算得到统,2,静态仿真,静态仿真静态仿真用于分析网络在不同快照的性能。在同次快照中，移动台所处的位置不会变化的。每个移动台能否接入网络通过迭代分析来决定。TOP3中Monte Carlo仿真就是一种静态仿真。,静态仿真静态仿真静态仿真用于分析网络在不同快照的性能。在同,3,动态仿真,动态仿真,动态仿真是在一段连续的时间范围内网络的性能。移动台在这段时间可以移动。仿真是由仿真时隙驱动，由空状态开始，分析移动台从发起呼叫一直到结束呼叫的整个过程,动态仿真动态仿真,4,静态仿真与动态仿真的比较,基于时间与算法复杂性的考虑，现在商用的网络规划工具基本上都采用静态仿真,动态仿真虽然包括不同业务和移动速度的用户的动态行为，但是这样的仿真器用来做网络规划太耗时，所以一般并不采用动态仿真方法。,方法,准确性,复杂度,耗时,静态仿真,比较精确,结果很详细明了,与分析的用户数和小区数有关,动态,十分精确,结果比较复杂,很长,静态仿真与动态仿真的比较基于时间与算法复杂性的考虑，现在商用,5,无线资源管理,无线资源管理(RRM)算法,是基于网络中硬件资源的数量和空中接口的干扰水平的一种算法,通过负责空中接口资源的分配与使用，确保系统的服务质量(QOS)、获得规划的覆盖区域和提高容量。,为确保空中接口的干扰维持在最低的水平上，并提供所需求的服务质量(QOS)，必须进行功率控制。,无线资源管理无线资源管理(RRM)算法,6,Monte Carlo静态仿真,快照,一次完整的静态仿真过程包括对3G系统的多次独立采样。,每一次采样即一次快照(Snapshot)。含义是对一个时变的系统进行多次快照拍摄，每次快照得到系统的某个瞬间状态。,各此快照彼此独立，从而统计系统的性能,迭代在一次快照里，把产生的仿真区的用户依次接入网络，并且计算基站的发射功率和接收功率，直至收敛。,Monte Carlo静态仿真快照,7,算法流程,算法流程,8,初始化,主框架,分析基站组,仿真区域,业务信息,数据库,初始化硬件资源，如码资源、CE,馈线、塔放信息，初始化噪声系数和塔放增益,初始化主框架,9,建立邻小区关系,邻集,每次仿真只进行一次,用途：切换、干扰（分别生成两个链表）,选取方法,距离其他小区到本小区中心点的距离，由小到大,接收码强度在本小区中心点设一个虚拟用户，比较用户接收到其他小区的接收码强度，由大到小,建立邻小区关系邻集,10,生成虚拟用户,接口,业务模块,参数：仿真区域、系统,用途,根据业务分布预测结果,分别产生话音用户和数据用户,确定用户所在的位置（大地坐标，地物，室内，室外）,确定用户的移动性,生成虚拟用户接口,11,生成虚拟用户(2),基于不同规划区域，保证业务不同,密集城区：以CS 64 kbit/s业务为上下行保证业务，在部分区域保证下行PS 384 kbit/s业务,市区：以CS 64 kbit/s业务为上下行保证业务，在部分区域保证下行PS 128 kbit/s业务,郊区：以PS 64 kbit/s业务为上下行保证业务,乡村：以CS12.2 kbits/s业务为上下行保证业务,生成虚拟用户(2)基于不同规划区域，保证业务不同,12,生成虚拟用户(3),激活因子,将激活的用户加入激活终端链表中,激活情况分为上行激活(上行激活因子置1)、下行激活(下行激活因子置1)、上下行都激活(上下行激活因子都置1),生成虚拟用户(3)激活因子,13,生成虚拟用户(4),分配载频业务是都绑定载频得到用户归属小区的邻集载频链表按一定原则进行选取(目前使用随机选取),生成虚拟用户(4)分配载频业务是都绑定载频得到用户归,14,建立虚拟链路,根据用户位置计算用户与基站之间的传播损耗,路径损耗,阴影衰落阴影衰落的变化通常比多径衰落的变化要慢，因此阴影衰落通常被称为慢衰落（slow fading）。阴影衰落的模型一般是一个服从对数正态分布的随机变量,快衰落快衰变化很快，对系统的平均性能影响不大，所以静态仿真一般不考虑快衰对系统的影响,建立虚拟链路根据用户位置计算用户与基站之间的传播损耗,15,切换,软切换,指标：导频强度Ec/Io,同时确定用户的归属小区,更软切换,移动台位于同一个基站的两个相邻扇区的小区覆盖重叠区。,差别,下行链路，差别不大，使用两条空中接口信道通信。更软切换时需使用不同扩频码。移动台采用Rake接收机通过最大比合并。,上行链路，更软切换，在基站进行最大比合并。软切换，数据送到RNC进行合并。,切换软切换,16,码资源和信道板卡容量,OVSF码资源,WCDMA技术的一个重要特点，即每个信道用OVSF码来区分。（CDMA Walsh码）,软切换和更软切换可使一个用户占用多个码资源。,高速业务使用更短的码，使有限的码资源消耗更大加快。,码树的某一分支，某一长度的码一旦被占用，该分支的其他码便成为不可用。,码资源和信道板卡容量OVSF码资源,17,码资源和信道板卡容量(2),信道板卡容量,信道单元是基站的核心部件之一，负责基带信号的数字处理。,一般基站中有若干个信道模块，每一个模块能支持多个信道单元数，每个信道单元可以处理一路信号。,由于软切换，同一个用户可以处于多路连接状态，需要多个信道单元支持，对小区用户增长或对峰值容量估计不足，会使容量受限于硬件资源。,软切换时，两路连接只消耗一份信道单元,码资源和信道板卡容量(2)信道板卡容量,18,用户优先级排序,根据用户的优先级，将小区的尝试接入终端链表进行排序,原则,业务类型,语音CS DataPS Data,连接状态,保持链路新建立的软切换链路新建链路,用户优先级排序根据用户的优先级，将小区的尝试接入终端链表进行,19,接入控制,概念对申请接入的新用户或者切换用户进行控制，是避免拥塞、保证各类业务服务质量(QOS)的一种有效解决方法,作用对接入系统的各种业务流进行控制，通过合理利用有限资源，在保证现有业务流QOS的同时，满足新接入用户所要求的QOS，或者尽力减小新接入业务流对现有业务流QOS的影响,接入控制概念对申请接入的新用户或者切换用户进行控制，是避免,20,接入控制(2),上行,硬件资源,通过上行承载得到用户所需CE数，看基站信道板卡容量是否还有余粮,负载,适用于第一次迭代，此时用户造成的上行负载只是个估值,设i为其他小区和本小区干扰的比值，取值0.67,噪声增长(在功率控制部分执行),接入控制(2)上行,21,接入控制(3),下行,硬件资源,通过下行承载得到用户所需CE数，看基站信道板卡容量是否还有余量,扩频码资源,负载,a正交因子 是Eb/No,接入控制(3)下行,22,初始化业务信道发射功率,接收机灵敏度接收机灵敏度是指接收机成功解调有用信号所需要的有用信号接收功率S,SNR为有用信号所需的接收信噪比，定义式为,考虑到小区负载对干扰功率的影响,初始化业务信道发射功率接收机灵敏度接收机灵敏度是指接收机成,23,初始化业务信道发射功率(2),上行,计算终端所有激活集所需的接收灵敏度上行传播总损耗,取最大值作为终端发射功率,初始化业务信道发射功率(2)上行,24,初始化业务信道发射功率(3),下行,初始化终端激活集与终端链路的发射功率,终端灵敏度+下行传播总损耗,初始化业务信道发射功率(3)下行,25,多址干扰产生分析,下行链路小区内干扰,接收第k径的解调器上的有效比特能量对噪声干扰谱密度之比为：,移动台对M个路径进行最大比合并，则最好,的总比特能量比为各径能量比之和,结论：,1.,多路径传播时，信号正交性受影响，正交性损失用,表示,2.,正交性的损失导致噪声的增加，这就是“干扰”,3.取值和移动传播环境和接收机结构有关，一般工程取值0.4。,：热噪声功率谱密度,：接收带宽内的本小区功率谱密度,：第,k,径总的前向链路噪声加干扰功率谱密度,：第k径分量的相对功率,多址干扰产生分析下行链路小区内干扰接收第k径的解调器上的有效,26,多址干扰产生分析,下行链路其他小区干扰,在下行链路其他小区到达移动台接收机的信号，,不包含对移动台的有用信号，全部是干扰,：表示接收带宽内的其他小区功率谱密度,多址干扰产生分析下行链路其他小区干扰在下行链路其他小区到达移,27,多址干扰产生分析,上行链路小区内干扰,接收第k径的解调器上的有效比特能量对噪声干扰谱密度之比为：,基站对M个路径进行最大比合并，则最好,的总比特能量比为各径能量比之和,：热噪声功率谱密度,：接收带宽内的本小区功率谱密度,：第,k,径总的前向链路噪声加干扰功率谱密度,多址干扰产生分析上行链路小区内干扰接收第k径的解调器上的有效,28,多址干扰产生分析,上行链路小区间干扰,在上行链路其他小区移动台到达基站接收机的,信号，不包含对本小区移动台的有用信号，,全部是干扰,：表示接收带宽内的其他小区功率谱密度,多址干扰产生分析上行链路小区间干扰在上行链路其他小区移动台到,29,迭代分析,迭代计算基站的发射功率和接收功率,前向迭代,目的：计算基站扇区的发射功率,目标：满足移动台接收机的目标,Eb/Nt,方法：功率控制,反向迭代,目的：计算基站扇区的接收功率,目标：满足基站扇区接收机的目标,Eb/Nt,方法：功率控制,迭代分析迭代计算基站的发射功率和接收功率,30,计算CIR,下行链路CIR,单条链路下行CIR移动台接收的链路功率=链路对移动台i的发射功率 LossDL，LossDL是链路的下行传播总损耗本小区干扰=（1-a）（该基站的发射总功率 LossDL），a为移动台的正交化因子其它小区干扰=同频干扰+邻频干扰=（相邻小区的总发射功率 LossDL）+邻频干扰公式邻频干扰暂不记入CIR=链路功率/(干扰+噪声),下行总CIR将所有到达终端的链路的CIR进行最大比合并+软切换增益,计算CIR下行链路CIR,31,计算CIR(2),上行链路CIR,上行单条链路CIR扇区接收的链路功率=移动台的发射功率 LossUL，LossUL是链路的上行传播总损耗基站接收到的本小区移动台的干扰I（own）=Vi*Pi*LossULi 基站接收到的其它小区移动台的干扰I（oth）=Vi*Pi*LossULi，Vi为上行激活因子，已置1。Pi为移动台发射功率CIR=扇区接收的链路功率/(干扰+噪声),软切换时，上行链路采用选择合并；,更软切换时，采用最大比合并,计算CIR(2)上行链路CIR,32,软切换增益,定义在软切换过程中由于宏分集现象的存在，基站和移动台所需的发射功率都将明显的低于硬切换时的要求，带来了一定的增益。,软切换过程中上行链路和下行链路的软切换增益是不一样的，因为下行采取的最大比合并，上行采取的时选择合并。更软切换时采用的也是MRC，所以更软切换的上行增益大于软切换,软切换增益定义在软切换过程中由于宏分集现象的存在，基站和移,33,功率控制,干扰受限系统，CDMA系统的其优越性的体现有赖于功率控制技术的使用。,作用够降低用户间的干扰；增加容量最小化其发射功率，延长电池寿命,分类,开环功率控制,快速闭环功率控制,外环功率控制,功率控制干扰受限系统，CDMA系统的其优越性的体现有赖于,34,功率控制(2),开