CN104105118A - Lte网络中跟踪区列表配置方法及系统 - Google Patents

Abstract

本发明提供一种LTE网络中配置跟踪区列表的方法。该方法响应于收到来自用户设备的跟踪区更新请求，基于所统计的经由该用户设备当前所在的跟踪区的用户移动路径及其出现的次数，选出与该用户设备上次访问的跟踪区对应的多个下一个跟踪区，并将所选出的多个跟踪区和用户设备当前所在的跟踪区作为新的跟踪区列表发送给该用户设备。该方法通过用户历史移动路径获取用户在多个跟踪区之间的移动特性来进行跟踪区列表配置，可以更好地反映用户移动的特性，从而更有效地减少跟踪区列表更新信令开销，此外，还可以在配置跟踪区列表时结合各跟踪区的寻呼状态，从而在整体上减少了LTE网络位置管理信令开销。

Description

LTE网络中跟踪区列表配置方法及系统

技术领域

本发明涉及LTE通信技术领域，尤其涉及LTE网络中配置跟踪区列表的方法。

背景技术

LTE是第三代通信技术3G向第四代通信技术4G过渡的过程中采用的规范和标准。它主要实现的目的是提供给用户更高的数据速率、更高的小区容量、更低的延迟时间、降低用户以及运营商的成本。LTE网络的位置管理也由原来的位置区和路由区管理演进成跟踪区(Tracking Area，TA)的管理。每个跟踪区都有一个唯一的跟踪区标识(Tracking Area Identifier，TAI)，它可以是由一个或多个演进型基站(eNB,evolved Node B)下的小区组成。但是每个跟踪区覆盖范围有限，当用户设备(User Equipment，UE)在空闲状态下频繁移动时会产生大量的跟踪区信令更新，从而增加网络负担和造成资源浪费。

为优化移动性管理，3GPP R8引入了跟踪区列表(Tracking area list，TAL，也可简称为TA列表)的概念。一个TA列表包含多个TA，除了周期性更新，用户设备在空闲状态下经过包含在TA List中的小区时不需要发起跟踪区更新(Tracking Area Update,TAU)请求。当用户设备移动到一个不属于该用户设备当前配置的TA列表中的TA时需要向移动性管理实体(Mobility Management Entity，MME)发出TAU请求，该TAU请求中包括该用户设备上次访问的跟踪区的标识。MME收到来自用户设备的TAU请求后，根据该请求中包含的用户设备上次访问的跟踪区的标识以及该用户设备当前所在跟踪区的标识(其可以从用户设备当前所处小区的基站eNB获取)为该用户设备更新其TA列表，并将更新后的TA列表作为对TAU请求的响应发送给用户设备。虽然TA列表越大，发起TAU的次数越少，但是当网络寻呼用户时，会在整个TA列表所包含的TA中寻呼，这会增加网络负担和造成资源浪费。因此TA列表的长度通常都是有限的，而非无限增加的。现有的跟踪区列表配置方法通常是基于跟踪区之间的位置相邻关系，将与用户当前所在跟踪区位置相邻的几个跟踪区划分到一个TA列表中。但实际上两个跟踪区位置相邻并不一定能说明用户设备会经常在这两个跟踪区之间移动。

发明内容

因此，本发明的目的在于克服上述现有技术的缺陷，提供一种基于用户历史移动路径的跟踪区列表配置方法。

本发明的目的是通过以下技术方案实现的：

一方面，本发明提供了一种LTE网络中跟踪区列表配置方法，包括：

步骤1，响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，从经由该用户设备当前所在的跟踪区的用户移动路径中，按用户移动路径出现的次数从大到小选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区；其中，对于每个跟踪区而言，经由该跟踪区的用户移动路径是由用户设备在该跟踪区前访问的上一个跟踪区，该跟踪区和用户设备在该跟踪区之后访问的下一个跟踪区构成；

步骤2，以所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。

上述方法中，还可包括统计每个跟踪区的寻呼负荷。

上述方法中，每个跟踪区的寻呼负荷可以为该跟踪区的用户数或该跟踪区发生的寻呼频率。

上述方法中，在所述步骤1还可包括在按用户移动路径出现的次数进行选择之前，从与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中排除其寻呼负荷超过设定阈值的下一个跟踪区。

上述方法中，还可包括对于每个跟踪区，统计经由该跟踪区的用户移动路径及其出现的次数。

上述方法中，可以基于在一定时间段内所收集的每个用户设备在不同跟踪区之间的每次切换的信息来统计经由每个跟踪区的用户移动路径及其出现的次数。

