CN101431748A - 确定哪个设备该管理与移动终端相关的数据的方法和装置 - Google Patents

Abstract

本发明涉及确定哪个设备该管理与移动终端相关的数据的方法和装置。第一和第二小区池具有公共小区并且移动终端位于第一小区池中。第一设备管理与移动终端相关的数据：从位于第一小区池的小区内的移动终端接收第一消息，包括移动终端移动经过的至少一个小区组的第一列表；确定移动终端所在的小区是否属于第二小区池；根据第一列表以及移动终端所在的小区来确定移动终端是否将要离开第一小区池和/或并不离开第二小区池；向第二设备传送第二消息，请求第二设备管理与移动终端相关的数据。

Description

确定哪个设备该管理与移动终端相关的数据的方法和装置

技术领域

本发明涉及一种方法和装置，用于在无线蜂窝电信网络中确定管理与位于第一小区池中的移动终端相关的数据的第一设备和管理与位于第二小区池中的移动终端相关的数据的第二设备之中的哪个设备必须管理与移动终端相关的数据。

背景技术

无线蜂窝电信网络，例如移动电信网络，向在由无线电信网络的基站的多个小区构成的区域内漫游的移动终端提供电信服务，通常向移动电信运营商提供方法来确定在任意时间为了能够与移动终端建立通信会话由哪个基站服务该移动终端。

为了使无线运营商能够与移动终端取得联系，中心装置命令在位置区域的基站的每个小区中广播寻呼指示从而根据移动终端对寻呼指示的响应可以清楚哪个基站正在管理移动终端。这种广播消耗了无线电信网络资源的不可忽略的部分。

通常，为了使移动终端的定位具有特定的成功概率需要具有足够大的位置区域，相反的，为了节省无线电信网络的资源需要具有较小的尺寸。

位置区域的限定是困难的问题并且多次都没有令人满意地得以确定。例如位置区域依照无线电计划技术被确定并且被设定长的时间段。该位置区域并不适用于位于该位置区域内的每一个移动终端。

在第三代合作伙伴计划3GPP讨论下的长期演进、系统结构演进LTE/SAE中，处于空闲模式的移动终端依照虚拟位置区域(VLA(virtual location area))的概念越过多个追踪区域漫游。追踪区域是由多个基站管理的小区组。虚拟位置区域也被命名为位置区域。追踪区域列表、包括虚拟位置区域，被分配到每个移动终端，并且每个移动终端仅仅在其不再观察到属于该追踪区域列表中所标识的追踪区域的任何呼叫时，才执行追踪区域更新(TAU)请求。

当追踪区域更新请求发生时，移动管理实体(mobility management entity)负责确定应当被分配到移动终端的新的追踪区域列表。移动管理实体(MME)是管理与位于小区池中的移动终端相关的数据的设备。

与每个移动终端相关的数据至少包括分配到移动终端的虚拟位置区域。与每个移动终端相关的数据还包括分配到移动终端的S-TMSI，S-TMSI代表SAE临时移动订户标识符。与每个移动终端相关的数据还可以包括移动终端的访问权利、用于鉴权移动终端的鉴权密钥、加密密钥、用于向移动终端传送服务质量的策略、负责向移动终端传送数据的用户平面实体的地址等。

然后，移动管理实体负责把任何输入呼叫路由到每个基站，该基站控制属于在新的追踪区域列表中所标识的追踪区域的小区，从而保证当移动终端处于空闲模式时其可以在任意时间被联系。

移动管理实体，管理与移动终端相关的数据，具有使移动终端通过移动管理实体链接的任何基站与远程电信设备建立通信的必要信息。

实际上，对于冗余/可定标性(scalability)问题，在给定区域内，移动终端可以被多个移动管理实体中的一个处理，其中多个移动管理实体被分组到移动管理实体池(pool)中。

小区池被定义为基站的小区池，其中基站都具有与管理实体池的每个移动管理实体的连接关系。

每个与移动终端相关的追踪区域列表，包括属于相同小区池的追踪区域标识符。

当移动终端从一个小区池移动到另一小区池时，移动终端进入并不包含在分配到该移动终端的追踪区域列表内的追踪区域。移动终端于是必须发送追踪区域更新请求消息。

基站，接收表示追踪区域更新请求的消息，不能把消息路由到管理与移动终端相关的数据，即至少管理移动终端位置的移动管理实体，并且必须在基站所链接到的移动管理实体池中选择一个移动管理实体。然后，在新的和之前的移动管理实体之间建立移动管理实体重定位过程，包括在移动管理实体之间传送与移动终端相关的数据，从而新的移动管理实体可以在管理与移动终端相关的数据，例如确定移动终端的位置区域方面代替之前的移动管理实体。

由于移动终端可以越过给定追踪区域的边缘往复移动，设想小区池交迭。因此，实现的问题是当执行移动管理实体重定位过程时，通过仔细选择必须被分配到一个移动终端的追踪区域列表来避免往复式(ping-pong)重定位过程。

一旦移动终端已进入到激活模式同时位于小区池的交迭部分，则该移动终端可以跨过目前管理该移动终端的移动管理实体的小区池的边缘。然后，移动终端必须切换回空闲模式，从而执行引起移动管理实体重定位过程的追踪区域更新过程。在移动终端可以再次进入激活模式时，通信已被中断，这引起了所传送的服务质量的非预期损坏。

发明内容

