一种无线终端分布位置计算方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种无线终端分布位置计算方法、装置、设备及存储介质，基于蒙特卡洛随机采样算法的思想，随机生成样本点，通过样本点的RSSI信息是否满足终端条件判断样本点是否为终端存在点，更新终端条件的强度等级表，通过在选择区域中随机有放回地抽样，选取样本点，判断样本是否满足终端条件，通过重采样提高样本对终端条件的命中率，从而得到一个可能的终端分布，使用所有终端分布的统计值，实现准确地终端位置分布的计算；并通过循环迭代，重复样本点的随机选取、判断和强度等级表的判断过程，提高样本点数量，提高数据量；并通过第三阈值来对是否存在终端进行判断，提高终端位置分布的精度。置分布的精度。置分布的精度。

【技术实现步骤摘要】
一种无线终端分布位置计算方法、装置、设备及存储介质


[0001]本专利技术涉及定位跟踪
，具体地说，涉及一种无线终端分布位置计算方法、装置、设备及存储介质。

技术介绍

[0002]随着无线通信技术的发展，日常生活的各种场景中分布着各种各样的无线网络设备，无线网络设备的终端位置分布对于通信服务质量和设备管理效益的提升起着至关重要的作用。
[0003]现有技术中的终端位置分布的方法依赖于WLAN定位算法，WLAN定位算法无法适用于随机mac连接的终端。

技术实现思路