上述方法中，可以在一段时间内，将用户设备的跟踪区列表的长度设置为1，通过收集每个用户设备发出的跟踪区更新消息来统计经由每个跟踪区的用户移动路径及其出现的次数。

上述方法中，在所述步骤1还可以包括：对于每个所选择的跟踪区：

将该用户设备当前所在的跟踪区作为上一个跟踪区，从经由该所选择的跟踪区的用户移动路径中，按移动路径出现的次数从大到小选出与该上一个跟踪区对应的一个或多个下一个跟踪区；以及

将该所选择的跟踪区作为上一个跟踪区，从经由刚选出的一个或多个下一个跟踪区中每一个的用户移动路径中选择与该上一个跟踪区对应的一个或多个下一个跟踪区，重复上述过程直到所选出的跟踪区的数量等于为该用户设备设置的跟踪区列表的长度减去1。

又一方面，本发明提供了一种LTE网络中跟踪区列表配置方法，包括：

步骤1，响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，基于经由该用户设备当前所在的跟踪区的用户移动路径及其出现的次数和各跟踪区的寻呼负荷，选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区；其中，对于每个跟踪区而言，经由该跟踪区的用户移动路径是由用户设备在该跟踪区前访问的上一个跟踪区，该跟踪区和用户设备在该跟踪区之后访问的下一个跟踪区构成；

步骤2，以所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。

上述方法中，还可包括对于每个跟踪区，统计经由该跟踪区的用户移动路径及其出现的次数。

上述方法中，还可包括统计每个跟踪区的寻呼负荷。

上述方法中，每个跟踪区的寻呼负荷可以为该跟踪区的用户数或该跟踪区发生的寻呼频率。

上述方法中，所述步骤1可以包括：

对于在经由该用户设备当前所在的跟踪区的用户移动路径中与该用户设备上次访问的跟踪区对应的多个下一个跟踪区，通过下面的公式为其评分： $f\left(i\right)=\mathrm{\α}*c_i/{\mathrm{\Σ}}_{j=1}^m{c}_j+(1-u_i/{\mathrm{\Σ}}_k^m{u}_k)*(1-\mathrm{\α});$

其中，i表示所述与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中的第i个跟踪区，c_i表示由用户设备上次访问的跟踪区、用户设备当前所在的跟踪区和该第i个跟踪区构成的移动路径出现的次数，u_i表示该第i个跟踪区对应的寻呼负荷，m表示所述与该用户设备上次访问的跟踪区对应多个下一个跟踪区的总数，α为线性加权系数，0≤α≤1；

以及，按评分从高到低选择相应数量的与该用户设备上次访问的跟踪区对应的下一个跟踪区。

上述方法中，所述步骤1可以包括：

从与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中排除其寻呼负荷达到或超过设定阈值的下一个跟踪区；

对于其余的与该用户设备上次访问的跟踪区对应的下一个跟踪区，通过下面的公式为其评分：

f(i)＝α*c_i/maxc_j(1≤j≤m)+(1-u_i/maxu_k(1≤k≤m))*(1-α)；

其中，i表示所述与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中的第i个跟踪区，c_i表示经由用户设备上次访问的跟踪区、用户设备当前所在的跟踪区和该第i个跟踪区的移动路径出现的次数，u_i表示该第i个跟踪区对应的寻呼负荷，m表示与该用户设备上次访问的跟踪区对应的多个下一个跟踪区的总数，α为线性加权系数，0≤α≤1；

以及，按评分从高到低选择相应数量的与该用户设备上次访问的跟踪区对应的下一个跟踪区。

上述方法中，在所述步骤1还可以包括：对于每个所选择的跟踪区：

将该用户设备当前所在的跟踪区作为上一个跟踪区，基于所统计的经由该所选择的跟踪区的用户移动路径及其出现的次数和所统计的跟踪区的寻呼负荷，选出与该上一个跟踪区对应的一个或多个下一个跟踪区；

将该所选择的跟踪区作为上一个跟踪区，基于经由刚选出的一个或多个下一个跟踪区中每一个的用户移动路径及其出现的次数和所统计的跟踪区的寻呼负荷，选出与该上一个跟踪区对应的一个或多个下一个跟踪区，重复上述过程直到所选出的跟踪区的数量等于为该用户设备设置的跟踪区列表的长度减去1。

又一方面，本发明提供了一种LTE网络中跟踪区列表配置系统，包括：