因此，本发明的目的是提出一种方法和设备，使得可以确定无线蜂窝电信网络中的必须管理与移动终端相关的数据并且具有对于无线蜂窝电信网络的每个移动终端优化的位置区域的最合适设备。

为此，本发明涉及一种方法，用于在无线蜂窝电信网络中确定管理与位于第一小区池中的移动终端相关的数据的第一设备和管理与位于第二小区池中的移动终端相关的数据的第二设备之中的哪个设备必须管理与移动终端相关的数据，第二小区池包括不属于第一小区池的小区以及属于第一小区池的小区，第一小区池包括不属于第二小区池的小区以及属于第二小区池的小区，移动终端位于第一小区池中并且第一设备管理与移动终端相关的数据，其特征在于该方法包括由管理与移动终端相关数据的第一设备执行的步骤：

-从位于第一小区池的小区中的移动终端接收第一消息，包括移动终端移动通过的至少一个小区组的第一列表，

-确定移动终端所在的小区是否属于第二小区池，

并且如果移动终端所在的小区属于第二小区池：

-根据移动终端移动经过的至少一个小区组的第一列表以及根据移动终端所在的小区，确定移动终端是否将要离开第一小区池和/或并不离开第二小区池，

-如果移动终端将要离开第一小区池和/或并不离开第二小区池，则把第二消息传送到管理与位于第二小区池中的移动终端相关的数据的第二设备，请求第二设备管理与移动终端相关的数据。

本发明还涉及一种装置，用于在无线蜂窝电信网络中确定管理与位于第一小区池中的移动终端相关的数据的第一设备和管理与位于第二小区池中的移动终端相关的数据的第二设备之中的哪个设备必须管理与移动终端相关的数据，第二小区池包括不属于第一小区池的小区以及属于第一小区池的小区，第一小区池包括不属于第二小区池的小区以及属于第二池的小区，移动终端位于第一小区池中并且第一设备管理与移动终端相关的数据，其特征在于该装置被包含在管理与移动终端相关的数据的第一设备中，并且包括：

-用于从位于第一小区池的小区中的移动终端接收第一消息的装置，其中包括移动终端移动通过的至少一个小区组的第一列表，

-用于确定移动终端所在的小区是否属于第二小区池的装置，

-如果移动终端所在的小区属于第二小区池，用于根据移动终端移动经过的至少一个小区组的第一列表和根据移动终端所在的小区来确定移动终端是否将要离开第一小区池和/或并不离开第二小区池的装置，

-如果移动终端将要离开第一小区池和/或并不离开第二小区池，用于把第二消息传送到管理与位于第二小区池中的移动终端相关的数据的第二设备来请求第二设备管理与移动终端相关的数据的装置。

因此，可以在移动终端离开第一小区池之前，及早地获得移动终端在第二小区池中的重定位。如果移动终端后来在交迭区域中进入激活模式并且然后离开第一小区池，则在其将要离开第一小区池时不必执行MME重定位。可以保持通信质量。

依照特定特征，第一小区池的小区被分组成小区组并且第二小区池的小区被分组成小区组并且根据移动终端在包含移动终端所在小区的小区组以及其它小区组之间或者在包含第一列表中的小区组和其它小区组之间经由包含移动终端所在小区的小区组的转换统计来确定移动终端是否将要离开第一小区池和/或并不离开第二小区池。

因此，小区组之间的转换统计可以被有效地用于及早地确定移动终端将来可能的轨道。容易提前确定移动终端是否有效地将要离开第一小区池以及其是否准备停留在第二小区池中。准确的可能轨道信息可以有助于触发有效的及早重定位而无需跨越两个小区池的往复过程。

依照特定特征，如果移动终端在包含移动终端所在小区的小区组和不属于第二小区池的小区组之间的转换统计低，或者移动终端在包含在第一列表中的小区组和不属于第二小区池的小区组之间经由包含移动终端所在小区的小区组的转换统计低，则移动终端将要离开第一小区池和/或并不离开第二小区池。

因此，与不属于第二小区池的小区组的转换统计可以有效地用于确定移动终端的将来可能的轨道。容易确定移动终端是否有效地将要离开第一小区池以及是否停留在第二小区池中。准确的可能轨道信息有助于触发有效的及早重定位而无需跨越两个小区池的往复过程。

依照特定特征，如果移动终端在包含移动终端所在小区的小区组和不属于第一小区池的另一小区组之间的至少一个转换统计高，或者移动终端在包含在第一消息中的一个小区组和不属于第一小区池的另一小区组之间经由包含移动终端所在小区的小区组的至少一个转换统计高，则移动终端将要离开第一小区池和/或并不离开第二小区池。

因此，与不属于第一小区池的小区组的转换统计可以有效地用于确定移动终端的将来可能的轨道。容易确定移动终端是否有效地将要离开第一小区池以及是否将要停留在第二小区池中。准确的可能轨道信息有助于触发有效的及早重定位而无需跨越两个小区池的往复过程。

依照特定特征，如果移动终端在包含移动终端所在小区的小区组和属于第一和第二小区池并且是不属于第一小区池的小区组的邻居的另一小区组之间的至少一个转换统计高，或者移动终端在包含在第一消息中的一个小区组和属于第一和第二小区池并且是不属于第一小区池的小区组的邻居的另一小区组之间经由包含移动终端所在小区的小区组的至少一个转换统计高，则移动终端将要离开第一小区池和/或并不离开第二小区池。

