软切换中基于双队列模型的排队算法研究.docVIP

软切换中基于双队列模型的排队算法研究 　　摘要:根据真正的软切换请求和虚假的软切换请求建立的主队列和从队列的双队列模型虽然在一定程度上降低了掉话率,但根据请求到达的先后顺序排队以确定优先级的排队算法没有考虑到移动台的速度、离基站的距离和信号的衰落程度等,这在一定程度上又增加了掉话率。所以,为了更好地降低掉话率,对主队列和从队列的排队算法进行了重新的设计。把信号预测优先级排队方案SPPQ和最小逗留时间方案MDT相结合应用于主队列,从队列则采用设置门限值的方法,使得系统性能得到更大的提高。 　　关键词:软切换;双队列模型;排队算法;掉话率;SPPQ;MDT 　　中图分类号:TP301文献标识码:A文章编号:1009-3044(2009)22-pppp-0c 　　 　　在移动通信系统中,当处于连接状态的移动台从一个基站覆盖区移动到另一个基站覆盖区时,或者是由于受到外界的干扰或其他原因使通信质量急速下降时,为了使通信不中断,通信网控制系统通常会启动切换过程来保证移动台的业务传输。此时的切换可分为硬切换和软切换过程。 　　硬切换的过程是移动台先断开与原基站的连接,然后与新的目标基站建立连接,是一个“break-before-make”过程。在FDMA和TDMA系统中,所有的切换都是硬切换。如果在一定区域里两基站信号强度剧烈变化,移动台就会在两个基站间来回切换,产生所谓的乒乓效应,一方面给交换系统增加了负担,另一方面也增加了掉话的可能性。软切换过程是一个“make-before-break”过程,当移动台处于软切换状态下,同时将会有两个甚至更多的基站对它进行监测,系统中的基站控制器将逐帧比较来自各个基站的关于此移动台的信号质量报告,并选用最好的一帧。软切换大大降低了掉话产生率,保证了通信的可靠性。 　　 　　切换过程是移动通信系统最重要的过程之一,因为它不仅影响着小区边界处的呼叫服务质量,还与网络的负载情况有着紧密的联系。如果切换过程进行得不好的话,很可能造成小区的过载和移动台的“掉话”现象,使网络服务质量大大下降,这就需要我们有更好的切换算法来提高网络服务质量。 　　 　　1 双队列模型 　　 　　在移动通信系统的软切换过程中,处于切换状态的移动台(手机)要同时占有两个或多个信道,这在系统资源比较紧张的时候,会造成呼叫拥塞和切换阻塞,而为了减少由于系统资源紧缺造成的呼叫拥塞和切换阻塞,人们提出了软切换的排队算法[4],该算法的中心思想是:对出现的软切换请求进行排队,即给与相应的优先级,同时考虑移动台的移动方向,是一种基于移动方向的软切换算法。如图1所示。 　　假设移动台MS1和MS2的原基站均为BS1,开始状态下移动台MS1和MS2都向基站BS2方向移动,处于切换状态的MS1和MS2由基站BS1和BS2进行监测,所以MS1和MS2既享有BS1分配的信道外,同时还享有BS2分配的信道。对于图1中的状态1来说,同时为MS1和MS2分配两个信道是为了保证软切换的顺利进行,但是到达状态2时,MS2因为某种原因突然改变方向,又反向返回原基站BS1方向,此时BS2为MS2分配的信道为无用信道,造成系统资源的浪费,所以认为MS2对BS2所提出的切换请求是一种虚假的软切换请求,系统应拒绝为其分配信道,这样BS2基站节省下来的信道可以用于其它服务以提高信道的有效利用率。由于MS1在切换区内没有改变方向,最终应该切换到BS2,所以按照正常的软切换原理对其分配两个信道,对于多个这样的软切换请求,按照其到达的先后顺序排队,此队列称之为主队列。 　　另外,还应该考虑另外一种情况,如图2所示,假设被基站BS2认为是虚假软切换请求的移动台MS2又由于某种原因向基站BS2方向移动,且最终被切换到BS2,如果一开始BS2按照虚假请求拒绝为其分配信道的话,难免造成MS2的掉话,所以,把最初认定为虚假的软切换请求进行排队,并把此队列称之为从队列。主队列和从队列的设置,更好地区分了真正的软切换请求和虚假的软切换请求,降低了掉话率。 　　 　　2 排队算法 　　 　　对切换排队算法的研究中,主要有以下几种方案: 　　2.1 先进先出方案(FIFO) 　　 　　FIFO按照先到先服务的原则,根据切换呼叫的到达顺序决定该呼叫的优先级,最先到达的具有最高的优先级,即只要有空闲信道,基站就先把空闲信道分配给这个呼叫,队列中呼叫的优先级是固定不变的。这种方案实现起来比较简单,但是这种简单的先进先出的排队方案并没有考虑各类移动台的信息,例如:移动的速度、离基站的距离等等,因此在性能提高上具有一定的缺陷。 　　2.2 基于测量的切换排队方案(MBPS) 　　MBPS根据移动台的接收功率来设置切换呼叫的优先级,因为按照一般情况,具有较高接收功率的移