CN102158872B - 一种进行ta重规划的方法及装置 - Google Patents

Abstract

本发明公开了一种进行TA重规划的方法及装置，用以在网络运营过程中，动态地实现TA之间的性能均衡。该方法为：在规划的更新周期之内，基于对用户行为统计数据的分析，以网络总信令开销减少为目标，主动调整现有网络的TA规划，这样，在当前用户行为模型下整体网络的更新信令开销和寻呼信令开销之和得以最小化，从而有效地实现了各TA之间的性能均衡，同时节省了网络中的信令资源，而节省出的信令资源，既可以用于新用户的服务从而提升网络的容量性能，也可直接减轻网络的整体负荷从而提升系统的可靠性。

Description

一种进行TA重规划的方法及装置

技术领域

本发明涉及通信领域，特别涉及一种进行TA重规划的方法及装置。 

背景技术

位置管理是蜂窝网络的一个重要功能。在移动通信系统中，都为终端设备设计了位置区域的概念，如GSM(Global System for Mobile Communications，全球移动通讯系统)/UMTS(Universal Mobile Telecommunications System，通用移动电信系统))中的Location Area(位置区)和Routing Area(路由区)。位置区域的设置用于管理用户的移动性。对于空闲状态的终端，核心网能够知道终端大致所在的位置，如果需要寻找这个终端，核心网可在限定的区域范围内寻呼终端，而避免在整个网络中寻呼。 

LTE(Long Term Evolution，长期演进)系统是基于现有的UMTS 3G技术的演进。在SAE(System Architecture Evolution，系统结构演进)最新的协议3GPP TS 23.401 v10.0.0中，定义了相似的位置区域的概念，这种位置区域称为跟踪区(TA，Tracking Area)。EPC(Evolved Packet Core，演进分组核心)对处于空闲状态和连接状态的UE(用户终端)都要对其注册的TA进行管理，UE也会在发生TA改变时更改EPC(Evolved Packet Core，演进分组核心)中的TA注册消息。 

参阅图1所示，TA可以简单定义为一组连续的小区。在EPS(Evolved PacketSystem，演进分组系统)中，一个eNB(演进基站)下的所有小区可以属于不同的TA，也可以是多个eNB下的小区属于同一个TA。TA互不重叠，当网络需要寻呼某个UE时，会在所有TA的小区内发送寻呼信息。实际应用中，TA 内包含的小区都是连续的，即归属于同一个TA的小区在地理上必然是相连相通的，不会出现如图2所示的情形。 

TA大小的规划是一个常见的网络工程问题，牵扯到网络更新信令开销和无线寻呼信令开销的折中： 

如果TA规划的太小，UE移动时会带来大量的TA更新过程，从而产生很高的更新信令开销，这个问题可以通过增大TA的范围来解决。 

然而，如果TA规划的太大，则系统将在TA包含的所有小区内针对寻呼信道处理大量的业务开销，这是因为，由于核心网无法获知比TA更精确的空闲终端位置，因此，到达UE的呼叫将不得不在UE所处的TA内所有小区产生寻呼信令。 

在实际应用中，TA的规划是在网络初始部署时便设置的，以寻求网络更新信令开销和无线寻呼信令开销的折中，并没有随时间的推移，根据用户位置和移动模型的变化，动态调整TA的规划。而网络环境是实时变化的，因此，初始规划的TA，在使用过程中，将随着时间的推移渐渐不再适应当前的用户位置和移动模型，因此，有必要在使用过程中，对已部署的TA进行再次规化。 

发明内容

本发明实施例中提供一种进行TA重规划的方法及装置，用以在网络运营过程中，动态地实现TA之间的性能均衡。 

本发明实施例提供的具体技术方案如下： 

一种进行TA重规划的方法，包括： 

确定包含当前候选移动小区的第一集合，以及包含候选移入TA的第二集合； 