因此，小区组和属于第一和第二小区池并且是不属于第一小区池的小区组的邻居、即位于第一小区组的边缘处的另一小区组之间的转换统计可以有效地用于确定移动终端的将来可能的轨道。容易确定移动终端是否有效地将要离开第一小区池以及是否将要停留在第二小区池中。准确的可能轨道信息有助于触发有效的及早重定位而无需跨越两个小区池的往复过程。

依照特定特征，如果移动终端在包含移动终端所在小区的小区组和属于小区的第一和第二池并且是不属于第二小区池的小区组的邻居的另一小区组之间的转换统计低，或者如果移动终端在包含在第一消息中的一个小区组和属于第一和第二小区池并且是不属于第二小区池的小区组的邻居的另一小区组之间经由包含移动终端所在小区的小区组的转换统计低，则移动终端将要离开第一小区池和/或并不第二小区池。

因此，与属于第一和第二小区池并且是不属于第二小区池的小区组的邻居、即位于第二小区池的的边缘处的小区组的转换统计可以有效地用于确定移动终端的将来可能的轨道。容易确定移动终端是否有效地将要离开第一小区池以及是否将要停留在第二小区池中。准确的可能轨道信息有助于触发有效的及早重定位而无需跨越两个小区池的往复过程。

依照特定特征，请求第二设备管理与移动终端相关的数据的第二消息包括移动终端移动经过的至少一个小区组的第一列表以及标识移动终端所在的小区的信息或者包括标识移动终端所在的小区的信息。

因此，第二设备可以确定与移动终端相关的小区组的优化列表并且更新小区组之间的转换统计。这些统计是第一小区池的小区组之间的转换统计和/或第二小区池的小区组之间的转换统计和/或第一和第二小区池的小区组之间的转换统计。

依照特定特征，多个第二设备管理进入到第二小区池中的移动终端的位置，并且其中该方法进一步包括步骤：从请求第二设备管理与移动终端相关的数据的消息被传输到的第二设备之中选择一个第二设备。

因此，如果一个第二设备过载，则第一设备将选择较少负载的第二设备，并且可以在第二设备之间重新均衡负载。由于过载引起的第二设备的故障降低。

依照特定特征，第一设备：

-从管理与位于第三小区池中的移动终端相关的数据的第三设备接收第三消息，请求第一设备管理与另一第二移动终端相关的数据，该第三消息包括其它移动终端移动经过的至少一个小区组的第三列表和/或标识其它移动终端所在的小区的信息，

-从包含在第三消息中的至少信息获得与其它移动终端相关的数据，与其它移动终端相关的数据至少是第二移动终端预期移动经过的小区组的第四列表，

-发送包含移动终端预期移动经过的小区组的第四列表的第四消息。

因此，第二移动终端可以继续其在新分配的小区组列表内、即分配到第二移动终端的虚拟位置区域内漫游。当发生呼入呼叫时，第一设备把寻呼通知路由到在确定的虚拟位置区域内控制小区的每个基站，并且移动终端不会丢失呼入呼叫。当移动终端离开所分配的虚拟位置区域时，将通知第一设备，其中第一设备可以追踪移动终端的位置。

依照特定特征，可以从移动终端在包含其它移动终端所在小区的小区组和第一小区池的其它小区组之间，或者在包含在第三列表中的小区组和第一小区池中的其它小区组之间经由包含移动终端所在小区的小区组的转换统计获得小区组的第四列表。

因此，与小区组的转换统计可以有效地用于确定移动终端的将来可能的轨道。容易确定用以分配到移动终端的优化虚拟位置区域，其可以足够小，以便降低与寻呼相关的努力，并且在适当形成时足够大以便降低追踪区域过程的频率。

依照特定特征，第三消息进一步包括基站的标识符，其中基站控制其它移动终端所在的小区，并且通过其标识符包含在消息中的基站发送第四消息。

因此，第四消息可以被路由到移动终端而不影响第三设备。降低了信令。

依照特定特征，第四消息通过第三设备发送。

因此，第三设备可以正常地完成追踪区域过程。来自移动终端、所述设备和基站的信令流与正常追踪区域过程相比未被修改。

依照另一方面，本发明涉及一种可以直接装载到可编程设备中的计算机程序，包括指令或者代码部分，用于当所述计算机程序在可编程设备上被执行时，实施依照本发明的方法步骤。

由于涉及计算机程序的特征和优点与上面提出的涉及依照本发明的方法和设备的特征和优点相同，这里不再进行重复。

附图说明

通过阅读实例实施例的下述说明，将更加清楚地显示本发明的特征，所述说明参考附图来产生，其中：

图1是表示可以实现本发明的无线蜂窝电信网络结构的示意图；

图2是依照本发明的移动管理实体的框图；

图3表示依照本发明的第一实现方式由每个移动管理实体执行的第一算法；

图4表示依照本发明的第二实现方式由每个移动管理实体执行的第一算法。

具体实施方式

图1是表示可以实现本发明的无线蜂窝电信网络结构的示意图。

在图1中，显示了两个小区池POOL1和POOL2。

小区池POOL1由第一设备池管理，第一设备池包括管理与位于小区池POOL1内的移动终端相关的数据的第一设备MME11和MME12。管理与位于小区池POOL1内的移动终端相关的数据的第一设备MME11和MME12将在下文中被称为移动管理实体MME11和MME12。

小区池POOL2由第二设备池管理，第二设备池包括管理与位于小区池POOL2内的移动终端相关的数据的第二设备MME21、MME22和MME23。管理与位于小区池POOL2内的移动终端相关的数据的第二设备MME21、MME22和MME23将在下文中被称为移动管理实体MME21、MME22和MME23。

