[发明专利]一种基于WIFI的移动设备定位方法

权利要求书

1.一种基于WIFI的移动设备定位方法，其特征在于，包括以下步骤：

一、在移动设备可能移动的范围内，均匀播撒假设点，形成假设点集合；在该范围内，存在N个WIFI源；

二、按照用户设置的时间间隔，对移动设备定期进行监测，每次测量的数据包括测量时间、设备的速度、接收到的各WIFI源信号强度；每次测量后，通过设备速度和测量时间，获得设备的相对移动距离向量，据此更新假设点集合中每个假设点的当前位置，并记录每次更新后假设点位置信息和接收到的各WIFI源信号强度；

三、当记录长度即测量次数达到用户预设的长度S后，循环执行以下步骤，直到收敛至用户许可的范围：

1）对每个假设点，将记录轨迹上每一个位置数据与该位置时WIFI源1的信号强度数据进行拟合，形成拟合函数，并得到方差1；

2）将假设点记录轨迹上每一个位置数据与该位置时WIFI源i的信号强度数据进行拟合，形成拟合函数，并得到方差i；其中i=1,2,……，N；

3）将方差1、方差2、……，方差N相加，得到该假设点的不可靠数值；

4）计算每个假设点的不可靠数值，按照该不可靠数值对各假设点进行排序，按照用户预设的阈值删除不可靠数值高的假设点；

5）对保留的假设点，记录最新的一个测量数据，并抛弃最老的一个测量数据。

2.根据权利要求1所述的一种基于WIFI的移动设备定位方法，其特征在于，在步骤三对点集合进行收敛之后，还包括对点集合进行发散的步骤，以步骤三中保留的模拟点为中心，在设备可能移动的范围内进行近密远疏的撒点，形成新的假设点集合，并对该集合执行步骤三所述的收敛过程，直到满足系统要求为止。

3.根据权利要求1或2所述的一种基于WIFI的移动设备定位方法，其特征在于，移动设备的速度通过移动设备自带的陀螺仪、加速计和指南针获得，方法为：

1）使设备静止；

2）当设备开始运动时，利用加速计获得某时刻在各个方向上的加速度；

3）利用加速计中的重力数值判断设备姿态将设备加速度投影在基于设备的水平方向上；

4）利用电子指南针的指北作用，将基于设备的水平方向的加速度投影成基于正北方向的水平加速度；

5）继续记录下一时刻的加速度信息；

6）将某段时间的加速度进行积分，获得时间末尾处的设备速度。

4.根据权利要求1或2所述的一种基于WIFI的移动设备定位方法，其特征在于，步骤三中的阈值设置为一个百分比数据20%，每次都抛弃不可靠数值最高的20%假设点。