[发明专利]基于WLAN室内定位的AP选择方法

摘要

本发明提供了一种基于WLAN室内定位的AP选择方法，包括：用户测量所在位置各个接入点的信号强度；系统根据AP信号得到形容AP信号特征的复向量；根据复向量的特征删去对定位无效的AP候选；系统根据用户给定测量次数，基于模拟退火算法计算最优的信号测量策略；用户根据计算出的策略对接入点的信号进行测量，并将测量结果上传至服务器；服务器根据信号测量结果，计算用户所在位置，将结果返回至用户。本发明一方面有效删去了无效的AP候选降低了选择复杂度，另一方面给出了基于模拟退火算法得到的最优策略，有效提高测量次数有限情况下的定位精度。

主权项

1.一种基于WLAN室内定位的AP选择方法，其特征在于，包括：步骤1：测量用户所在位置各个候选接入点的AP信号；步骤2：得到AP信号的特征复向量；步骤3：根据特征复向量的特征筛选出对定位有效的候选接入点进行保留；步骤4：根据用户指定的测量次数，基于模拟退火算法计算得到最优信号测量策略；所述步骤2包括如下步骤：步骤2.1：根据如下计算式得到AP信号的特征复向量的：其中，Zi表示第i个接入点AP信号的特征复向量，pi表示第i个接入点AP信号的梯度特征，e表示自然底数，φi表示第i个接入点AP信号的方向特征；i为正整数；m表示候选接入点的数量，候选接入点的数量大于等于3个；pi的计算方式为：其中，▽μi表示第i个接入点AP信号的梯度，δi表示第i个接入点AP信号的噪声方差值；所述步骤3包括如下步骤：将各个AP信号的特征复向量描述在复空间；仅保留在复空间中凸包上的特征复向量对应的候选接入点，作为对定位有效的候选接入点；删去其余特征复向量对应的候选接入点；所述步骤4包括如下步骤：步骤4.1：设n为用户指定的对AP信号测量的次数，2≤n≤m，在已知n个特征复向量Zi的情况下：一次测量策略的取值空间为：其中，APi表示n次测量中的第i个测量值；n次测量策略的空间Vn为：其中，sj表示n次测量中的第j个测量值；步骤4.2：设为使得测量精度最大的最优解，最优解即为其中，Un表示n次测量下的所有测量策略的集合；步骤4.3：基于模拟退火算法得到最优解将最优解对应的测量策略作为所述最优信号测量策略；模拟退火算法条件的构建方法为：Ei表示第i组解的特征值，即模拟退火算法中的能量值；计算两次迭代之间的目标值梯度△Ei：△Ei＝Ei+1‑Ei；若△Ei>0，则认为新解表现优于原解，进而采纳新解；若△E_i≤0，则认为新解并不优于原解，仍有的概率采纳新解；T表示模拟退火算法的温度，T随着模拟退火算法过程的进行以速率α下降：T_i+1＝T_i*α，其中，T_i+1表示新温度，T_i表示原温度。