基于WiFi指纹的室内定位系统中采样及匹配算法设计研究.doc

完美.格式.编辑 专业.资料.整理 完美.格式.编辑 专业.资料.整理 单位代码： 10293 密 级： 公开 硕??士??学??位??论??文 论文题目： 基于?WiFi?指纹的室内定位系统中 采样和匹配算法研究 万方数据  学????????????????????????号 姓????????????????????????名 导????????????????????????师 学?????科?????专?????业 研?????究?????方?????向 申请学位类别 论文提交日期  1013010228 蔡敏敏 王玉峰 通信与信息系统 无线数据与移动计算 工学硕士 2016/3/29 Research?on?sampling?and?matching?algorithms?in WiFi?Fingerprint?based?Indoor?Positioning?System Thesis?Submitted?to?Nanjing?University?of?Posts?and Telecommunications?for?the?Degree?of Master?of?Engineering By Minmin?Cai Supervisor:?Prof.?Yufeng?Wang March?2016 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名：_____________??日期：____________ 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档； 允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以 采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文 的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名：____________??导师签名：____________??日期：_____________ 万方数据 摘要 随着信息技术的快速发展,??基于终端的室内定位技术能为用户提供信息检索服务、室内 导航服务、社区交友服务等，因此已经成为当前的热点研究领域。已有的室内定位算法包括： 三角测量法、临近法、WiFi?指纹定位法以及行人航位推算法，其中?WiFi?指纹法定位范围广、 成本低、使用灵活、无需额外硬件支持，因此本文研究基于?WiFi?指纹的室内定位。 然而传统的?WiFi?指纹定位法尚存在如下问题：第一，在采样阶段，每个采样点上需要采 集信号并预处理，已有的单方向采集和均值滤波的处理方式尚不够理想；第二，在定位阶段， 已有一些匹配算法如?KNN，但匹配精度尚待提高。 本文在?WiFi?指纹法的采样阶段，针对信号采集环节，分析了已有的单方向采集法，指出 其没有考虑在手机指向不同方向时信号强度的差异性，故提出了不同方向采集法；针对信号 预处理环节，分析了均值滤波法，指出其把一些与均值偏差较大的信号也算入总和求平均的 缺点，引入了高斯滤波来滤除这些信号。最后，将不同方向采集和高斯滤波融合，提出了改 进的采样法——FODG（Fusion?of?Different?direction?collection?and?Gauss?Filter）。 在?WiFi?指纹法的定位阶段，从欧氏距离计算和坐标匹配两方面对主流的匹配法?KNN?改 进。在欧式距离计算环节，分析了?KNN?法赋予每个?AP?相同权重的弊端，提出赋不同权值给 各个拥有不同信号强度的?AP；在坐标匹配环节，指出了?KNN?法赋予?K?个近邻采样点相同权 值的缺点，提出了距离加权的?KNN?法（WK