选择装置，用于响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，从经由该用户设备当前所在的跟踪区的用户移动路径中，按用户移动路径出现的次数从大到小选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区；其中，对于每个跟踪区而言，经由该跟踪区的用户移动路径是由用户设备在该跟踪区前访问的上一个跟踪区，该跟踪区和用户设备在该跟踪区之后访问的下一个跟踪区构成；

发送装置，用于以所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。

上述系统中，还可以包括统计装置，用于对于每个跟踪区，统计经由该跟踪区的用户移动路径及其出现的次数。

又一方面，本发明提供了一种LTE网络中跟踪区列表配置系统，包括：

选择装置，用于响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，基于经由该用户设备当前所在的跟踪区的用户移动路径及其出现的次数和各跟踪区的寻呼负荷，选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区；其中，对于每个跟踪区而言，经由该跟踪区的用户移动路径是由用户设备在该跟踪区前访问的上一个跟踪区，该跟踪区和用户设备在该跟踪区之后访问的下一个跟踪区构成；

发送装置，用于以所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。

与现有技术相比，本发明的优点在于：

通过用户历史移动路径获取用户在多个跟踪区之间的移动特性来进行跟踪区列表配置，可以更好地反映用户移动的特性，从而更有效地减少跟踪区列表更新信令开销，同时，在配置跟踪区列表时结合各跟踪区的寻呼状态可以从整体上减少LTE网络位置管理信令开销。

附图说明

以下参照附图对本发明实施例作进一步说明，其中：

图1为根据本发明一个实施例的LTE网络中跟踪区列表配置方法的流程示意图；

图2为根据本发明实施例的用户移动路径示意图；

图3为根据本发明又一个实施例的LTE网络中跟踪区列表配置方法的流程示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图通过具体实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

图1给出了本发明的一个实施例的基于用户历史移动路径来配置跟踪区列表的方法。如图1所示，该方法主要包括下列步骤：

步骤S101，对于每个跟踪区，统计每条经由该跟踪区的用户移动路径及其出现的次数。其中所述经由该跟踪区的用户移动路径由用户在该跟踪区前访问的上一个跟踪区、该跟踪区和用户在该跟踪区之后访问的下一个跟踪区构成。

可以在一段时间内，收集LTE网络中每个用户的移动数据，基于这些移动数据来统计经过每个跟踪区的用户移动路径及其出现的次数。可以对于每个跟踪区建立一张移动路径表来保存经由该跟踪区的用户移动路径以及每条用户移动路径出现的次数。如表1给出了跟踪区TA2对应的移动路径表的一部分的示例：

表1

从表1可以看出，对于相同的上一个跟踪区(例如TA1)可以对应多个不同的下一个跟踪区。对于跟踪区TA2而言，经由TA2的用户移动路径(TA1->TA2->TA3)出现次数为76次，也可以理解为TA3与TA1和TA2的相关度为76；路径(TA1->TA2->TA4)出现次数为13，即TA4与TA1和TA2的相关度为13，其他可依此类推。这样的统计，可以更好地反映出用户移动的特性。其中，用户移动数据可以是从用户在不同跟踪区之间的切换过程或者跟踪区更新过程中进行收集。

例如，在一个实施例中，可以基于在一定时间内所收集的每个用户在不同跟踪区之间的每次切换的信息来统计经由每个跟踪区的用户移动路径及其出现的次数。在LTE网络中，对于正在进行业务的用户，当它从一个小区移动到另一个小区时，为了保持业务的连续性将进行切换过程。MME可以收集关于每个用户在不同跟踪区之间的每次切换的信息。从同一用户连续的两次切换(例如，A->B和B->C)就可以获取一条用户移动路径(例如，A->B->C)。

在又一个实施例中，可以采用配置跟踪区列表的方法来获取用户移动路径。用户移动到不属于其配置的TA列表中的跟踪区时会发起跟踪区更新过程。因此，可以在一段时间内，通过给用户配置特殊的跟踪区列表以便当用户从一个跟踪区移到其它跟踪区时必定触发TAU请求。例如，将用户设备的跟踪区列表的长度设置为1，即仅包含用户设备当前所在的跟踪区，当用户设备移动至另一个跟踪区时必定会触发跟踪区更新请求。用户设备发出的跟踪区更新请求中包含该用户设备最后访问的跟踪区的标识符，通过同一用户的连续三次跟踪区更新消息就可以收集到一条用户移动路径。

