一种移动终端接入点预测方法及装置制造方法及图纸

本发明专利技术实施例提供了一种移动终端接入点预测方法及装置，可以从预先存储的移动终端的历史接入序列中，选出与历史接入序列相对应的若干尾匹配子序列；将每一尾匹配子序列在历史接入序列中对应的下一个历史接入点，确定为候选目标接入点，并记入第一候选集；确定每一候选目标接入点在第一候选集中的重复出现次数；根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算第一候选集中每一候选目标接入点的接入概率；将第一候选集中接入概率最大的候选目标接入点，确定为移动终端对应的下一个接入点预测结果。应用本发明专利技术实施例提供的方法及装置进行预测时，不仅可以缩短预测时间，提高预测效率，还可以提高预测准确率。

Mobile terminal access point prediction method and device

The embodiment of the invention provides a method and device for predicting mobile terminal access point, can access the mobile terminal from the historical sequence of pre stored in the selected corresponding historical access sequence matching number tail sequence; the next historical access point each tail matching sequences corresponding to the access sequence in the history of sure, as a candidate target access point, and credited to the first candidate set; determining each candidate target access point number in the first set of candidates to repeat; according to the determined number of repeats, and corresponding to each target candidate access points matching tail sequence length to calculate the first candidate access probability of each candidate target access the first set of candidates; access probability maximum candidate target access point, determine the prediction results of the next access point for a corresponding mobile terminal. When the method and the device provided by the embodiment of the invention carry out the prediction, the prediction time can be shortened, the prediction efficiency can be improved, and the prediction accuracy can be improved.

【技术实现步骤摘要】
一种移动终端接入点预测方法及装置
本专利技术涉及移动网络与业务
，特别是涉及一种移动终端接入点预测方法及装置。
技术介绍
随着移动终端使用位置的改变，移动终端所接入的网络或业务接入点也会发生改变，例如移动通信中的基站、无线局域网中的无线访问节点(AccessPoint，AP)、移动云计算中的云服务站点等。移动终端接入点预测，是指根据移动终端的历史接入信息预测移动终端最有可能接入的下一个接入点。移动终端接入点预测的意义在于，通过预测下一个接入点，预先做好接入准备，降低移动终端改变网络/业务接入点时的通信或业务中断时间以及由此造成的服务质量下降。例如，在移动通信网络中，预测到下一个网络接入点后，可以预先进行接入点切换的准备(如网络地址分配)，当用户移动到新的接入点时，只需要进行通信链路的转换即可，这不仅降低了接入点切换时延，还减少了因切换导致的丢包。目前，主要通过记录移动终端的历史接入序列，并使用不同的方法从这些历史接入序列数据中挖掘移动终端的移动规律，进而预测出移动终端的下一个接入点；其中，历史接入序列是指，历史接入点按时间先后顺序排列所形成的数据序列，也即历史接入序列中存储的元素为历史接入点。现有技术中提出了一种基于马尔可夫过程的预测方法，该方法需要构建复杂的隐马尔可夫模型，将历史接入序列作为可观测到的状态输入隐马尔可夫模型，将输出作为预测结果。但是，隐马尔可夫模型的构建与求解是一个非常复杂的过程，使得预测时间较长，预测效率低下。申请号为“201310036220.5”的中国专利申请，提出了一种预测用户在当前小区驻留时长及将要进入的下一个小区的方法，该方法的大致过程为：首先从历史接入序列中搜寻出所有曾经紧接着当前小区后面出现的小区作为备选，之后计算预测进入下一小区的时刻与备选小区历史进入时刻的相关度，相关度最高的一个即为预测的下一个要进入的小区。该方法虽然能够提高预测效率，但是，由于只考虑了前后两个小区的切换关系，而实际应用中的切换关系较为复杂，因此预测准确率比较低。申请号为“95196830.0”的中国专利申请，提出的一种基于已存入的移动终端先前的位置来预测移动终端下一个位置的方法，该方法的大致过程为：从历史接入序列选择多个子序列作为多个预存序列，将当前序列和多个预存序列分别进行比较，当前序列中包含了移动终端的当前位置和之前的多个位置，每个预存序列包含了移动终端的先前各位置；在当前序列与预存序列之间的匹配程度超过一个定量的量度时，使用相应的预存序列预测移动终端的下一个位置；其中，定量量度是当前序列中和预存序列中数值相等的位置数与当前序列中位置总数的比率。该方法虽然也具有较高的预测效率，但是，由于仅将当前序列与长度和数量有限的多个预存序列进行匹配，没有考虑序列之间的联系，因此预测准确率也不理想。由此可见，如何既保证高的预测效率，又保证高的预测准确率仍然是一个亟待解决的技术问题。
技术实现思路
本专利技术实施例的目的在于提供一种移动终端接入点预测方法及装置，以同时提高预测效率和预测准确率。为了实现上述目的，本专利技术实施例提供了一种移动终端接入点预测方法，所述方法包括：从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点；其中，所述尾匹配子序列为所述历史接入序列中，与所述历史接入序列的一个尾部序列相匹配的子序列，并且所述尾匹配子序列不属于任一尾匹配子序列的尾部子序列；当每选出一个历史接入点时，将所选出的该历史接入点确定为候选目标接入点，并记入第一候选集；确定每一候选目标接入点在所述第一候选集中的重复出现次数；根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率；将所述第一候选集中接入概率最大的候选目标接入点，确定为所述移动终端对应的下一个接入点预测结果。可选地，在所述根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率前，所述方法还包括：将所述第一候选集中符合预定条件的候选目标接入点删除；其中，所述预定条件为：在所述第一候选集中重复出现，并且对应的尾匹配子序列的长度，小于其他相同候选目标接入点对应的尾匹配子序列的长度。可选地，所述尾匹配子序列中的元素与所述历史接入序列中的元素的关系满足：S'k+j＝Sn-l+j，j＝0,…,l其中，Sn-l+j为所述历史接入序列S＝(S1,S2,…,Si,…,Sn)中的元素，n为所述历史接入序列的长度；S'k+j为所述尾匹配子序列S'＝(S'k,S'k+1,…,S'k+j,…,S'k+l)中的元素，l为所述尾匹配子序列的长度，k为所述尾匹配子序列的第一个元素在所述历史接入序列中的序号。可选地，所述根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率，包括：根据所确定的重复出现次数，和各个目标候选接入点对应的尾匹配子序列的长度，以及第一预设模型，计算所述第一候选集中每一候选目标接入点的接入概率；其中，第一预设模型为：其中，ηj为所述第一候选集中第j个候选目标接入点的接入概率，m为所述第一候选集中存储的候选目标接入点的个数，tj为所确定的所述第j个候选目标接入点的重复出现次数，lj为所述第j个候选目标接入点对应的尾匹配子序列的长度，λ1和λ2为预设的权重系数，并且λ1+λ2＝1。可选地，在所述从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点前，所述方法还包括：判断是否满足预设的预测触发条件，如果是，执行所述从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点的步骤。可选地，所述预测触发条件为：所述移动终端持续移动的时间超过预设时间、所述移动终端持续移动的距离超过预设距离、所述移动终端与当前接入点的距离大于预设值和所述移动终端当前接入点的服务质量不满足预设要求中的一种或多种的组合。可选地，所述方法还包括：在监测到所述移动终端切换至新的接入点时，将该新的接入点保存到所述历史接入序列中。为实现上述目的，本专利技术实施例还提供了一种移动终端接入点预测装置，所述装置包括：选择模块、候选目标接入点确定模块、重复出现次数确定模块、接入概率计算模块和预测结果确定模块，所述选择模块，用于从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点；其中，所述尾匹配子序列为所述历史接入序列中，与所述历史接入序列的一个尾部序列相匹配的子序列，并且所述尾匹配子序列不属于任一尾匹配子序列的尾部子序列；所述候选目标接入点确定模块，当每选出一个历史接入点时，将所选出的该历史接入点确定为候选目标接入点，并记入第一候选集；所述重复出现次数确定模块，用于确定每一候选目标接入点在所述第一候选集中的重复出现次数；所述接入概率计算模块，用于根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率；所述预测结果确定模块，用于将所述第一候选集中接入概率最大的候选目标接入点，确定为所述移动终端对应的下一个接入点预测结果。可选地，本文档来自技高网...

