基于指纹的无线室内定位中接入点选择算法研究

《基于指纹的无线室内定位中接入点选择算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP391密级：中文论文题目：硕士学位论文单位代码：10335学号：21121265英文论文题目：ResearchonAccessPoints．SelectionAlgorithmsinFingerprint-bas,竺堕迎L△丛IndoorPositioningSystems●_______________________—————————————----------------一I指导教师：理里副熬拯一合作导师：研究方向：让箕扭圆终一论文提交曰期2Q!垒生!月一／掣㈣嬲浙江大学研究生学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研宄工作及取得的研究成果。除

2、了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得逝婆盘鲎或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：了吨—韧签字日期：如l斗年§月g日学位论文版权使用授权书本学位论文作者完全了解逝’江麦茔有权保留并向图家有关部门或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权逝鎏盘生可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：了

3、屯芦导师签名：签字日期：为Iz卜年3月8日签字日期：日矿月2哆，Ll每一妒卅浙江大学硕士学位论文摘要随着移动设备和无线局域网的普及，定位服务越来越成为人们生活中必不可少的功能。相比于目前已经很成熟的户外GPS地图定位，室内位置信息的获取，特别是在场地复杂的公共场所比如大型超市、商场、博物馆等环境中，也成为日益需求的服务。而随着室内无线信号设施被广泛部署，该技术的应用覆盖广以及部署开销小的优势，使得基于WLAN的室内定位技术成为近年来定位服务领域重要的研究发展方向。本文对WLAN室内定位技术进行了深入研究，首先分析了WLAN室内定位技术的研究现状，在此基础上，在已部署接入点(AccessP

4、oints，APs)的场景下研究室内定位技术，对基于指纹的室内定位中的AP选择算法进行了分析，并提出了相应的改进算法，提高了室内定位算法的精度，具体工作如下：一、本文通过在已部署APs的无线室内场景中采集无线信号数据，从定位的角度分析了无线WiFi信号在复杂的室内环境中的传播特性，并且考虑在实现定位算法时采样点位置和间距、选择的AP个数，以及室内环境特别是墙壁、走动的人群对定位误差的影响。对于这些因素目前主要是靠经验来确定，而本文通过真实室内办公环境下定位实验，分析了上述条件对室内定位误差的影响，为后面AP选择算法的优化和定位系统的设计与实现提供了很好的理论支持。二、本文重点研究了无线室

5、内定位中指纹库匹配定位方法中的AP选择算法，以提高基于指纹的定位技术的精度和稳定性。对于定位技术中的AP选择策略，本文考虑在构建指纹库时，对采样点采集到的多个APs无线信号，选取哪些APs的信号数据作为样本，使得能够在减小实时定位计算复杂度的同时，又能过滤掉误差较大的采样数据，进而提高定位精度。本文提出了新的算法—一稳定AP优先算法，对于接收到的APs无线信号数据，选择受环境影响最小且出现频率最高的APs的样本数据存储到指纹库中。实验证明，相比于已有的AP选择算法，稳定AP优先算法取得了较高的定位精度。浙江大学硕士学位论文摘要三、本文在Android移动终端上实现了一个无线室内定位原型应

6、用系统，系统中采用了本文提出的稳定AP优先算法和广泛应用的最近邻定位算法。通过实际环境测试，该定位原型系统能够很好地实现室内定位功能，定位精度达到2米。该系统为以后基于指纹的WLAN室内定位关键技术的研究奠定ir基础。本文的研究成果对于提高无线室内定位方法的精度具有一定的应用价值。关键词：室内定位，无线局域网，指纹库，接入点选择浙江大学硕士学位论文AbstractWiththepopularizationofmobiledevicesandWirelessLAN(WLANs)，LocationBasedServices(LBS)havebecomeindispensableinpeopl

7、e’Sdailylife．TheoutdoorpositioningandnavigationthroughGPShavebeenwellstudied，whileindoorpositioningtechologyisSOfarfromperfect．Theindoorpositioning，however,becomesmorepopularandimportantthaneveLespeciallyinthecomplexin