CN103369538B - 一种基站识别码的分配方法、设备 - Google Patents

Abstract

本发明实施例公开了一种基站识别码的分配方法及设备，涉及通信领域，利用小区间的干扰作为分配基站识别码的依据，节约基站识别码资源，提高小区切换的成功率。本发明实施例提供的方法包括：A：将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；B：给所述同频干扰组中的小区分配基站识别码(BSIC)，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同。

Description

一种基站识别码的分配方法、设备

技术领域

本发明涉及通信领域，尤其涉及一种基站识别码的分配方法、设备及基于基站识别码的小区切换方法、设备。

背景技术

全球移动通信系统(global system for mobile communications，简称GSM)中，基站通过广播控制信道(Broadcast Control Channel，简称BCCH)向所有移动台广播公用信息，传输通用信息，移动台通过BCCH测量信号强度和识别小区标志等。但是，通常BCCH的频点是有限的，需要复用。但是两个或两个以上的小区频点相同且距离比较近，则可能产生干扰，移动台可能接收到来自两个或以上小区的信号，为了区分信号分别来自哪个小区，需要给小区分配基站识别码(Base Station Identity Code，简称BSIC)，基站可以依靠BSIC来区分这些小区，然后为终端切换小区，但是，如果某小区的邻区中包含两个或两个以上的小区采用相同的BCCH载频，且具有相同的BSIC，则容易造成小区切换的失败，所以，BSIC的合理分配对于成功的为终端切换小区起着十分重要的作用。但是，BSIC的个数也是有限的，而基站的数目却是庞大的，所以，BSIC需要合理复用分配，现有的BSIC的分配方法一般是根据地里位置等信息建立网络评价函数，利用遗传算法求解问题的次优解。

发明人发现基于上述BSIC的分配方法至少存在下述问题：单纯利用距离的远近来分配，没有考虑在现实大规模网络中地貌、高大建筑物等因素对小区间的同频干扰影响，造成资源的浪费，使得小区BSIC分配不合理，总体切换失败率较高。

发明内容

本发明的实施例提供一种基站识别码的分配方法、设备，直接利用小区间的干扰作为分配BSIC的依据，节约BSIC资源，使BSIC分配结果更合理，进而提高了为终端切换小区的成功率。

为达到上述目的，本发明实施例采用的技术方案是，

一方面，本发明实施例提供一种基站识别码的分配方法，其特征在于，包括：

A：将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

B：给所述同频干扰组中的小区分配基站识别码(BSIC)，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同。

一方面，本发明实施例提供一种基于基站识别码的小区切换方法，其特征在于，包括：

A：将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

B：给所述同频干扰组中的小区分配基站识别码(BSIC)，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

C：根据分配的所述BSIC为用户终端切换小区。

一方面，本发明实施例提供一种基站识别码的分配设备，其特征在于，包括：

同频干扰组分配单元，用于将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

BSIC分配单元，用于给所述同频干扰组中的小区分配BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同。

一方面，本发明实施例提供一种基于基站识别码的小区切换设备，其特征在于，包括：

同频干扰组分配单元，用于将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

BSIC分配单元，用于给所述同频干扰组中的小区分配BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

切换单元，用于根据分配的所述BSIC为用户终端切换小区。

本发明实施例提供的BSIC分配方法、设备及基于BSIC的小区切换方法、设备，直接利用小区间的干扰作为分配BSIC的依据，节约BSIC资源，使BSIC分配结果更合理，进而提高了为终端切换小区的成功率。克服了单纯利用距离的远近来分配，造成的BSIC资源的浪费，使得小区BSIC分配不合理，总体切换失败率较高的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种基站识别码的分配方法流程图；

图2为本发明实施例提供的一种基于基站识别码的小区切换的方法流程图；

图3为本发明实施例提供的另一种基站识别码的分配方法流程图；

图4为图3中步骤B2包含的步骤流程图；

图5为赋权有向图的示意图；

图6为本发明实施例提供的一种基站识别码分配设备的装置结构图；

图7为本发明实施例提供的另一种基站识别码分配设备的装置结构图；

图8为本发明实施例提供的一种基于基站识别码的小区切换设备的装置结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

一方面，本发明实施例提供一种基站识别码的分配方法，参见图1，包括：

A：将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

B：给所述同频干扰组中的小区分配基站识别码(BSIC)，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同。

本发明实施例提供的基站识别码分配方法，直接利用小区间的干扰作为分配BSIC的依据，节约BSIC资源，使BSIC分配结果更合理，进而提高了为终端切换小区的成功率。克服了单纯利用距离的远近来分配，造成的BSIC资源的浪费，使得小区BSIC分配不合理，总体切换失败率较高的问题。

一方面，本发明实施例提供了一种基于基站识别码的小区切换方法，参见图2，包括，

A：将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

B：给所述同频干扰组中的小区分配基站识别码(BSIC)，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

C：根据分配的所述BSIC为用户终端切换小区。

本发明实施例提供的基于基站识别码的小区切换方法，直接利用小区间的干扰作为分配BSIC的依据，节约BSIC资源，使BSIC分配结果更合理，进而提高了为终端切换小区的成功率。克服了单纯利用距离的远近来分配，造成的BSIC资源的浪费，使得小区BSIC分配不合理，总体切换失败率较高的问题。

本发明另一实施例详细介绍基站识别码的分配方法，包括：

A：将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

示例性的，本发明实施例所述的小区是指基站下的小区，其中一个基站可以设置一个小区，也可以设置多个小区，若基站是全向基站，则这个基站就是一个小区，若基站是分扇区的，则每个扇区是一个小区。所述的所有小区可以指针对一个地区的所有小区，其中地区可大可小，根据组网的需要来确定，比如可以是深圳市的所有小区，也可以是深圳市的一个区的所有小区。本实施例以深圳市的组网为例进行说明，其他地区的原理相同。

需要说明的是，本发明实施例中涉及到的标识A、B、C等单纯表示步骤的符号，不限定步骤之间的先后关系。