分别将第一集合包含的每一个候选移动小区依次由源TA移入第二集合包含的各候选移入TA中；其中，对于被移动的任意一个候选移动小区，每选择一个候选移入TA，计算移动前后网络总信令开销下降差值； 

在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA；其中，从当前待规划的各TA中，选择一个TA包含的处于该TA边缘的移动小区组成所述第一集合，以及将与所述选择的一个TA相邻的各TA组成所述第二集合； 

其中，在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA后，根据移入结果，对所述第一集合和第二集合进行更新，并按照更新后的第一集合和第二集合进行下一轮TA规划，直到确定第一集合当前包含的各候选移动小区对应的网络总信令开销下降差值均不大于零，或者，第一集合为空，结束对当前选择的TA的规划流程。 

一种进行TA重规划的装置，包括： 

确定单元，用于确定包含当前候选移动小区的第一集合，以及包含候选移入TA的第二集合；其中，所述确定单元具体用于从当前待规划的各TA中，选择一个TA包含的处于该TA边缘的移动小区组成所述第一集合，以及将与所述选择的一个TA相邻的各TA组成所述第二集合； 

处理单元，用于分别将第一集合包含的每一个候选移动小区依次由源TA移入第二集合包含的各候选移入TA中；其中，对于被移动的任意一个候选移动小区，每选择一个候选移入TA，计算移动前后网络总信令开销下降差值； 

规划单元，用于在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA； 

其中，所述规划单元在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA后，所述确定单元根据移入结果，对所述第一集合和第二集合进行更新，所述处理单元按照更新后的第一集合和第二集合进行下一轮TA规划，直到确定第一集合当前包含的各候选移动小区对应的网络总信令开销下降差值均不大于零，或者，第一集合为空，结束对当前选择的TA的规划流程。 

本发明实施例中，在规划的更新周期之内，基于对用户行为统计数据的分析，以网络总信令开销减少为目标，主动调整现有网络的TA规划，这样，在当前用户行为模型下整体网络的更新信令开销和寻呼信令开销之和得以最小化，从而有效地实现了各TA之间的性能均衡，同时节省了网络中的信令资源，而节省出的信令资源，既可以用于新用户的服务从而提升网络的容量性能，也可直接减轻网络的整体负荷从而提升系统的可靠性。 

附图说明

图1为现有技术下SAE系统TA规划示意图； 

图2为现有技术下TA优化方案不考虑的TA部署场景； 

图3为本发明实施例中一轮TA规划流程图； 

图4A为本发明实施例中TA规划方式示意图； 

图4B为本发明实施例中TA中小区分布示意图； 

图5A和图5B为本发明实施例中小区1由TA1移入TA2示意图。 

图6为本发明实施例中规划装置功能结构示意图。 

具体实施方式

LTE系统是现有的UMTS 3G技术的演进，对于网络管理，LTE存在一个观点是自动重配置。它由两个要素构成：首先，LTE系统应不断地采集用户的统计数据及性能检测指标，其次也是最重要一点，LTE系统应能根据网络状态改变网络配置从而使其适应用户的分布及满足网络的需求。较佳的，本实施例提供的技术方案适用于LTE系统，但也同样适用于其他3G相关概念的系统，在此不再赘述。 

基于上述需求，本发明实施例中，提出了一种对TA进行动态规划的方法，即由于分布和移动模型随时间推移不断改变，在最初的网络规划的TA基础上，必须随着时间推移而进行TA规划的修正。 

本实施例中，对TA进行动态规划是十分有必要的，其理由如下： 

其一，TA再配置。例如：将一个小区从一个TA移动到另外一个TA中，通常需要临时中断此小区的业务。从业务的角度来看，这将产生一定的代价。因此，让运营商重新部署一个与现有TA规划差别巨大的TA规划往往是不可行的，因此，需要在原有的TA规划的基础上进行优化。 

其二，一个优化后的TA规划，其性能也会随时间推移因为用户位置和移动模型的改变而不断消减，因此，必须权衡有限时间内的性能改进和TA动态规划产生的代价。 

