面向稀疏指纹的室内定位方法研究-计算机科学与技术专业毕业论文.docxVIP

万方数据 万方数据 Submitted in total ful?lment of the requirements for the degree of Master in Computer Science and Technology Research on Sparse Fingerprint-based Indoor Localization D??????? D??? Supervisor Prof. M??????? N? S????? ?? E????????? I????????? ??? E????????? E?????????? S??????? J??? T??? U????????? S???????, P.R.C???? Jan. 15th, 2015 学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研 究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他 个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人 和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本 人承担。 学位论文作者签名： 日 期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关 数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论 文。 保 密 口，在 年解密后适用本授权书。 本学位论文属于 不保密 口。 （请在以上方框内打“..”） 学位论文作者签名： 指导教师签名： 日 期： 年 月 日 日 期： 年 月 日 硕士学位论文 摘要 面向稀疏指纹的室内定位方法研究 摘 要 室内定位对于一系列的移动应用有着十分关键的作用，这一关键的作用促使大量研 究人员在过去的几十年间做了大量的研究。尽管全球定位系统（Global Positioning System, GPS）在室外可以达到较高的定位精度，但因为在室内环境下不能接收到来自 GPS 定位卫 星的信号，直接利用 GPS 来室内定位得到的定位效果一直不理想。 基于接收端信号强度（Received Signal Strength Indicator，RSSI）的定位算法充分利用 了周边现成的基础设施，避免了部署特定设备的额外花销。然而，基于 RSSI 的室内定位 算法大都是在基于室内环境中无线接入点（Access Point, AP）数量很多的这一假设下进行 的，甚至有一些室内定位算法需要额外知道 AP 的物理位置。可是在典型的像飞机场、火 车站这类室内环境中，只有部分地方部署了 AP，因此形成的 Wi-Fi 指纹非常稀疏。在实 验的结果可以看到，当只有少量 AP 存在的情况下，基于 RSSI 的室内定位算法得到的结 果非常不理想。 由于行人航位推算（Pedestrian Dead Reckoning, PDR）仅仅利用了智能手机内部的惯 性传感器，这种室内定位算法在指纹稀疏环境下是一种很好的选择。本文基于现成智能手 机中精度有限的惯性传感器提出了一种新颖的、高效的、准确的计步算法。同时在计步算 法之上，本文提出了航位推算系统，再把粒子滤波算法应用到从指纹稀疏环境中偶然间接 收到的信号强度，这样可以缓减由于不断累积带来的误差从而提升定位精度。 本文实现了室内定位系统，之后基于安卓手机同时在细粒度和粗粒度的环境中做了大 量的实验。从实验的结果中可以看到，本文提出的步伐检测算法同时在效率和性能上超越 了前人提出的计步算法，而且实验结果的准确度非常理想。同时从粗粒度和细粒度实验环 境中得出的实验结果中可以看到，本文提出的室内定位算法相比其他基于 RSSI 的定位算 法可以在指纹稀疏的环境中得出更佳的定位精度。 关键词： 室内定位 智能手机 航位推算 稀疏指纹 i — 硕士学位论文 ABSTRACT Research on Sparse Fingerprint-based Indoor Localization ABSTRACT Indoor localization is of great importance for a range of mobile applications, thus motivates researchers make continual e?orts in the past decades. Although GPS(Global Positioning System) can obtain location of room-level accuracy outdoors