优选的，将所有小区分成至少一个同频干扰组，参见图3，可以包括：

A1：将具有相同频点的小区组成同频小区组；

示例性的，可以由计算服务器或者其他服务器将具有相同频点的小区组成同频小区组，计算服务器可以设置在基站上，也可以单独设置，计算服务器可以提前获取频点信息并储存，该频点信息包括深圳市组网内的所有小区的标识，以及每一个小区的频点；计算服务器将具有相同频点的小区分别组成同频小区组。

这样的效果是每个同频小区组是独立的，这样可以大大减少计算量。

A2：根据所述同频小区组内各小区的同频干扰值，将所述同频小区组包含的小区分成至少一个同频干扰组。

示例性的，预存的频点信息可以包含所有的小区标识以及每一个小区的频点；同频干扰指无用信号的载频与有用信号的载频相同，并对接收同频有用信号的接收机造成的干扰，产生于频点相同且距离较近的两个小区之间，频点不同的小区之间不存在同频干扰，所以，每一个同频小区组分配BSIC是独立的，本实施例以一个同频小区为例进行说明。

本发明实施例中，产生无用信号的小区称为干扰小区，产生有用信号的小区称为被干扰小区，同频干扰值是表示干扰小区对被干扰小区干扰大小的值，若干扰小区与被干扰小区的同频干扰值不为零，说明该干扰小区对该被干扰小区有同频干扰，若干扰小区与被干扰小区的同频干扰值为零，说明该干扰小区对该被干扰小区没有同频干扰。例如：同频干扰值可以是干扰小区产生的无用信号的功率大小，也可以是干扰小区的无用信号与被干扰小区的有用信号的比值，当然也可以是其它可以表示干扰小区对被干扰小区干扰大小的参数。同频干扰值可以预先测量并储存，测量的方法属于现有技术，此处不做限定，例如，当同频干扰值用干扰小区的无用信号功率强度表示时，可以在两个小区同时工作的情况下，通过定时波强度测量的方法测量得到干扰小区的无用信号的功率强度。

示例性的，频点信息和同频干扰值可以以表格的形式储存，也可以以其它形式储存，可以直接储存在计算服务器中，也可以储存在其它储存模块以供计算服务器使用。其中频点信息和同频干扰值可以分别用表格表示，也可以使用一个表格表示，例如，参见表1，为单独储存频点信息的表格，包含每一个小区标识和频点，

表1

小区标识

频点

参见表2，为一个同频小区组的同频干扰值的表格，包含该同频小区组中每一个干扰小区的标识(行)和被干扰小区的标识(列)以及每一个干扰小区与对应被干扰小区的同频干扰值(行和列相交单元格的值)。例如，小区2对小区1的同频干扰值为123，小区2对小区2的同频干扰值为120。

表2

示例性的，根据上述预存的频点信息和同频干扰值，将所有该频点小区组内小区分成至少一个同频干扰组，其中，同一个所述同频干扰组中任意一个小区与至少一个其他小区的同频干扰值不为零，任一个同频干扰组内的任一小区与另一不同的同频干扰组内的任一小区之间的同频干扰值为零；具体的同频干扰组的分组过程可以为，任意选取一个小区，例如小区1，查找与小区1同频干扰值不为零的小区，得到小区2，再查找除小区1之外与小区2同频干扰值不为零的小区，得到小区5，然后再查找除小区1和2之外的与小区5同频干扰值不为零的小区，经查找，没有这样的小区存在，所以，将小区1、小区2、小区5组成一个同频干扰组，然后将小区1、小区2、小区5删除后对剩余的小区按照上述方法继续分组，任意从剩余的小区中选取一个小区，例如小区3，查找与小区3同频干扰值不为零的小区，得到小区4，再查找除小区3之外与小区4同频干扰值不为零的小区，得到小区6，然后再查找除小区3和4之外的与小区6同频干扰值不为零的小区，经查找，没有这样的小区存在，所以，将小区3、小区4、小区6组成一个同频干扰组，再将小区3、小区4、小区6删除后对剩余的小区利用同样的方法进行分组，直到将该频点的同频小区组内所有小区分成若干个同频干扰组。

另外，参见图5，也可以将该频点的同频小区组的小区映射到赋权有向图上，将每个小区定义为赋权有向图的一个节点；任意两个节点vi与vj之间，若vi对vj的同频干扰值不为零，即vi对vj有同频干扰，则用有向弧co_ij连接节点vi与vj，若同时vj对vi的同频干扰值不为零，即vj对vi有同频干扰，则用有向弧co_ji连接节点vj与vi，根据同频干扰值完成其它小区的连接。其中同频干扰值的数值可以作为表示有向弧大小的权值|co_ij|。

依据节点的连通性，可将赋权有向图分割成若干个连通子图，其中每个连通子图包含的节点对应的小区即为一个同频干扰组。例如，节点v9、v1、v2、v7、v8之间是连通的，所以，对应的小区9、小区1、小区2、小区7和小区8组成一个同频干扰组；节点v10、v5、v6、v11、v12之间是连通的，所以，对应的小区10、小区5、小区6、小区11和小区12组成一个同频干扰组；节点v3和节点v8是连通的，所以，对应的小区3和小区8组成一个同频干扰组。

利用上述方法可以将其他频点的同频小区组中的小区分成至少一个同频干扰组。

B：给所述同频干扰组中的小区分配BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

示例性的，因为不同的同频干扰组之间的小区的同频干扰值为零，即不同的同频干扰组之间的小区不存在干扰，所以，给每一个同频干扰组分配BSIC是独立的，不同的同频干扰组之间的小区可以使用一个BSIC，所以，节约了BSIC资源。以给一个同频干扰组分配BSIC为例进行说明，为其它同频干扰组分配BSIC的方法和原理相同。假设可以使用的BSIC的数量为J个，该同频干扰组包含的小区数量为M个，包括，

B0：判断该同频干扰组中包含的小区数量M是否小于等于BSIC的数量J。

