[发明专利]基于RSS指纹室内定位系统的接入点和定标点部署方法

摘要

本发明提供了一种基于RSS指纹室内定位系统的接入点和定标点部署方法，包括：根据在定位场所测量的信息，得到衡量AP部署策略指标的参数；利用模拟退火算法得到最优的AP部署方案；在所有候选定标点位置进行指纹采集；系统通过采集得到的指纹，利用聚类算法求出最优的定标点位置。本发明一方面优化AP部署策略，从而提高了定位准确度，一方面通过优化定标点部署，减少了指纹采集的需求量，节约人力物力消耗。

主权项

1.一种基于RSS指纹室内定位系统的接入点和定标点部署方法，其特征在于，包括如下步骤：步骤1：根据测量到的定位场所信号，得到衡量AP部署策略指标的参数；步骤2：根据所述衡量AP部署策略指标的参数，利用模拟退火算法得到最优的AP部署方案；还包括如下步骤：步骤3：在所有候选定标点位置进行RSS指纹采集；步骤4：根据RSS指纹，利用聚类算法求出最优的定标点位置；所述步骤1包括如下步骤：步骤1.1：在候选AP部署点上摆放AP，并测量候选定标点的RSS指纹；步骤1.2：根据候选定标点的RSS指纹，得到不同候选AP部署点所对应的特征复向量作为衡量AP部署策略指标的参数；其中，特征复向量由Z_i表示，计算方法为：其中，Z_i表示第i个AP信号的特征复向量，p_i表示第i个AP信号的梯度特征，i表示测量到的AP信号的序号，i为正整数，φ_i表示第i个AP信号的方向特征；p_i的计算方式为：其中，▽μ_i是第i个AP信号的梯度，δ_i是第i个AP信号的噪声方差值。