下面结合附图对本发明优选的实施方式进行详细说明。 

实际应用中，为了跟踪UE，MME(移动管理实体)登记了每一个UE所注册的TA。为了便于描述，本发明实施例中，较佳的，由一个MME管理的小区的TA规划，当一个UE由当前的TA移动到一个新的TA时，会向MME发送一个更新消息，从而产生信令开销，本实施例中，称其为更新信令开销。而当网络侧寻呼UE时，为了能够将寻呼消息发送给UE，MME需要向该UE注册的TA中的所有小区广播一个寻呼消息，从而产生信令开销，本实施例中， 称其为寻呼信令开销，而更新信令开销和寻呼信令开销的和即可视为网络总信令开销，所谓的网络总信令开销即可以作为衡量TA规划性能的指标。 

本实施例中，将最简单的TA规划步骤作为TA规划再优化的基本构成元素：即将一个小区从当前的TA移动到一个新的TA中。这样，可以将TA规划的再优化流程的输出结果看作是一个改变了TA的小区的集合，以及该集合中每一个小区移入的目标TA。 

在详细说明TA规划的再优化流程之前，先对各个符号进行定义。 

令C＝{1，2，...，c}为小区集合，T＝{1，2，...，n}为当前规划的TA集合。向量t＝{t₁，t₂，...，t_c}表征小区到TA的分配，其中，t_i表示小区i归属的TA，而且t_i∈T。TA规划可以用一个c×c的对称二进制矩阵来表示，其元素λ_ij(s)表示在目前的TA规划S中，小区i和小区j是否属于同一个TA，即 寻呼信令开销和更新信令开销由UE的分布和移动性决定。设u_i为小区i中的UE数，u_i可通过在一定时间周期内对小区内的UE数量进行统计获得。在相同的时间周期内，h_ij表示从小区i移动到小区j的有效移动UE数，这是由于Idle态(空闲状态)UE在小区之间的移动对于核心网来说无法完全统计，因此定义了有效移动UE数，即h_ij应当表示从小区i移动到了小区j且在小区j中发起TAU(TrackingArea update，跟踪区更新)过程的UE，主要考察小区i和小区j之间UE移动时的TA更新强度特性。如果小区i和小区j不相邻，则h_ij＝0，即有效移动UE数仅仅考察邻接小区之间的UE移动特性。h_ij可以通过对网络中UE的有效移动的统计值评估获得，由于归属于同一个TA的小区在地理上必然是相连相通的，不会出现如图2所示的情形，因此，通常情况下h_ij＞0。此外，本实施例中，用C_page表示一次网络寻呼过程产生的寻呼信令开销，C_update表示一次网络更新过程产生的更新信令开销，α为在一个小区中UE 被呼叫的平均几率，那么，本实施例中，可以采用公式1)来表示实现TA规划S的网络总信令开销： 

$\mathrm{Cost}\left(s\right)=\underset{i\∈C}{\mathrm{\Σ}}\underset{j\∈C,j\≠i}{\mathrm{\Σ}}(C_{\mathrm{update}}{h}_{\mathrm{ij}}(1-{\mathrm{\λ}}_{\mathrm{ij}}\left(s\right))+\mathrm{\α}{C}_{\mathrm{page}}{u}_i{\mathrm{\λ}}_{\mathrm{ij}}\left(s\right))$ 公式(1) 

在上述公式(1)中，C_update表示当UE从小区i到小区j(前提是小区i和小区j不在相同的TA中)产生的更新信令开销；C_page表示寻呼小区i中的UE时，发送到小区j的寻呼信令产生的寻呼信令开销(前提是小区i和小区j在相同的TA中)，此外，用S⁰表示当前网络的TA规划方案，用s*代表优化后产生的TA规划方案，而对当前TA规化进行再优化就可理解为对s⁰下与s*下属于不同TA的小区进行的移动操作，即，TA优化规划方案是在目前的TA规划s⁰的基础上寻找一个总开销Cost(s)最小的TA规划s*。TA规划的再优化方案的输入为当前TA规划s⁰的小区集合C，TA集合T，小区的UE数u_i，各个小区之间有效移动的UE数h_ij，UE在网络内被呼叫的平均几率因子α，以及小区集合C到TA集合T的分配关系t。TA规划的再优化方案的输出为需要移动的小区集合以及该小区集合中各个小区要移入的目标TA。 

