WIFI定位算法

原创
2017/04/18 11:16
阅读数 1.1K

网络定位指通过周边wifi列表、基站列表、IP地址等信息确定用户位置的过程。 我们采集的训练数据是每个GPS坐标位置和对应的Wifi和基站列表。 其中每个Wifi和基站有唯一的Mac地址作为ID和信号强度。

有三种定位方法:

均值法

首先估计一个wifi的中心点位置,可以通过每条记录的wifi位置求加权平均值来得到。 定位时将对应的每个wifi位置求加权平均值得到位置。

这是最简单一种定位方法,但是精度较差。因为这种方法假定wifi信号是圆形分布,且每个wifi影响范围基本相同。这种假设很难满足。

指纹法

这个类似于基于实例的学习。 将训练数据分成小网格合并。定位时通过求余弦距离等方法计算相似度,返回相似度最大的作为当前位置。 这种方法缺点是需要大量的训练数据积累。

贝叶斯概率法

也是需要将世界划分为小网格。统计每个wifi在网格中的信号强度的高斯分布参数。 定位时,假设每个wifi出现的概率独立,求每个网格的联合概率,返回概率最大的网格作为当前位置。

P(L|m) = P(m|L)P(L)/P(m)

P(m|L) = P(wf1=rssi1, wf2=rssi2,.. | L) = Π P(wf=rssii| L)

需要使用拉普拉斯平滑等方法处理零概率。

目前大部分实际使用的是这种方法。

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部