B1：若该同频干扰组中包含的小区数量M小于等于BSIC的数量J，则给该同频干扰组的M个小区分别分配一个不同的BSIC。

同频干扰组中包含的小区数量M小于等于BSIC的数量J，说明BSIC在该同频干扰组中不用复用，给每一个小区分配一个不同的BSIC，即可保证正确区分有同频干扰的信号来自哪个小区。

B2：若该同频干扰组中的小区数量M大于BSIC的数量J，则将该同频干扰组中的M个小区分成J个集合，使每个集合之间的小区的同频干扰值为零；

优选的，可以利用下述方法将该同频干扰组中的M个小区分成J个集合，参见图4，包括：

B20：将该同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序，其中，所述小区的度数指所有与所述小区的同频干扰值不为零的小区的数量的2倍。

因为同频干扰一般是相互的，对某一小区来说，小区的度数也指该小区作为干扰小区时的被干扰小区的数量和该小区作为被干扰小区时的干扰小区数量，例如，参见表2，小区1的度数为2，小区2的度数为4。参见赋值有向图，小区的度数可以直观表示为该小区连接的有向弧的数量，例如，小区11的度数4，小区10的度数为6。

示例性的，排序后的该同频干扰组的小区可以表示为w₁，w₂，w₃......w_M，其中d(w₁)＞d(w₂)＞d(w₃)......＞d(w_M)。

B21：从该同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区。

示例性，J个集合可以用C₁、C₂、C₃......C_J表示，将C₁、C₂、C₃......C_J全部初始化为空集，然后给C₁、C₂、C₃......C_J分别选择一个小区作为初始元素。

优选的，给C₁、C₂、C₃......C_J分别选择一个小区作为初始元素可以包括：

B210：判断d(w₁)/2+1是否大与大于等于≥J，其中，w₁是度数最高的小区，d(w₁)是小区w₁的度数；

第一种情形包括：

B211：若d(w₁)/2+1≥J，则将w₁放入第二集合，

示例性的，第二集合可以为C₁、C₂、C₃......C_J中的任意一个，在本实施例中，选择将度数最高的小区w₁作为C₁的初始元素。

B212：从与所述小区w₁相邻的d(w₁)/2个小区中选择与所述小区w₁同频干扰值最大的J-1个小区；

优选的，小区w_i与小区w₁同频干扰值可以用小区w_i对小区w₁的同频干扰值与小区w₁对小区w_i的同频干扰值的和来表示。从与所述小区w₁相邻的d(w₁)/2个小区中选择与所述小区w₁同频干扰值最大的J-1个小区即从与小区w₁相邻的d(w₁)/2个小区中，选择前J-1个小区w_i对小区w₁的同频干扰值与小区w₁对小区w_i的同频干扰值的和最大的小区。例如，在赋权有向图中，可以从与所述小区w₁相邻的d(w₁)/2个小区中，选择|co_i1|+|co_1i|最大的前J-1个小区。

B213：将所述J-1个小区分别放入所述J个集合中除所述第二集合之外的其他J-1个集合，使每个集合包含一个小区。

示例性的，将选出的J-1小区分别放入C₂、C₃......C_J，使C₂、C₃......C_J分别包含一个小区，至此，完成所有集合初始元素的选择。

第二种情形包括：

B214：若d(w₁)/2+1＜J，则将w₁以及与所述w₁相邻的d(w₁)/2个小区分别分配到任意d(w₁)/2+1个集合中；

示例性的，若d(w₁)/2+1＜J，可以将w₁以及与所述w₁相邻的d(w₁)/2个小区分别放入C₁-C_d(w1)/2+1，使C₁-C_d(w1)/2+1分别包含一个小区，并作为初始元素。

B215：将所述同频干扰组中的小区w₁以及与所述小区w₁相邻的d(w₁)/2个小区删除后进行更新，并将分配小区的集合删除后进行更新；示例性的，将该同频干扰组中的小区w₁以及与所述小区w₁相邻的d(w₁)/2个小区删除后进行更新，并将集合C₁-C_d(w1)/2+1删除后进行更新，更新后的集合为C_d(w1)/2+2-C_J。

B216：将更新后的该同频干扰组中的小区重复执行B20、B211-B214或者B20、B214、B215，直到每一个集合分配到一个小区作为初始元素。示例性地，将更信后地小区按照小区的度数由大到小排列，度数相同的小区之间任意排序；示例性的，更新后排序的小区为w₁′，w₂′，w₃′......w_M1′，其中，M1＝M-d(w₁)/2-1，若d(w₁′)/2+1≥J-d(w₁)/2-1，则属于第一种情况，按上述步骤B211-B214给C_d(w1)/2+2-C_J分配初始元素，完成C₁、C₂、C₃......C_J初始元素的分配；若d(w₁′)/2+1＜J-d(w₁)/2-1，则属于第二种情况，按上述步骤B214-B215将小区w₁′以及与小区w₁′相邻的d(w₁′)/2个小区分别分配到集合C_d(w1)/2+2-C_{d(w1)/2+d(w1′)/2+2}中，然后将该同频干扰组的小区w₁′相邻的d(w₁′)/2个小区删除，将集合C_d(w1)/2+2-C_{d(w1)/2+d(w)/2+2}删除并进行更新，再重复上述步骤，直到所有集合均分配有初始元素。

B22：若第一小区在第一集合中的度数最小，则将所述第一小区放入所述第一集合中，其中，所述第一小区是所述同频干扰组中未放入所述J个集合中的小区中的任意一个小区，所述第一小区在第一集合中的度数指所述第一集合中与所述第一小区的同频干扰值不为零的小区数量的2倍。

示例性的，将该同频干扰组中其他小区分别分配到合适的集合中，以第一小区为例，第一小区是该同频干扰组中未放入所述J个集合中的小区中的任意一个小区，记做w_a，然后计算小区w_a若归入集合C₁、C₂、C₃......或C_J中，小区w_a在每个集合的度数，如果小区w_a在集合C_k中的度数最小，则将小区w_a放入集合C_k中，若小区w_a在多个集合中的度数相同且最小，则分别计算小区w_a在所述多个集合中的同频干扰值的和，例如，小区w_a在集合C₁中的同频干扰值的和为：