继续参考图1，在步骤S103，响应于来自用户设备的跟踪区更新请求时，基于上文所统计的经由各跟踪区的移动路径及其出现次数来选择要加入该用户设备的跟踪区列表中的一个或多个跟踪区。如上文所讨论的，当用户设备在空闲状态下移动到一个不属于其当前配置的TA列表中的跟踪区时，会发起TAU请求。此外，用户设备也会在每隔一个固定时间都会发出TAU请求。无论哪种情况，用户设备所发出的TAU请求都包括该用户设备上次访问的跟踪区。当MME收到来自用户设备的跟踪区更新请求时，可从中获取用户上次访问的跟踪区的标识；同时，MME也可以从用户设备所在小区的基站获取用户设备当前所在的跟踪区的标识。然后，MME基于上文所统计的经由各跟踪区的移动路径及其出现次数来选择要加入该用户设备的跟踪区列表中的一个或多个跟踪区。

在一个实施例中，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，按出现次数从大到小从经由该用户设备当前所在的跟踪区的用户移动路径中，选择与该用户设备上次访问的跟踪区对应的多个下一个跟踪区。例如，MME可查找该用户设备当前所在的跟踪区对应的移动路径表，从该表中按照出现次数从大到小选择一定数量(假设为k个)的、与该用户设备上次访问的跟踪区对应的下一个跟踪区。仍以上文表1为例，假设用户设备当前所在的跟踪区为TA2，用户设备的TAU更新请求中包含的上次访问的跟踪区为TA1，那么在表1中按照路径出现次数从大到小排列，与该TA1对应的下一个跟踪区分别为TA3，TA5，TA6，TA1，TA4。至于从表中所选的跟踪区的数量可以根据实际情况或者为用户设备设置的跟踪区列表长度来确定。假设为用户设备配置的跟踪区列表的长度N为4，则可以按路径出现次数从大到小选择3(即N-1)个跟踪区，例如，所选出的下一个跟踪区包括TA3，TA5，TA6。当然，如果表1中与该用户设备上次访问的跟踪区对应的下一个跟踪区的数量小于N-1，那么可以选择表中所有与该用户设备上次访问的跟踪区对应的下一个跟踪区。这些所选的跟踪区将会与用户设备当前所在的跟踪区共同组成为该用户设备配置的新的跟踪区列表。

在又一个实施例中，考虑到受生活、学习、工作方面的影响，大部分用户具有固定的移动方式。MME首先将该用户设备上次访问的跟踪区作为上一个跟踪区，查找该用户设备当前所在的跟踪区对应的移动路径表，从该表中按照出现次数从大到小选择一个或多个与该用户设备上次访问的跟踪区对应的下一个跟踪区。接着，对于每个所选择的跟踪区，将用户设备当前所在的跟踪区作为上一个跟踪区，从与该所选择的跟踪区对应的移动路径表中，按出现次数从大到小选择与用户当前所在的跟踪区对应的一个或多个下一个跟踪区。然后，可以从最新选出的跟踪区对应的移动路径表中，继续选择下一个跟踪区。该过程可以继续执行，直到所选出的跟踪区的总数等于为该用户设备设置的跟踪区列表的长度减去1为止，或者所选择的跟踪区构成的路径的长度超过设定的阈值为止，又或者经由所选择的跟踪区的路径的出现次数小于设定的阈值为止，等等。例如，继续以表1为例，用户上次访问的跟踪区为TA1，当前所在的跟踪区为TA2，首先从TA2对应的移动路径表1中选择与TA1对应的跟踪区，例如TA3、TA5等。接着将TA2作为上一个跟踪区，从TA3对应的移动路径表中选择与TA2对应的下一个跟踪区，例如TA8。然后，可以将TA3作为上一个跟踪区，从所选的TA8对应的移动路径表中继续选择与TA3对应的下一个跟踪区，依次类推。这样，在所选择的多个跟踪区中会包含用户的多个常用移动路径，例如图2所示的移动路径TA1->TA2->TA3->TA8。可见，通过这种方式选择的多个跟踪区可以更好地反映用户通常的移动路径，从而可以更有效地减少跟踪区列表更新信令开销。应理解，上文在步骤S103提供的两种基于所统计的经由各跟踪区的用户移动路径及其出现的次数来选择用于新配置的跟踪区列表的跟踪区的方案既可以单独使用，也可以联合使用，在本文中不对此进行任何限制。

