CN101998571B - 一种位置区列表的生成方法、系统及装置 - Google Patents

Abstract

本发明公开了一种位置区列表的生成方法及装置，用以解决现有技术中UE与服务管理设备在位置区更新时的信令开销，以及网络信令负荷大的问题。该方法：统计每个位置区与其相邻位置区的关联关系，当UE移动到当前位置区列表之外的目标位置区时，根据该关联关系确定目标位置区所在的位置区列表，并将确定的位置区列表信息发送给UE。本发明实施例通过统计每个UE的移动行为，确定每个位置区与其相邻位置区的关联关系，根据该关联关系生成的位置区列表中包含与UE移动到的目标位置区关联关系比较大的几个位置区，因此可以有效的节省UE与服务管理设备在位置区更新时的信令开销，并且降低了网络的信令负荷。

Description

一种位置区列表的生成方法、系统及装置

技术领域

本发明涉及移动通信技术领域，尤其涉及一种位置区列表的生成方法、系统及装置。

背景技术

当用户设备(User Equipment，UE)在演进通用陆地无线接入网络(EvolvedUniversal Terrestrial Radio Access Network，E-UTRAN)覆盖下，由第一位置区移动到第二位置区时，由于其本身保存的位置区信息为第一位置区的信息，因此，当UE位于第二代移动通讯技术(Second Generation，2G)或第三代移动通讯技术(3rd-Generation，3G)网络时，UE会向无线控制设备-基站控制器(BaseStation Controller，BSC)或无线网络控制器(Radio Network Controller，RNC)发送位置区更新请求，无线控制设备确定UE移动到的第二位置区，向服务管理设备-通用分组无线业务(General Packet Radio Service，GPRS)服务支持节点(Serving GPRS Support Node，SGSN)转发该位置区更新请求信息，及第二位置区的信息，请求第二位置区的信息，SGSN将第二位置区的信息携带在位置区响应(RAU Accept)信息中，通过无线控制设备中返回UE。当UE位于长期演进(Long Term Evolution，LTE)网络时，UE会向无线控制设备-基站(eNodeB)发送位置区更新请求，无线控制设备确定UE移动到的第二位置区，向服务管理设备-移动性管理实体(Mobility Management Entity，MME)转发位置区更新请求(TAU Request)信息，及第二位置区的信息，请求第二位置区的信息，MME将第二位置区的信息携带在位置区响应(TAU Accept)信息中返回UE。

由于位置区的覆盖范围比较小，UE只要在不同的位置区之间移动时，就会频繁的通过无线控制设备向对应的服务管理设备发送位置区更新请求信息，并且服务管理设备需要根据每个位置区更新请求信息返回位置区更新响应信息，因此网络信令的负荷增加。为了解决此问题，优化移动性管理流程并减少信令的开销，在3GPP R8规范中提出了跟踪区列表(TA List)的概念。其中，该跟踪区列表的概念是针对LTE网络中的跟踪区(Tracking Area，TA)概念提出，对于2G和3G网络中的路由区(Routing Area，RA)概念也同样可以采用路由区列表的概念，现将跟踪区列表和路由区列表统称为位置区列表。

该位置区列表中包括至少两个位置区的信息，当UE在位置区的各个位置区间移动时，UE不向服务管理设备发送位置区更新请求信息，只有当UE从位置区列表内的位置区向位置区列表外的位置区移动时，才向服务管理设备发送位置区更新请求信息。如图1为现有技术位置区列表的结构示意图，位置区列表中包括第一位置区、第二位置区、第三位置区以及第四位置区的信息，当UE由位置区列表中的第二位置区移动到第五位置区时，UE通过无线控制设备向服务管理设备发送位置区更新请求信息。由于位置列表中包括至少两个位置区的信息，该位置区列表内的位置区的覆盖范围增大，因此，可以解决UE与服务管理设备在位置区更新时的信令开销大的问题，从而降低网络的信令负荷。