【技术保护点】
一种移动终端接入点预测方法，其特征在于，所述方法包括：从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点；其中，所述尾匹配子序列为所述历史接入序列中，与所述历史接入序列的一个尾部序列相匹配的子序列，并且所述尾匹配子序列不属于任一尾匹配子序列的尾部子序列；当每选出一个历史接入点时，将所选出的该历史接入点确定为候选目标接入点，并记入第一候选集；确定每一候选目标接入点在所述第一候选集中的重复出现次数；根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率；将所述第一候选集中接入概率最大的候选目标接入点，确定为所述移动终端对应的下一个接入点预测结果。

【技术特征摘要】
1.一种移动终端接入点预测方法，其特征在于，所述方法包括：从预先存储的移动终端的历史接入序列中，选出与若干尾匹配子序列所对应的下一个历史接入点；其中，所述尾匹配子序列为所述历史接入序列中，与所述历史接入序列的一个尾部序列相匹配的子序列，并且所述尾匹配子序列不属于任一尾匹配子序列的尾部子序列；当每选出一个历史接入点时，将所选出的该历史接入点确定为候选目标接入点，并记入第一候选集；确定每一候选目标接入点在所述第一候选集中的重复出现次数；根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率；将所述第一候选集中接入概率最大的候选目标接入点，确定为所述移动终端对应的下一个接入点预测结果。2.根据权利要求1所述的方法，其特征在于，在所述根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率前，所述方法还包括：将所述第一候选集中符合预定条件的候选目标接入点删除；其中，所述预定条件为：在所述第一候选集中重复出现，并且对应的尾匹配子序列的长度，小于其他相同候选目标接入点对应的尾匹配子序列的长度。3.根据权利要求1所述的方法，其特征在于，所述尾匹配子序列中的元素与所述历史接入序列中的元素的关系满足：S'k+j＝Sn-l+j，j＝0,…,l其中，Sn-l+j为所述历史接入序列S＝(S1,S2,…,Si,…,Sn)中的元素，n为所述历史接入序列的长度；S'k+j为所述尾匹配子序列S'＝(S'k,S'k+1,…,S'k+j,…,S'k+l)中的元素，l为所述尾匹配子序列的长度，k为所述尾匹配子序列的第一个元素在所述历史接入序列中的序号。4.根据权利要求1所述的方法，其特征在于，所述根据所确定的重复出现次数，以及各个目标候选接入点对应的尾匹配子序列的长度，计算所述第一候选集中每一候选目标接入点的接入概率，包括：根据所确定的重复出现次数，和各个目标候选接入点对应的尾匹配子序列的长度，以及第一预设模型，计算所述第一候选集中每一候选目标接入点的接入概率；其中，第一预设模型为：其中，ηj为所述第一候选集中第j个候选目标接入点的接入概率，m为所述第一候选集中存储的候选目标接入点的个数，tj为所确定的所述第j个候选目标接入点的重复出现次数，lj为所述第j个候选目标接入点对应的尾匹配子序列的长度，λ1和λ2为预...

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