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

权利要求书

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信号的噪声方差值。

2.根据权利要求1所述的基于RSS指纹室内定位系统的接入点和定标点部署方法，其特征在于，所述步骤2包括如下步骤：

步骤2.1：初始化其中，表示离散化的物理空间，表示平面直角坐标系Oxy中x方向向量，表示平面直角坐标系Oxy中y方向向量；

步骤2.2：当T≥t*时，进入步骤2.3；其中，T表示退火温度，t*表示阈值温度；

步骤2.3：通过随机改变一个中的候选AP部署点，由旧AP部署策略产生新AP部署策略；

步骤2.4：对于衡量新AP部署策略指标的参数、旧AP部署策略指标的参数，评价指标为定位精度期望：

其中，s表示测量人员在室内空间面积，表示评估得到的候选定标点位置的定位精度，表示用户出现在候选定标点位置的概率，表示用户出现的位置向量；r表示用户出现的位置向量的向量模；

其中，V_n表示第n种测量策略，n为正整数，U_n是所有测量策略的集合；i∈V_n表示第n种测量策略V_n中的测量序号；R_n表示定位精度；

步骤2.5：如果新AP部署策略的定位精度期望高于旧AP部署策略的定位精度期望，则直接接收新AP部署策略作为模拟退火算法的输出；

如果新AP部署策略的定位精度期望低于旧AP部署策略的定位精度期望，则以的概率接收，其中，Δ表示新AP部署策略的定位精度期望与旧AP部署策略的定位精度期望之间的差异绝对值，T表示退火温度，e表示自然底数；

步骤2.6：更新退火温度：

其中，ω的取值范围为大于等于100且小于等于1000，k的取值范围为大于1的正数，t表示迭代变量，t的取值范围为t＝0，1，2，3...；

若T≥t*，则返回步骤2.3继续执行；否则，则进入步骤2.7继续执行；

步骤2.7：执行其中，符号←表示加入集合，上标*表示闭包，表示离散化的物理空间的闭包集合，即为最优的AP部署方案。

3.根据权利要求1所述的基于RSS指纹室内定位系统的接入点和定标点部署方法，其特征在于，所述步骤3包括如下步骤：

步骤3.1：依次在各个候选定标点上收集AP信号，统计出在各个候选定标点上所能接收的信号范围内所有AP信号的信号强度。