但是由于现有技术中服务管理设备静态生成位置区列表时，主要是根据位置区之间的位置关系，将位置相邻的几个位置区划分到一个位置区列表中，但是该方法存在一定的局限性，不能有效的降低网络的信令负荷，例如当两个位置区的位置相邻，并且划分到了一个位置区列表，但是可能UE在这两个位置区之间移动的可能性很小，或者相邻的位置区划分到了不同的位置区列表中时，但UE在这两个位置区之间移动的可能性很大，例如当存在一条公路时，其中该公路的一段位于一个位置区列表中的一个位置区，该公路的另一段位于另一个位置区列表中的一个位置区时，UE在该公路上移动的可能性很大，但是由于该公路位于的两个位置区分别划分到了两个不同的位置区列表中，只要UE从包含公路一段的位置区向包括公路另一段的位置区移动时，就向服务管理设备发送位置区更新请求信息。因此根据位置区的位置关系静态生成位置区列表的方式，并不能有效的节省UE与服务管理设备在位置区更新时的信令开销大的问题，并且不能降低网络的信令负荷。

发明内容

有鉴于此，本发明实施例提供一种位置区列表的生成方法、系统及装置，用以解决现有技术中UE与服务管理设备在位置区更新时的信令开销，以及网络信令负荷大的问题。

本发明实施例提供的一种位置区列表的生成方法，包括：

统计每个位置区与其相邻位置区的关联关系；

当用户设备UE移动到其当前保存的位置区列表之外的目标位置区时，根据所述关联关系，生成包含所述目标位置区的位置区列表，并将生成的所述位置区列表信息发送给所述UE。

本发明实施例提供的一种位置区列表的生成系统，包括：

UE，用于接收位置区列表信息；

网络侧设备，用于统计每个位置区与其相邻位置区的关联关系，当UE移动到其当前保存的位置区列表外的目标位置区时，根据所述关联关系，生成包含所述目标位置区的位置区列表，并将生成的所述位置区列表信息发送给所述UE。

本发明实施例提供的一种位置区列表的生成装置，包括：

统计模块，用于统计每个位置区与其相邻位置区的关联关系；

生成发送模块，用于当用户设备UE移动到其当前保存的位置区列表之外的目标位置区时，根据所述关联关系，生成包含所述目标位置区的位置区列表，并将生成的所述位置区列表信息发送给所述UE。

本发明实施例提供了一种位置区列表的生成方法、系统及装置，该方法包括：统计每个位置区与其相邻位置区的关联关系，当UE移动到其当前保存的位置区列表之外的目标位置区时，根据该关联关系生成包含目标位置区的位置区列表，并将生成的位置区列表信息发送给UE。本发明实施例通过统计每个UE的移动行为，确定每个位置区与其相邻位置区的关联关系，根据该关联关系生成的位置区列表中包含与UE移动到的目标位置区关联关系比较大的几个位置区，因此可以有效的节省UE与服务管理设备在位置区更新时的信令开销，并且降低了网络的信令负荷。

附图说明

图1为现有技术中位置区列表的结构示意图；

图2为本发明实施例提供的位置区列表的生成过程；

图3为本发明实施例提供的确定第一位置区的与其相邻位置区的关联关系的实例图；

图4为本发明实施例提供的LTE系统中MME生成位置区列表的过程；

图5为本发明实施例提供的位置区列表的生成系统结构示意图；

图6为本发明实施例提供的位置区列表的生成系统装置示意图。

具体实施方式

本发明实施例为了减小信令的开销，有效的降低网络的信令负荷，提供了一种位置区列表的生成方法，该方法包括：统计每个位置区与其相邻位置区的关联关系，当UE移动到其当前保存的位置区列表之外的目标位置区时，根据该关联关系，生成包含目标位置区的位置区列表，并将生成的位置区列表信息发送给UE。在本发明实施例中服务管理设备通过记录每个UE的移动行为，确定每个位置区与其相邻位置区的关联关系，根据该关联关系生成位置区列表，由于该位置区列表中的位置区与其相邻位置区具有一定的关联关系，因此可以有效的减小信令的开销，并降低网络的信令负荷。

在本发明实施例中服务管理设备用于生成位置区列表，无线控制设备用于实现服务管理设备与UE之间的通信。

下面结合说明书附图，对本发明实施例进行详细描述。

图2为本发明实施例提供的位置区列表的生成过程，该过程包括以下步骤：

S201：UE通过无线控制设备向服务管理设备发送位置区更新请求信息。

UE根据其当前保存的位置区列表，当移动到该位置区列表外的位置区时，UE通过无线控制设备向服务管理设备发送位置区更新请求信息。

当无线控制设备根据接收的UE的位置区请求信息，确定UE移动到的位置区的信息，无线控制设备将该UE发送的位置区请求信息转发到服务管理设备，并向服务管理设备发送该UE移动到的位置区的信息，该位置区的信息可以为位置区的标识信息。