小区池POOL1包括小区组TA1到TA12。小区池POOL2包括小区组TA7到TA18。小区组TA1到tA18将在下文中被命名为追踪区域TA1到TA18。小区池POOL1和POOL2在追踪区域TA7到TA12交迭。

每个追踪区域TA包括由基站管理的多个小区。

例如，追踪区域TA1包括分别由基站BS₁₁到BS₁₇管理的由点线圆圈表示的七个小区的组。

在图1中，显示了移动终端UE。移动终端UE位于由追踪区域TA2的基站BS₂₄管理的小区中。移动管理实体MME11之前已经向移动终端UE分配了标识追踪区域TA1、TA2和TA3的追踪区域列表。

移动终端UE移动经过由追踪区域TA2的基站BS₂₅管理的小区、由追踪区域TA3的基站BS₃₆管理的小区、由追踪区域TA7的基站BS₇₂、BS₇₄和BS₇₇管理的小区、由追踪区域TA11的基站BS₁₁₂和BS₁₁₅管理的小区以及由追踪区域TA14的基站BS₁₄₁以及BS₁₄₄管理的小区。

当移动终端UE进入追踪区域TA7时，追踪区域TA7的标识符并不包含在分配到移动终端UE的追踪区域列表中。

移动终端UE于是向移动管理实体MME11发送追踪区域更新请求消息，其中所述移动管理实体MME11管理移动终端UE的位置。移动终端UE还向移动管理实体MME11发送其移动经过的追踪区域TA2和TA3的列表。

追踪区域更新请求消息，包含所访问的追踪区域TA2和TA3的列表，经由基站BS72被传送到移动管理实体MME11。

当移动管理实体MME11从基站BS₇₂接收到消息时，移动管理实体MME11确定移动终端UE位于包含在小区池POOL1和POOL2中的追踪区域TA、即追踪区域TA7中。

移动管理实体MME11利用所访问的追踪区域TA2和TA3的列表，预知移动终端UE向小区池POOL1的边界前进。

移动管理实体MME11然后选择管理小区池POOL2的一个移动管理实体MME21、MME22或者MME23，并且向该移动管理实体MME、例如移动管理实体MME21发送重定位请求。移动管理实体MME11向移动管理实体MME21传送所访问的追踪区域TA2和TA3列表，使得移动管理实体MME21可以确定应当被分配到移动终端UE的追踪区域的列表。

通过经由或者不经由移动管理实体MME11向移动终端UE传送新确定的追踪区域列表，新的移动管理实体MME21终止与移动终端UE的追踪区域更新过程。

通过没有在图1中示出的电信网络把小区池POOL1的每个基站BS链接到每个移动管理实体MME11和MME12。

通过没有在图1中示出的电信网络把小区池POOL2的每个基站BS链接到每个移动管理实体MME21、MME22和MME23。

电信网络作为例子并且以非限制的方式是专用有线网络、如公共交换网络的公共网络、基于IP的网络、无线网络、异步传输模式网络或者上述网络的组合。

每个移动管理实体MME为必须管理位置的无线蜂窝电信网络的每个移动终端UE分配虚拟位置区域，其中虚拟位置区域是无线蜂窝电信网络的追踪区域TA的标识符列表。其标识符包含在被传送到移动终端UE的所分配的追踪区域列表中的追踪区域TA是假设移动终端位于或者移动到的追踪区域TA。

当图1中没有示出的远程电信设备希望与移动终端UE建立通信时，移动管理实体MME11向管理追踪区域TA的小区的每个基站BS发送寻呼通知消息，其中所述追踪区域TA的标识符包含在分配到移动终端UE的追踪区域列表中。

在图1中，仅仅显示了两个小区池POOL1和POOL2但是可以理解的是，可以在本发明中使用更大量的小区池。

图2是依照本发明的移动管理实体的框图。

移动管理实体例如具有基于由总线201连接在一起的部件以及由图3或图4所公开的程序控制的处理器200的结构。

总线201把处理器200链接到只读存储器ROM202、随机存取存储器RAM203、数据库205和网络接口204。

存储器203包含寄存器，用于接收变量以及与图3或4公开的算法相关的程序指令。

处理器200控制网络接口204的操作。

只读存储器202包含与图3或4公开的算法相关的程序指令，其中当节点10被供电时，所述程序指令被传送到随机存取存储器203。

移动管理实体MME通过网络接口204连接到电信网络。

例如，网络接口204是DSL(数字订户线(DigitalSubscriber Line))调制解调器、或者ISDN(综合业务数字网络(Integrated Services Digital Network))接口等。

移动管理实体MME包括标记为205的数据库，其存储在其管理的追踪区域TA和邻居追踪区域TA之间由移动终端执行的转换次数。

数据库205存储移动管理实体MME计算的在追踪区域TA之间的转换统计。所述数据库205还存储哪些追踪区域TA属于移动管理实体的小区池。

优选地，数据库205存储哪些追踪区域TA属于两个小区池和/或属于其它小区池的追踪区域TA，例如移动管理实体的小区池的邻居的追踪区域。

数据库205还存储分配到移动管理实体MME管理其位置的每个移动终端UE的每个追踪区域列表。

图3表示依照本发明的第一实现方式由每个移动管理实体执行的第一算法。

更确切地说，本算法由每个移动管理实体MME的处理器200执行。

在步骤S300，通过网络接口204通知处理器200接收消息。

