专利交易市场

本发明所述基于用户位置隐私保护的室内WLAN指纹定位接入点部署方法，首先利用改进的匿名度(Anonymity Degree,AD)、无效度(Ineffectiveness Degree,ID)来分别刻画用户位置隐私及LBS服务质量，其次根据不同的AP部署方式以及定位区域中不同的人流分布情况，计算匿名度和无效度，最后赋予匿名度和无效度一定的权重来构建优化目标函数，并通过搜索找到最优的AP部署方式。该方法在保证LBS服务质量的同时，保护了用户的位置隐私。

本发明公开一种基于KD树和改进加权KNN的室内指纹定位方法，包括步骤：1.1构建RSS指纹数据库；1.2采集不同位置的RSS序列，并对采集到的RSS序列进行均值平滑滤波处理，得到滤波后的RSS指纹信息；1.3基于RSS指纹数据库构建KD树存储结构，将得到的滤波后的RSS指纹信息输入KD树存储结构进行处理，得到K个近邻点的RSS指纹特征；1.4计算K个近邻点的RSS指纹特征与滤波后的RSS指纹信息的余弦相似度，得到K个近邻点的RSS指纹特征与滤波后的RSS指纹信息的余弦相似度的系数；1.5将得到的余弦相似度系数输入softmax加权KNN算法中进行处理，输出概率相似度作为加权KNN算法的权重，并计算得到最终定位结果。本发明提升了室内定位精度和定位效率，也降低了终端差异对定位精度的影响。