S202：服务管理设备接收无线控制设备转发的UE的位置区更新请求信息，及该UE移动到的目标位置区的信息。

S203：服务管理设备根据UE移动到的目标位置区的信息，及保存的每个位置区与其相邻位置区的关联关系，查找该目标位置区与其相邻位置区的关联关系，生成包含该目标位置区的位置区列表。

在本发明实施例中，服务管理设备统计每个位置区与其相邻位置区的关联关系，并且在每个位置区与其相邻位置区的关联关系时，针对每个位置区，分别统计所有UE从当前位置区移动到各相邻位置区的次数，根据统计的次数确定当前位置区与其相邻位置区之间的关联关系。

S204：服务管理设备通过无线控制设备向UE返回携带该生成的位置区列表信息的位置区更新响应信息。

在本发明实施例中服务管理设备包括：SGSN和MME，当该服务管理设备为SGSN时，无线控制设备为RNC或BSC，具体为在2G网络中为BSC，在3G网络中为RNC，当服务管理设备为MME时，无线控制设备为eNodeB。

在本发明实施例中，服务管理设备记录每个位置区与其相邻位置区的关联关系的过程包括：服务管理设备根据设定时间长度内UE的移动行为，确定每个位置区与其相邻位置区的关联关系。具体为服务管理设备在设定时间长度内，统计每个UE由每个位置区移动到每个与其相邻位置区的次数，根据该次数确定每个位置区与其相邻位置区的关联关系。在本发明实施例中为了有效的体现UE的移动行为，记录的每个位置区与其相邻位置区的关联关系具有方向性，即记录的UE由每个位置区与其相邻位置区的关联关系，只是证明由该位置区移动到与其相邻位置区的次数，并不能证明由与其相邻位置区移动到该位置区的次数。

由于UE根据当前保存的位置区列表，在位置区列表中的位置区之间移动时，UE不向服务管理设备发送位置区更新请求信息，只有当UE由位置区列表中的位置区移动到位置区列表外的位置区时，UE才通过无线控制设备向服务管理设备发送位置区更新请求信息，因此针对两个位置区是否在UE当前保存的位置区列表内，采用不同的统计方法，确定位置区与其相邻位置区的关联关系。

当位置区及其相邻的某个位置区不同在UE当前保存的位置区列表中时，UE由位置区列表中的该位置区移动到位置区列表之外的该相邻位置区时，UE通过无线控制设备向服务管理设备发送位置区更新请求信息，则服务管理设备可以根据设定时间长度内接收到的位置区更新请求信息的数量，统计UE由该位置区移动到该相邻位置区的次数。当服务管理设备接收到位置区更新请求信息时，确定UE需要从该位置区移动到该相邻位置区，则在记录的该位置区与其相邻位置区的关联关系中，将该位置区移动到该相邻位置区的次数增加一次，具体体现为该位置区与该相邻位置区的关联关系增大。

在上述服务管理设备记录的过程中，针对设定时间长度内的每个UE的移动行为进行记录，只要该位置区与该相邻位置区不同在UE当前保存的位置区列表中时，每个UE在从该位置区移动到该相邻位置区时，服务管理设备都会将该位置区移动到该相邻位置区的次数增加一次，从而能够有效的体现该位置区与该相邻位置区的关联关系。

当该位置区和该相邻位置区同在UE当前保存的位置区列表中时，由于UE在位置区列表中的位置区之间移动时，UE并不向服务管理设备发送位置区更新请求信息，服务管理设备在统计位于同一位置区列表中的两个位置区的关联关系时，可以根据以下方式实现：

无线控制设备向服务管理设备发起切换请求信令，例如该切换请求信令可以包括：Handover Required信令或Relocation Required信令，此时该切换请求信令为UE由该位置区切换到该相邻位置区的切换请求信令，且该相邻位置区归属于该服务管理设备时，则服务管理设备根据设定时间长度内接收到的该切换请求信令的数量，统计每个UE从该位置区移动到该相邻位置区的次数，并根据该次数确定该位置区与该相邻位置区的关联关系，在本发明实施例中位置区归属于服务管理设备即为该位置区由该服务管理设备管理；