最后，在步骤S105，将所选出的多个跟踪区与用户设备当前所在的跟踪区作为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。仍以上文结合表1的示例来进行说明，为该用户设备配置的新的跟踪区列表包括TA2，TA3，TA5，TA6。这样，基于对用户在多个跟踪区之间的移动路径的统计来选取的跟踪区列表，可更好地反映出用户移动的特性，因此可以有效地减少在用户在不同跟踪区之间移动时产生的跟踪区更新信令的开销。

图3给出了本发明的又一个实施例的LTE网络中跟踪区列表配置方法。如图3所示，该方法主要包括下列步骤：

步骤S301，对于每个跟踪区，统计经由该跟踪区的用户移动路径及其出现的次数。该步骤与上文讨论的步骤S101相同。

步骤S302，统计每个跟踪区的寻呼负荷。

在一个实施例中，可以在一定时间内，统计各跟踪区内的用户数，并将其作为各跟踪区的寻呼负荷。其中，各跟踪区的用户数可以通过统计在跟踪区列表中拥有该跟踪区的用户数来获取。在LTE网络中，在向空闲状态和连接状态下的用户设备发送寻呼时，是向该用户设备的跟踪区列表中包含的所有跟踪区发出寻呼请求。在一定时间内，可以统计出每个跟踪区被分配过的次数(即从所有跟踪区列表中统计出拥有该跟踪区的次数)，从而估算出在该跟踪区内的用户数。又例如，其中各跟踪区的用户数也可以通过统计切换数据来获取。处于连接状态下的用户从一个小区移动到另外一个小区时将会发起切换过程。MME可以根据设定时间段内的切换请求信令数量来确定每个跟踪区内的用户数。例如，对于给定的跟踪区，统计出从该跟踪区与其邻跟踪区之间的切换次数。每当有用户从邻跟踪区切换到当前跟踪区时，处于该跟踪区的用户数量加一个；当有用户从当前跟踪区切换到邻跟踪区时，处于该跟踪区的用户数量减一个。

在又一个实施例中，可以在一定时间内，统计各跟踪区发生的寻呼频率，并将其作为各跟踪区的寻呼负荷。寻呼过程是在网络侧触发的，用于通知某个用户设备接收寻呼请求或者通知系统消息更新。MME可以根据在一定时间长度内的寻呼信令数量来确定该跟踪区中的寻呼频率。

上述统计的每个跟踪区的寻呼负荷可以保存在一张单独的寻呼状态表中。或者可以将上述统计的每个跟踪区的寻呼负荷与所统计的用户移动路径及其出现的次数保存在一张表中，例如对于每个跟踪区建立移动路径与寻呼状态表。表2给出了跟踪区TA2对应的移动路径与寻呼状态表的一部分的示例：

表2

从表2可以看出，对于相同的上一个跟踪区(例如TA1)可以对应多个不同的下一个跟踪区。对于跟踪区TA2而言，经由TA2的用户移动路径(TA1->TA2->TA3)出现次数为76次，也可以理解为TA3与TA1和TA2的相关度为76，并且TA3的寻呼负荷为110；路径(TA1->TA2->TA4)出现次数为13，即TA4与TA1和TA2的相关度为13，并且TA4的寻呼负荷为89，其他可以此类推。

继续参考图3，步骤S303，响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，基于所统计的经由该用户设备当前所在的跟踪区的用户移动路径的出现次数以及所统计的跟踪区的寻呼负荷，从经由该用户设备当前所在的跟踪区的用户移动路径中选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区。

在一个实施例中，可以在该用户设备当前所在的跟踪区对应的移动路径表(例如，表1)或者移动路径与寻呼状态表(例如，表2)中，从与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中排除其寻呼负荷超过设定的寻呼阈值的跟踪区。然后，再按照移动路径出现次数从高到低从中选择相应数量的下一个跟踪区。

在又一个实施例中，可以基于该用户设备当前所在的跟踪区对应的移动路径表(例如，表1)及单独的跟踪区寻呼状态表，或者基于该用户设备当前所在的跟踪区对应的移动路径与寻呼状态表(例如，表2)，对与该用户设备上次访问的跟踪区对应的多个下一个跟踪区进行评分，按评分从高到低选择选择相应数量的下一个跟踪区。所述评分可以是基于下一个跟踪区对应的移动路径出现次数和寻呼负荷的线性加权平均方式来计算的。例如，可以通过下列公式计算与该用户设备上次访问的跟踪区对应的多个下一个跟踪区的评分f：

