CN108377509A

CN108377509A - 无线通信中小区成环切换的识别方法、装置、设备及介质

Info

Publication number: CN108377509A
Application number: CN201711288151.1A
Authority: CN
Inventors: 王希; 陈桂桢; 陈向荣
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Group Fujian Co Ltd
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Group Fujian Co Ltd
Priority date: 2017-12-07
Filing date: 2017-12-07
Publication date: 2018-08-07
Anticipated expiration: 2037-12-07
Also published as: CN108377509B

Abstract

本发明涉及无线通信中小区成环切换的识别方法、装置、设备及介质。所述无线通信中小区成环切换的识别方法包括：数据获取步骤，提取出测量报告中的切换事件数据，获取用户连续频繁切换的数据集合；有向图生成步骤，针对所述数据集合生成有向图，并采用链式存储结构存储所述有向图，所述有向图的顶点为小区标识，所述有向图中连接所述顶点的边对应一个切换事件；查找步骤，通过深度优先遍历算法查找所述有向图中形成环形的环形切换序列；以及判断步骤，计算所述环形切换序列中各切换事件的邻区测量值与服务小区测量值的差值，根据各切换事件对应的所述差值之和是否小于零来判断是否存在小区成环切换。

Description

无线通信中小区成环切换的识别方法、装置、设备及介质

技术领域

本发明涉及无线通信领域，尤其涉及一种无线通信中小区成环切换识别方法、装置、设备及介质。

背景技术

在无线通信中，存在小区成环切换。小区成环切换是指用户在初始的服务小区以及相邻的多个小区之间切换，而最终回到初始的服务小区的情况。乒乓切换是小区成环切换的一种，用户在服务小区和相邻小区之间来回切换。小区成环切换会导致通信质量变差，影响用户使用的感觉。

综上所述，需要能够精确并且完整地发现小区成环切换，从而消除以提高通信质量。

发明内容

本发明实施例提供了无线通信中小区成环切换的识别方法、装置、设备及介质。

第一方面，本发明实施例提供了一种无线通信中小区成环切换的识别方法，该方法包括：数据获取步骤，提取出测量报告中的切换事件数据，获取用户连续频繁切换的数据集合；有向图生成步骤，针对所述数据集合生成有向图，并采用链式存储结构存储所述有向图，所述有向图的顶点为小区标识，所述有向图中连接所述顶点的边对应一个切换事件；查找步骤，通过深度优先遍历算法查找所述有向图中形成环形的环形切换序列；以及判断步骤，计算所述环形切换序列中各切换事件的邻区测量值与服务小区测量值的差值，根据各切换事件对应的所述差值之和是否小于零来判断是否存在小区成环切换。

第二方面，本发明实施例提供了一种无线通信中小区成环切换的识别装置，所述装置包括：数据获取单元，提取出测量报告中的切换事件数据，获取用户连续频繁切换的数据集合；有向图生成单元，针对所述数据集合生成有向图，并采用链式存储结构存储所述有向图，所述有向图的顶点为小区标识，所述有向图中连接所述顶点的边对应一个切换事件；查找单元，通过深度优先遍历算法查找所述有向图中形成环形的环形切换序列；以及判断单元，计算所述环形切换序列中各切换事件的邻区测量值与服务小区测量值的差值，根据各切换事件对应的所述差值之和是否小于零来判断是否存在小区成环切换。

第三方面，本发明实施例提供了一种无线通信中小区成环切换的识别设备，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现上述实施方式中第一方面的方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序指令，当计算机程序指令被处理器执行时实现如上述实施方式中第一方面的方法。

本发明实施例提供的无线通信中小区成环切换的识别方法、装置、设备及介质，能够通过大数据技术手段，对测量报告中的MRE(事件测量报告)和参数数据进行分析，可以精确和完整地发现任何小区在任何时间的成环切换，不受时间和空间限制，并有效地节省了成本。

附图说明

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

图1示出了无线通信系统中的小区之间进行切换的示意图；

图2示出了本发明实施例的无线通信中小区成环切换识别方法的流程图；

图3示出了建立链接表的流程图；

图4示出根据基站A～F之间的切换而建立的邻接表；