基于上述技术方案，本实施例中，对TA规划的优化过程是逐步进行的，即先选定一个待规划的TA，再将其包含的候选移动小区逐个移入适合的其他TA，每移动一个候选移动小区，称为一轮TA规划，那么，参阅图3所示，本发明实施例中，一轮TA规划的详细流程如下： 

步骤300：确定包含当前候选移动小区的第一集合，称为集合C’，以及确定包含候选移入TA的第二集合，称为集合T’。 

本发明实施例中，C’为候选可移动小区集，T’为C’中候选移动小区的候选移入TA集，假设当前TA规划的状态表示为sⁿ，则从当前待规划的各TA中选择一个TA包含的小区组成第一集合 C’中的元素为TA规划是sⁿ时，TA尚未发生变化的小区，即候选移动小区集，对于C’中的小区， 定义一个第二集合T’， 且 T’中的元素为TA规划是sⁿ时，与C’中任意一个小区i邻接的小区的TA，不包括小区i所在的TA，较佳的，为了避免出现如图2所示的状况，C’中的元素设置为处于当前选定的TA边缘的小区，例如，参阅图4A和图4B所示，假设当前需要规化的TA为TA1，TA1包含的处于TA1边缘的小区有小区1、小区2、小区3和小区n，那么，这几个小区组成的集合便是集合C’，而假设TA1相邻的TA有TA2和TA3，而与小区1、小区2、小区3和小区n相邻的小区归属的TA即是TA2和TA3，那么，TA2和TA3便组成了集合T’。 

步骤310：分别将第一集合包含的每一个候选移动小区依次由源TA移入第二集合包含的各候选移入TA中；其中，对于被移动的任意一个候选移动小区，每选择一个候选移入TA，计算移动前后网络总信令开销下降差值。 

本发明实施例中，采用贪婪算法执行步骤310，即在将第一集合包含的每一个候选移动小区依次由源TA移入第二集合包含的各候选移入TA中时，按照不同的选择顺序多次从第一集合中选择各候选移动小区，移动至各候选移入TA，这是因为，每对一个候选移动小区进行TA规划，网络总信令开销都会发生变化，而下一个候选移动小区的TA规划方式是在上一个候选移动小区的TA规划方式的基础上进行迭代而获得，那么，按照不同的顺序从第一集合中选择某一候选移动小区并将其移动至第二集合中的某一候选移入TA中，在移动前后产生的网络总信令开销下降差值也是不同的，因此，本发明实施例中，为了保证最终得到的TA规划方式最优，需要按照不同的顺序先后多次从第一集合中选择每一个候选移动小区，并将其移动至第二集合包含的各候选移入TA中，以及计算每一次移动操作前后的网络总信令开销下降差值，这样，在不同的选择顺序下，某一个候选移动小区移入同一个候选移入TA，可能会对应不同的对应不同的网络总信令开销下降差值。 

例如，假设C’中包含的候选移动小区有小区1、小区2、小区3和小区n则先按照小区1-＞小区2-＞小区3-＞小区n的顺序进行读取，再按照小区n-＞小 区3-＞小区2-＞小区1的顺序进行读取，最后再按照小区2-＞小区3-＞小区1-＞小区n的顺序进行读取，等等，实际应用中，操作次数和每次操作时的选择顺序均由管理人员根据经验预先设置，在此不再赘述。 

另一方面，本实施例中，在每一次操作过程中，针对C’中任意一个被移动的候选移动小区，计算移动前后网络总信令开销下降差值时，可以采用公式(2)进行计算： 