$f\left(i\right)=\mathrm{\α}*c_i/{\mathrm{\Σ}}_{j=1}^m{c}_j+(1-u_i/{\mathrm{\Σ}}_k^m{u}_k)*(1-\mathrm{\α});$

其中，在一个示例中，i表示与该用户设备上次访问的跟踪区对应的下一个跟踪区的标识符，c_i表示经由用户设备上次访问的跟踪区、用户设备当前所在的跟踪区和标识符为i的下一个跟踪区的移动路径出现的次数，u_i表示标识符为i的下一个跟踪区对应的寻呼负荷，m表示该LTE网络中跟踪区的总数，α为线性加权系数，0≤α≤1。α的大小可依据移动路径出现次数和寻呼负荷这两个指标的重要程度来进行设置，例如，如果比较关注寻呼负荷，则可将α至少设置为小于0.5，如果比较关注移动路径出现的次数，则可将α至少设置为大于0.5。在又一个示例中，i表示在如表2所示的移动路径与寻呼表中与该用户设备上次访问的跟踪区对应的第i个下一个跟踪区，c_i表示经由用户设备上次访问的跟踪区、用户设备当前所在的跟踪区和该第i个下一个跟踪区的移动路径出现的次数，u_i表示该第i个下一个跟踪区对应的寻呼负荷，m表示移动路径与寻呼表中与该用户设备上次访问的跟踪区对应的下一个跟踪区的数量。

又例如，还可以先从与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中排除其寻呼负荷达到或超过设定的阈值的跟踪区，然后通过下列公式计算剩余的与该用户设备上次访问的跟踪区对应的多个下一个跟踪区的评分f：

f(i)＝α*c_i/maxc_j(1≤j≤m)+(1-u_i/maxu_k(1≤k≤m))*(1-α)；

其中，i表示在例如表2的移动路径与寻呼表中与该用户设备上次访问的跟踪区对应的第i个下一个跟踪区，c_i表示经由用户设备上次访问的跟踪区、用户设备当前所在的跟踪区和该第i个下一个跟踪区的移动路径出现的次数，u_i表示该第i个下一个跟踪区对应的寻呼负荷，m表示移动路径与寻呼表中与该用户设备上次访问的跟踪区对应的下一个跟踪区的数量。其中，所述设定的阈值可以是LTE网络中设置的每个跟踪区能承受的最大寻呼负荷，例如每个跟踪区最大的用户数或该跟踪区能处理的最大寻呼频率。例如，以表2为例，假设所设定的阈值为100，由于与TA1对应的下一个跟踪区TA3的寻呼负荷超过所设定的阈值，所以先排除TA3，然后计算其余对应的跟踪区的评分，例如，与TA1对应的下一个跟踪区TA4的评分为α*13/76+(1-α)*(1-89/89)；与TA1对应的下一个跟踪区TA5的评分为f＝α*63/76+(1-α)*(1-45/89)。假设α取0.8，则TA4的评分为0.175，TA5的评分为0.762。

上文在步骤S303所讨论的从经由该用户设备当前所在的跟踪区对应的移动路径表中选择跟踪区仅仅出于举例说明的目的。应理解，如上文在步骤S103所讨论的，在步骤S303在从该用户设备当前所在的跟踪区对应的移动路径表选择跟踪区之后，还可以对于每个所选择的跟踪区，将用户设备当前所在的跟踪区作为上一个跟踪区，从与该所选择的跟踪区对应的移动路径表中，继续选择与该上一个跟踪区对应的一个或多个下一个跟踪区。然后，可以从最新选出的跟踪区对应的移动路径表中，继续选择下一个跟踪区。在选择跟踪区时，可以如在上文在步骤S303所讨论的，同时参考移动路径出现的次数和寻呼负荷来进行选择。

步骤S305，由所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。该步骤与上文讨论的步骤S105相同。

在参考图3描述的实施例中，在为用户设备配置跟踪区列表时，不仅仅按照用户移动路径的出现次数来选择与用户上次访问的以及当前所在跟踪区关系紧密的跟踪区，而且还考虑了所选择的跟踪区的寻呼负荷。当跟踪区内的用户数量较多或者寻呼频率高，该跟踪区内的寻呼负荷相应的也会重。在分配跟踪区列表时，尽量减少这些跟踪区的加入，以免造成网络阻塞和寻呼延时，从而可从整体上减少LTE网络位置管理信令开销。此外，应指出，上文尽管以特定的顺序描述了根据本发明的实施例的跟踪区列表配置方法的步骤仅是出于举例说明的目的而非进行任何限制。例如，上述的关于统计的步骤，即步骤S101，S301或S302，是可选的，其可以周期性地执行、或者可以是在另一个过程中与其他步骤相对独立地执行，或者可以同时与其他步骤并行地执行。