图5示出本发明实施例的查找成环切换的流程图；

图6示出了本发明实施例的无线通信中小区成环切换识别装置的框图；

图7示出了本发明实施例提供的无线通信中小区成环切换识别设备的硬件结构示意图。

具体实施方式

下面将详细描述本发明的各个方面的特征和示例性实施例，为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细描述。应理解，此处所描述的具体实施例仅被配置为解释本发明，并不被配置为限定本发明。对于本领域技术人员来说，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

在现有技术中，小区切换中成环切换的分析主要是通过驱车测试(Drive Test，也称路测)或者对小区15分钟以内的性能数据进行邻区性能统计和分析，并将两小区之间的频繁切换作为疑似乒乓切换。

本发明的发明人发现，现有技术主要存在如下问题。驱车测试受限于人工投入和测试道路条件，有很大的时间和空间局限性，且人力成本较高。另外，现有技术的分析方式仅能发现两小区间乒乓切换或疑似乒乓切换，即能判断成为成环切换的一个最简单的特例，无法判断三个以上小区之间发生的成环切换。另外，邻区性能统计仅能统计两个小区相互切换次数，对乒乓切换的判断有极大的不确定性。

本发明的发明人为了解决上述的至少一个问题，弥补上述缺陷，提出一种无线通信中小区成环切换识别的方法和装置，该装置作为一个独立的软件或模块而独立运行，通过大数据技术手段，对MRE(事件触发的测量报告)和参数数据进行分析，能够精确和完整地发现任何小区在任何时间的成环切换，不受时间和空间限制，有效地节省了成本。

下面，结合图1来详细说明本发明实施例涉及的无线通信中小区成环切换识别方法。图1示出了无线通信系统中的小区之间进行切换的示意图。

如图1所示，在LTE(长期演进)网络或其他制式移动通信网络中，在用户周边存在多个基站eNB，各个基站在自身周边形成小区A、B、C、D、……。当用户所处的服务小区在多个小区间进行切换时，很有可能发生小区间的成环切换，影响通信质量。

图2示出了本发明实施例的无线通信中小区成环切换的识别方法的流程图。无线通信中小区成环切换的识别方法包含数据获取步骤S21、有向图生成步骤S22、查找步骤S23以及判断步骤S24。下面对各个步骤进行详细说明。

在数据获取步骤S21中，提取出测量报告中的切换事件数据，获取用户连续频繁切换的数据集合。

根据3GPP协议规定，用户终端周期性或事件性向基站侧上报其所测量到的服务小区和邻接小区的测量报告，基站侧通过对测量报告的分析，通过一定的算法指示终端完成切换等事件的触发，利用网管侧采集到的MR(测量报告)信息可以对小区的网络覆盖情况、切换、用户行为等进行分析。

本发明实施例需要的基础数据为针对小区级事件的上报MRE(事件触发的测量报告)。利用Spark的弹性分布式内存计算架构，对海量MRE数据中的切换事件进行提取和分析，获取用户级连续频繁切换(小区间切换的时间间隔小于15秒)的数据集合。

在有向图生成步骤S22中，针对上述数据集合生成有向图，并采用链式存储结构存储所述有向图，所述有向图的顶点为小区标识，所述有向图中连接所述顶点的边对应一个切换事件。

数据集合形成若干线性序列，每一个线性序列都可以作为一个有向图(DirectedGraph)，该有向图的顶点为小区标识，例如A小区、B小区等，连接顶点的边则对应一个切换事件。

接着采用链式存储结构存储有向图，例如采用邻接表(Adjacency List)存储有向图，即一个邻接表对应一组小区间频繁切换的数据集合。至此，小区成环切换问题发现的实质变为发现有向图中的回路。

这里，邻接表是图的一种链式存储结构。在邻接表中，对有向图中的每一个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点v_i(后面图4中示出)的边。每个结点由3个域组成，其中邻接点域指示与顶点v_i邻接的点在图中的位置，链域指示下一条边的结点，数据域储存与边有关的信息，此处为切换事件相关的信息。每个链表上附设一个表头结点：在表头结点中，除了设有链域指向链表中第一个结点之外还设有储存顶点v_i的名或其它有关信息的数据域。

