欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 202010739143X
申请人: 河南大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于位置指纹的Wi-Fi定位方法,其特征在于,所述定位方法包括如下步骤:步骤1,构建若干指纹点的指纹库;所述指纹库包括指纹点的位置编号、基本服务集标识、服务集标识、信道、频段、频宽和接收信号强度指示;

步骤2,在待测点处采集来自所有接入点的接收信号;所述所有接入点的接收信号形成接入点的接收信号的信息集合WL;每个所述接入点的接收信号的信息WIi包括基本服务集标识BSSIDi、接收信号强度指示RSSIi、服务集标识SSIDi、频段Bandi、信道Channeli和频宽Bandwidthi;

其中,WL={WI1,WI2,…,WIn},i∈{1,2…,n};

步骤3,通过对所述所有接入点的接收信号的信息集合WL进行鉴别和滤除处理后删除无效接入点的接收信号,得到有效Wi-Fi接入点的接收信号;所述无效接入点包括访客网络接入点、临时创建的接入点和不可靠设备创建的接入点;

步骤4,对每个所述有效Wi-Fi接入点的接收信号进行处理得到所述有效Wi-Fi接入点的接收信号的信号强度及其对应的Wi-Fi信任度权值;

步骤5,通过每个所述有效Wi-Fi接入点的信号强度值及其对应的Wi-Fi信任度权值和所述指纹库中位置编号所对应的Wi-Fi接入点的信号强度进行处理得到有效Wi-Fi接入点的欧式距离;

步骤6,获取有效Wi-Fi接入点中的K个欧式距离所对应指纹点的命中次数及其置信概率;

步骤7,通过所述指纹库,获取与统计欧式距离所对应指纹点的位置坐标,通过所述位置坐标和统计欧式距离所对应指纹点的置信概率计算待测点的位置坐标。

2.根据权利要求1所述的基于位置指纹的Wi-Fi定位方法,其特征在于,所述步骤3中,对访客网络接入点进行鉴别和过滤的处理是通过URF算法遍历所有接入点的接收信号,将WIα和WIβ的信息进行比对;当满足式(1)时,则删除WIβ;

其中,α∈{1,2…,n},β∈{1,2…,n}。

3.根据权利要求1所述的基于位置指纹的Wi-Fi定位方法,其特征在于,所述步骤3中,对不可靠设备创建的接入点进行鉴别和过滤的处理为:首先,使用URF算法通过每个接入点WI的基本服务集标识获得其OUI的值;

然后,将十六进制的OUI值转换为二进制,取第一个字节的I/G标志位和第一个字节的U/L标志位;

当I/G标志位或U/L标志位至少有一个为1时,则判断该OUI值所对应的接入点视为不可靠设备创建的接入点,并从集合WL中删除。

4.根据权利要求1所述的基于位置指纹的Wi-Fi定位方法,其特征在于,所述步骤4中,通过信道和频宽确定每个所述有效Wi-Fi接入点的Wi-Fi信任度权值。

5.根据权利要求1所述的基于位置指纹的Wi-Fi定位方法,其特征在于,所述步骤5中,有效Wi-Fi接入点的欧式距离为其中,B为待测点测得所有有效Wi-Fi接入点的BSSID集合,l为指纹点的位置编号,μi为第i个有效Wi-Fi接入点的Wi-Fi信任度权值,ri为待测点测得第i个有效Wi-Fi接入点的信号强度,Rl为指纹库中位置l处的对应Wi-Fi的信号强度。

6.根据权利要求1所述的基于位置指纹的Wi-Fi定位方法,其特征在于,所述步骤6中,所述K个欧式距离为所有有效接入点的欧式距离中距离最小的K个。

7.根据权利要求1所述的基于位置指纹的Wi-Fi定位方法,其特征在于,所述步骤6中,欧式距离所对应指纹点的命中次数的计算过程为:首先,获取指纹库中欧式距离等于dj的指纹点所包含有效Wi-Fi接入点的BSSID集合;

其次,通过对指纹库中欧式距离等于dj的指纹点所包含有效Wi-Fi接入点的BSSID集合和待测点测得有效Wi-Fi接入点的BSSID集合,得到欧式距离等于dj的指纹点所对应的命中次数,命中次数即是待测点测得所有Wi-Fi的BSSID集合与指纹库中欧式距离等于dj的指纹点所包含所有Wi-Fi的BSSID集合的元素重合个数;

cdj=card(B∩Bdj)       (3)

式中,dj为欧式距离中第j个指纹点处的欧式距离,cdj为欧式距离等于dj的指纹点所对应的命中次数,Bdj为指纹库中欧式距离等于dj的指纹点所包含所有Wi-Fi的BSSID集合,j=

1,2…,K。

8.根据权利要求7所述的基于位置指纹的Wi-Fi定位方法,其特征在于,所述步骤6中,欧式距离所对应指纹点的置信概率的计算方式为式中,D为K个欧式距离的集合,D={d1,d2,d3,…,dK},C为K个欧式距离所对应指纹点的命中次数的集合,C={cd1,cd2,cd3,…,cdK}。

9.根据权利要求1所述的基于位置指纹的Wi-Fi定位方法,其特征在于,所述步骤7中,待测点的位置坐标的计算方式为:式中, 为待测点的位置坐标;j=1,2…,K;ε=0.000001;(xj,yj)为第j个有效Wi-Fi接入点所对应的指纹点的坐标。

10.一种基于位置指纹的Wi-Fi定位装置,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述计算机程序被处理器执行时实现权利要求

1-9所述的基于位置指纹的Wi-Fi定位方法的步骤。