基于众包的室内定位关键技术研究-信息与通信工程专业论文.docx

万方数据 万方数据 Submitted in total ful?lment of the requirements for the degree of Master in Electronic and Communications Engineering Research on Key Technologies of Crowdsourcing-based Indoor Localization System Z???????? H???? Supervisor RSC. Y?????? G??? D????????? ?? E????????? E??????????, S????? ?? E?????????, I?????????? ??? E????????? E?????????? S??????? J??? T??? U????????? S???????, P. R. C???? Dec. 20th, 2014 万 万方数据 上海交通大学 学位论文原创性声明 本人郑重声明:所呈交的学位论文，是本人在导师的指导下，独立进行研 究工作所取得的成果 。除文中已经注明引用的内容外 本论文不包含任何其他 个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人 和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本 人承担。 位论文作者签名:苟冯 日 期. 边正一年 _L月二生日 万方数据 万方数据 万方数据 万方数据 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关 数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论 文。 保密，在 年解密后适用本授权书。 本学位论文属于 叶之保密。 (请在以上方框内打俨) 学位论文作者签名 zd 日期:旦 年 月 2首  指导教师签名: 专朵专 日 期:毛主」ζ年 I 月二主日 万方数据 万方数据 基于众包的室内定位关键技术研究 摘 要 在基于 WLAN 的室内定位系统研究和实践中，指纹匹配算法因为其可以 纯软件实现且能够有相对较高的精度，被大多数系统所采用，其中指纹采集工 作不可避免的产生巨大的工作量和花费大量的时间。最近的研究表明众包模型 的引入可以有效地解决指纹采集的问题。然而，随之而来引入了新的挑战。首 先，关键问题之一为终端设备差异性问题，由于众包用户使用不同类型的终端 设备进行指纹采集，这直接导致了指纹和指纹之间以及指纹和定位数据之间的 差异性。其次，另一个比较关键的问题为基于众包的室内定位系统需要保证众 包用户对指纹采集工作的积极性。因此，需要挖掘新的面向实际定位系统，且 基于众包模型的自动构建指纹库技术，使得用户校正工作得到减少。 对于终端设备差异性问题，由于指纹经由各种不同类型设备采集获取，确 定有效的指纹数据并且在差异化设备之间建立可靠的定位系统是比较关键的问 题。本文提出了新型的系统级别的解决方案和算法用以克服终端差异性问题： 1）提出了基于精确地 RSSI 相对关系 (Re?ned Relative Relationship, RE3) 指纹 提取算法，以解决针对众包模式终端设备差异导致的指纹库混合问题；2）提 出了基于动态时间规划的动态 RSSI 规划 (Dynamic RSSI Wrapping, DRW) 算法， 以解决不同类型设备之间的 RSSI 序列变化速率不一致导致的不匹配问题；3） 为了证明 RE3算法与已有的定位算法的兼容性，本文将 RE3算法与基于聚类分 析的定位算法相结合构建了实际的面向差异化设备的室内定位系统。同时，基 于最优传输距离模型，提出了适用于比较室内定位聚类结果的聚类比较算法。 实验和仿真结果表明，本文提出的解决终端差异性的系统解决方案使得众包模 型不同类型设备之间的定位差异度最大被压缩至 1.2m 以下，对完全新增类型 设备定位差异度也被压缩至 1.4m 以下，同时本文提出的算法保证了定位精度， 平均误差被限制在 2.5m 以下。 对于基于众包的室内定位系统指纹库自动构建问题，本文提出了利用众包 路径在服务器端提取指纹数据的新型方法。该方法不再局限于单条用户路径跟 — i — 基于众包的室内定位关键技术研究 上海交通大学硕士学位论文 踪，而是通过不同众包用户在不同环境中行动产生的路径轨迹完成自动采集和 构建指纹的功能。然而，在尽量减少众包用户的校正干预下，指纹精度会被降 低。因此，本文提出了基于众包路径的两种新型有机地标，即固定地标和隐性 地标，用以纠正指纹采集误差。其中，结合具体的地理特征环