在下一步S301，处理器200检验所接收的消息是否是追踪区域更新(TAU更新)请求消息。

如果该消息是追踪区域更新请求消息，则处理器200移动到步骤302。否则，处理器200移动到步骤S320。追踪区域更新请求消息是当移动终端进入不属于追踪区域列表的追踪区域TA、换言之进入到已经由移动管理实体MME分配到移动终端UE的虚拟位置区域时由移动终端UE所传送的消息。

在步骤S302，处理器200存储接收追踪区域更新消息所经由的基站BS的标识符。

在下一步骤S303，处理器200读取包含在追踪区域更新请求消息中的追踪区域列表，并且把其存储在数据库DB205中。追踪区域列表包括移动终端UE已经移动经过的追踪区域TA的至少一个标识符。

优选地，追踪区域列表包括自从由该移动终端UE先前所传送的最后追踪区域更新消息之后移动终端UE移动经过的追踪区域TA的标识符。

在步骤S304，处理器200利用移动终端UE报告的并且在步骤S303存储的追踪区域标识符来确定移动终端UE容许移动经过的追踪区域的列表。

从移动终端在包含移动终端UE所在的小区的追踪区域TA和其它追踪区域TA之间和/或在步骤S303存储的列表中所标识的追踪区域TA和其它追踪区域TA之间的转换统计中来确定移动终端UE容许移动经过的追踪区域的列表。

例如，处理器200选择转换统计最高的追踪区域TA。

依照本发明的第一实现方式，转换统计是移动终端UE从包含移动终端UE所在的小区的追踪区域TA、即当前追踪区域TA_curr移动到随后追踪区域TA_next的概率。依照下面的公式计算所述转换统计(statistics of transitions)：

$W_{\mathrm{next}}=P_{\mathrm{curr},\mathrm{next}}=\frac{M_{\mathrm{curr},\mathrm{next}}}{M_{\mathrm{curr}}},$

其中M_curr，next是移动终端在包含移动终端UE所在的小区的当前追踪区域TA_curr和追踪区域TA_next之间的转换次数，其中M_curr是在当前追踪区域TA_curr和作为当前追踪区域TA_curr的邻居的追踪区域TA之间的转换次数。

然后，移动终端UE从当前追踪区域TA_curr移动到另一追踪区域TA_next的统计P_curr，next等于通过移动终端执行的从当前追踪区域TA_curr到作为当前追踪区域TA_curr的邻居的追踪区域TA跨越不同追踪区域TA的转换的总数归一化的M_curr，next。

依照本发明的第二实现方式，转换统计是移动终端UE从在步骤S303存储的追踪区域列表中所标识的追踪区域TA_curr经由包含移动终端UE所在的小区的追踪区域TA_via移动到随后追踪区域TA_next的概率。

所述统计依照下述公式计算：

W_next＝P_curr，next+σ∑_Pcurr，viaP_via，next，

其中， $P_{\mathrm{curr},\mathrm{next}}=\frac{M_{\mathrm{curr},\mathrm{next}}}{M_{\mathrm{curr}}},$ σ是加权系数， $P_{\mathrm{curr},\mathrm{via}}=\frac{M_{\mathrm{curr},\mathrm{via}}}{M_{\mathrm{curr}}},$ $P_{\mathrm{via},\mathrm{next}}=\frac{M_{\mathrm{via},\mathrm{next}}}{M_{\mathrm{via}}},$

其中M_curr，next是追踪区域TA_curr和追踪区域TA_next之间的转换次数，M_curr是追踪区域TA_curr和作为n追踪区域TA_curr邻居的追踪区域TA之间的转换次数。

其中，M_curr，via是追踪区域TA_curr和追踪区域TA_via之间的转换次数。

M_via，next是追踪区域TA_via和追踪区域TA_next之间的转换次数，M_via是追踪区域TA_via和追踪区域TA_via的邻居追踪区域TA之间的转换次数。

P_curr，via是移动终端UE从追踪区域TA_curr移动到追踪区域TA_via的概率。

P_via，next是移动终端UE从追踪区域TA_via移动到追踪区域TA_next的概率。

移动终端UE从追踪区域TA_via移动到随后追踪区域TA_next的概率P_via，next等于由从追踪区域TA_via到作为追踪区域TA_via的邻居的追踪区域TA所计算的追踪区域TA之间的总转换次数归一化的M_via，next。

本领域技术人员可以通过追踪区域TA把第二实现方式扩展为多个。

这里已经指出，在本发明的第二实现方式中公开的公式还用于确定移动终端UE是否将要离开移动终端UE进入的小区池。

这里已经指出，对于第一和第二实现方式，转换是移动终端UE从追踪区域TA到另一追踪区域TA的转移。

由于移动终端UE移动经过的追踪区域TA的列表依照移动终端UE的转移排序，由处理器200容易地获得转换。上面提及的转换次数利用在步骤S303和/或S321存储的追踪区域TA的标识符列表来更新。

在下一步S305，处理器200检验接收追踪区域更新请求消息的基站BS的标识符是否对应于管理属于至少两个小区池POOL1和POOL2的小区的基站BS。

如果接收追踪区域更新请求消息的基站BS的标识符对应于管理属于至少两个小区池POOL1和POOL2的小区的基站，则处理器200移动到步骤S306。否则，处理器200移动到步骤S307。

在步骤S306，处理器200检验移动终端UE是否将要离开移动管理实体MME的小区池POOL和/或并不离开移动终端UE进入的其它小区池。