ΔC＝Cost(sⁿ)-Cost(sⁿ⁺¹)       公式(2) 

其中，Cost(sⁿ⁺¹)，Cost(sⁿ)均可以采用公式(1)进行计算。 

步骤320：在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA。 

以TA1为例，实际应用中，在移动各候选移动小区时，为了避免出现如图2所示的情况，较佳的，都是从TA1的边缘小区开始进行移动，例如，参阅图5A所示，在将TA1中的各候选移动小区，从TA1移入TA2时，优选选择处于TA边缘的小区进行移动，如，小区1和小区2。以小区1为例，在对小区1进行移动时，分别将TA1中的小区1，由TA1移入TA2，以及由TA1移入TA3，并则采用公式(2)分别计算两次移动操作对应的网络总信令开销下降差值，包括： 

ΔC_1，2＝Cost_1，1(Sⁿ)-Cost_1，2(Sⁿ⁺¹)      公式(3) 

ΔC_1，3＝Cost_1，1(Sⁿ)-Cost_1，3(Sⁿ⁺¹)      公式(4) 

其中，ΔC_1，2为将小区1从TA1移入TA2前后，网络总信令开销下降差值，Cost_1，1(Sⁿ)为小区1在TA1中时网络总信令开销，Cost_1，2(Sⁿ⁺¹)为将小区1从TA1移入TA2后的网络总信令开销，ΔC_1，3为将小区1从TA1移入TA3前后，网络总信令开销下降差值，Cost_1，1(Sⁿ)为小区1在TA1中时网络总信令开销，Cost_1，3(Sⁿ⁺¹)为将小区1从TA1移入TA3后网络总信令开销。 

假设系统设置了按照小区1-＞小区2的顺序仅选择一次，则比较ΔC_1，2和ΔC_1，3得到ΔC_1，2＞ΔC_1，3，表示将小区1移入TA2后网络总信令开销下降差 值，大于将小区1移入TA2后网络总信令开销下降差值，则应当将TA2选择为小区1的目标TA。 

进一步地，若系统还设置了按照小区2-＞小区1的顺序再进行一次选择，并且在这一过程中，针对小区2，得到ΔC’_1，2＜ΔC’_1，3，其中，ΔC’_1，2为将小区2从TA1移入TA2前后，网络总信令开销下降差值，ΔC’_1，3为将小区2从TA1移入TA3前后，网络总信令开销下降差值，由于ΔC’_1，2＜ΔC’_1，3，表示将小区2移入TA3后网络总信令开销下降差值，大于将小区2移入TA2后网络总信令开销下降差值，此时，两次比较的结果表示的，在此轮TA规划过程中应当移动的候选移动小区不同，则应当比较ΔC_1，2和ΔC’_1，2，若ΔC_1，2＞ΔC’_1，2，则表示此轮TA规划中，应当将小区1由TA1移入TA2，若ΔC_1，2＜ΔC’_1，2，则表示此轮TA规划中，应当将小区2由TA1移入TA2。 

基于上述实施例，在执行完一轮TA规划后，如，将小区1移入TA2后，要对C’和T’进行更新，因为，随着小区的移动，各TA的边缘在发生着变化，因此，当前待规划的TA包含的处于TA边缘的小区也发生着变化，例如，参阅图5A和图5B所示，在移动之前，小区1为TA1内的边缘小区，C’内包含小区1、小区2、小区3和小区n，而在移动后，小区1归入TA2，TA2的覆盖面积扩大，而TA1的覆盖面积缩小，则未处于TA边缘的小区4现处于TA1的边缘，那么，更新后的C’内包含小区2、小区3、小区4和小区n，相应的，还需要根据C’的更新结果，对T’进行更新以此类推。 

