一种基于用户频繁移动模式的跟踪区列表管理方法及装置制造方法及图纸

本发明专利技术实施例提供了一种基于用户频繁移动模式的跟踪区列表管理方法，该方法包括：从基于移动终端在预设时间段内的移动轨迹，构建的多条备选跟踪区列表TAL中，确定移动终端的目标TAL；当检测到移动终端发生TA切换时，判断移动终端当前所在TA的区域标识，是否在移动终端当前的目标TAL中；如果否，判断多条备选TAL中是否存在可替换TAL；如果存在，将可替换TAL作为移动终端的新的目标TAL；若不存在，将当前所在TA的区域标识，添加到移动终端当前的目标TAL所包括的最后一个TA的区域标识之后。与现有技术相比，应用本发明专利技术实施例提供的方案，可以降低得到的TAL与移动终端真实移动所经历的TA的区域标识列表之间的差异，减少在寻找移动终端时产生的位置管理的开销。

A list management method and device of tracking area based on user frequent moving mode

【技术实现步骤摘要】
一种基于用户频繁移动模式的跟踪区列表管理方法及装置
本专利技术涉及通信
，特别是涉及一种基于用户频繁移动模式的跟踪区列表管理方法及装置。
技术介绍
位置管理是移动网络中的关键技术。位置管理的功能通常由移动网络中负责移动性管理功能的网络实体完成。位置管理操作是以位置区域划分为基础的。TA(TrackingArea，跟踪区)是蜂窝移动通信系统为移动终端的位置管理设立的位置区域概念。一个TA中可以包括一个或多个蜂窝小区。当前，4G及5G网络中采用了基于TAL(TrackingAreaList，跟踪区列表)的动态位置管理方案，以实现当有呼叫或业务到达、需要寻找移动终端时，能够快速地找到该移动终端的当前位置，即能够快速找到被呼叫的移动终端。其中，移动终端对应的TAL是由网络中负责移动性管理功能的移动性管理实体，如4G网络中的MME(MobilityManagementEntity)，根据移动终端所处位置和预定的网络策略管理的，其中，该TAL由多个TA(TrackingArea，跟踪区)的区域标识所组成。移动性管理实体为移动终端分配TAL后，当有呼叫寻找该移动终端时，可以在与该TAL包括的多个区域标识对应的TA中，寻找该移动终端。目前已有的TAL管理方法，可分为两大类：依赖用户移动状态信息的TAL管理方法和不依赖用户移动状态信息的TAL管理方法。其中，依赖用户移动状态信息的TAL管理方法主要思想为：在为移动终端构建TAL时，考虑了单一用户或用户群体的移动特性，包括用户移动次数、运动方向及速率等。不依赖用户移动状态信息的TAL管理方法主要思想为：主要基于时间记录，从小区间信令开销最小的角度完成TAL的构建，不需考虑用户的移动特性。然而，上述第一类方法由于计算运动速度和运动方向的方法较为粗糙，因此在管理TAL时会产生较大误差；上述第二类方法仅从保证每个TA自身信令开销最小的角度划分TAL，未考虑用户移动性对TAL管理的影响。这样，采用目前已有的TAL管理方法所构建的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间存在较大差异，进而使得在寻找移动终端时产生的位置管理开销较大。因此，当前亟需一种TAL管理方法，可以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，以减少在寻找移动终端时产生的位置管理的开销。
技术实现思路
本专利技术实施例的目的在于提供一种基于用户频繁移动模式的跟踪区列表管理方法、装置及电子设备，以降低所得到的TAL与移动终端的真实移动轨迹所经历的TA的区域标识构成的列表之间的差异，从而减少在寻找移动终端时产生的位置管理的开销。具体技术方案如下：第一方面，本专利技术实例提供了一种基于用户频繁移动模式的跟踪区列表管理方法，所述方法包括：基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL，并从所述多条备选TAL中，确定所述移动终端的目标TAL；其中，任意两个备选TAL为不同的列表且包括至少一个不同的跟踪区TA的区域标识；当检测到所述移动终端发生TA切换时，判断所述移动终端当前所在TA的区域标识，是否在所述移动终端当前的目标TAL中；如果判断结果为否，判断所述多条备选TAL中是否存在可替换TAL；其中，所述可替换TAL为：包括所述当前所在TA的区域标识的备选TAL；如果存在，将所述可替换TAL作为所述移动终端的新的目标TAL；如果不存在，将所述当前所在TA的区域标识，添加到所述移动终端的当前的目标TAL所包括的最后一个TA的区域标识之后。作为本专利技术实施例的一种具体实施方式，所述基于移动终端在预设时间段内的移动轨迹，构建多条备选TAL的步骤，包括：确定移动终端在预设时间段内的移动轨迹；按照预设时长将所述预设时间段划分为多个子时间段；针对每一子时间段，确定所述移动轨迹中与所述子时间段对应的子轨迹，确定所述子轨迹所经历的初始TA列表；利用序列模式挖掘算法，从所获得的多个初始TA列表中挖掘得到多条候选TAL；基于所述多条候选TAL中确定多条备选TAL。作为本专利技术实施例的一种具体实施方式，所述基于所述多条候选TAL中确定多条备选TAL的步骤，包括：将所述多条候选TAL作为多条备选TAL；或，在所述多条候选TAL中随机选取多条备选TAL；或，将所述多条候选TAL中符合第一预设条件的TAL作为备选TAL；其中，所述第一预设条件为：所包括的TA的区域标识的数量超过第一预设数量。作为本专利技术实施例的一种具体实施方式，从所述多条备选TAL中，确定所述移动终端的目标TAL的步骤，包括：将所述多条备选TAL中符合第二预设条件的TAL，作为所述移动终端的目标TAL，其中，所述第二预设条件为：所包括的TA的区域标识的数量最多；或，确定所述移动终端当前位置所对应的目标跟踪区TA，将所述多条备选TAL中包括所述目标跟踪区TA的区域标识的备选TAL，作为所述移动终端的目标TAL。作为本专利技术实施例的一种具体实施方式，将所述当前所在TA的区域标识添加到所述移动终端的当前的目标TAL所包括的最后一个TA的区域标识之后的步骤之后，所述方法还包括：判断当前的目标TAL所包括的TA数量是否超过第二预设数量；如果超过，删除当前的目标TAL中除目标标识以外的区域标识，其中，所述目标标识为：当前的目标TAL所包括的备选TAL中的TA的区域标识。第二方面，本专利技术实施例提供了一种基于用户频繁移动模式的跟踪区列表管理装置，所述装置包括：目标TAL确定模块，用于基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL，并从所述多条备选TAL中，确定所述移动终端的目标TAL；其中，任意两个备选TAL为不同的列表且包括至少一个不同的跟踪区TA的区域标识；标识检测模块，用于当检测到所述移动终端发生TA切换时，判断所述移动终端当前所在TA的区域标识，是否在所述移动终端当前的目标TAL中；如果判断结果为否，触发可替换TAL判断模块；所述可替换TAL判断模块，用于判断所述多条备选TAL中是否存在可替换TAL；如果存在，触发TAL替换模块，如果不存在，触发TA添加模块；其中，所述可替换TAL为：包括所述当前所在TA的区域标识的备选TAL；所述TAL替换模块，用于将所述可替换TAL作为所述移动终端的新的目标TAL；所述TA添加模块，用于将所述当前所在TA的区域标识添加到所述移动终端的当前的目标TAL中所包括的最后一个TA的区域标识之后。作为本专利技术实施例的一种具体实施方式，所述目标TAL确定模块包括：移动轨迹确定子模块，用于确定移动终端在预设时间段内的移动轨迹；时间段划分子模块，用于按照预设时长将所述预设时间段划分为多个子时间段；初始TA列表确定子模块，用于针对每一子时间段，确定所述移动轨迹中与所述子时间段对应的子轨迹，确定所述子轨迹所经历的初始本文档来自技高网...