例如，如果移动终端在包含移动终端UE所在的小区的小区组和不属于第二小区池的小区组之间的转换统计低，或者移动终端在包含在第一列表中的小区组以及不属于第二小区池的小区组之间经由包含移动终端UE所在的小区的小区组的转换统计低，则移动终端UE将要离开第一小区池和/或并不离开第二小区池。

在另一例子中，如果移动终端在包含移动终端UE所在的小区的小区组和不属于第一小区池的另一小区组之间的至少一个转换统计高，或者如果移动终端在包含在第一消息中的一个小区组和不属于第一小区池的另一小区组之间经由包含移动终端UE所在的小区的小区组的至少一个转换统计高，则移动终端UE将要离开第一小区池和/或并不离开第二小区池。

在另一例子中，如果移动终端在包含移动终端UE所在的小区的小区组和属于第一和第二小区池并且是不属于第一小区池的小区组的邻居的另一小区组之间的至少一个转换统计高，或者移动终端在包含在第一消息中的一个小区组和属于第一和第二小区池并且是不属于第一小区池的小区组的邻居的另一小区组之间经由包含移动终端所在的小区的小区组的至少一个转换统计高，则移动终端UE将要离开第一小区池和/或并不离开第二小区池。

在另一例子中，如果移动终端在包含移动终端UE所在的小区的小区组和属于第一和第二小区池并且是不属于第二小区池的小区组的邻居的另一小区组之间的转换统计低，或者如果移动转换在包含在第一消息中的小区组和属于第一和第二小区池并且是不属于第二小区池的小区组的邻居的另一小区组之间经由包含移动终端UE所在的小区的小区组的转换统计低，则移动终端UE将要离开第一小区池和/或并不离开第二小区池。

如果移动终端UE要离开移动管理实体的小区池POOL，则处理器200移动到步骤S308。否则，处理器200移动到步骤S307。

在步骤S307，处理器200命令通过接口204经由其标识符在步骤S302存储的基站向移动终端UE传送追踪区域更新响应消息。

追踪区域更新响应消息包括S-TMSI以及分配到移动终端UE的追踪区域的列表。

分配到移动终端UE的追踪区域TA的列表是在步骤S304确定的属于移动管理实体MME的小区池POOL的容许移动终端UE移动经过的追踪区域TA的列表。

在步骤S308，处理器200确定移动终端UE正在进入哪个小区池POOLi。

如果接收追踪区域更新请求消息的基站BS的标识符对应于管理属于两个小区池POOL的小区的基站BS，则处理器200把移动终端UE进入的小区池POOL确定为基站BS所属的另一小区池POOL。

如果接收追踪区域更新请求消息的基站BS的标识符对应于管理属于两个以上小区池POOL的小区的基站BS，则处理器200利用由移动终端UE所传送的追踪区域TA的标识符来确定小区池POOL。

利用步骤S304公开的转换统计来确定小区池POOL。

例如，处理器200选择移动终端UE移动进入小区池POOL的每个追踪区域TA的概率和最高的小区池POOL。

在下一步S309，处理器200选择属于管理所确定的小区池POOL的移动管理实体MME的池的一个移动管理实体MME。

优选地，依照属于管理所确定的小区池POOL的移动管理实体的池的移动管理实体的活动负载(activity load)来确定移动管理实体MME。活动负载指示例如之前由管理实体在其它重定位过程期间被接收。

在下一步S310，处理器200命令向确定的移动管理实体MME传送重定位请求消息。

重定位请求消息包括与移动终端UE相关的数据、在步骤S301存储的基站BS的标识符以及移动终端UE在步骤S301所接收的追踪区域更新请求消息中所传送的追踪区域TA列表。

重定位请求消息是请求消息所发送给的移动管理实体MME管理与移动终端UE相关数据的消息。

之后，处理器200返回步骤S300并且等待接收新的消息。

如果在步骤S301，处理器200确定所接收的消息并不是追踪区域更新(TAU更新)请求消息，则处理器200移动到步骤S320。

在步骤S320，处理器200检验所接收的消息是否是如在步骤S310公开的重定位请求消息。

如果消息是重定位请求消息，则处理器200移动到步骤S321。否则，处理器200移动到步骤S330。

在步骤S321，处理器200读取由移动终端UE报告的并且包含在参考步骤S310公开的重定位请求消息中的追踪区域列表。处理器200在数据库DB205中存储所读取的列表。

在步骤S322，处理器200利用在步骤S321存储的由移动终端UE报告的追踪区域TA的标识符来确定分配到移动终端UE的追踪区域、即移动终端UE的虚拟位置区域。

分配到移动终端UE的追踪区域的列表从在步骤S304公开的转换统计中来确定，并且仅仅包含属于移动管理实体MME的小区池的追踪区域TA。

分配到移动终端UE的追踪区域的列表从移动终端在包含移动终端UE所在的小区的小区组和移动管理实体MME的小区池的其它小区组之间，或者在由移动终端UE报告的追踪区域列表中所包含的小区组和移动管理实体MME的小区池的其它小区组之间经由包含移动终端UE所在的小区的小区组的转换统计来确定。

例如，处理器200选择移动终端UE移动进入追踪TA的概率最高的追踪区域TA。

在下一步骤S323，处理器200为移动终端UE确定新的S-TMSI。只要移动终端UE被移动管理实体MME管理，则为所述移动终端设备UE确定S-TMSI。

在下一步骤S324，处理器200命令向传送了在步骤S320所接收的重定位请求消息的移动管理实体MME传送重定位响应消息。