每移动一个候选移动小区，均需要对当前的C’和T’进行一次更新，并按照更新后的C’和T’执行下一轮TA规划，即选择下一个应当进行移动的候选移动小区，按照上述方法进行移动处理。直到确定当前更新的C’中包含的各候选移动小区对应的各ΔC均≤0，或者，C’为空，才结束针对当前选择的TA(如，TA1)的规划流程，去获取下一个待规划的TA，直到所有的TA均规划完毕，其中，ΔC≤0，说明候选移动小区移动后，网络总信令开销不降反升，性能降低，因此，不应当移动候选移动小区，而C’中包含的各候选移动小区对应的各 ΔC均≤0，则说明C’中已不存在可移动对象，当前待规划的TA的性能已和周边TA达成均衡。 

基于上述实施例，参阅图6所示，本实施例中，用于进行TA规划的规划装置包括确定单元60、处理单元61和规划单元62，其中， 

确定单元60，用于确定包含当前候选移动小区的第一集合，以及包含候选移入TA的第二集合； 

处理单元61，用于分别将第一集合包含的每一个候选移动小区依次由源TA移入第二集合包含的各候选移入TA中；其中，对于被移动的任意一个候选移动小区，每选择一个候选移入TA，计算移动前后网络总信令开销下降差值； 

规划单元62，用于在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA。综上所述，采用上述方式实现TA的动态规划，令TA规划方式可以随着时间的推移而及时更新，从而适应各小区的实时运作情况，在规划的更新周期之内，基于对用户行为统计数据的分析，以网络总信令开销减少为目标，主动调整现有网络的TA规划，这样，在当前用户行为模型下整体网络的更新信令开销和寻呼信令开销之和得以最小化，从而有效地实现了各TA之间的性能均衡，同时节省了网络中的信令资源，而节省出的信令资源，既可以用于新用户的服务从而提升网络的容量性能，也可直接减轻网络的整体负荷从而提升系统的可靠性。 

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。 

Claims (6)

1.一种进行跟踪区TA重规划的方法，其特征在于，包括：

确定包含当前候选移动小区的第一集合，以及包含候选移入TA的第二集合；

分别将第一集合包含的每一个候选移动小区依次由源TA移入第二集合包含的各候选移入TA中；其中，对于被移动的任意一个候选移动小区，每选择一个候选移入TA，计算移动前后网络总信令开销下降差值；

在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA；其中，从当前待规划的各TA中，选择一个TA包含的处于该TA边缘的移动小区组成所述第一集合，以及将与所述选择的一个TA相邻的各TA组成所述第二集合；

其中，在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA后，根据移入结果，对所述第一集合和第二集合进行更新，并按照更新后的第一集合和第二集合进行下一轮TA规划，直到确定第一集合当前包含的各候选移动小区对应的网络总信令开销下降差值均不大于零，或者，第一集合为空，结束对当前选择的TA的规划流程。

2.如权利要求1所述的方法，其特征在于，所述分别将第一集合包含的每一个候选移动小区依次由源TA移入第二集合包含的各候选移入TA中，包括：

按照设定的操作次数，从所述第一集合中选择其包含的每一个候选移动小区移入第二集合包含的各候选移入TA中，各操作过程采用不同的选择顺序。

3.如权利要求1所述的方法，其特征在于，对于被移动的任意一个候选移动小区，每选择一个候选移入TA，计算移动前后网络总信令开销下降差变化值，包括：

采用公式ΔC＝Cost(sⁿ)-Cost(sⁿ⁺¹)计算所述网络总信令开销下降差值，其中，Cost(sⁿ)表示所述任意一个候选移动小区在源TA时的网络总信令开销，Cost(sⁿ⁺¹)表示所述任意一个候选移动小区移入选择的候选移入TA后的网络总信令开销；其中，

$\mathrm{Cost}\left(s\right)=\underset{i\∈C}{\mathrm{\Σ}}\underset{j\∈C,j\≠i}{\mathrm{\Σ}}(C_{\mathrm{update}}{h}_{\mathrm{ij}}(1-{\mathrm{\λ}}_{\mathrm{ij}}\left(s\right))+\mathrm{\α}{C}_{\mathrm{page}}{u}_i{\mathrm{\λ}}_{\mathrm{ij}}\left(s\right))$