【技术保护点】
1.一种基于用户频繁移动模式的跟踪区列表管理方法，其特征在于，所述方法包括：/n基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL，并从所述多条备选TAL中，确定所述移动终端的目标TAL；其中，任意两个备选TAL为不同的列表且包括至少一个不同的跟踪区TA的区域标识；/n当检测到所述移动终端发生TA切换时，判断所述移动终端当前所在TA的区域标识，是否在所述移动终端当前的目标TAL中；/n如果判断结果为否，判断所述多条备选TAL中是否存在可替换TAL；其中，所述可替换TAL为：包括所述当前所在TA的区域标识的备选TAL；/n如果存在，将所述可替换TAL作为所述移动终端的新的目标TAL；如果不存在，将所述当前所在TA的区域标识，添加到所述移动终端的当前的目标TAL所包括的最后一个TA的区域标识之后。/n

【技术特征摘要】
1.一种基于用户频繁移动模式的跟踪区列表管理方法，其特征在于，所述方法包括：
基于移动终端在预设时间段内的移动轨迹，构建多条备选跟踪区列表TAL，并从所述多条备选TAL中，确定所述移动终端的目标TAL；其中，任意两个备选TAL为不同的列表且包括至少一个不同的跟踪区TA的区域标识；
当检测到所述移动终端发生TA切换时，判断所述移动终端当前所在TA的区域标识，是否在所述移动终端当前的目标TAL中；
如果判断结果为否，判断所述多条备选TAL中是否存在可替换TAL；其中，所述可替换TAL为：包括所述当前所在TA的区域标识的备选TAL；
如果存在，将所述可替换TAL作为所述移动终端的新的目标TAL；如果不存在，将所述当前所在TA的区域标识，添加到所述移动终端的当前的目标TAL所包括的最后一个TA的区域标识之后。


