[发明专利]一种基于地理指纹的室内被动定位方法

摘要

本发明公开了一种基于地理指纹的室内被动定位方法，应用于室内定位技术领域。包括：在移动终端为离线状态的情况下，利用接入点设备采集移动终端位于参考点处的接收信号强度值RSS，统计在一段时间内接入点设备采集到RSS值的先验概率；根据各参考点处的坐标位置、RSS值和先验概率构建地理指纹数据库；在移动终端为在线状态的情况下，测试移动终端在测试点处的RSS值；根据移动终端在测试点处的RSS值，基于先验概率最近邻算法将测试点与地理指纹数据库中的参考点进行匹配，确定移动终端的定位位置。本发明将先验概率应用于K最近邻算法中来实现定位，能够在同样时间复杂度和空间复杂度下提高定位精度。

主权项

1.一种基于地理指纹的室内被动定位方法，其特征在于，包括：在移动终端为离线状态的情况下，利用接入点设备采集移动终端位于参考点处的接收信号强度值RSS，统计在一段时间内接入点设备采集到RSS值的先验概率；根据各参考点处的坐标位置、RSS值和先验概率构建地理指纹数据库；在移动终端为在线状态的情况下，测试移动终端在测试点处的RSS值；根据移动终端在测试点处的RSS值，基于先验概率最近邻算法将测试点与地理指纹数据库中的参考点进行匹配，确定移动终端的定位位置；在确定移动终端的定位位置的步骤中，选择地理指纹数据库的参考点中与测试点差别最小的K个参考点，计算K个参考点的平均坐标得到定位位置；在将测试点与地理指纹数据库中的参考点进行匹配的步骤中，根据移动终端在测试点处的RSS值、参考点处的RSS值和先验概率，计算测试点与参考点的欧式距离；提取欧式距离最短的前K个参考点，作为地理指纹数据库中的参考点与测试点差别最小的K个参考点；其中，测试点与参考点的欧式距离表示为：其中，m为无线接入点设备AP的数量，n为离线阶段每个AP获取的RSS离散数值的数量，pji表示第j个AP获取的第i个RSS离散数值的先验概率，RSSt为在线阶段实时测量的RSS数值，RSSji为第j个AP获取的第i个RSS离散数值。