1、室内被动定位一、市场需求事例1：系统的基本假想是利用AP检测四周的翻开wifi的wifi设施（主假如智好手机）的信号，进而获取这些设施的MAC地点和wifi信号强度等信息。统计这些信息，并依据信号强度能够计算出大略的用户地点。这些信息关于线下商场等商务场合统计用户信息，发掘潜力用户是很有价值的；另一类是马路边统计车流。事例2：二、主流技术手段及已有项目累积关于室内定位而言，确立性定位算法和概任性定位算法是两个主要的室内定位算法。确立性定位算法一般是鉴于TOA、TDOA、角度类信息来计算目标地点，这种方法多用于UWB（抗多径能力强）、超声波系统（时间要求精度低）。概任性算法一般鉴于RSSI建立的2、指纹库搜寻定位或RSSI反推流传距离，这种算法定位精度低，多用于wifi、蓝牙等系统。三、解决方案及系统架构考虑到本项目的应用目的，建议采纳鉴于wifi/蓝牙的指纹定位方法，一方面不需要定制终端，直接利用手机自带的wifi模块或蓝牙模块即可达成定位；另一方面考虑到被动定位的需求，能够不再终端上安装任何软件，只在网络侧达成定位。下边对该定位方案及系统办理流程详述。6.1鉴于地理指纹的室内被动定位所有的WiFi终端有两种方式能够获取四周的无线网络：一种是被动扫描，移动终端经过监听四周AP发送的Beacon（信标帧），该帧供给了AP及RSS信息；另一种是主动扫描，挪动终端主动发送一个探测恳求帧（Pr3、obeRequest帧），通过收到探测响应帧（ProbeResponse）获取网络信号。本方案利用挪动终端主动扫描接入AP时，AP被动接受其RSS来达成被动定位。研究发现，挪动终端发出的探测恳求帧里面包含有MAC地点，监听由挪动终端发出的探测恳求帧（ProbeRequest帧），提取此中的MAC地点、时间戳、RSS。鉴于以上剖析，本方案供给一种被动定位数据收集方法，挪动终端MT（mobileterminal）拥有WiFi模块，利用挪动端在WiFi翻开时，会发出扫描信号，经过室内部署的AP检测扫描信号，捕捉挪动终端MT的信号强度RSS，交由服务器在已经表现训练好的指纹数据库中进行般配搜寻，达成室4、内被动定位。方案表示图：本方案供给一种新式的获取RSS技术来监察无线终端。在获取RSS值时，移动终端并未和接入点设施链接，在挪动终端只是翻开WiFi功能，即可实现挪动终端的RSS捕捉。6.2被动定位系统办理流程：1）建立地理指纹数据库：离线阶段在室内各个参照点处，检测挪动终端的RSS失散值，每个AP获取的RSS构成一个向量，同时计算在一段时间内每个AP上RSS值对应的先验概率。这些概率值和RSS构成一个矩阵离线地图（地理指纹数据库）。早先标定每个参照点地点坐标，成立各AP端捕捉挪动终端接收信号强度矩阵（表1），一段时间内，每个AP共获取n个RSS值，并在统计后获取各个RSS值对应的先验概率矩阵5、（表2）；表1某参照点RSS矩阵AP1AP2APm时间点1RSSRSS21RSSm1112RSS12RSS22RSSm2n-1nRSS1nRSSmn表2某参照点RSS先验概率矩阵RSSj1RSSj2RSSjnAP1P11P12P1n2m-1mPmn注：建立以上两个矩阵时进行向量预办理，将不知足阈值的值剔除阈值：接收信号强度：90dBmRSS1dBm；先验概率：3%2）在线定位：经过“先验概率近来邻”算法与指纹库里每个参照点的RSS值做般配运算，拿出差异最小的前K个参照点，利用选出的参照点的坐标取均匀值，获取最后定位结果。KNN算法：依据挪动终端在测试点处RSS值、参照点RSS值和先验概率，计算6、测试点与参照点的欧氏距离（公式(1)），提取欧氏距离最短的前K个参照点，求其坐标的均匀值作为测试点的定位坐标m2DsRSSjtRSSj(1)j此中，RSSjt表示挪动终端在测试点处第j个AP接收的信号强度，共m个AP；RSSj表示第j个AP的RSS均匀值。四、定位算法以前简单起见，以KNN算法为例，介绍了整个定位流程，此处要点介绍P-KNN算法。RSS统计散布其实不是听从高斯散布，大多数是偏左，这是由于室内条件下移动终端与AP间的视距条件，在恶劣状况下，甚至产生严重的2峰值。P-KNN：将离线阶段每个RSS值得先验概率运用到计算欧氏距离中（如公式(2)）mnDsPjiRSSjtRSSji(2)7、ji提取欧氏距离最短的前K个参照点，作为地理指纹数据库中的参照点与测试点差别最小的K个参照点。五、被动定位系统建设6.1手机与AP成立连结的过程：挪动终端与AP成立连结的过程包含以下几个步骤：1)终端在所有13个信道发送探测恳求Proberequest。2) AP在收到恳求以后做响应应答Proberesponse。3) 终端经过选择应答数据包中信号最强的AP连结。4) 终端发送身份认证信息。5) AP认同了终端的认证信息并注册，成立连结。AP不广播SSID，挪动终端是没法知道要向哪个信道去发送连结恳求的，所以这时候挪动终端会向所有13个信道发送探测恳求，直到收到AP的应答，然后就能进行后边的连8、结过程了。6.2手机探测恳求帧的构造：1）RSSI信号强度获取最上层是Ethernet帧格式。前面12字节分别是目标MAC地点以及源MAC地点。Type字段能够为0x0800，代表后边的数据是IP包；当Ethernet帧要在无线网络上传输时，一定先将其变换为LLC帧，如中间一层所示。这种变换方法由RFC1042规定。它主要在MACheaders和Type之间增添了4个字段。它们统称为SNAPheader；最基层是无线局域网中的帧，网卡增添在802.11MAC头部前的数据，记录了信号强度、噪声强度和传输速率等物理层信息。2）找到probeRequest帧：3）找到时间戳和MAC地点注（iOS8使9、用随机mac发送probe-request）6.3路由器获取“探测恳求帧”的设施改造1）使用开源AP经过装有openwrt的wifi设施能够获取到的主要指标就是四周处于翻开状态的wifi设施的MAC地点和这些设施的wifi信号强度。原理是经过抓取monitor模式的无线网卡的MAC层的管理包。即可分辨出这些设施的MAC和信号强度。使用到的程序包含iw,iwcap,iwinfo,getmac.sh,getclient.sh等五个程序。所有的这五个程序都是运转在Openwrt平台上的，前三个程序是C程序，后两个是简单的shellscript程序。前两个是系统支持的工具，后三个是我们自主达成的程序。10、表3Openwrt所加载的程序程序作用iw协助达成openWRT系统的网卡的管理，创立一个monitor模式的网卡iwinfoiwcap获取已连到目前AP的wifi设施列表及设施的MAC和信号强度抓取特定的prorequest数据包，而且截取这个包中的源MAC地点信息和信号强度数据。经过简单的数据格式的办理后用TCP协议发送getmac.shgetclient.sh到指定的服务器的程序（也是一个TCP客户端）iwcap程序会调用这个脚本，获取本AP的MAC地点调用iwinfo以获取连结到本AP的wifi设施列表软件安装及操作步骤：使用SSH登录到openwrt，履行opkgupdate更新可用11、的软件列表安装iw和iwinfo把编译好的iwcap程序，如iwcap_1_ar71xx.ipk用scp发送到openwrt系统把getmac.sh,getclient.sh两个程序用scp发送到openwrt系统的/bin目录下，而且改正权限为可履行启动前第一需要使用iw工具创立一个monitor模式的虚构无线网卡启动iwcap客户端程序服务器接收信息2）使用定制AP：自己做硬件选型（ProbeRequestSniffer制作）设施选型1：MeshliumXtreme可供给信息设施选型2：六、展开计划6.1算法半实物仿真6.2鉴于服务器的工程考证6.3扩展范围的螺旋式工程展开与回归改良6.4内容总结（1）室内被动定位一、市场需求事例1：系统的基本假想是利用AP检测四周的翻开wifi的wifi设施（主假如智好手机）的信号，进而获取这些设施的MAC地点和wifi信号强度等信息（2）这些信息关于线下商场等商务场合统计用户信息，发掘潜力用户是很有价值的（3）三、解决方案及系统架构