基于费歇尔信息矩阵指纹定位精度基本限的AP布置方法

摘要

本发明公开了一种基于费歇尔信息矩阵指纹定位精度基本限的AP布置方法，通过分析费歇尔信息矩阵的特性，利用其计算指纹定位精度基本限；采用定量分析不同AP摆放位置对指纹定位精度基本限的影响，根据AP摆放位置与基于费歇尔信息矩阵指纹定位精度基本限的关系，利用模拟退火算法对AP位置进行优化；本发明提高了位置指纹定位算法的精度。

主权项

一种基于费歇尔信息矩阵指纹定位精度基本限的AP布置方法，其特征在于，包括以下步骤：步骤一、利用费歇尔信息矩阵的特性，计算基于费歇尔信息矩阵位置指纹精度基本限V(θ)，并将其作为基于模拟退火算法AP布置优化的目标函数f(w)；步骤二、选定AP所有可能摆放位置，并将每个AP位置定义为模拟退火算法的一个可能目标解w；步骤三、设置初始温度T₀，降温速度a以及终止温度T_s；步骤四、随机生成AP摆放位置初始解w，并计算当前AP摆放位置下的精度基本限f(w)，当前温度T＝T₀；步骤五、扰动产生AP摆放位置新解w'，并计算当前AP摆放位置下的精度基本限f(w')；步骤六、计算Δf，Δf＝f(w')‑f(w)；步骤七、判断Δf是否大于0；若是，则进入步骤八；若否，则进入步骤九；步骤八、生成一个0到1的随机数，然后判断是否大于这个随机数；若是，则进入步骤九；若否，则进入步骤十；步骤九、接受AP摆放位置的新解，即w＝w'，f(w)＝f(w')；步骤十、判断是否达到迭代次数N；若是，则进入步骤十一；若否，则迭代次数加1，进入步骤五；步骤十一、判断当前温度T是否大于终止温度；若是，则进入步骤十二；若否，则进入步骤十三；步骤十二、缓慢降低温度，即T＝T×a，令迭代次数为N，进入步骤五；步骤十三、运算结束，返回最优的AP布置坐标；所述步骤一中基于费歇尔信息矩阵位置指纹精度基本限V(θ)为利用费歇尔信息矩阵计算得到位置指纹定位的精度下限，即平方位置误差界；θ表示用户位置θ＝(x,y)；w表示AP布置位置。