$\mathrm{\φ}\left(l\right)=\underset{\mathrm{wj}\∉\mathrm{Cl}}{\mathrm{\Σ}}\left(\right|{\mathrm{co}}_{\mathrm{aj}}|+|{\mathrm{co}}_{\mathrm{ja}}\left|\right)$

其中，w_j为集合C₁中任意的小区，|co_aj|为小区w_a对小区w_j的同频干扰值，在赋权有向图中指，节点v_a指向节点v_j的有向弧的权值，|co_ja|指小区w_j对小区w_a的同频干扰值，在赋权有向图中指，节点v_j指向节点v_a的有向弧的权值。若，如果φ(m)最小，则将小区w_a归入到集合C_m中，如果小区w_a与所述多个集合的φ(1)相等，则将小区w_a归入到所述多个集合中的任意一个集合。按上述方法，将该同频干扰组中的所有小区都归入到C₁、C₂、C₃......或C_J中的某一个集合中。

B3：给所述J个集合的每一个集合中的小区分配一个相同的BSIC，且不同集合的小区分配的BSIC不同。

利用上述方法完成其它同频干扰组的BSIC的分配。

优选的，在给所有小区分配BSIC后，可以对分配结果进行合理性分析，例如，统计所有频点相同和BSIC相同的小区出现的概率，若统计所的频点相同和BSIC相同的小区出现的概率超过预设的阀值，说明整个BSIC的分配是不够合理的，造成这种现象的原因可能是预先分配的小区的频点不合理，需要重新分配频点后再利用本实施例所述方法重新分配BSIC；再例如，检查是否有的小区的BSIC是预先设定的需要固定配置的，若存在这种小区，则直接将为该小区分配的BSIC删除即可；又例如，检查频点相同和BSIC相同的小区是否存在相邻关系，若频点相同和BSIC相同的小区存在相邻关系，则根据同频干扰值进行调整。优选的，完成所有小区的BSIC分配后，输出BSIC的分配结果。

本发明实施例提供的BSIC分配方法，直接利用小区间的干扰作为分配BSIC的依据，节约BSIC资源，使BSIC分配结果更合理，进而提高了为终端切换小区的成功率。克服了单纯利用距离的远近来分配，造成的BSIC资源的浪费，使得小区BSIC分配不合理，总体切换失败率较高的问题。

本发明另一实施例提供了一种基于BSIC的小区切换方法，包括：

A：将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

B：给所述同频干扰组中的小区分配基站识别码(BSIC)，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

C：根据分配的所述BSIC为用户终端切换小区。

其中，步骤A、B与上述实施例相同，此处不再赘述。

示例性的，根据小区的BSIC分配结果为小区分配BSIC，基站根据分配的BSIC为用户终端切换小区。以一个用户终端为例进行说明，当该用户终端在连接模式下(通话过程中)，它根据BCCH上有关邻区表的规定，对邻区BCCH载频的电平进行测量并报告给基站。同时在上行的测量报告中对每一个频点，用户终端给出它所测量到的该载频的BSIC。当用户终端同时接收到两个或两个以上的小区的相同的BCCH载频时，基站可以依靠BSIC来区分这些小区，并为用户终端切换小区，从而避免错误的切换，甚至切换失败。

本发明实施例所述方法还适用于其它制始终存在竞争分享有限资源的优化问题，例如扰码分配和频点分配等。

本发明实施例提供的基于BSIC的小区切换方法，BSIC分配时直接利用小区间的干扰作为分配BSIC的依据，节约BSIC资源，使BSIC分配结果更合理，进而提高了为终端切换小区的成功率。克服了单纯利用距离的远近来分配，造成的BSIC资源的浪费，使得小区BSIC分配不合理，总体切换失败率较高的问题。

本发明实施例提供了一种基站识别码分配设备，应用于图1所示的方法，基站识别码分配设备可以设置在计算服务器上，参见图6，该设备包括，

同频干扰组分配单元601，用于将所有小区分成至少一个同频干扰组，其中，所述任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

示例性的，同频干扰组分配单元601可以预先获取频点信息和同频干扰值并储存。预存的频点信息可以包含所有的小区标识以及每一个小区的频点；同频干扰指无用信号的载频与有用信号的载频相同，并对接收同频有用信号的接收机造成的干扰，产生于频点相同且距离较近的两个小区之间，产生无用信号的小区称为干扰小区，产生有用信号的小区称为被干扰小区，同频干扰值是表示干扰小区对被干扰小区干扰大小的值，若干扰小区与被干扰小区的同频干扰值不为零，说明该干扰小区对该被干扰小区有同频干扰，若干扰小区与被干扰小区的同频干扰值为零，说明该干扰小区对该被干扰小区没有同频干扰。例如：同频干扰值可以是干扰小区产生的无用信号的功率大小，也可以是干扰小区的无用信号与被干扰小区的有用信号的比值，当然也可以是其它可以表示干扰小区对被干扰小区干扰大小的参数。同频干扰值可以预先测量并储存，测量的方法属于现有技术，此处不做限定，例如，当同频干扰值用干扰小区的无用信号功率强度表示时，可以在两个小区同时工作的情况下，通过定时波强度测量的方法测量得到干扰小区的无用信号的功率强度。

示例性的，频点信息和同频干扰值可以以表格的形式储存，也可以以其它形式储存，可以直切储存在基于BSIC的小区切换设备中，也可以储存在其它储存模块以供基于BSIC的小区切换设备使用。参见表1和表2，分别表示频点信息和同频干扰值，当然频点信息和同频干扰值也可以使用一个表格表示。