其中，s表示当前的TA规划方式，C表示第一集合，小区i和小区j为归属于C的两个不同的候选移动小区，C_update表示假设小区i和小区j不在相同的TA中，当UE从小区i移入小区j产生的更新信令开销，C_page表示假设小区i和小区j在相同的TA中，寻呼小区i中的UE时，发送到小区j的寻呼信令产生的寻呼信令开销，λ_ij(s)表示在目前的TA规划方式s中，小区i和小区j是否属于同一个TA，u_i为小区i中的UE数，h_ij表示从小区i移动到小区j的有效移动UE数，α为UE在网络内被呼叫的平均几率因子α。

4.一种进行跟踪区TA重规划的装置，其特征在于，包括：

确定单元，用于确定包含当前候选移动小区的第一集合，以及包含候选移入TA的第二集合；其中，所述确定单元具体用于从当前待规划的各TA中，选择一个TA包含的处于该TA边缘的移动小区组成所述第一集合，以及将与所述选择的一个TA相邻的各TA组成所述第二集合；

处理单元，用于分别将第一集合包含的每一个候选移动小区依次由源TA移入第二集合包含的各候选移入TA中；其中，对于被移动的任意一个候选移动小区，每选择一个候选移入TA，计算移动前后网络总信令开销下降差值；

规划单元，用于在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA；

其中，所述规划单元在获得的各网络总信令开销下降差值中，选择取值最大的网络总信令开销差值对应的候选移动小区，并将其移入相应的候选移入TA后，所述确定单元根据移入结果，对所述第一集合和第二集合进行更新，所述处理单元按照更新后的第一集合和第二集合进行下一轮TA规划，直到确定第一集合当前包含的各候选移动小区对应的网络总信令开销下降差值均不大于零，或者，第一集合为空，结束对当前选择的TA的规划流程。

5.如权利要求4所述的装置，其特征在于，所述处理单元分别将第一集合包含的每一个候选移动小区依次由源TA移入第二集合包含的各候选移入TA中时，按照设定的操作次数，从所述第一集合中选择其包含的每一个候选移动小区移入第二集合包含的各候选移入TA中，各操作过程采用不同的选择顺序。

6.如权利要求4所述的装置，其特征在于，所述规划单元对于被移动的任意一个候选移动小区，每选择一个候选移入TA，计算移动前后网络总信令开销下降差值时，采用公式ΔC＝Cost(sⁿ)-Cost(sⁿ⁺¹)计算所述网络总信令开销下降差值，其中，Cost(sⁿ)表示所述任意一个候选移动小区在源TA时的网络总信令开销，Cost(sⁿ⁺¹)表示所述任意一个候选移动小区移入选择的候选移入TA后的网络总信令开销；其中，

$\mathrm{Cost}\left(s\right)=\underset{i\∈C}{\mathrm{\Σ}}\underset{j\∈C,j\≠i}{\mathrm{\Σ}}(C_{\mathrm{update}}{h}_{\mathrm{ij}}(1-{\mathrm{\λ}}_{\mathrm{ij}}\left(s\right))+\mathrm{\α}{C}_{\mathrm{page}}{u}_i{\mathrm{\λ}}_{\mathrm{ij}}\left(s\right))$

其中，s表示当前的TA规划方式，C表示第一集合，小区i和小区j为归属于C的两个不同的候选移动小区，C_update表示假设小区i和小区j不在相同的TA中，当UE从小区i移入小区j产生的更新信令开销，C_page表示假设小区i和小区j在相同的TA中，寻呼小区i中的UE时，发送到小区j的寻呼信令产生的寻呼信令开销，λ_ij(s)表示在目前的TA规划方式s中，小区i和小区j是否属于同一个TA，u_i为小区i中的UE数，h_ij表示从小区i移动到小区j的有效移动UE数，α为UE在网络内被呼叫的平均几率因子α。