根据UE连续两次发起周期性位置区更新信息时所在的位置区依次为该位置区及该相邻位置区的次数，统计UE由该位置区移动到该相邻位置区的次数，具体包括：根据UE第一次发起周期性位置区更新信息时位于该位置区，第二次发起周期性位置区更新信息时位于该相邻位置区的次数，统计每个UE从该位置区移动到该相邻位置区的次数，并根据该次数确定该位置区与该相邻位置区的关联关系；和，

根据UE在该位置区处于空闲状态后，第一次发起连接信令时位于该相邻位置区的次数，统计UE由改位置区移动到该相邻位置区的次数，具体包括：UE处于该位置区并处于空闲(Idle)状态后，UE处于该相邻位置区时UE第一次通过无线控制设备向服务管理设备发送连接信令，则服务管理设备根据设定时间长度内接收到的连接信令的次数，统计UE从该位置区移动到该相邻位置区的次数，并根据该次数确定该位置区与该相邻位置区的关联关系。连接信令包括建立连接状态的信令，或发起连接服务管理设备的信令，例如该连接信令可以为服务请求信令(Service Request)。

当该位置区及该相邻位置区同处于UE当前保存的位置区列表中时，可以采用上述方法中的任意一个或几个的组合，确定该位置区与该相邻位置区的关联关系。服务管理设备可以根据两个位置区同处于UE当前保存的位置区列表中时，确定了位置区与其相邻位置区的关联关系，也可以根据两个位置区不同处于UE当前保存的位置区列表中时，确定了位置区与其相邻位置区的关联关系后，也可以结合两个位置区是否同处于UE当前保存的位置区列表，确定位置区与其相邻位置区的关联关系。

下面通过一个具体的实施例进行说明，如图3所示，以确定第一位置区与每个与其相邻位置区的关联关系为例进行说明，在图3中第一位置区与第二位置区同位于第一位置区列表中，第三位置区位于第一位置区列表之外，由于同一时刻服务管理设备确定的位置区管理列表的信息相同，因此只要UE接收该第一位置区列表时，三个位置区之间的关系确定，因此在确定第一位置区与每个与其相邻位置区的关联关系时，当UE由第一位置区移动到第三位置区时，由于第三位置区位于第一位置区列表之外，服务管理设备根据接收到的位置区更新请求信息的数量，确定第一位置区与第三位置区的关联关系，由于第一位置区与第二位置区同位于第一位置区列表中，且第二位置区归属于该服务管理设备，服务管理设备例如可以根据设定时间长度内，无线控制设备向服务管理设备发送的UE由第一位置区切换到第二位置区的切换请求信令的数目，确定第一位置区与第二位置区的关联关系。确定第一位置区与每个与其相邻的位置区的关联关系的方法可以参考上述实施方式进行具体实施。

服务管理设备记录的每个位置区与其相邻位置区的关联关系中，可以记录每个位置区的标识信息，根据每个位置区的标识信息在保存的信息中记录每个位置区与其相邻位置区的关联关系表，当一个UE从第一位置区移动到了第二位置区，服务管理设备根据第一位置区的标识信息，查找记录的第一位置区与其相邻位置区的关联关系，并根据第二位置区的标识信息，在第一位置区的关联关系中，将第一位置区移动到第二位置区的次数增加一，表1为第一位置区与其相邻位置区的关联关系表。

第一位置区	相邻位置区	关联关系
			TA1	TA2	35
TA1	TA3	44
			TA1	TA4	23
TA1	TA5	12
			TA1	TA6	1
TA1	TA7	88

表1

表1中记录的为第一位置区与每个相邻位置区的关联关系，第一位置区的标识信息为TA1，在该关系表中记录的为第一位置区与标识信息为TA2、TA3、......、TA7的相邻位置区的关联关系，在表示关联关系的竖列中记录的是第一位置区移动到标识信息为TA2、TA3、......、TA7对应的相邻位置区的次数信息。

当服务管理设备确定了每个位置区与其相邻位置区的关联关系后，可以根据确定的每个位置区与其相邻位置区的关联关系，生成包含每个位置区的位置区列表，并且该位置区列表体现UE的移动行为动态的变化。图4为LTE系统中根据确定的每个位置区与其相邻位置区的关联关系，生成位置区列表并向UE提供的过程包括，UE当前接收到第一位置区列表的信息，UE当由第一位置区列表中的第五位置区移动到第一位置区列表之外的目标位置区第一位置区时，通过无线控制设备向MME发送位置区更新请求信息，该位置区请求信息中包含UE移动到的第一位置区的信息，当MME接收到该位置区请求信息后，根据保存的每个位置区与其相邻位置区的关联关系，查找第一位置区与其相邻位置区的关联关系，查找到图4所示的第一位置区的关联关系表，根据该第一位置区的关联关系表，确定包含第一位置区的第二位置区列表。

