wifi定位方法

作者：王辰

链接：https://www.zhihu.com/question/20593603/answer/22807877

来源：知乎

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

wifi定位方法基本上可以分为两大类：

1.不基于RSSI

TOA（time ofarrival）

TDOA（time difference of arrival）

AOA（angle of arrival）

但是这些值的获取需要特殊的wifi模块，在智能机上无法获取，因此这类方法无法使用。

2.基于RSSI

在智能手机上，可以通过系统SDK获取到周围各个AP（Access Point）发送的信号强度RSSI及AP地址，利用RSSI来定位目前看来是最可行的方法，因此下面着重介绍,基于RSSI定位主要有两个算法:三角定位算法,指纹算法。

三角定位:

如果我们已经知道了这些AP的位置，我们可以利用信号衰减模型估算出移动设备距离各个AP的距离,然后根据智能机到周围AP距离画圆，其交点就是该设备的位置。很容易发现，三角定位算法需要我们提前知道AP的位置，因此对于环境变化较快的场合不适合使用。

指纹算法

指纹算法类似于机器学习算法，分为两个阶段:

离线训练阶段

将需要室内定位区域划分网格，建立采样点（间距1~2m）

使用wifi接受设备逐个采样点采样，记录该点位置、所获取的RSSI及AP地址。

对采样数据进行处理（滤波、均值等）

在线定位阶段

用户持移动设备在定位区域移动，实时获取当前RSSI及AP地址，将该信息上传到服务器进行匹配（匹配算法有NN、KNN、神经网络等） 得到估算位置。

匹配算法有NN、KNN、神经网络等。

比较：

指纹算法相比较三角定位算法精度更高。

三角定位算法需要提前知道所有AP的位置

指纹算法需要提前绘制一幅信号Map。

总结:

智能手机基于WIFI的室内定位应用，更适合使用基于RSSI信号的指纹算法，原因在于我们不需要提前知道所有AP的位置，而且指纹算法可以应对AP位置或状态的改变。可以提前将测绘指纹数据库储存到服务器上，移动设备在定位区域将自己得到的周围AP信息实时发送给服务器，由服务器进行匹配并返回坐标位置给客户端。一旦AP状态或位置变化，只需要更新定位区域数据库而并不需要在客户端作出改变。