图3示出了建立链接表的流程图。在步骤S31中，获取数据中的全部小区标识和数量以及切换事件和数量。在步骤S32中选取一个小区标识。在步骤S33中判断该被选取的小区标识与之前已选取的小区标识是否重复。在小区标识重复的情况下，返回到步骤S32中，重新选择一个小区标识；在小区标识不重复的情况下，进入到步骤S34中，输入切换事件和切换起止小区。在步骤S35中，判断输入的切换事件是否重复。在重复的情况下，返回到步骤S34，重新选择一个切换事件。在不重复的情况下，进入到步骤S36，对边赋予指针并指向下一个切换。接着，在步骤37中建立结点和小区链表。在步骤S38中，判断是否对所有切换事件进行了操作，在没有对所有切换进行操作的情况下，返回到步骤S34，在对所有切换事件进行了操作的情况下，进入到步骤S39，判断是否对所有小区标识进行了操作，在判断为是的情况下，结束链接表的建立；在判断为否的情况下，返回到步骤S32。通过上述完成链接表的建立。

以图1中的基站A～F之间的切换为例，形成有向图后通过图3所示的流程图来建立邻接表。图4示出根据基站A～F之间的切换而建立的邻接表。

返回到图2，在查找步骤S23中，通过深度优先遍历算法查找所有形成环形的环形切换序列。

设C是当前被访问顶点，在对C做过访问标记后，选择一条从C出发的未检测过的边(C，A)，若发现顶点A已访问过，则重新选择另一条从C出发的未检测过的边，否则沿边(C，D)到达未曾访问过的D，对D访问并将其标记为已访问过；然后从D开始搜索，直到搜索完从D出发的所有路径，即访问完所有从D出发可达的顶点之后，才回溯到顶点C，并且再选择一条从C出发的未检测过的边。上述过程直至从C出发的所有边都已检测过为止。此时，若C不是源点，则回溯到在C之前被访问过的顶点C；如果C是源点，则图中所有和源点有路径相通的顶点(即从源点可达的所有顶点)都已被访问过，若形成连通图，则将途径的所有顶点标记为一个环。然后，继续选择一个尚未被访问的顶点作为新源点，进行新的搜索过程。具体操作如图5所示，图5示出本发明实施例的查找成环切换的流程图。

在步骤S50中，将顶点全部初始化为未遍历。在步骤S51中，将当前顶点标记为已遍历。在步骤S52中，获取下一个顶点。在步骤S53中，判断是否获取下一个顶点，在判断为是的情况下，进入到步骤S54，保存当前顶点，在判断为否的情况下，进入到步骤S55，对当前顶点进行操作，标记为已遍历，进入到步骤S56回到上一顶点，接着进入到S57，判断是否对后续所有顶点都已遍历，如果判断为是，则结束，如果判断为否，则返回到步骤S52。在S58中，判断保存的当前顶点是否与初始顶点相同，在判断为是的情况下，在步骤S59中获取回路并结束，在判断为否的情况下返回到步骤S52。通过此方法，能够获取包含初始顶点的回路，从而有利于后续的分析和优化。通过大数据分析，即可容易地查找到所有的切换回路。

返回到图2，在判断步骤S24中，计算所述环形切换序列中各切换事件的邻区测量值与服务小区测量值的差值，根据各切换事件对应的所述差值之和是否小于零来判断是否存在小区成环切换。

下面，对判断步骤进行具体的说明。在测量报告中，用户终端上报有A2事件、A3事件、A4事件、A5事件。先对各个事件进行详细说明。

A2事件(服务小区劣于门限值)

进入A2事件条件如下式1所示。

M_s+Hy_s＜Threshold 式1

