专利名称：：邻区帧偏移量的调整方法和装置的制作方法
技术领域：
：本发明涉及通信
技术领域：
，尤其涉及邻区帧偏移量的调整方法和装置。
背景技术：
：全球移动通信系统(GSM，GlobalSystemforMobileCommunications)是一个开放的标准系统，自1992年投入商用以来，GSM标准得到不断验证，稳步发展。随着我国国民经济的提高，人们的消费意识也在发生着翻天覆地的变化，用户对移动网络性能的要求已经越来越高。切换成功率是考察移动网络性能的一个重要指标。在移动用户通话过程中，为了使呼叫建立在最好的小区的同时保证呼叫不至于掉话，引入了切换的概念，换句话说，切换就是为了维持移动台从一个小区移动到另一个小区时通话能继续进行，以满足网络管理的需要。系统对切换的判决取决于移动台定期向网络发送的对下行链路测量的报告，包括来自服务小区和邻小区有关接收性能的测量结果，因此，手机对邻区的测量的耗时直接影响测量的上报，进而影响切换成功率。根据对通话中手机搜索邻区过程的研究，发现邻区间帧偏移关系决定了手机搜索邻区的耗时，较大程度上影响了切换成功率。本发明所述算法旨在优化邻区间帧偏移关系，缩短切换中手机搜索邻区的耗时，提高通话中手机切换的成功率。在目前的GSM通讯系统中，邻区帧偏移是同步的或随机设定的。本发明人在研究中发现，通话中的手机搜索邻区时，由于手机解码时机非常有限，多个邻区帧号同步时需要排队搜索、解码，耗时非常巨大，从而导致手机切换时容易掉话。如果邻区间帧偏移关系采取随机方式设定，也将由于邻区间帧偏移关系设置没有达到最优化而额外增加手机搜索时间开销，增加手机切换时掉话概率。
发明内容有鉴于此，本发明实施例的目的在于提供邻区帧偏移量调整的方法和装置，优化邻区间帧偏移关系。为实现上述目的，本发明实施例提供了如下技术方案一种邻区帧偏移量的调整方法，用于设置第k个邻区的帧偏移量，k为正整数，包括获取现有的k-1个邻区的帧偏移量；以所述现有的k-1个邻区的帧偏移量查找预设的帧偏移基数集合，统计落入预设的帧偏移基数集合各子集中的邻区的个数；在邻区个数小于预设阈值的子集中任意选取一个元素作为第k个邻区的帧偏移基数，根据帧偏移基数确定第k个邻区的帧偏移量。一种邻区帧偏移量的调整装置，用于设置第k个邻区的帧偏移量，包括偏移量获取单元，用于获取现有的k-1个邻区的帧偏移量；统计单元，用于以现有的k-1个邻区的帧偏移量查找预设的帧偏移基数集合，统计落入预设的帧偏移基数集合各子集中的邻区的个数；设置单元，用于在邻区个数小于预设阈值的子集中任意选取一个元素作为第k个邻区的帧偏移基数，根据所述帧偏移基数确定第k个邻区的帧偏移量。可见，在本发明实施例中，获取先前各邻区的帧偏移量，对照预设帧偏移基数集合进行分析，将先前各邻区归入帧偏移基数集合的子集中，再根据子集归入的邻区的个数设置当前邻区的帧偏移量，通过本发明实施例所提供的方法，根据先前各邻区的帧偏移量调整当前邻区的偏移量，可以实现对邻区帧偏移量的调整，从而优化邻区间的帧偏移关系，进而减少用户搜索邻区的时间，提高了通话中手机切换的成功率，优化了网络性能。图1为本发明实施例的场景示意图；图2为手机侧发送脉冲图示；图3为本发明一实施例所提供的方法的流程图；图4为本发明又一实施例所提供的方法的流程图；图5为不同帧号偏移下手机搜索邻区耗时的仿真统计；图6为本发明一实施例所提供的装置的结构图；图7为本发明又一实施例所提供的装置的结构图。具体实施例方式本发明实施例提供了邻区帧偏移量调整的方法和装置，通过调整帧邻区间的帧偏移量，缩短切换中手机搜索邻区的耗时。为了更好地理解本发明，下面结合附图，对本发明的实施例进行说明。参见图1，在GSM系统中，主要有三个网元，移动终端(MS)，基站(BTS)，基站控制器(BSC)，本发明实施例所提供的的邻区间帧偏移调整方法在BSC网元中实现，通过BSC将帧偏移控制消息发送给BTS，BTS按照帧偏移控制消息建立相应的小区。根据GSM系统空口知识，我们知道，GSM中业务信道是26复帧，信令信道是51复帧，协议中用到了这两个数的互素性来保证通话中的手机一定能在一定的时间内完成对单个邻区的搜索。移动的手机在通话中需要测量邻区的信号，为切换作准备。为了能够测量邻区，那就要首先找到邻区的主B频点，从时分的角度来看，手机中有8个信道，通话中手机利用这8个信道来同时接收和发射，手机通话中，这8个信道的时隙并没有全部用完，还剩余一些时隙，手机就是利用这些时隙来检测邻区的主B频点的。参见图2，图2为手机侧发送脉冲图示，26个复帧是顺序发生的，也就是说第一个复帧的第八个时隙之后是第二个复帧的第一个时隙，依次类推。当手机通话后，假设它占用的专用物理信道(TCH)中用于慢速随路控制信道(SACCH)的突发脉冲(BP)位于25BP位置，即在一个TCH复帧的尾部，那么该TCH的12BP就是空闲的。可以看到，在通话中，手机有较多的空闲BP，具体的说，有25个2BP、1个12BP、24个4BP。但是2BP的时段太短以至于不能在此期间作邻区搜索，邻区搜索工作主要是在24个4BP和1个12BP内进行的。图2中的斜纹部分表示的就是一个12BP。根据26与51互素性，研究、推算可得，当使用的空闲时隙只包括一个12BP时，手机在11个26复帧时间内一定能搜索到一个邻区，但是如果此时有两个邻区同步，同时需要手机搜索、测量上报时，手机必须外加11个26复帧时间才能完成这两个邻区的搜索。同样的道理，如果所有邻区帧号同步，那么由于手机用于搜索邻区时间上的冲突，手机需要N倍的11个26复帧时间才能完成N个邻区的搜索，如此非常容易导致切换时手机掉话。如果邻区间帧偏移关系采取随机的方式设定，也将由于邻区间帧偏移关系设置没有达到最优化，额外增加手机搜网时间开销，增加手机切换时掉话概率。GSM系统中有两个帧号，一个是基站帧号，另一个是小区帧号。两者之间有个帧偏移量X，即有关系小区帧号＝基站帧号-帧偏移量X同一基站中，各小区共一个基站帧号，通过设置帧偏移量X可以控制各小区帧号相同或不同。不同基站中，一般来说，各基站帧号是不同步的，而通话中的手机涉及的各邻区可能分布于各基站中，所以各邻区所涉及的基站帧号由于不同步而导致帧偏移量X无法进行调整，通过GPS同步或者空口软同步可以实现不同基站的帧号同步。在各基站帧号同步的基础上，各个邻区同“基站帧号”，仅需调整“帧偏移量X”，从而达到调整“小区帧号”的目的，所以调整邻区的帧偏移量等价于调整邻区间的帧偏移关系。参见图3，本发明实施例提供的邻区帧偏移量的调整方法，用于设置第k个邻区的帧偏移量，包括以下步骤步骤301、获取现有的k-1个邻区的帧偏移量；k取正整数，当k＝1时，对应的第一个邻区的帧偏移量可以任意设置。步骤302、以所述现有的k-1个邻区的帧偏移量查找预设的帧偏移基数集合，统计落入预设的帧偏移基数集合各子集中的邻区的个数；步骤303、在邻区个数小于预设阈值的子集中任意选取一个元素作为第k个邻区的帧偏移基数，根据所述帧偏移基数确定第k个邻区的帧偏移量。所述预设阈值为预先设定的帧偏移基数集合子集的最大值，当某个子集中落入的小区个数超过该阈值时，就不再向该子集分配小区。优选地，当邻区个数小于预设阈值的子集为多个时，选取邻区个数最少的子集作为所述邻区个数小于预设阈值的子集，再从中任意选取一个元素作为第k个邻区的帧偏移基数，根据所述帧偏移基数确定第k个邻区的帧偏移量。优选地，当邻区个数最少的子集有多个时，可以从中任意选取一个子集作为所述邻区个数小于预设阈值的子集，再从中任意选取一个元素作为第k个邻区的帧偏移基数，根据所述帧偏移基数确定第k个邻区的帧偏移量。通过本实施例提供的方法，可以对第k个邻区的帧偏移量进行设置，在实际应用中，根据预设的帧偏移基数集合的不同，本实施例的具体算法有所变化，但是总体思路不变。下面以将现有的k-1个邻区的帧偏移量对102取模运算为例，参见图4，对本发明实施例进行详细的说明。步骤401获取现有的各邻区的帧偏移量FNn，n∈1......(k-1)。在上述步骤中，k表示的是对第k个小区设定其帧偏移量，在此之前已经为k-1个小区设置了帧偏移量FN1～FNk-1，所以现在n的取值范围为1～k-1。步骤402对所有FNn进行模102运算，运算之后，得到取模后的值FN_tablen＝FNnmod102。步骤403对照帧偏移基数集合进行分析，将所有FN_tablen归入帧偏移基数集合的子集ti中，i∈1......11，并统计Counti。帧偏移基数集合记为t，它包括11个子集，分别记为t1～t11。其中，t1子集包含的元素有11，21，41，41，51，62，72，82，92，0；t2子集包含的元素有47，47，57，67，77，88，98，6，16，26；t4子集包含的元素有64，74，84，94，1，12，22，42，42，52；t4子集包含的元素有89，99，7，17，27，48，48，58，68，78；t5子集包含的元素有14，24，44，44，54，64，74，84，94，2；t6子集包含的元素有49，49，59，69，79，90，100，8，18，28；t7子集包含的元素有65，75，85，95，4，14，24，44，44，54；t8子集包含的元素有91，101，9，19，29，40，50，60，70，80；t9子集包含的元素有15，25，45，45，55，66，76，86，96，4；t10子集包含的元素有61，71，81，10，20，40；t11子集包含的元素有87，97，5，46，46，56。需要说明的是，上述集合t仅是一个实例。当采用非102取模或不对偏移量取模时，对应的集合t是不同的。其中，Counti是一个计数器，表示的是邻小区堆积于帧偏移基数集合的同一个子集的数量。Counti的取值范围为非负整数。例如，当Counti＝0时，则表示还没有邻小区帧偏移对应的FN_tablen落入到ti中；如果Count3＝5则表示有5个邻区帧偏移对应的FN_tablen落入到t4中。步骤404对所有的Counti按升序排序。步骤405选取邻区个数小于预设阈值的Counti，在对应的子集ti中任意选取一个元素ti，j，作为该邻区帧偏移基数。如果多个邻区帧偏移量落入帧偏移基数集合的同一个子集中，则通话中的手机每11个26复帧仅能完成对其中某一邻区的搜索工作。如果有N个邻区落入了帧偏移基数集合的同一个子集中，则通话的手机必须在N倍的11个26复帧才能保证完成对这N个邻区的搜索。如果各邻区帧偏移量落在帧偏移基数集合的不同子集中，则通话中的手机仅需要11个26复帧就能完成对这些邻区的搜索工作。换句话说，如果各个邻区帧偏移量不落入帧偏移基数集合的同一个子集，则通话中的手机能以11个26复帧为粒度完成对各个小区的搜索。所以，在步骤405中，选取邻区个数小于预设阈值的Counti，因为邻区个数小于预设阈值的Counti对应的子集中较为空闲，邻区较少。优选地，可以选取邻区个数小于预设阈值子集中邻区个数最少的Counti对应的子集中最为空闲，当然，可能会出现几个子集并列最小，这时，可以选取并列最小的子集中的任意一个子集中任意一个元素ti，j作为该邻区帧偏移基数。帧偏移基数集合的子集ti的元素ti，j中i、j具有如下关系限制子集t1～子集t9中的元素ti，j的j的取值范围为1～10；子集t10和子集t11中的元素ti，j的j的取值范围为1～6。步骤406取FN_tablek＝ti，j，则当前邻区的最优化帧偏移为FNk＝FN_tablek+102*m，其中m为非负整数。本发明实施例通过调整邻区的帧偏移量，使待搜索的各邻区的主B出现时机“均匀分布”、即相互错开地与手机中各12BP时机“碰撞”，最大程度上避免手机在用于搜索邻区的12BP时机中同时出现过多的邻区主B，而这些邻区的主B信息此时正等待着手机搜索、测量上报，从而缩短切换中手机搜索邻小区的耗时，进而达到优化搜索时间的目的。参见图5，为了体现本发明实施例所提供的方法的效果，通过仿真将本发明实施例所提供的方法与现有技术的方法进行比较，图中，标号1对应的条柱表示采用现有的帧号同步方法时手机搜索邻区的耗时，标号2对应的条柱表示采用现有的帧号随机方法时手机搜索邻区的耗时，标号3对应的条柱表示采用本发明实施例所提供的方法时手机搜索邻区的耗时。从图中可以看出，邻区帧号同步情况是最恶劣的，在此情况下，手机搜索邻区耗时巨大，32个邻区情况下，通话中的手机完成所有邻区搜索耗时42.24秒，极易造成切换时手机掉话；32个邻区、邻区帧号随机情况下，通话中的手机完成所有邻区搜索耗时约7.78秒；而经过本算法优化、调整后，同等情况下仅耗时3.96秒，是帧号同步情况下的9.4％，帧号随机情况下的50.9％，由此可见，本算法极大地缩短了切换中手机搜索邻区之耗时，提高了通话中手机切换的成功率，优化了网络性能。与方法实施例相对应，本发明实施例还提供用于邻区间帧偏移的装置，该装置可以是位于BSC中的功能实体，也可以就是BSC设备本身，具体可由软件、硬件或软硬件结合实现。参见图6，该装置包括偏移量获取单元601，用于获取现有的k-1个邻区的帧偏移量；其中，k取正整数，当k＝1时，对应的第一个邻区的帧偏移量可以任意设置。统计单元602，用于以现有的k-1个邻区的帧偏移量查找预设的帧偏移基数集合，统计落入预设的帧偏移基数集合各子集中的邻区的个数；设置单元603，用于在邻区个数小于预设阈值的子集中任意选取一个元素作为第k个邻区的帧偏移基数，根据所述帧偏移基数确定第k个邻区的帧偏移量。优选地，所述装置还可以包括统计控制单元，用于当所述邻区个数小于预设阈值的子集为多个时，控制所述统计单元从其中任一子集中选取任一元素作为该邻区帧偏移基数。排序单元，用于对落入各个子集的邻区个数进行升序或者降序排列，以确定邻区个数小于预设阈值的子集。通过本实施例提供的装置，可以对第k个邻区的帧偏移量进行设置，在实际应用中，根据预设的帧偏移基数集合的不同，具体的装置有所变化。参见图7，当对现有的k-1个邻区的帧偏移量做对102取模的运算，并采用相应的帧偏移基数表进行邻区帧偏移量设置时，所述装置包括偏移量获取单元701，用于获取现有的各邻区的帧偏移量FNn，n∈1......(k-1)；取模单元702，用于对现有的所有FNn进行模102运算，得到FN_tablen＝FNnmod102；统计单元703，用于对各FN_tablen对照帧偏移基数集合进行分析，将所有FN_tablen归入帧偏移基数集合的子集ti中，i∈1......11，并统计Counti；排序单元704，用于对落入各个子集的Counti进行升序或者降序排列，以确定邻区个数小于预设阈值的子集。统计控制单元705，用于当所述Counti小于预设阈值的子集为多个时，控制所述统计单元从其中任一子集中选取任一元素作为该邻区帧偏移基数。设置单元706，用于选取小于预设阈值的Counti，在对应的子集ti中任意选取一个元素ti，j，取FN_tablek＝ti，j，作为该邻区帧偏移基数，则第k个邻区的帧偏移量为FNk＝FN_tablek+102*m，其中m为非负整数。帧偏移基数集合记为t，它包括11个子集，分别记为t1～t11。其中，t1子集包含的元素有11，21，31，41，51，62，72，82，92，0；t2子集包含的元素有37，47，57，67，77，88，98，6，16，26；t3子集包含的元素有63，73，83，93，1，12，22，32，42，52；t4子集包含的元素有89，99，7，17，27，38，48，58，68，78；t5子集包含的元素有13，23，33，43，53，64，74，84，94，2；t6子集包含的元素有39，49，59，69，79，90，100，8，18，28；t7子集包含的元素有65，75，85，95，3，14，24，34，44，54；t8子集包含的元素有91，101，9，19，29，40，50，60，70，80；t9子集包含的元素有15，25，35，45，55，66，76，86，96，4；t10子集包含的元素有61，71，81，10，20，30；t11子集包含的元素有87，97，5，36，46，56。其中，Counti是一个计数器，表示的是邻小区堆积于帧偏移基数集合的同一个子集的数量。Counti的取值范围为非负整数。例如，当Counti＝0时，则表示还没有邻小区帧偏移对应的FN_tablen落入到ti中；如果Count3＝5则表示有5个邻区帧偏移对应的FN_tablen落入到t3中。如果多个邻区帧偏移量落入帧偏移基数集合的同一个子集中，则通话中的手机每11个26复帧仅能完成对其中某一邻区的搜索工作。如果有N个邻区落入了帧偏移基数集合的同一个子集中，则通话的手机必须在N倍的11个26复帧才能保证完成对这N个邻区的搜索。如果各邻区帧偏移量落在帧偏移基数集合的不同子集中，则通话中的手机仅需要11个26复帧就能完成对这些邻区的搜索工作。换句话说，如果各个邻区帧偏移量不落入帧偏移基数集合的同一个子集，则通话中的手机能以11个26复帧为粒度完成对各个小区的搜索。设置单元706选取小于预设阈值的Counti，在对应的子集ti中任意选取一个元素ti，j，优选地，可以选取邻区个数小于预设阈值的子集中邻区个数最少的Counti作为该邻区帧偏移基数，因为最小的Counti对应的子集中最为空闲，邻区最少。当然，可能会出现几个子集并列最小，这时，可以选取并列最小的子集中的任意一个子集中任意一个元素ti，j作为该邻区帧偏移基数。帧偏移基数集合的子集ti的元素ti，j中i、j具有如下关系限制子集t1～子集t9中的元素ti，j的j的取值范围为1～10；子集t10和子集t11中的元素ti，j的j的取值范围为1～6。通过本实施例所提供的装置，可以实现对邻区帧偏移量的调整，从而优化邻区间的帧偏移关系，进而减少用户搜索邻区的时间，提高了通话中手机切换的成功率，优化了网络性能。本领域普通技术人员可以理解，实现上述实施例帧偏移调整方法的过程可以通过程序指令相关的硬件来完成，所述的程序可以存储于可读取存储介质中，该程序在执行时执行上述方法中的对应步骤。所述的存储介质可以如ROM/RAM、磁碟、光盘等。以上所述仅是本发明的优选实施方式，应当指出，对于本
技术领域：
的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。权利要求1、一种邻区帧偏移量的调整方法，其特征在于，用于设置第k个邻区的帧偏移量，k为正整数，包括获取现有的k-1个邻区的帧偏移量；以所述现有的k-1个邻区的帧偏移量查找预设的帧偏移基数集合，统计落入预设的帧偏移基数集合各子集中的邻区的个数；在邻区个数小于预设阈值的子集中任意选取一个元素作为第k个邻区的帧偏移基数，根据帧偏移基数确定第k个邻区的帧偏移量。2、根据权利要求1所述的方法，其特征在于，所述获取现有的k-1个邻区的帧偏移量之后还包括对现有k-1个邻区的帧偏移量FNn进行模102运算，取模运算后，得到取模后的值FN_tablen＝FNnmod102，n∈1......(k-1)；所述以所述现有的k-1个邻区的帧偏移量查找预设的帧偏移基数集合，统计落入预设的帧偏移基数集合各子集中的邻区的个数包括将所有FN_tablen归入帧偏移基数集合的子集ti中，i∈1......11，并统计每个子集中落入的邻区的个数Counti，其中Counti为非负整数；所述在邻区个数小于预设阈值的子集中任意选取一个元素作为第k个邻区的帧偏移基数，根据帧偏移基数确定第k个邻区的帧偏移量包括选取邻区个数小于预设阈值的Counti，在对应的子集ti中任意选取一个元素ti，j，作为该邻区帧偏移基数；取第k个邻区的帧偏移基数FN_tablek＝ti，j，则第k个邻区的帧偏移量FNk＝FN_tablek+102*m，其中m为非负整数。3、根据权利要求2所述的方法，其特征在于，所述帧偏移基数集合包括11个子集，分别记为t1～t11，其中t1子集包含的元素有11，21，31，41，51，62，72，82，92，0；t2子集包含的元素有37，47，57，67，77，88，98，6，16，26；t3子集包含的元素有63，73，83，93，1，12，22，32，42，52；t4子集包含的元素有89，99，7，17，27，38，48，58，68，78；t5子集包含的元素有13，23，33，43，53，64，74，84，94，2；t6子集包含的元素有39，49，59，69，79，90，100，8，18，28；t7子集包含的元素有65，75，85，95，3，14，24，34，44，54；t8子集包含的元素有91，101，9，19，29，40，50，60，70，80；t9子集包含的元素有15，25，35，45，55，66，76，86，96，4；t10子集包含的元素有61，71，81，10，20，30；t11子集包含的元素有87，97，5，36，46，56。4、根据权利要求1或2所述的方法，其特征在于，邻区个数小于预设阈值的子集为邻区个数最少的子集。5、根据权利要求4所述的方法，其特征在于，当所述邻区个数最少的子集为多个时，从中任意选取一个子集作为邻区个数最少的子集。6、一种邻区帧偏移量的调整装置，其特征在于，用于设置第k个邻区的帧偏移量，包括偏移量获取单元，用于获取现有的k-1个邻区的帧偏移量；统计单元，用于以现有的k-1个邻区的帧偏移量查找预设的帧偏移基数集合，统计落入预设的帧偏移基数集合各子集中的邻区的个数；设置单元，用于在邻区个数小于预设阈值的子集中任意选取一个元素作为第k个邻区的帧偏移基数，根据所述帧偏移基数确定第k个邻区的帧偏移量。7、根据权利要求6所述的装置，其特征在于，还包括取模单元，用于对现有k-1个邻区的帧偏移量进行模102运算；所述统计单元，用于对各FN_tablen对照帧偏移基数集合进行分析，将所有FN_tablen归入帧偏移基数集合的子集ti中，i∈1......11，并统计Counti；所述设置单元，用于选取小于预设阈值的Counti，在对应的子集ti中任意选取一个元素ti，j，取FN_tablek＝ti，j，作为该邻区帧偏移基数，则第k个邻区的帧偏移量为FNk＝FN_tablek+102*m，其中m为非负整数。8、根据权利要求6所述的装置，其特征在于，还包括统计控制单元，用于当所述邻区个数小于预设阈值的子集为多个时，控制所述统计单元从其中任一子集中选取任一元素作为该邻区帧偏移基数。9、根据权利要求8所述装置，其特征在于，还包括排序单元，用于对落入各个子集的邻区个数进行升序或者降序排列，以确定邻区个数小于预设阈值的子集。10、根据权利要求6～9中任一所述装置，其特征在于，所述装置为基站控制器，或者，所述装置为位于基站控制器中的功能实体。全文摘要本发明公开了邻区帧偏移量的调整方法和装置，其中，所述方法为获取先前各邻区的帧偏移量，对照预设帧偏移基数集合进行分析，将先前各邻区归入帧偏移基数集合的子集中，再根据子集归入的邻区的个数设置当前邻区的帧偏移量，通过本发明实施例所提供的方法，可以根据先前各邻区的帧偏移量调整当前邻区的帧偏移量，从而优化邻区间的帧偏移关系，进而减少用户搜索邻区的时间，提高通话中手机切换的成功率，优化网络性能。文档编号H04B7/26GK101304606SQ200810040178公开日2008年11月12日申请日期2008年6月30日优先权日2008年6月30日发明者李圣春,张一曲,克陈申请人:上海华为技术有限公司