[0004]为了解决上述问题，本专利技术提出一种无线终端分布位置计算方法、装置、设备及存储介质，精确实现无线终端的位置分布的计算。
[0005]本专利技术实施例提供一种无线终端分布位置计算方法，所述方法包括：
[0006]统计在预设的空间范围内每个AP在不同RSSI等级的接入终端数量，生成每一AP初始的强度等级表；
[0007]在所述空间范围内随机生成样本点，并计算所述样本点在每一AP处的RSSI等级；
[0008]确定所述样本点在每一AP处的RSSI等级是否满足每一AP的强度等级表的终端条件，以对应判断所述样本点的坐标处是否为终端存在点；
[0009]统计所述样本点的判断结果，将判断为终端存在点的样本点从每一AP的强度等级表统计的接入终端数量中删除，更新每一AP的强度等级表；
[0010]当更新后的强度等级表满足预设条件时，再次随机生成样本点，并判断生成的样本点是否为终端存在点，统计所述样本点的判断结果，根据判断结果更新每一AP的强度等级表，直至更新的强度等级表不满足所述预设条件为止；
[0011]当更新后的强度等级表不满足所述预设条件时，根据对生成的所有样本点的判断结果的统计，确定所述空间范围内的终端分布概率。
[0012]优选地，所述统计在预设的空间范围内每个AP在不同RSSI等级的接入终端数量，生成每一AP初始的强度等级表，具体包括：
[0013]通过获取每一AP与接入的终端的RSSI信号，确定每一AP与不同终端的RSSI值；
[0014]过滤掉每一AP连接的终端中RSSI值小于预设值的终端；
[0015]根据所述空间范围的应用场景查询预设的等级库，得到对应的等级划分表，统计每一AP在不同RSSI等级的接入终端数量，生成每一AP初始的强度等级表。
[0016]作为一种优选方案，所述在所述空间范围内随机生成样本点，并计算所述样本点在每一AP处的RSSI等级，具体包括：
[0017]根据预设的选定规则选择每一AP的强度等级表中一个RSSI等级作为择点等级，并
确定所述择点等级中接入终端数量最多的AP作为对象AP；
[0018]在所述空间范围内以预设的间隔生成网格，在以所述对象AP为中心，以所述择点等级对应的距离范围内随机选择网格交点作为样本点；
[0019]计算生成的样本点到每一AP的距离，转化为对应的RSSI值，计算所述样本点在每一AP处的RSSI等级。
[0020]作为上述方案的改进，所述根据预设的选定规则选择每一AP的强度等级表中一个RSSI等级作为择点等级，具体包括：
[0021]计算初始的强度等级表中每一RSSI等级的初始数量，其中，每一RSSI等级的初始数量为所有AP初始的强度等级表中该RSSI等级的接入终端数量总和；
[0022]选择等级最高的RSSI等级作为当前等级，判断当前等级的接入终端数量与该等级对应的初始数量的比值是否大于预设的第一阈值，其中，当前等级的接入终端数量为所有AP当前的强度等级表中所述当前等级的接入终端数量总和；
[0023]若否，选择等次次之的下一等级更新为当前等级，直到当前等级的接入终端数量与该等级对应的初始数量的比值大于所述第一阈值为止；
[0024]若是，以更新的当前等级作为所述择点等级。
[0025]作为上述方案的改进，所述第一阈值与所述空间范围所处场景需求的定位精度成反比，所述第一阈值与所述空间范围所处场景需求的计算速度成正比。
[0026]作为一种优选方案，所述确定所述样本点在每一AP处的RSSI等级是否满足每一AP的强度等级表的终端条件，以对应判断所述样本点的坐标处是否为终端存在点，具体包括：
[0027]判断在每一AP的强度等级表中所述样本点对应的RSSI等级的接入终端数量是否均大于0；
[0028]若是，判定所述样本点为终端存在点，将所述样本点的坐标记录为终端存在点；
[0029]若否，判定所述样本点不为终端存在点，将所述样本点的坐标记录为终端不存在点。
[0030]优选地，所述统计所述样本点的判断结果，具体包括：
[0031]当所述判断结果为所述样本点为终端存在点时，将所述样本点的第一统计概率增加一个预设的步进值；
[0032]当所述判断结果为所述样本点不为终端存在点时，将所述样本点的第二统计概率增加一个所述步进值。
[0033]优选地，所述统计所述样本点的判断结果，具体还包括：
[0034]当所述判断结果为所述样本点为终端存在点时，在预设的终端存在列表中，添加所述样本点的坐标，并将所述样本点对应的统计数量加1；
[0035]当所述判断结果为所述样本点不为终端存在点时，在预设的终端不存在列表中，添加所述样本点的坐标，并将所述样本点对应的统计数量加1。
[0036]作为一种优选方案，所述将判断为终端存在点的样本点从每一AP的强度等级表统计的接入终端数量中删除，更新每一AP的强度等级表，具体包括：
[0037]当所述判断结果为所述样本点为终端存在点时，将每一AP的强度等级表中所述样本点对应的RSSI等级的接入终端数量减1，更新每一AP的强度等级表。
[0038]优选地，所述当更新后的强度等级表满足预设条件时，再次随机生成样本点，并判
断生成的样本点是否为终端存在点，统计所述样本点的判断结果，根据判断结果更新每一AP的强度等级表，直至更新的强度等级表不满足所述预设条件为止，具体包括：
[0039]当更新后任一AP的强度等级表中接入终端数量与该AP初始的强度等级表中接入终端数量的比值大于预设的第二阈值时，判定更新后的强度等级表满足预设条件，其中，任一AP的强度等级表中接入终端数量为其所有RSSI等级的接入终端数量的总和；
[0040]再次随机生成样本点，并判断生成的样本点是否为终端存在点，统计所述样本点的判断结果，根据判断结果更新每一AP的强度等级表，再次对更新后的强度等级表进行判断，直至更新后任一AP的强度等级表中接入终端数量与该AP初始的强度等级表中接入终端数量的比值不大于预设的第二阈值。
[0041]作为上述方案的改进，所述第二阈值与所述空间范围所处场景需求的定位精度成反比，所述第二阈值与所述空间范围所处场景需求的计算速度成正比。
[0042]优选地，所述根据对生成的所有样本点的判断结果的统计，确定所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无线终端分布位置计算方法，其特征在于，所述方法包括：统计在预设的空间范围内每个AP在不同RSSI等级的接入终端数量，生成每一AP初始的强度等级表；在所述空间范围内随机生成样本点，并计算所述样本点在每一AP处的RSSI等级；确定所述样本点在每一AP处的RSSI等级是否满足每一AP的强度等级表的终端条件，以对应判断所述样本点的坐标处是否为终端存在点；统计所述样本点的判断结果，将判断为终端存在点的样本点从每一AP的强度等级表统计的接入终端数量中删除，更新每一AP的强度等级表；当更新后的强度等级表满足预设条件时，再次随机生成样本点，并判断生成的样本点是否为终端存在点，统计所述样本点的判断结果，根据判断结果更新每一AP的强度等级表，直至更新的强度等级表不满足所述预设条件为止；当更新后的强度等级表不满足所述预设条件时，根据对生成的所有样本点的判断结果的统计，确定所述空间范围内的终端分布概率。2.根据权利要求1所述的无线终端分布位置计算方法，其特征在于，所述统计在预设的空间范围内每个AP在不同RSSI等级的接入终端数量，生成每一AP初始的强度等级表，具体包括：通过获取每一AP与接入的终端的RSSI信号，确定每一AP与不同终端的RSSI值；过滤掉每一AP连接的终端中RSSI值小于预设值的终端；根据所述空间范围的应用场景查询预设的等级库，得到对应的等级划分表，统计每一AP在不同RSSI等级的接入终端数量，生成每一AP初始的强度等级表。3.根据权利要求1所述的无线终端分布位置计算方法，其特征在于，所述在所述空间范围内随机生成样本点，并计算所述样本点在每一AP处的RSSI等级，具体包括：根据预设的选定规则选择每一AP的强度等级表中一个RSSI等级作为择点等级，并确定所述择点等级中接入终端数量最多的AP作为对象AP；在所述空间范围内以预设的间隔生成网格，在以所述对象AP为中心，以所述择点等级对应的距离范围内随机选择网格交点作为样本点；计算生成的样本点到每一AP的距离，转化为对应的RSSI值，计算所述样本点在每一AP处的RSSI等级。4.根据权利要求3所述的无线终端分布位置计算方法，其特征在于，所述根据预设的选定规则选择每一AP的强度等级表中一个RSSI等级作为择点等级，具体包括：计算初始的强度等级表中每一RSSI等级的初始数量，其中，每一RSSI等级的初始数量为所有AP初始的强度等级表中该RSSI等级的接入终端数量总和；选择等级最高的RSSI等级作为当前等级，判断当前等级的接入终端数量与该等级对应的初始数量的比值是否大于预设的第一阈值，其中，当前等级的接入终端数量为所有AP当前的强度等级表中所述当前等级的接入终端数量总和；若否，选择等次次之的下一等级更新为当前等级，直到当前等级的接入终端数量与该等级对应的初始数量的比值大于所述第一阈值为止；若是，以更新的当前等级作为所述择点等级。5.根据权利要求4所述的无线终端分布位置计算方法，其特征在于，所述第一阈值与所
述空间范围所处场景需求的定位精度成反比，所述第一阈值与所述空间范围所处场景需求的计算速度成正比。6.根据权利要求1所述的无线终端分布位置计算方法，其特征在于，所述确定所述样本点在每一AP处的RSSI等级是否满足每一AP的强度等级表的终端条件，以对应判断所述样本点的坐标处是否为终端存在点，具体包括：判断在每一AP的强度等级表中所述样本点对应的RSSI等级的接入终端数量是否均大于0；若是，判定所述样本点为终端存在点，将所述样本点的坐标记录为终端存在点；若否，判定所述样本点不为终端存在点，将所述样本点的坐标记录为终端不存在点。7.根据权利要求1所述的无线终端分布位置计算方法，其特征在于，所述统计所述样本点的判断结果，具体包括：当所述判断结果为所述样本点为终端存在点时，将所述样本点的第一统计概率增加一个预设的步进值；当所述判断结果为所述样本点不为终端存在点时，将所述样本点的第二统计概率增加一个所述步进值。8.根据权利要求1所述的无线终端分布位置计算方法，其特征在于，所述统计所述样本点的判断结果，具体还包括：当所述判断结果为所述样本点为终端存在点时，在预设的终端存在列表中，添加所述样本点的坐标，并将所述样本点对应的统计数量加1；当所述判断结果为所述样本点不为终端存在点时，在预设的终端不存在列表中，添加所述样本点的坐标，并将所述样本点对应的统计数量加1。9.根据权利要求1所述的无线终端分布位置计算方法，其特征在于，所述将判断为终端存在点的样本点从每一AP的强度等级表统计的接入终端数量中删除，更新每一AP的强度等级表，具体包括：当所述判断结果为所述样本点为终端存在点时，将每一AP的强度等级表中所述样本点对应的RSSI等级的接入终端数量减1，更新每一AP的强度等级表。10.根据权利要求1所述的无线终端分布位置计算方法，其特征在于，所述当更新后的强度等级表满足预设条件时，再次随机生成样本点，并判断生成的样本点是否为终端存在点，统计所述样本点的判断结果，根据判断结果更新每一A...

【专利技术属性】
技术研发人员：刘瑶，魏水锋，
申请(专利权)人：普联技术有限公司，
类型：发明
国别省市：