基于Wi-Fi位置指纹的室内定位算法研究

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

1、北京工业大学本科生毕业论文UDC：学校代码：10005中文图书分类号：学号：10080013密级：公开北京工业大学本科生毕业论文题目：基于Wi-Fi位置指纹的室内定位算法研究英文题目：THESTUDYOFINDOORPOSITIONINGALGORITHMSBASEDONWi-FiLOCATIONFINGERPRINT论文作者：周明我领域：软件工程研究方向：嵌入式系统申请学位：本科学位指导教师：何坚副教授所在单位：软件学院答辩日期：2014年5月授予学位单位：北京工业大学I摘要摘要位置信息在人们

2、的日常生活中扮演着重要的作用。例如在郊外、展览馆、公园等陌生环境中，定位导航信息可为游客观光提供更便捷的服务；在物流配送环节中，对物品进行实时定位将大大提高工作效率；在学校、工厂等环境中，及时准确地掌握相关人员的位置信息，有助于提高安全管理水平，简化管理工作。当前，人们主要通过全球定位系统来进行室外定位。不过，受到卫星信号无法穿透障碍物这一局限的影响，全球定位系统无法在室内环境中实现良好的定位精度。所以，作为全球定位系统的的强有力补充，室内定位系统及其相关研究已经被国内外的学术机构作为研究热点。

3、本文针对基于Wi-Fi位置指纹的室内定位技术展开研究，主要工作如下：首先，基于MFC和NativeWi-FiAPI技术，在PC上设计、开发了一款Wi-Fi信号检测程序，用于Wi-Fi信号的采集及位置指纹的构造。其次，依据场地实际情况和信道干扰理论，融合无线AP快速部署算法设计实现了位置指纹构造技术，建立了位置指纹数据库。然后，将数据分类算法应用于室内定位。其中，应用Weka工具，通过实验对比分析了朴素贝叶斯算法、k-临近算法、人工神经网络、Bagging算法、C4.5决策树算法及RIPPER算法

4、针对不同位置指纹的定位精度和准确率，进而针对不同Wi-Fi环境选取最优定位算法。最后，本文选取在参考点间隔为3.4米时定位准确率最高的k-临近算法在PC上实现，并实验验证其有效性。关键词：室内定位；位置指纹；定位算法；Wi-Fi技术I北京工业大学本科生毕业论文AbstractTheinformationoflocationplaysaveryimportantroleinourdailylife.Thelocationandnavigationinformationcanprovidetheto

5、uristmoreconvenientservicewhentheyareinaunfamiliarenvironmentlikesuburb,exhibitionorparketc.;intheprocessoflogistic,tolocatethegoodsfromtimetotimecanhelptoimprovetheworkingefficiencygreatly;inplaceslikeschoolsandfactories,toacquirethelocationofrelati

6、vepersonneltimelyisbeneficialtoimprovethemanagementofsecurityandalsotosimplifytheprocedureofmanagement.NowadaysGPShasbecomethemostusualwaytoobtaintheoutdoorlocationinformation,butsincethesignalofsatelliteisveryeasilytobeblockedbyallkindsofobstacles,G

7、PStechnologydoesn’tsuittheindoorsituationorsomewherethatissurroundedbyskyscrapers.SotheWi-FiindoorlocationsystemhasbecomeasignificantsupplementofGPSsystemsandtherelatedstudieshasbecomeoneofthefocusinthefieldoflocationtechnologyallovertheworld.Thepape

8、rfocusesontheindoorpositioningalgorithmwhichbasedonWi-Filocationfingerprinttechnology.Theresearchworkareasfollows：Firstly,aWi-FiinformationdetectionprogramusedMFCandNativeWi-FiAPIisimplementedonPC,inordertocollectWi-Fidata,aswellastobuildthelocationf