示例性的，同频干扰组分配单元601根据上述预存的频点信息和同频干扰值，将所有小区分成至少一个同频干扰组，其中，同一个所述同频干扰组中的小区的频点相同，且任意一个小区与至少一个其他小区的同频干扰值不为零，不同的所述同频干扰组之间的小区的同频干扰值为零；以表2中所示小区为例，小区2和小区1的同频干扰值不为零，小区2和小区5的同频干扰值不为零，所以小区2、小区1和小区5组成一个同频干扰组，小区3和小区6的同频干扰值不为零，小区4和小区6的同频干扰值不为零，所以小区3、小区4和小区6组成另一个同频干扰组，两个同频干扰组之间的小区的同频干扰值为零。

另外，参见图5，也可以将所有小区映射到赋权有向图上，将每个小区定义为赋权有向图的一个节点；任意两个节点vi与vj之间，若vi对vj的同频干扰值不为零，即vi对vj有同频干扰，则用有向弧co_ij连接节点vi与vj，若同时vj对vi的同频干扰值不为零，即有vj对vi同频干扰，则用有向弧co_ji连接节点vj与vi，根据同频干扰值完成其它小区的连接。其中同频干扰值的数值可以作为表示有向弧大小的权值|co_ij|。

依据节点的连通性，可将赋权有向图分割成若干个连通子图，其中每个连通子图包含的节点对应的小区即为一个同频干扰组。例如，节点v9、v1、v2、v7、v8之间是连通的，所以，对应的小区9、小区1、小区2、小区7和小区8组成一个同频干扰组；节点v10、v5、v6、v11、v12之间是连通的，所以，对应的小区10、小区5、小区6、小区11和小区12组成一个同频干扰组；节点v3和节点v8是连通的，所以，对应的小区3和小区8组成一个同频干扰组。

BSIC分配单元602，用于给所述同频干扰组中的小区分配BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

优选的，同频干扰组分配单元601可以先根据预存的频点信息，将具有相同频点的小区组成同频小区组；其中，所述预存的频点信息包含所有的小区标识以及每一个小区的频点；再根据预存的同频干扰值，将所述同频小区组包含的小区分成至少一个同频干扰组。这样的效果是每个同频小区组是独立的，这样可以大大减少计算量。

所以，参见图7，所述同频干扰组分配单元601包括：

同频小区组分配模块6011，将具有相同频点的小区组成同频小区组；

同频干扰组分配模块6012，用于根据所述同频小区组内各小区的同频干扰值，将所述同频小区组包含的小区分成至少一个同频干扰组。

以一个同频干扰组为例进行说明，具体的，BSIC分配单元602给该同频干扰组中的小区分配BSIC，使该同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同包含两种情况，

1、若该同频干扰组中包含的小区数量M小于等于BSIC的数量J，所述BSIC分配单元602直接给该同频干扰组的M个小区分别分配一个不同的BSIC。

2、若该同频干扰组中包含的小区数量M小于等于BSIC的数量J，BSIC分配单元602可以包括：

排序模块6021，用于将该同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序，其中，所述小区的度数指所有与所述小区之间的同频干扰值不为零的小区的数量的2倍。

示例性的，因为同频干扰一般是相互的，对某一小区来说，小区的度数也指该小区作为干扰小区时的被干扰小区的数量和该小区作为被干扰小区时的干扰小区数量，例如，参见表2，小区1的度数为2，小区2的度数为4。参见赋值有向图，小区的度数可以直观表示为该小区连接的有向弧的数量，例如，小区11的度数4，小区10的度数为6。

示例性的，排序后的该同频干扰组的小区可以表示为w₁，w₂，w₃......w_M，其中d(w₁)＞d(w₂)＞d(w₃)......＞d(w_M)。

集合分配模块6022，用于若该同频干扰组中的小区数量M大于所述BSIC的数量J，则将所述同频干扰组中的M个小区分成J个集合，使每个集合之间的小区的同频干扰值为零；

示例性的，从该同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区；J个集合可以用C₁、C₂、C₃......C_J表示，将C₁、C₂、C₃......C_J全部初始化为空集，然后给C₁、C₂、C₃......C_J分别选择一个小区作为初始元素。

优选的，给C₁、C₂、C₃......C_J分别选择一个小区作为初始元素可以有下述两种情形。

具体的，分为以下两种情况，

a)若d(w₁)/2+1≥J，则将w₁放入第二集合，其中，w₁是度数最高的小区，d(w₁)是小区w₁的度数；从与所述小区w₁相邻的d(w₁)/2个小区中选择与所述小区w₁同频干扰值最大的J-1个小区；将所述J-1个小区分别放入所述J个集合中除所述第二集合之外的其他J-1个集合，使每个集合包含一个小区。

示例性的，第二集合可以为C₁、C₂、C₃......C_J中的任意一个，在本实施例中，选择将度数最高的小区w₁作为C₁的初始元素。优选的，小区w_j与小区w₁同频干扰值可以用小区w_i对小区w₁的同频干扰值与小区w₁对小区w_i的同频干扰值的和来表示。从与所述小区w₁相邻的d(w₁)/2个小区中选择与所述小区w₁同频干扰值最大的J-1个小区即从与小区w₁相邻的d(w₁)/2个小区中，选择前J-1个小区w_i对小区w₁的同频干扰值与小区w₁对小区w_i的同频干扰值的和最大的小区。例如，在赋权有向图中，可以从与所述小区w₁相邻的d(w₁)/2个小区中，选择|co_i1|+|co_1i|最大的前J-1个小区。示例性的，将选出的J-1小区分别放入C₂、C₃......C_J，使C₂、C₃......C_J分别包含一个小区，至此，完成所有集合初始元素的选择。

b)若d(w₁)/2+1＜J，则将w₁以及与所述w₁相邻的d(w₁)/2个小区分别分配到任意d(w₁)/2+1个集合中；将所述同频干扰组中的小区w₁以及与所述小区w₁相邻的d(w₁)/2个小区删除后进行更新，并将分配小区的集合删除后进行更新；将更新后的所述同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序；然后重复执行步骤a＝或者步骤b)，直到给J个集合各分配一个小区。