重定位响应消息包括在步骤S323所确定的新的S-TMSI、包含于在步骤S320所接收的消息中的旧的S-TMSI、以及在步骤S322分配到移动终端UE的追踪区域的列表。

之后，处理器200返回步骤S300并且等待接收新的消息。

如果在步骤S320，处理器200确定所接收的消息并不是重定位请求消息，则处理器200移动到步骤S330。

在步骤S330，处理器200检验所接收的消息是否是如在步骤S324所公开的重定位响应消息。

如果消息是重定位响应消息，则处理器移动到步骤S331。否则，处理器200返回步骤S300并等待接收新的消息。

在步骤S331，处理器200读取重定位响应消息的内容，即，新的S-TMSI、旧的S-TMSI以及分配到移动终端UE的追踪区域列表。

在下一步骤S332，对于由在步骤S330接收的消息中所指示的旧的S-TMSI所标识的移动终端UE，处理器200命令通过其标识符在步骤S302被存储的基站BS向移动终端UE传送追踪区域更新响应消息。

追踪区域更新响应消息包括新的S-TMSI以及在步骤S331接收的分配到移动终端UE的追踪区域列表。

在下一步骤S333，处理器200从数据库205中删除与移动终端UE相关的数据。

与每个移动终端UE相关的数据至少包括分配到移动终端UE的虚拟位置区域。与每个移动终端UE相关的数据还包括分配到移动终端UE的S-TMSI。与每个移动终端UE相关的数据还可以包括移动终端UE的访问权利、用于鉴权移动终端UE的鉴权密钥、加密密钥、用于向移动终端UE传送服务质量的策略、负责向移动终端UE传送数据的用户平面实体的地址，等。

之后，处理器200返回步骤S300并等待接收新消息。

图4表示依照本发明的第二实现方式由每个移动管理实体执行的第一算法。

更确切地说，本算法由每个移动管理实体MME的处理器200执行。

步骤S400到S410与图4的步骤S300到S310相同，这里不再进行任何说明。

一旦步骤S410被执行，处理器200返回步骤S300并等待接收新消息。

如果在步骤S401，处理器200确定所接收的消息并不是追踪区域更新(TAU更新)请求消息，则处理器移动到步骤S420。

在步骤S420，处理器200检验所接收的消息是否是如在步骤S410公开的重定位请求消息。

如果消息是重定位请求消息，则处理器200移动到步骤S421。否则处理器200移动到步骤S430。

在步骤S421，处理器200读取包含在重定位请求消息中的基站BS的标识符。

在下一步骤S422，处理器200读取重定位请求消息中所传送的追踪区域列表，如参考在步骤S410所公开的那样。

在步骤S423，处理器200确定分配到移动终端UE的追踪区域列表，即移动终端UE的虚拟位置区域，如参考在步骤S322所公开的那样。

在下一步骤S424，处理器200为移动终端UE确定新的S-TMSI。

在下一步骤S425，处理器200命令向传送在步骤S420所接收的重定位请求消息的移动管理实体传送重定位响应消息。

重定位响应消息包括在于步骤S420接收的消息中所包含的旧的S-TMSI。

在下一步骤S426，处理器200命令通过其标识符包含在重定为请求消息中的基站向移动终端UE传送追踪区域更新响应消息。

追踪区域响应消息包括在步骤S424分配的新的S-TMSI以及分配到移动终端UE的追踪区域列表。

之后，处理器200返回步骤S400并且等待接收新消息。

如果在步骤S420，处理器200确定所接收的消息不是重定位请求消息，则处理器200移动到步骤S430。

在步骤S430，处理器200检查所接收的消息是否是如之前在步骤S425公开的重定位响应消息。

如果消息是重定位响应消息，则处理器200移动到步骤S431。否则，处理器200返回步骤S300并等待接收新消息。

在下一步骤S431，处理器200从数据库205中删除与由包含在于步骤S430所接收的消息中的旧的S-TMSI所标识的移动终端UE相关的数据。

之后，处理器200返回步骤S400并等待接收新消息。

当然，可以在不脱离本发明的范畴的情况下对本发明上述实施例进行多种修改。

Claims (15)

1、用于在无线蜂窝电信网络中确定管理与位于第一小区池中的移动终端相关的数据的第一设备和管理与位于第二小区池中的移动终端相关的数据的第二设备之中的哪个设备必须管理与移动终端相关的数据的方法，其中第二小区池包括不属于第一小区池的小区以及属于第一小区池的小区，第一小区池包括不属于第二小区池的小区以及属于第二小区池的小区，移动终端位于第一小区池中并且第一设备管理与移动终端相关的数据，其特征在于，所述方法包括由管理与移动终端相关的数据的第一设备执行的步骤：

-从位于第一小区池的小区内的移动终端接收第一消息，包括所述移动终端移动经过的至少一个小区组的第一列表，

-确定移动终端所在的小区是否属于第二小区池，

并且如果移动终端所在的小区属于第二小区池：

-根据移动终端移动经过的至少一个小区组的第一列表以及根据移动终端所在的小区来确定移动终端是否将要离开第一小区池和/或并不离开第二小区池，

-如果移动终端将要离开第一小区池和/或并不离开第二小区池，则向管理与位于第二小区池中的移动终端相关的数据的第二设备传送第二消息，请求第二设备管理与移动终端相关的数据。