在本发明的又一个实施例中，还提供了一种LTE网络中跟踪区列表配置系统，所述系统包括选择装置和发送装置。其中，所述选择装置用于响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，从经由该用户设备当前所在的跟踪区的用户移动路径中，按用户移动路径出现的次数从大到小选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区。所述发送装置用于以所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。其中，对于每个跟踪区而言，经由该跟踪区的用户移动路径是由用户设备在该跟踪区前访问的上一个跟踪区，该跟踪区和用户设备在该跟踪区之后访问的下一个跟踪区构成。在又一个实施例中，所述系统还可以包括统计装置，该统计装置用于对于每个跟踪区，统计经由该跟踪区的用户移动路径及其出现的次数。在又一个实施例中，所述统计装置还用于统计每个跟踪区的寻呼负荷。在又一个实施例中，所述选择装置用于响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，基于所统计的经由该用户设备当前所在的跟踪区的用户移动路径及其出现的次数和所统计的跟踪区的寻呼负荷，选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区。

虽然本发明已经通过优选实施例进行了描述，然而本发明并非局限于这里所描述的实施例，在不脱离本发明范围的情况下还包括所作出的各种改变以及变化。

Claims (19)

1.一种LTE网络中跟踪区列表配置方法，所述方法包括：

步骤1，响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，从经由该用户设备当前所在的跟踪区的用户移动路径中，按用户移动路径出现的次数从大到小选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区；其中，对于每个跟踪区而言，经由该跟踪区的用户移动路径是由用户设备在该跟踪区前访问的上一个跟踪区，该跟踪区和用户设备在该跟踪区之后访问的下一个跟踪区构成；

步骤2，以所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。

2.根据权利要求1所述的方法，还包括统计每个跟踪区的寻呼负荷。

3.根据权利要求2所述的方法，其中每个跟踪区的寻呼负荷为该跟踪区的用户数或该跟踪区发生的寻呼频率。

4.根据权利要求2或3所述的方法，在所述步骤1还包括在按用户移动路径出现的次数进行选择之前，从与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中排除其寻呼负荷超过设定阈值的下一个跟踪区。

5.根据权利要求1所述的方法，还包括对于每个跟踪区，统计经由该跟踪区的用户移动路径及其出现的次数。

6.根据权利要求5所述的方法，其中基于在一定时间段内所收集的每个用户设备在不同跟踪区之间的每次切换的信息来统计经由每个跟踪区的用户移动路径及其出现的次数。

7.根据权利要求5所述的方法，其中在一段时间内，将用户设备的跟踪区列表的长度设置为1，通过收集每个用户设备发出的跟踪区更新消息来统计经由每个跟踪区的用户移动路径及其出现的次数。

8.根据权利要求1-3和5-7中任一权利要求所述的方法，在所述步骤1还包括：对于每个所选择的跟踪区：

将该用户设备当前所在的跟踪区作为上一个跟踪区，从经由该所选择的跟踪区的用户移动路径中，按移动路径出现的次数从大到小选出与该上一个跟踪区对应的一个或多个下一个跟踪区；以及

将该所选择的跟踪区作为上一个跟踪区，从经由刚选出的一个或多个下一个跟踪区中每一个的用户移动路径中选择与该上一个跟踪区对应的一个或多个下一个跟踪区，重复上述过程直到所选出的跟踪区的数量等于为该用户设备设置的跟踪区列表的长度减去1。

9.一种LTE网络中跟踪区列表配置方法，所述方法包括：

步骤1，响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，基于经由该用户设备当前所在的跟踪区的用户移动路径及其出现的次数和各跟踪区的寻呼负荷，选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区；其中，对于每个跟踪区而言，经由该跟踪区的用户移动路径是由用户设备在该跟踪区前访问的上一个跟踪区，该跟踪区和用户设备在该跟踪区之后访问的下一个跟踪区构成；

步骤2，以所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。

10.根据权利要求9所述的方法，还包括对于每个跟踪区，统计经由该跟踪区的用户移动路径及其出现的次数。

11.根据权利要求9所述的方法，还包括统计每个跟踪区的寻呼负荷。

12.根据权利要求11所述的方法，其中，每个跟踪区的寻呼负荷为该跟踪区的用户数或该跟踪区发生的寻呼频率。