2.根据权利要求1所述的方法，其特征在于，所述基于移动终端在预设时间段内的移动轨迹，构建多条备选TAL的步骤，包括：
确定移动终端在预设时间段内的移动轨迹；
按照预设时长将所述预设时间段划分为多个子时间段；
针对每一子时间段，确定所述移动轨迹中与所述子时间段对应的子轨迹，确定所述子轨迹所经历的初始TA列表；
利用序列模式挖掘算法，从所获得的多个初始TA列表中挖掘得到多条候选TAL；
基于所述多条候选TAL中确定多条备选TAL。


3.根据权利要求2所述的方法，其特征在于，所述基于所述多条候选TAL中确定多条备选TAL的步骤，包括：
将所述多条候选TAL作为多条备选TAL；
或，
在所述多条候选TAL中随机选取多条备选TAL；
或，
将所述多条候选TAL中符合第一预设条件的TAL作为备选TAL；其中，所述第一预设条件为：所包括的TA的区域标识的数量超过第一预设数量。


4.根据权利要求1所述的方法，其特征在于，从所述多条备选TAL中，确定所述移动终端的目标TAL的步骤，包括：
将所述多条备选TAL中符合第二预设条件的TAL，作为所述移动终端的目标TAL，其中，所述第二预设条件为：所包括的TA的区域标识的数量最多；
或，
确定所述移动终端当前位置所对应的目标跟踪区TA，将所述多条备选TAL中包括所述目标跟踪区TA的区域标识的备选TAL，作为所述移动终端的目标TAL。


5.根据权利要求1所述的方法，其特征在于，将所述当前所在TA的区域标识添加到所述移动终端的当前的目标TAL所包括的最后一个TA的区域标识之后的步骤之后，所述方法还包括：
判断当前的目标TAL所包括的TA数量是否超过第二预设数量；
如果超过，删除当前的目标TAL中除目标标识以外的区域标识，其中，所述目标标识为：当...

【专利技术属性】
技术研发人员：时岩，陈山枝，赵静文，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11