文档章节

WIFI定位算法

chunquedong
 chunquedong
发布于 2017/04/18 11:16
字数 418
阅读 109
收藏 0

网络定位指通过周边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)

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

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

© 著作权归作者所有

上一篇: 同步阻塞IO
下一篇: 互信息、相对熵
chunquedong

chunquedong

粉丝 47
博文 133
码字总数 38947
作品 5
海淀
高级程序员
私信 提问
vigiles/Android Indoor Location

基于安卓的室内wifi定位 本项目没有想象中的高端。 思路就是在一个已确定的地图上指定作为参照的wifi热点位置,然后根据信号强弱判断手机所在位置。 ##业务流程 如上所述 ##呈现界面 在此没有...

vigiles
2016/12/13
0
0
他们排名第一,他们代码开源!

  “商场中精确定位用户所在店铺大赛”于12月11日结束了复赛,排行榜第一名为“演员”团队,其队员drop-out在天池开源了其在本次大赛的代码。      大家可以在天池技术圈感受大佬优雅的...

天池大数据科研平台
2017/12/14
0
0
felly822/wasindoor

#wasindoor 冰泉室内定位,一种基于wifi和地磁信号的室内定位解决方案,集成svm和knn等算法。 github地址:https://github.com/fellyvon/wasindoor 本项目分为6个目录: 1、doc 这里存放项目用...

felly822
2016/11/18
0
0
疯狂ios讲义之使用CoreLocation定位(1)

9.1 iOS的定位支持 iOS设备支持的定位方式有多种,最早期的iPhone只支持通过运营商的基站信号进行定位,后来iOS系统开始引入WiFi支持,从而允许iOS设备通过周围的WiFi信号进行定位。 从iPhon...

博文视点
2014/04/02
1K
1
Android系列之Wifi定位

Android系列之Wifi定位 Broncho A1还不支持基站和WIFI定位,Android的老版本里是有NetworkLocationProvider的,它实现了基站和WIFI定位,但从 android 1.5之后就被移除了。本来想在broncho A...

欢喜王子WIY
2012/06/06
3K
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周日乱弹 —— 我,小小编辑,食人族酋长

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @宇辰OSC :分享娃娃的单曲《飘洋过海来看你》: #今日歌曲推荐# 《飘洋过海来看你》- 娃娃 手机党少年们想听歌,请使劲儿戳(这里) @宇辰OSC...

小小编辑
今天
161
8
spring cloud

一、从面试题入手 1.1、什么事微服务 1.2、微服务之间如何独立通讯的 1.3、springCloud和Dubbo有哪些区别 1.通信机制:DUbbo基于RPC远程过程调用;微服务cloud基于http restFUL API 1.4、spr...

榴莲黑芝麻糊
今天
2
0
Executor线程池原理与源码解读

线程池为线程生命周期的开销和资源不足问题提供了解决方 案。通过对多个任务重用线程,线程创建的开销被分摊到了多个任务上。 线程实现方式 Thread、Runnable、Callable //实现Runnable接口的...

小强的进阶之路
昨天
6
0
maven 环境隔离

解决问题 即 在 resource 文件夹下面 ,新增对应的资源配置文件夹,对应 开发,测试,生产的不同的配置内容 <resources> <resource> <directory>src/main/resources.${deplo......

之渊
昨天
8
0
详解箭头函数和普通函数的区别以及箭头函数的注意事项、不适用场景

箭头函数是ES6的API,相信很多人都知道,因为其语法上相对于普通函数更简洁,深受大家的喜爱。就是这种我们日常开发中一直在使用的API,大部分同学却对它的了解程度还是不够深... 普通函数和...

OBKoro1
昨天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部