13.根据权利要求9所述的方法，所述步骤1包括：

对于在经由该用户设备当前所在的跟踪区的用户移动路径中与该用户设备上次访问的跟踪区对应的多个下一个跟踪区，通过下面的公式为其评分： $f\left(i\right)=\mathrm{\α}*c_i/{\mathrm{\Σ}}_{j=1}^m{c}_j+(1-u_i/{\mathrm{\Σ}}_k^m{u}_k)*(1-\mathrm{\α});$

其中，i表示所述与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中的第i个跟踪区，c_i表示由用户设备上次访问的跟踪区、用户设备当前所在的跟踪区和该第i个跟踪区构成的移动路径出现的次数，u_i表示该第i个跟踪区对应的寻呼负荷，m表示所述与该用户设备上次访问的跟踪区对应多个下一个跟踪区的总数，α为线性加权系数，0≤α≤1；

以及，按评分从高到低选择相应数量的与该用户设备上次访问的跟踪区对应的下一个跟踪区。

14.根据权利要求9所述的方法，所述步骤1包括：

从与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中排除其寻呼负荷达到或超过设定阈值的下一个跟踪区；

对于其余的与该用户设备上次访问的跟踪区对应的下一个跟踪区，通过下面的公式为其评分：

f(i)＝α*c_i/maxc_j(1≤j≤m)+(1-u_i/maxu_k(1≤k≤m))*(1-α)；

其中，i表示所述与该用户设备上次访问的跟踪区对应的多个下一个跟踪区中的第i个跟踪区，c_i表示经由用户设备上次访问的跟踪区、用户设备当前所在的跟踪区和该第i个跟踪区的移动路径出现的次数，u_i表示该第i个跟踪区对应的寻呼负荷，m表示与该用户设备上次访问的跟踪区对应的多个下一个跟踪区的总数，α为线性加权系数，0≤α≤1；

以及，按评分从高到低选择相应数量的与该用户设备上次访问的跟踪区对应的下一个跟踪区。

15.根据权利要求9-14中任一权利要求所述的方法，在所述步骤1还包括：对于每个所选择的跟踪区：

将该用户设备当前所在的跟踪区作为上一个跟踪区，基于所统计的经由该所选择的跟踪区的用户移动路径及其出现的次数和所统计的跟踪区的寻呼负荷，选出与该上一个跟踪区对应的一个或多个下一个跟踪区；

将该所选择的跟踪区作为上一个跟踪区，基于经由刚选出的一个或多个下一个跟踪区中每一个的用户移动路径及其出现的次数和所统计的跟踪区的寻呼负荷，选出与该上一个跟踪区对应的一个或多个下一个跟踪区，重复上述过程直到所选出的跟踪区的数量等于为该用户设备设置的跟踪区列表的长度减去1。

16.一种LTE网络中跟踪区列表配置系统，所述系统包括：

选择装置，用于响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，从经由该用户设备当前所在的跟踪区的用户移动路径中，按用户移动路径出现的次数从大到小选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区；其中，对于每个跟踪区而言，经由该跟踪区的用户移动路径是由用户设备在该跟踪区前访问的上一个跟踪区，该跟踪区和用户设备在该跟踪区之后访问的下一个跟踪区构成；

发送装置，用于以所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。

17.根据权利要求16所述的系统，还包括统计装置，用于对于每个跟踪区，统计经由该跟踪区的用户移动路径及其出现的次数。

18.一种LTE网络中跟踪区列表配置系统，所述系统包括：

选择装置，用于响应于收到来自用户设备的跟踪区更新请求，将该跟踪区更新请求中包含的该用户设备上次访问的跟踪区作为上一个跟踪区，基于经由该用户设备当前所在的跟踪区的用户移动路径及其出现的次数和各跟踪区的寻呼负荷，选出与该用户设备上次访问的跟踪区对应的一个或多个下一个跟踪区；其中，对于每个跟踪区而言，经由该跟踪区的用户移动路径是由用户设备在该跟踪区前访问的上一个跟踪区，该跟踪区和用户设备在该跟踪区之后访问的下一个跟踪区构成；

发送装置，用于以所选出的跟踪区与用户设备当前所在的跟踪区组成为该用户设备配置的新的跟踪区列表，并将其发送给该用户设备。

19.根据权利要求18所述的系统，还包括统计装置，用于对于每个跟踪区，统计经由该跟踪区的用户移动路径及其出现的次数，以及用于统计每个跟踪区的寻呼负荷。