图4中的第一位置区的关联关系保存的为第一位置区与其相邻位置区的关联关系，并且该关联关系中记录的为各个位置区的标识信息，TAi中i为不小于1的正整数，TAi为第i位置区的标识，第一位置区的关联关系表中记录的为设定时间长度内第一位置区与其相邻位置区的关联关系中，由该关联关系表可知，第一位置区的相邻位置区包括：第二位置区、第三位置区、第四位置区、......、第七位置区，设定时间长度内UE由第一位置区移动到第二位置区的次数为35次，由第一位置区移动到第三位置区的次数为44次，由第一位置区移动到第四位置区的次数为23次，......，由第一位置区移动到第七位置区的次数为88次，因此根据UE由第一位置区移动到与其相邻位置区的次数可知，第一位置区与其相邻位置区的关联关系，根据第一位置区与其相邻位置区的关联关系，相邻位置区与第一位置区关联关系由大到小排序分别为：第七位置区、第三位置区、第二位置区、第四位置区、第五位置区以及第六位置区。

根据包含第一位置区的第二位置区列表中包含的位置区的数目，并根据第一位置区与其相邻位置区的关联关系，确定第二位置区列表中的各位置区，例如当第二位置区列表中需要包括N＝4个位置区时，由于第一位置区需要位于该第二位置区列表中，因为根据第一位置区与其相邻位置区的关联关系，选择三个与第一位置区关联关系比较大的位置区，分别为第七位置区、第三位置区和第二位置区，因此，生成的第二位置区列表中包含第一位置区、第七位置区、第三位置区和第二位置区的信息。MME将包含生成的包括上述各个位置区的信息的第二位置区列表的信息通过位置区更新响应信息返回UE。

在2G和3G系统中，当UE通过无线控制设备向SGSN发送位置区更新请求信息时，SGSN同样也会根据上述描述的MME的具体实施过程，进行位置区列表的生成，并将生成的位置区列表返回UE，具体实施的过程在这里就不一一赘述，相信本领域技术人员可以根据上述实施例的描述，确定2G和3G系统SGSN生成位置区列表的过程。

在上述实施过程中，当服务管理设备MME或SGSN根据记录的每个位置区与其相邻位置区的关联关系生成位置区列表时，如果该位置区及相邻位置区的数目小于待生成的位置区列表中包含的位置区的数目时，如表2所示。

第一位置区	相邻位置区	关联关系
			RA1	RA2	30
RA1	RA3	28

表2

当服务管理设备记录的第一位置区与其相邻位置区的关联关系中，记录的第一位置区及相邻位置区的数目小于待生成的位置区列表中包含的位置区的数目，例如待生成的位置区列表中需要包括4个位置区，其中第一位置区与其相邻位置区的关联关系中，记录了第一位置区与其相邻的两个位置区的关联关系，由于待生成的位置区列表中需要包括4个位置区，当将第一位置区及该相邻位置区都包含在待生成的位置区列表中时，该位置区列表中还缺少一个位置区。在本发明实施例中可以根据第一位置区以及每个相邻位置区，生成位置区列表，即将该第一位置区及每个相邻位置区作为生成的位置区列表中的位置区，返回UE，即将该位置区列表中包含三个位置区，少于位置区列表中需要包含的位置区的数量。或者也可以根据位置区与其每个相邻位置区，及每个该相邻位置区与其相邻位置区的关联关系，确定包含在该位置区列表中的位置区的信息。

当根据相邻位置区中的其中一个位置区与其相邻位置区的关联关系，生成位置区列表区时，可以查找该相邻位置区与其相邻位置区的关联关系表，根据该相邻位置区与其相邻位置区的关联关系，生成位置区列表中的位置区，或者，也可以确定相邻位置区中的几个或全部相邻位置区，根据该几个或全部相邻位置区与其相邻位置区的关联关系，生成位置区列表。

