[发明专利]一种移动终端接入点预测方法及装置

说明书

技术领域

本发明涉及移动网络与业务技术领域，特别是涉及一种移动终端接入点预测方法及装置。

背景技术

随着移动终端使用位置的改变，移动终端所接入的网络或业务接入点也会发生改变，例如移动通信中的基站、无线局域网中的无线访问节点(Access Point，AP)、移动云计算中的云服务站点等。

移动终端接入点预测，是指根据移动终端的历史接入信息预测移动终端最有可能接入的下一个接入点。移动终端接入点预测的意义在于，通过预测下一个接入点，预先做好接入准备，降低移动终端改变网络/业务接入点时的通信或业务中断时间以及由此造成的服务质量下降。例如，在移动通信网络中，预测到下一个网络接入点后，可以预先进行接入点切换的准备(如网络地址分配)，当用户移动到新的接入点时，只需要进行通信链路的转换即可，这不仅降低了接入点切换时延，还减少了因切换导致的丢包。

目前，主要通过记录移动终端的历史接入序列，并使用不同的方法从这些历史接入序列数据中挖掘移动终端的移动规律，进而预测出移动终端的下一个接入点；其中，历史接入序列是指，历史接入点按时间先后顺序排列所形成的数据序列，也即历史接入序列中存储的元素为历史接入点。

现有技术中提出了一种基于马尔可夫过程的预测方法，该方法需要构建复杂的隐马尔可夫模型，将历史接入序列作为可观测到的状态输入隐马尔可夫模型，将输出作为预测结果。但是，隐马尔可夫模型的构建与求解是一个非常复杂的过程，使得预测时间较长，预测效率低下。

申请号为“201310036220.5”的中国专利申请，提出了一种预测用户在当前小区驻留时长及将要进入的下一个小区的方法，该方法的大致过程为：首先从历史接入序列中搜寻出所有曾经紧接着当前小区后面出现的小区作为备选，之后计算预测进入下一小区的时刻与备选小区历史进入时刻的相关度，相关度最高的一个即为预测的下一个要进入的小区。该方法虽然能够提高预测效率，但是，由于只考虑了前后两个小区的切换关系，而实际应用中的切换关系较为复杂，因此预测准确率比较低。

申请号为“95196830.0”的中国专利申请，提出的一种基于已存入的移动终端先前的位置来预测移动终端下一个位置的方法，该方法的大致过程为：从历史接入序列选择多个子序列作为多个预存序列，将当前序列和多个预存序列分别进行比较，当前序列中包含了移动终端的当前位置和之前的多个位置，每个预存序列包含了移动终端的先前各位置；在当前序列与预存序列之间的匹配程度超过一个定量的量度时，使用相应的预存序列预测移动终端的下一个位置；其中，定量量度是当前序列中和预存序列中数值相等的位置数与当前序列中位置总数的比率。该方法虽然也具有较高的预测效率，但是，由于仅将当前序列与长度和数量有限的多个预存序列进行匹配，没有考虑序列之间的联系，因此预测准确率也不理想。

由此可见，如何既保证高的预测效率，又保证高的预测准确率仍然是一个亟待解决的技术问题。

发明内容

本发明实施例的目的在于提供一种移动终端接入点预测方法及装置，以同时提高预测效率和预测准确率。

为了实现上述目的，本发明实施例提供了一种移动终端接入点预测方法，所述方法包括：

从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点；其中，所述尾匹配子序列为所述历史接入序列中，与所述历史接入序列的一个尾部序列相匹配的子序列，并且所述尾匹配子序列不属于任一尾匹配子序列的尾部子序列；

当每选出一个历史接入点时，将所选出的该历史接入点确定为候选目标接入点，并记入第一候选集；

确定每一候选目标接入点在所述第一候选集中的重复出现次数；

根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率；

将所述第一候选集中接入概率最大的候选目标接入点，确定为所述移动终端对应的下一个接入点预测结果。

可选地，在所述根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率前，所述方法还包括：

将所述第一候选集中符合预定条件的候选目标接入点删除；其中，所述预定条件为：在所述第一候选集中重复出现，并且对应的尾匹配子序列的长度，小于其他相同候选目标接入点对应的尾匹配子序列的长度。

可选地，所述尾匹配子序列中的元素与所述历史接入序列中的元素的关系满足：