示例性的，若d(w₁)/2+1＜J，可以将w₁以及与所述w₁相邻的d(w₁)/2个小区分别放入C₁-C_d(w1)/2+1，使C₁-C_d(w1)/2+1分别包含一个小区，并作为初始元素。将该同频干扰组中的小区w₁以及与所述小区w₁相邻的d(w₁)/2个小区删除后进行更新，并将集合C₁-C_{d (w1)/2+1}删除后进行更新，更新后的集合为C_d(w1)/2+2-C_J。将更新后的该同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序；示例性的，更新后排序的小区为w₁′，w₂′，w₃′......w_M1′，其中，M1＝M-d(w₁)/2-1，若d(w₁′)/2+1≥J-d(w₁)/2-1，则按上述步骤a)给C_d(w1)/2+2-C_J分配初始元素，完成C₁、C₂、C₃......C_J初始元素的分配；若d(w₁′)/2+1＜J-d(w₁)/2-1，则按上述步骤b)将小区w₁′以及与小区w₁′相邻的d(w₁′)/2个小区分别分配到集合C_d(w1)/2+2-C_{d(w1)/2+d (w1′)/2+2}中，然后将该同频干扰组的小区w₁′相邻的d(w₁′)/2个小区删除，将集合C _d(w1)/2+2-C_{d(w1)/2+d(w1′)/2+2}删除并进行更新，再重复上述步骤，直到所有集合均分配有初始元素。

所有集合均分配有初始元素后，再将该该同频干扰组中其他小区分别分配到合适的集合中，以第一小区为例，第一小区是该同频干扰组中未放入所述J个集合中的小区中的任意一个小区，记做w_a，然后计算小区w_a若归入集合C₁、C₂、C₃......或C_J中，小区w_a在每个集合的度数，如果小区w_a在集合C_k中的度数最小，则将小区w_a放入集合C_k中，若小区w_a在多个集合中的度数相同且最小，则分别计算小区w_a在所述多个集合中的同频干扰值的和，例如，小区w_a在集合C₁中的同频干扰值的和为：

$\mathrm{\φ}\left(l\right)=\underset{\mathrm{wj}\∉\mathrm{Cl}}{\mathrm{\Σ}}\left(\right|{\mathrm{co}}_{\mathrm{aj}}|+|{\mathrm{co}}_{\mathrm{ja}}\left|\right)$

其中，w_j为集合C₁中任意的小区，|co_aj|为小区w_a对小区w_j的同频干扰值，在赋权有向图中指，节点v_a指向节点v_j的有向弧的权值，|co_ja|指小区w_j对小区w_a的同频干扰值，在赋权有向图中指，节点v_j指向节点v_a的有向弧的权值。若，如果φ(m)最小，则将小区w_a归入到集合C_m中，如果小区w_a与所述多个集合的φ(1)相等，则将小区w_a归入到所述多个集合中的任意一个集合。按上述方法，将该同频干扰组中的所有小区都归入到C₁、C₂、C₃......或C_J中的某一个集合中。

BSIC分配模块6023，用于给所述J个集合的每一个集合中的小区分配一个相同的BSIC，且不同集合的小区分配的BSIC不同。

本发明实施例提供的基站识别码分配设备，直接利用小区间的干扰作为分配BSIC的依据，节约BSIC资源，使BSIC分配结果更合理，进而提高了为终端切换小区的成功率。克服了单纯利用距离的远近来分配，造成的BSIC资源的浪费，使得小区BSIC分配不合理，总体切换失败率较高的问题。

本发明另一实施例提供了一种基于基站识别码的小区切换设备80，参见图8，包括同频干扰组分配单元801、BSIC分配单元802和切换单元803，其中同频干扰组分配单元801、BSIC分配单元802和上一实施例中的功能相同，此处不再赘述，切换单元803用于根据分配的所述BSIC为用户终端切换小区。

示例性的，根据小区的BSIC分配结果为小区分配BSIC，切换单元803根据同频干扰组分配单元801、BSIC分配单元802分配的BSIC为用户终端切换小区，切换单元803可以设置在基站上。以一个用户终端为例，当该用户终端在连接模式下(通话过程中)，它根据BCCH上有关邻区表的规定，对邻区BCCH载频的电平进行测量并报告给切换单元803。同时在上行的测量报告中对每一个频点，用户终端给出它所测量到的该载频的BSIC。当用户终端接收到两个或两个以上的小区相同的BCCH载频时，切换单元803可以依靠BSIC来区分这些小区，并为用户终端切换小区，从而避免错误的切换，甚至切换失败。

本发明实施例提供的基于基站识别码的小区切换设备，直接利用小区间的干扰作为分配BSIC的依据，节约BSIC资源，使BSIC分配结果更合理，进而提高了为终端切换小区的成功率。克服了单纯利用距离的远近来分配，造成的BSIC资源的浪费，使得小区BSIC分配不合理，总体切换失败率较高的问题。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (28)

1.一种基站识别码的分配方法，其特征在于，包括：

A：将所有小区分成至少一个同频干扰组，其中，当分成至少两个同频干扰组时，任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

B：给所述同频干扰组中的小区分配基站识别码BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

其中，所述将所有小区分成至少一个同频干扰组，包括：

A1：将具有相同频点的小区组成同频小区组；

A2：根据所述同频小区组内各小区的同频干扰值，将所述同频小区组包含的小区分成至少一个同频干扰组。

2.根据权利要求1所述的基站识别码的分配方法，其特征在于，所述给所述同频干扰组中的小区分配BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同，包括：

B1：若所述同频干扰组中包含的小区数量M小于等于BSIC的数量J，则给所述同频干扰组的M个小区分别分配一个不同的BSIC。

3.根据权利要求1所述的基站识别码的分配方法，其特征在于，所述给所述同频干扰组中的小区分配BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同，包括：

B2：若所述同频干扰组中的小区数量M大于所述BSIC的数量J，则将所述同频干扰组中的M个小区分成J个集合，使每个集合之间的小区的同频干扰值为零；