例如第一位置区与其每个相邻位置区的关联关系中，每个相邻位置区包括第二位置区、第三位置区和第四位置区，可以在该多个相邻位置区中选择一个相邻位置区，查找该相邻位置区的相邻位置区，根据位置区列表中包含的位置区的数目，将该相邻位置区与其相邻位置区关联关系比较大的位置区确定为位置区列表中的位置区，从而生成位置区列表。在每个相邻位置区中选择这个相邻位置区时，可以任意选择也可以根据该位置区与其每个相邻位置区的关联关系，例如选择关联关系比较大的一个相邻位置区，或者根据地理位置关系选择一个相邻位置区。

或者，也可以在每个相邻位置区中选择几个相邻位置区，可以为任意选择或者根据位置区与其相邻位置区的关联关系选择，当选择相邻位置区中的几个相邻位置区时，确定该几个相邻位置区对应的相邻位置区，查找该几个相邻位置区与其对应的相邻位置区的关联关系，确定位置区列表中包含的位置区，例如当UE移动到第一位置区时，该第一位置区相邻的位置区包括第二位置区、第三位置区和第四位置区，其中UE由第一位置区移动到第二位置区的次数为33，由第一位置区移动到第三位置区的次数为42次，由第一位置区移动到第四位置区的次数为30次，位置区列表中包括5个位置区时，分别查找第二、三、四位置区对应的相邻位置区，查找第二、三、四位置区与对应的每个相邻位置区的关联关系，当确定UE由第二位置区移动到第五位置区的次数为55，在该三个相邻位置区与其对应的相邻位置区的关联关系最大时，则确定位置区列表包括第五位置区。

也可以结合第一位置区与其相邻位置区的关联关系，以及每个相邻位置区与其对应相邻位置区的关联关系，生成位置区列表。例如上述UE由第二位置区移动到其对应的相邻位置区第五位置区的次数为55次，UE由第三位置区移动到其对应的相邻位置区第六位置区的次数为38次，UE由第四位置区移动到其对应的相邻位置区第七位置区的次数为30次，则可知33+55＞42+38＞30+30，则确定生成的位置区列表中包括第五位置区的信息。

在本发明实施例中由于服务管理设备在设定的时间长度内，统计每个UE的移动行为，并根据统计的UE的移动行为更新记录的每个位置区与其相邻位置区的关联关系，因此本发明实施例可以体现大量UE的普遍行为，生成的每个位置区列表中包含与UE移动到的位置区关联关系比较大的位置区，从而使UE与服务管理设备在位置区更新时的信令开销减少，并可以有效减轻网络信令负荷。

服务管理设备统计的为设定时间长度内每个UE的移动行为，并根据该移动行为记录每个位置区与其相邻位置区的关联关系，当记录关联关系后，UE在下个时间段向服务管理设备请求新的位置区列表时，服务管理设备即可根据记录的关联关系向UE提供对应的位置区列表，或根据该下个时间段内统计的每个位置区与其相邻位置区的关联关系向UE提供对应的位置区列表，并且由于服务管理设备的统计过程是持续的，在设定的每个时间长度内统计获得每个位置区与其相邻位置区的关联关系也不同，本发明实施例可以时间信息，记录每个时间长度内UE的移动行为，因此本发明实施例提供的位置区列表的生成方法更加符合UE的移动行为，从而有效的节省位置区更新时的信令开销减少，并可以有效减轻网络信令负荷。

在本服务管理设备运行之初，由于服务管理设备还未对UE的移动行为统计，当UE发送位置区更新信息时，服务管理设备可以将现有技术中静态配置的位置区列表提供给UE，或将UE移动到的位置区的信息提供给UE，直到服务管理设备可以根据本发明实施例提供的位置区列表的生成方法向UE提供生成的位置区列表。

图5为本发明实施例提供的一种位置区列表的生成系统，该系统包括：

UE，用于接收位置区列表信息；

网络侧设备，用于统计每个位置区与其相邻位置区的关联关系，当UE移动到其当前保存的位置区列表外的目标位置区时，根据所述关联关系，生成包含目标位置区的位置区列表，并将生成的位置区列表信息发送给所述UE。

其中，UE还用于当移动到其当前保存的位置区列表之外的目标位置区时，向网络侧设备发送位置区更新请求信息。

网络侧设备具体包括：无线控制设备以及服务管理设备。