其中，M_s为服务小区RSRP((Reference Signal Receiving Power，参考信号接收功率)测量值，Hy_s为A2事件迟滞参数，Threshold为A2事件门限值。触发A2事件之后，UE(用户)终端将启动异频测量。

A3事件(邻区质量优于服务小区质量一定偏置值)

进入A3事件条件如下式2所示。

M_n+Of_n+Oc_n-Hy_s＞M_s+Of_s+Oc_s+Off 式2

其中，M_n为邻区RSRP测量值，Of_n为邻区频率偏置值，Oc_n为邻区个性偏置值，M_s为服务小区RSRP测量值，Of_s为服务小区频率偏置值，Oc_s为服务小区个性偏置值，Hy_s为A3事件迟滞参数，Off为偏置值。

将不等式转换为下式3。

M_n-M_s＞Off+Hy_s+Of_s+Oc_s-Of_n-Oc_n 式3

根据上述不等式可知：当邻区测量值优于服务小区测量值一定偏置值时，A3事件触发。

A4事件(邻区质量优于门限值)

进入A4事件条件如下式4所示。

M_n+Of_n+Oc_n-Hy_s＞Threshold 式4

其中，M_n为邻区RSRP测量值，Of_n为邻区频率偏置值，Oc_n为邻区个性偏置值，Hy_s为A4事件迟滞参数，Threshold为A4事件门限值.

通常A4事件用于异频切换，服务小区满足A2事件条件，因此服务小区还满足式1。

M_s+Hy_s＜Threshold

将上述两个不等式联立转换为下式5。

M_N-M_s＞Threshold_A4+Hy_sA4-Threshold_A2+Hy_sA2-Of_n-Oc_n 式5

注意该不等式为UE触发A4测量事件的必要条件，非充分条件。

A5事件(邻区质量优于门限值，服务小区质量劣于门限值)进入A5事件门限的条件如下式6所示。

M_s+Hy_s＜Threshold⁽¹⁾

M_n+Of_n+Oc_n-Hy_s＜Threshold⁽²⁾ 式6

其中M_s为服务小区RSRP测量值，Hy_s为A5事件迟滞参数，Threshold⁽¹⁾为第一门限值，Threshold⁽²⁾为第二门限值，M_n为邻区RSRP测量值，Of_n为邻区频率偏置值，Oc_n为邻区个性偏置值。

通常A5事件用于异频切换，服务小区满足于A2事件条件，因此服务小区还满足下式1。

M_s+Hy_s＜Threshold

将三个不等式联立并转换为下式7。

注意该不等式为UE触发A5测量事件的必要条件，非充分条件。

针对上述不等式化将A3、A4和A5三种测量事件的必要条件进行简化，将不等式右边用一个门限值表示：

A3：M_n-M_s＞Off+Hy_s+Of_s+Oc_s-Of_n-Oc_n

A4：M_N-M_s＞Threshold_A4+Hy_sA4-Threshold_A2+Hy_sA2-Of_n-Oc_n

A5：

简化为下式。

A3：M_n-M_s＞T_A3

A4：M_n-M_s＞T_A4

A5：M_n-M_s＞T_A5

进一步简化为：

M_n-M_s＞T

其中，T值在A3事件为T_A3，A4事件为T_A4，A5事件为T_A5

T_A3＝Off+Hy_s+Of_s+Oc_s-Of_n-Oc_n

T_A4＝Threshold_A4+Hy_sA4-Threshold_A2+Hy_sA2-Of_n-Oc_n

用户终端在小区A、B、C、D、E、F…等多个小区间成环切换。小区见切换成环主要原因可以分为参数设置不当和电平波动两种原因，这里主要通过分析参数，判断是否因为参数设置不当造成，以及通过调整参数解除切换成环。

以下分析建立在服务小区及邻区测量值在短时间内不变化，同时小区作为服务小区和邻区时测量值一致的条件下。

两个小区情形

两个小区之间乒乓切换为成环切换特例

假设小区A、B和C以A->B->C的方式乒乓切换，那么就有以下必要条件。

M_nb-M_sa＞T_a且M_na-M_sb＞T_b

其中，M_sa为A小区作为服务小区时的测量值，M_nb为B小区作为邻区时的测量值，M_na为A小区作为邻区时的测量值，M_sb为B小区作为服务小区时的测量值，并假设短时间内M_na＝M_sa、M_nb＝M_sb。不等式联立求解得到下式。

T_a+T_b＜0

下面以三个小区切换为例进行说明。假设小区A、B、C以A->B->C->A的方式成环切换，那么就有以下必要条件：

M_nb-M_sa＞T_a且M_nc-M_sb＞T_b且M_na-M_sc＞T_c

并假设短时间内M_nb＝M_sa、M_nc＝M_sb、M_na＝M_sc，则将不等式联立求解得到下式。

T_a+T_b+T_c＜0

以此类推，三个以上小区成环切换时，也满足类似的必要条件。

综上所述，在测量值没有波动的情况下，小区之间成环切换必定满足以下必要条件。其中，n表示发生成环切换的小区的数量，k为1到n之间的整数。

其中，T_k为满足当前切换的必要条件值，每种切换类型计算公式如下：

T_A3＝Off+Hy_s+Of_s+Oc_s-Of_n-Oc_n

T_A4＝Threshold_A4+Hy_sA4-Threshold_A2+Hy_sA2-Of_n-Ocn

根据上述可知，在环形切换序列中各切换事件的邻区测量值与服务小区测量值的差值之和小于零时存在小区成环切换。通过该判断方法，能够不受时间和空间限制，精确地并且完整地识别出小区成环切换。

根据上述，本发明实施例可以还包括参数优化步骤，在所述判断步骤中判断为存在小区成环切换时，自动地调整小区的切换参数使得所述差值之和大于等于零。要通过调整小区的切换参数来使小区间成环切换消除，只需要调整参数使上述不等式不成立即可。

根据本发明的上述实施例，可以发现所有规模的成环切换，不再局限于两个小区之间的乒乓切换。另外，根据本发明的实施例能够直接给出环内具体小区和具体切换事件。另外，能够通过建模来智能地进行分析和优化。

图6示出了本发明实施例的无线通信中小区成环切换识别装置的框图，该无线通信中小区成环切换识别装置执行上述的无线通信中小区成环切换识别方法。下面结合图2和图3来进行详细说明。

无线通信中的小区成环切换识别装置6包括数据获取单元61、有向图生成单元62、查找单元63以及判断单元64。

首先向数据获取单元61提取出测量报告中的切换事件数据，获取用户连续频繁切换的数据集合。

在有向图生成单元62中，针对上述数据集合生成有向图，并采用链式存储结构存储所述有向图，所述有向图的顶点为小区标识，所述有向图中连接所述顶点的边对应一个切换事件。

在查找单元63中，通过深度优先遍历算法查找所有形成环形的环形切换序列。

在判断单元64中，计算所述环形切换序列中各切换事件的邻区测量值与服务小区测量值的差值，基于各切换事件对应的所述差值之和是否小于零来判断是否存在小区成环切换。

关于各单元的动作的描述由于在各个方法中已经进行了说明，因此这里不再赘述。

根据本发明实施例的无线通信中小区成环切换识别装置，能够不受时间和空间限制，精确和完整地发现小区成环切换。另外，可以发现所有规模的成环切换，不再局限于两个小区之间的乒乓切换。另外，根据本发明的实施例能够直接给出环内具体小区和具体切换事件。另外，能够通过建模来智能地进行分析和优化。

另外，结合图1描述的本发明实施例的无线通信中小区成环切换识别方法可以由无线通信中小区成环切换识别设备来实现。图7示出了本发明实施例提供的无线通信中小区成环切换识别设备的硬件结构示意图。

无线通信中小区成环切换识别设备可以包括处理器701以及存储有计算机程序指令的存储器702。

具体地，上述处理器701可以包括中央处理器(CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本发明实施例的一个或多个集成电路。

存储器702可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器702可包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器702可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器702可在数据处理装置的内部或外部。在特定实施例中，存储器702是非易失性固态存储器。在特定实施例中，存储器702包括只读存储器(ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。

处理器701通过读取并执行存储器702中存储的计算机程序指令，以实现上述实施例中的任意一种无线通信中小区成环切换识别方法。

在一个示例中，无线通信中小区成环切换识别设备还可包括通信接口703和总线710。其中，如图4所示，处理器701、存储器702、通信接口703通过总线710连接并完成相互间的通信。

通信接口703，主要用于实现本发明实施例中各模块、装置、单元和/或设备之间的通信。

总线710包括硬件、软件或两者，将无线通信中小区成环切换识别设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线710可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线，但本发明考虑任何合适的总线或互连。

该无线通信中小区成环切换识别设备可以基于获取到待测小区的网管性能指标，执行本发明实施例中的无线通信中小区成环切换识别方法，从而实现结合图2描述的无线通信中小区成环切换识别方法。

另外，结合上述实施例中的无线通信中小区成环切换识别方法，本发明实施例可提供一种计算机可读存储介质来实现。该计算机可读存储介质上存储有计算机程序指令；该计算机程序指令被处理器执行时实现上述实施例中的任意一种无线通信中小区成环切换识别方法。

需要明确的是，本发明并不局限于上文所描述并在图中示出的特定配置和处理。为了简明起见，这里省略了对已知方法的详细描述。在上述实施例中，描述和示出了若干具体的步骤作为示例。但是，本发明的方法过程并不限于所描述和示出的具体步骤，本领域的技术人员可以在领会本发明的精神后，作出各种改变、修改和添加，或者改变步骤之间的顺序。

以上所述的结构框图中所示的功能块可以实现为硬件、软件、固件或者它们的组合。当以硬件方式实现时，其可以例如是电子电路、专用集成电路(ASIC)、适当的固件、插件、功能卡等等。当以软件方式实现时，本发明的元素是被用于执行所需任务的程序或者代码段。程序或者代码段可以存储在机器可读介质中，或者通过载波中携带的数据信号在传输介质或者通信链路上传送。“机器可读介质”可以包括能够存储或传输信息的任何介质。机器可读介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。代码段可以经由诸如因特网、内联网等的计算机网络被下载。

还需要说明的是，本发明中提及的示例性实施例，基于一系列的步骤或者装置描述一些方法或系统。但是，本发明不局限于上述步骤的顺序，也就是说，可以按照实施例中提及的顺序执行步骤，也可以不同于实施例中的顺序，或者若干步骤同时执行。

以上所述，仅为本发明的具体实施方式，所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、模块和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。应理解，本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。

Claims

1.一种无线通信中小区成环切换的识别方法，其特征在于，所述方法包括：

数据获取步骤，提取出测量报告中的切换事件数据，获取用户连续频繁切换的数据集合；

有向图生成步骤，针对所述数据集合生成有向图，并采用链式存储结构存储所述有向图，所述有向图的顶点为小区标识，所述有向图中连接所述顶点的边对应一个切换事件；

查找步骤，通过深度优先遍历算法查找所述有向图中形成环形的环形切换序列；以及

判断步骤，计算所述环形切换序列中各切换事件的邻区测量值与服务小区测量值的差值，根据各切换事件对应的所述差值之和是否小于零来判断是否存在小区成环切换。

2.根据权利要求1所述的方法，其特征在于，还包括：

参数优化单元，在所述判断单元判断为存在小区成环切换时，自动地调整小区的切换参数使得所述差值之和大于等于零。

3.一种无线通信中小区成环切换的识别装置，其特征在于，所述装置包括：

数据获取单元，提取出测量报告中的切换事件数据，获取用户连续频繁切换的数据集合；

有向图生成单元，针对所述数据集合生成有向图，并采用链式存储结构存储所述有向图，所述有向图的顶点为小区标识，所述有向图中连接所述顶点的边对应一个切换事件；

查找单元，通过深度优先遍历算法查找所述有向图中形成环形的环形切换序列；以及

判断单元，计算所述环形切换序列中各切换事件的邻区测量值与服务小区测量值的差值，根据各切换事件对应的所述差值之和是否小于零来判断是否存在小区成环切换。

4.根据权利要求3所述的装置，其特征在于，还包括：

参数优化单元，在所述判断单元判断为存在小区成环切换时，调整小区的切换参数使得所述差值之和大于等于零。

5.一种无线通信中小区成环切换的识别设备，其特征在于，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现如权利要求1和2中任一项所述的方法。

6.一种计算机可读存储介质，其上存储有计算机程序指令，其特征在于，当所述计算机程序指令被处理器执行时实现如权利要求1和2中任一项所述的方法。