B3：给所述J个集合的每一个集合中的小区分配一个相同的BSIC，且不同集合的小区分配的BSIC不同。

4.根据权利要求3所述的基站识别码的分配方法，其特征在于，所述将所述同频干扰组中的M个小区分成J个集合，使每个集合之间的小区的同频干扰值为零，包括：

B21：从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区；

B22：若第一小区在第一集合中的度数最小，则将所述第一小区放入所述第一集合中，其中，所述第一小区是所述同频干扰组中未放入所述J个集合中的小区中的任意一个小区，所述第一小区在第一集合中的度数 指所述第一集合中与所述第一小区的同频干扰值不为零的小区数量的2倍。

5.根据权利要求4所述的基站识别码的分配方法，其特征在于，在所述从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区之前，还包括：

B20：将所述同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序，其中，所述小区的度数指所有与所述小区的同频干扰值不为零的小区的数量的2倍。

6.根据权利要求5所述的基站识别码的分配方法，其特征在于，从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区，包括：

B211：若d(w₁)/2+1≥J，则将w₁放入第二集合，其中，w₁是度数最高的小区，d(w₁)是小区w₁的度数；

B212：从与所述小区w₁相邻的d(w₁)/2个小区中选择与所述小区w₁同频干扰值最大的J-1个小区；

B213：将所述J-1个小区分别放入所述J个集合中除所述第二集合之外的其他J-1个集合，使每个集合包含一个小区。

7.根据权利要求5所述的基站识别码的分配方法，其特征在于，从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区，包括：

B214：若d(w₁)/2+1＜J，则将w₁以及与所述w₁相邻的d(w₁)/2个小区分别分配到任意d(w₁)/2+1个集合中；

B215：将所述同频干扰组中的小区w₁以及与所述小区w₁相邻的d(w₁)/2个小区删除后进行更新，并将分配小区的集合删除后进行更新；

B216：将更新后的所述同频干扰组中的小区重复执行B20、B211-B213或者B20、B214、B215，直到给J个集合各分配一个小区。

8.一种基于基站识别码的小区切换方法，其特征在于，包括：

A：将所有小区分成至少一个同频干扰组，其中，当分成至少两个同频干扰组时，任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

B：给所述同频干扰组中的小区分配基站识别码BSIC，使同一个同 频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

C：根据分配的所述BSIC为用户终端切换小区；

其特征在于，所述将所有小区分成至少一个同频干扰组，包括：

A1：根据预存的频点信息将具有相同频点的小区组成同频小区组；其中，所述预存的频点信息包含所有的小区标识以及每一个小区的频点；

A2：根据所述同频小区组内各小区的同频干扰值，将所述同频小区组包含的小区分成至少一个同频干扰组。

9.根据权利要求8所述的基于基站识别码的小区切换方法，其特征在于，所述给所述同频干扰组中的小区分配BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同，包括：

B1：若所述同频干扰组中包含的小区数量M小于等于BSIC的数量J，则给所述同频干扰组的M个小区分别分配一个不同的BSIC。

10.根据权利要求8所述的基于基站识别码的小区切换方法，其特征在于，所述给所述同频干扰组中的小区分配BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同，包括：

B2：若所述同频干扰组中的小区数量M大于所述BSIC的数量J，则将所述同频干扰组中的M个小区分成J个集合，使每个集合之间的小区的同频干扰值为零；

B3：给所述J个集合的每一个集合中的小区分配一个相同的BSIC，且不同集合的小区分配的BSIC不同。

11.根据权利要求10所述的基于基站识别码的小区切换方法，其特征在于，所述将所述同频干扰组中的M个小区分成J个集合，使每个集合之间的小区的同频干扰值为零，包括：

B21：从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区；

B22：若第一小区在第一集合中的度数最小，则将所述第一小区放入所述第一集合中，其中，所述第一小区是所述同频干扰组中未放入所述J个集合中的小区中的任意一个小区，所述第一小区在第一集合中的度数指所述第一集合中与所述第一小区的同频干扰值不为零的小区数量的2倍。

12.根据权利要求11所述的基于基站识别码的小区切换方法，其特 征在于，在所述从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区之前，还包括：

B20：将所述同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序，其中，所述小区的度数指所有与所述小区的同频干扰值不为零的小区的数量的2倍。

13.根据权利要求12所述的基于基站识别码的小区切换方法，其特征在于，从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区，包括：

B211：若d(w₁)/2+1≥J，则将w₁放入第二集合，其中，w₁是度数最高的小区，d(w₁)是小区w₁的度数；

B212：从与所述小区w₁相邻的d(w₁)/2个小区中选择与所述小区w₁同频干扰值最大的J-1个小区；

B213：将所述J-1个小区分别放入所述J个集合中除所述第二集合之外的其他J-1个集合，使每个集合包含一个小区。

14.根据权利要求12所述的基于基站识别码的小区切换方法，其特征在于，从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区，包括：

B214：若d(w₁)/2+1＜J，则将w₁以及与所述w₁相邻的d(w₁)/2个小区分别分配到任意d(w₁)/2+1个集合中；

B215：将所述同频干扰组中的小区w₁以及与所述小区w₁相邻的d(w₁)/2个小区删除后进行更新，并将分配小区的集合删除后进行更新；B216：将更新后的所述同频干扰组中的小区重复执行B20、B211-B213或者B20、B214、B215，直到给J个集合各分配一个小区。

15.一种基站识别码的分配设备，其特征在于，包括：

同频干扰组分配单元，用于将所有小区分成至少一个同频干扰组，其中，当分成至少两个同频干扰组时，任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

BSIC分配单元，用于给所述同频干扰组中的小区分配基站识别码BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

其中，所述同频干扰组分配单元，包括：

同频小区组分配模块：将具有相同频点的小区组成同频小区组；

同频干扰组分配模块：用于根据所述同频小区组内各小区的同频干扰值，将所述同频小区组包含的小区分成至少一个同频干扰组。