无线控制设备，用于接收UE发送的位置区更新请求信息，确定所述UE移动到的位置区，将所述UE的位置区更新请求信息及确定的所述UE移动到的位置区的信息转发到服务管理设备，并将所述服务管理设备发送的携带位置区列表信息的位置区更新响应信息返回UE；

服务管理设备，用于统计每个位置区与其相邻位置区的关联关系，接收无线控制设备转发的位置区更新请求信息，根据UE移动到的目标位置区的信息及保存的每个位置区与其相邻位置区的关联关系，查找目标位置区及其相邻位置区的关联关系，根据查找的该关联关系确定目标位置区所在的位置区列表，将携带所述位置区列表信息的位置区更新响应信息返回所述无线控制设备。

所述服务管理设备包括：

GPRS服务支持节点和移动性管理实体。

当所述服务管理设备为GPRS服务支持节点时，所述无线控制设备为无线网络控制器，或基站控制器，当所述服务管理设备为移动性管理实体时，所述无线控制设备为基站。

图6为本发明实施例提供的一种位置区列表的生成装置，该装置包括：

统计模块61，用于统计每个位置区与其相邻位置区的关联关系；

生成发送模块62，用于当用户设备UE移动到其当前保存的位置区列表之外的目标位置区时，根据所述关联关系，生成包含目标位置区的位置区列表，并将生成的位置区列表信息发送给所述UE。

所述统计模块61在统计每个位置区与其相邻位置区的关联关系时包括：

针对每个位置区，分别统计所有UE从当前位置区移动到各相邻位置区的次数，根据统计的次数确定当前位置区与其相邻位置区之间的关联关系。

所述统计模块61包括：

第一统计单元611，用于当相邻位置区不在当前位置区所在的位置区列表中时，UE从当前位置区移动到该相邻位置区的次数，由UE从当前位置区移动到该相邻位置区发送的位置区更新请求信息的次数确定。

所述统计模块61包括：

第二统计单元612，用于当相邻位置区在当前位置区所在的位置区列表中时，UE由当前位置区移动到该相邻位置区的次数，由UE从当前位置区切换到该相邻位置区发送的切换请求信令的次数确定，由UE连续两次发起周期性位置区更新信息时所在的位置区依次为当前位置区及该相邻位置区的次数确定，和，由UE在当前位置区处于空闲状态后，第一次发起连接信令时位于该相邻位置区的次数确定中的任意一种或几种。

所述生成发送模块62包括：

位置区列表生成单元621，用于根据设置的位置区列表中包含的位置区的数目信息，及查找的所述关联关系，依次选择与所述目标位置区关联关系较大的相应数目的相邻位置区，生成包含所述目标位置区的位置区列表；

发送单元622，用于将确定的位置区列表信息发送给所述UE。

所述位置区列表生成单元621还用于，将所述目标位置区及每个所述相邻位置区确定为所述位置区列表中的位置区，并生成位置区列表，或，将所述目标位置区及每个所述相邻位置区确定为所述位置区列表中的位置区，并根据每个所述相邻位置区与其对应相邻位置区的关联关系，及设置的位置区列表中包含的位置区的数目信息，确定相应数目的所述对应相邻位置区为位置区列表中的位置区，并生成位置区的位置区列表。

本发明实施例提供了一种位置区列表的生成方法、系统及装置，该方法包括：统计每个位置区与其相邻位置区的关联关系，当UE移动到当前位置区列表之外的目标位置区时，根据该关联关系确定目标位置区所在的位置区列表，并将确定的位置区列表信息发送给UE。在本发明实施例中服务管理设备通过记录每个UE的移动行为，确定每个位置区与其相邻位置区的关联关系，根据该关联关系生成位置区列表，由于该位置区列表中的位置区与其相邻位置区具有一定的关联关系，因此可以有效的减小信令的开销，并降低网络的信令负荷。

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

Claims (11)

1.一种位置区列表的生成方法，其特征在于，包括：

统计每个位置区与其相邻位置区的关联关系；

当用户设备UE移动到其当前保存的位置区列表之外的目标位置区时，根据设置的位置区列表中包含的位置区的数目信息，及所述关联关系，依次选择与所述目标位置区关联关系较大的相应数目的相邻位置区，生成包含所述目标位置区的位置区列表，并将生成的所述位置区列表信息发送给所述UE。

2.如权利要求1所述的方法，其特征在于，所述统计每个位置区与其相邻位置区之间的关联关系包括：