2、如权利要求1所述的方法，其特征在于，第一小区池的小区被分组成小区组并且第二小区池的小区被分组成小区组，并且根据移动终端在包含移动终端所在的小区的小区组和其它小区组之间和/或在包含在第一列表中的小区组和其它小区组之间经由包含移动终端所在的小区的小区组的转换统计来确定移动终端是否将要离开第一小区池和/或并不离开第二小区池。

3、如权利要求2所述的方法，其特征在于，如果移动终端在包含移动终端所在的小区的小区组和不属于第二小区池的小区组之间的的转换统计低，或者移动终端在包含在第一列表中的小区组和不属于第二小区池的小区组之间经由包含移动终端所在的小区的小区组的转换统计低，则移动终端将要离开第一小区池和/或并不离开第二小区池。

4、如权利要求2或3所述的方法，其特征在于，如果移动终端在包含移动终端所在的小区的小区组和不属于第一小区池的另一小区组之间的至少一个转换统计高，或者移动终端在包含在第一消息中的一个小区组和不属于第一小区池的另一小区组之间经由包含移动终端所在的小区的小区组的至少一个转换统计高，则移动终端将要离开第一小区池和/或并不离开第二小区池。

5、如权利要求2到4中的任意一个所述的方法，其特征在于，如果移动终端在包含移动终端所在的小区的小区组和属于第一和第二小区池并且是不属于第一小区池的小区组的邻居的另一小区组之间的至少一个转换统计高，或者移动终端在包含在第一消息中的一个小区组和属于第一和第二小区池并且是不属于第一小区池的小区组的邻居的另一小区组之间经由包含移动终端所在的小区的小区组的至少一个转换统计高，则移动终端将要离开第一小区池和/或并不离开第二小区池。

6、如权利要求2到5中的任意一个所述的方法，其特征在于，如果移动终端在包含移动终端所在的小区的小区组和属于第一和第二小区池并且是不属于第二小区池的小区组的邻居的另一小区组之间的至少一个转换统计低，或者如果移动终端在包含在第一消息中的小区组和属于第一和第二小区池并且是不属于第二小区池的小区组的邻居的其它小区组之间经由包含移动终端所在的小区的小区组的至少一个转换统计低，则移动终端将要离开第一小区池和/或并不离开第二小区池。

7、如权利要求1到6中的任意一个所述的方法，其特征在于，请求第二设备管理与所述移动终端相关的数据的第二消息包括移动终端移动经过的至少一个小区组的第一列表以及标识移动终端所在的小区的信息或者包括标识移动终端所在的小区的信息。

8、如权利要求1到7中的任意一个所述的方法，其特征在于，多个第二设备管理进入第二小区池中的移动终端的位置，并且所述方法进一步包括步骤：在请求第二设备管理与移动终端相关的数据的消息所传送到的第二设备中选择一个第二设备。

9、如权利要求1到8中的任意一个所述的方法，其特征在于，所述方法进一步包括步骤：

-从管理与位于第三小区池中的移动终端相关的数据的第三设备接收第三消息，请求第一设备管理与另一第二移动终端相关的数据，第三消息包括其它移动终端移动经过的至少一个小区组的第三列表和/或标识其它移动终端所在的小区的信息，

-至少从包含在第三消息中的信息获得与其它移动终端相关的数据，与其它移动终端相关的数据至少是第二移动终端预期移动经过的小区组的第四列表，

-发送包括移动终端预期移动经过的小区组的第四列表的第四消息。

10、如权利要求9所述的方法，其特征在于，根据移动终端在包含其它移动终端所在的小区的小区组和第一小区池的其它小区组之间的转换统计，或者在包含在第三列表中的小区组和第一小区池的其它小区组之间经由包含所述移动终端所在的小区的小区组的转换统计来获得小区组的第四列表。

11、如权利要求10所述的方法，其特征在于，第三消息进一步包括控制其它移动终端所在的小区的基站的标识符，并且通过其标识符包含在所述消息中的基站发送第四消息。

12、如权利要求10所述的方法，其特征在于，通过第三设备发送第四消息。

13、如权利要求3到12中的任意一个所述的方法，其特征在于，根据移动终端移动经过的至少一个小区组的每一个所接收的列表来更新转换统计。

14、用于在无线蜂窝电信网络中确定管理与位于第一小区池中的移动终端相关的数据的第一设备和管理与位于第二小区池中的移动终端相关的数据的第二设备之中的哪个设备必须管理与移动终端相关的数据的装置，其中第二小区池包括不属于第一小区池的小区以及属于第一小区池的小区，第一小区池包括不属于第二小区池的小区以及属于第二小区池的小区，移动终端位于第一小区池中并且第一设备管理与移动终端相关的数据，其特征在于，所述装置包含在管理与移动终端相关的数据的第一设备中，并且包括：

-用于从位于第一小区池的小区内的移动终端接收第一消息的装置，包括移动终端移动经过的至少一个小区组的第一列表，

-用于确定移动终端所在的小区是否属于第二小区池的装置，

-用于根据移动终端移动经过的至少一个小区组的第一列表以及移动终端所在的小区来确定所述移动终端是否将要离开第一小区池和/或并不离开第二小区池的装置，

-用于如果所述移动终端将要离开第一小区池和/或并不离开第二小区池，则向管理与位于第二小区池中的移动终端相关的数据的第二设备传送第二消息来请求第二设备管理与所述移动终端相关的数据的装置。

15、可以直接加载到可编程设备中的计算机程序，包括指令或者代码部分，当所述计算机程序在可编程设备上被执行时，用于实现依照权利要求1到13的方法步骤。

Images