16.根据权利要求15所述的基站识别码的分配设备，其特征在于，所述BSIC分配单元还用于，若所述同频干扰组中包含的小区数量M小于等于BSIC的数量J，则给所述同频干扰组的M个小区分别分配一个不同的BSIC。

17.根据权利要求15所述的基站识别码的分配设备，其特征在于，所述BSIC分配单元包括：

集合分配模块，用于若所述同频干扰组中的小区数量M大于所述BSIC的数量J，则将所述同频干扰组中的M个小区分成J个集合，使每个集合之间的小区的同频干扰值为零；

BSIC分配模块，用于给所述J个集合的每一个集合中的小区分配一个相同的BSIC，且不同集合的小区分配的BSIC不同。

18.根据权利要求17所述的基站识别码的分配设备，其特征在于，所述集合分配模块还用于，从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区；若第一小区在第一集合中的度数最小，则将所述第一小区放入所述第一集合中，其中，所述第一小区是所述同频干扰组中未放入所述J个集合中的小区中的任意一个小区，所述第一小区在第一集合中的度数指所述第一集合中与所述第一小区之间同频干扰值不为零的小区数量的2倍。

19.根据权利要求18所述的基站识别码的分配设备，其特征在于，所述BSIC分配单元，还包括：

排序模块，用于将所述同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序，其中，所述小区的度数指所有与所述小区之间的同频干扰值不为零的小区的数量的2倍。

20.根据权利要求19所述的基站识别码的分配设备，其特征在于，所述集合分配模块还用于，若d(w₁)/2+1≥J，则将w₁放入第二集合，其中，w₁是度数最高的小区，d(w₁)是小区w₁的度数；从与所述小区 w₁相邻的d(w₁)/2个小区中选择与所述小区w₁同频干扰值最大的J-1个小区；将所述J-1个小区分别放入所述J个集合中除所述第二集合之外的其他J-1个集合，使每个集合包含一个小区。

21.根据权利要求19所述的基站识别码的分配设备，其特征在于，所述集合分配模块还用于：若d(w₁)/2+1＜J，则将w₁以及与所述w₁相邻的d(w₁)/2个小区分别分配到任意d(w₁)/2+1个集合中；将所述同频干扰组中的小区w₁以及与所述小区w₁相邻的d(w₁)/2个小区删除后进行更新，并将分配小区的集合删除后进行更新；将更新后的所述同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序，直到给J个集合各分配一个小区。

22.一种基于基站识别码的小区切换的设备，其特征在于，包括：

同频干扰组分配单元，将所有小区分成至少一个同频干扰组，其中，当分成至少两个同频干扰组时，任一个同频干扰组内的任一小区与另一不同的所述同频干扰组内的任一小区之间的同频干扰值为零；

BSIC分配单元，用于给所述同频干扰组中的小区分配基站识别码BSIC，使同一个同频干扰组中的同频干扰值不为零的任意两个小区的BSIC不相同；

切换单元，用于根据分配的所述BSIC为用户终端切换小区；

其中，所述同频干扰组分配单元，包括：

同频小区组分配模块：用于将具有相同频点的小区组成同频小区组；

同频干扰组分配模块：用于根据所述同频小区组内各小区的同频干扰值，将所述同频小区组包含的小区分成至少一个同频干扰组。

23.根据权利要求22所述的基于基站识别码的小区切换的设备，其特征在于，所述BSIC分配单元还用于，若所述同频干扰组中包含的小区数量M小于等于BSIC的数量J，则给所述同频干扰组的M个小区分别分配一个不同的BSIC。

24.根据权利要求22所述的基于基站识别码的小区切换的设备，其特征在于，所述BSIC分配单元包括：

集合分配模块，用于若所述同频干扰组中的小区数量M大于所述BSIC的数量J，则将所述同频干扰组中的M个小区分成J个集合，使每个集合之间的小区的同频干扰值为零；

BSIC分配模块，用于给所述J个集合的每一个集合中的小区分配一个相同的BSIC，且不同集合的小区分配的BSIC不同。

25.根据权利要求24所述的基于基站识别码的小区切换的设备，其特征在于，所述集合分配模块还用于，从所述同频干扰组中的M个小区中选出J个小区，将所述J个小区分别放入所述J个集合中，使每个集合包含一个小区；若第一小区在第一集合中的度数最小，则将所述第一小区放入所述第一集合中，其中，所述第一小区是所述同频干扰组中未放入所述J个集合中的小区中的任意一个小区，所述第一小区在第一集合中的度数指所述第一集合中与所述第一小区之间同频干扰值不为零的小区数量的2倍。

26.根据权利要求25所述的基于基站识别码的小区切换的设备，其特征在于，所述BSIC分配单元，还包括：

排序模块，用于将所述同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序，其中，所述小区的度数指所有与所述小区之间的同频干扰值不为零的小区的数量的2倍。

27.根据权利要求26所述的基于基站识别码的小区切换的设备，其特征在于，所述集合分配模块还用于，若d(w₁)/2+1≥J，则将w₁放入第二集合，其中，w₁是度数最高的小区，d(w₁)是小区w₁的度数；从与所述小区w₁相邻的d(w₁)/2个小区中选择与所述小区w₁同频干扰值最大的J-1个小区；将所述J-1个小区分别放入所述J个集合中除所述第二集合之外的其他J-1个集合，使每个集合包含一个小区。

28.根据权利要求26所述的基于基站识别码的小区切换的设备，其特征在于，所述集合分配模块还用于：若d(w₁)/2+1＜J，则将w₁以及与所述w₁相邻的d(w₁)/2个小区分别分配到任意d(w₁)/2+1个集合中；将所述同频干扰组中的小区w₁以及与所述小区w₁相邻的d(w₁)/2个小区删除后进行更新，并将分配小区的集合删除后进行更新；将更新后的所述同频干扰组中的小区按照小区的度数由大到小排列，度数相同的小区之间任意排序，直到给J个集合各分配一个小区。