针对每个位置区，分别统计所有UE从当前位置区移动到各相邻位置区的次数，根据统计的次数确定当前位置区与其相邻位置区之间的关联关系。

3.如权利要求2所述的方法，其特征在于，当相邻位置区不在当前位置区所在的位置区列表中时，UE从当前位置区移动到该相邻位置区的次数，由UE从当前位置区移动到该相邻位置区发送的位置区更新请求信息的次数确定。

4.如权利要求2所述的方法，其特征在于，当相邻位置区在当前位置区所在的位置区列表中时，UE由当前位置区移动到该相邻位置区的次数，由UE从当前位置区切换到该相邻位置区发送的切换请求信令的次数确定；

由UE连续两次发起周期性位置区更新信息时所在的位置区依次为当前位置区及该相邻位置区的次数确定；和，

由UE在当前位置区处于空闲状态后，第一次发起连接信令时位于该相邻位置区的次数确定中的任意一种或几种。

5.如权利要求1所述的方法，其特征在于，当所述目标位置区及其相邻位置区的数目小于所述设置的位置区列表中包含的位置区的数目时，所述生成包含所述目标位置区的位置区列表包括：

将所述目标位置区及每个所述相邻位置区确定为所述位置区列表中的位置区，并生成位置区列表；或，

将所述目标位置区及每个所述相邻位置区确定为所述位置区列表中的位置区，并根据每个所述相邻位置区与其对应相邻位置区的关联关系，及设置的位置区列表中包含的位置区的数目信息，确定相应数目的所述对应相邻位置区为位置区列表中的位置区，并生成位置区列表。

6.一种位置区列表的生成系统，其特征在于，所述系统包括：

UE，用于接收位置区列表信息；

网络侧设备，用于统计每个位置区与其相邻位置区的关联关系，当UE移动到其当前保存的位置区列表外的目标位置区时，根据设置的位置区列表中包含的位置区的数目信息，及所述关联关系，依次选择与所述目标位置区关联关系较大的相应数目的相邻位置区，生成包含所述目标位置区的位置区列表，并将生成的所述位置区列表信息发送给所述UE。

7.一种位置区列表的生成装置，其特征在于，所述装置包括：

统计模块，用于统计每个位置区与其相邻位置区的关联关系；

生成发送模块，包括：位置区列表生成单元和发送单元，其中：

位置区列表生成单元，用于当UE移动到其当前保存的位置区列表外的目标位置区时，根据设置的位置区列表中包含的位置区的数目信息，及查找的所述关联关系，依次选择与所述目标位置区关联关系较大的相应数目的相邻位置区，生成包含所述目标位置区的位置区列表；

发送单元，用于将确定的位置区列表信息发送给所述UE。

8.如权利要求7所述的装置，其特征在于，所述统计模块在统计每个位置区与其相邻位置区的关联关系时包括：

针对每个位置区，分别统计所有UE从当前位置区移动到各相邻位置区的次数，根据统计的次数确定当前位置区与其相邻位置区之间的关联关系。

9.如权利要求8所述的装置，其特征在于，所述统计模块包括：

第一统计单元，用于当相邻位置区不在当前位置区所在的位置区列表中时，UE从当前位置区移动到该相邻位置区的次数，由UE从当前位置区移动到该相邻位置区发送的位置区更新请求信息的次数确定。

10.如权利要求8或9所述的装置，其特征在于，所述统计模块包括：

第二统计单元，用于当相邻位置区在当前位置区所在的位置区列表中时，UE由当前位置区移动到该相邻位置区的次数，由UE从当前位置区切换到该相邻位置区发送的切换请求信令的次数确定，由UE连续两次发起周期性位置区更新信息时所在的位置区依次为当前位置区及该相邻位置区的次数确定，和，由UE在当前位置区处于空闲状态后，第一次发起连接信令时位于该相邻位置区的次数确定中的任意一种或几种。

11.如权利要求8所述的装置，其特征在于，

所述位置区列表生成单元还用于，将所述目标位置区及每个所述相邻位置区确定为所述位置区列表中的位置区，并生成位置区列表，或，将所述目标位置区及每个所述相邻位置区确定为所述位置区列表中的位置区，并根据每个所述相邻位置区与其对应相邻位置区的关联关系，及设置的位置区列表中包含的位置区的数目信息，确定相应数目的所述对应相邻位置区为位置区列表中的位置区，并生成位置区的位置区列表。

Images