基于wifi信号的室内定位方法毕业设计.docx
- 文档编号:7258580
- 上传时间:2023-01-22
- 格式:DOCX
- 页数:44
- 大小:611.36KB
基于wifi信号的室内定位方法毕业设计.docx
《基于wifi信号的室内定位方法毕业设计.docx》由会员分享,可在线阅读,更多相关《基于wifi信号的室内定位方法毕业设计.docx(44页珍藏版)》请在冰豆网上搜索。
基于wifi信号的室内定位方法毕业设计
本科毕业设计(论文)
基于WiFi信号的室内定位方法
IndoorlocalizationmethodbasedontheWiFisignal
毕业设计(论文)原创性声明和使用授权说明
原创性声明
本人郑重承诺:
所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。
尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得及其它教育机构的学位或学历而使用过的材料。
对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。
作者签名:
日 期:
指导教师签名:
日 期:
使用授权说明
本人完全了解大学关于收集、保存、使用毕业设计(论文)的规定,即:
按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。
作者签名:
日 期:
学位论文原创性声明
本人郑重声明:
所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。
除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。
对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。
本人完全意识到本声明的法律后果由本人承担。
作者签名:
日期:
年月日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。
本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
涉密论文按学校规定处理。
作者签名:
日期:
年月日
导师签名:
日期:
年月日
注意事项
1.设计(论文)的内容包括:
1)封面(按教务处制定的标准封面格式制作)
2)原创性声明
3)中文摘要(300字左右)、关键词
4)外文摘要、关键词
5)目次页(附件不统一编入)
6)论文主体部分:
引言(或绪论)、正文、结论
7)参考文献
8)致谢
9)附录(对论文支持必要时)
2.论文字数要求:
理工类设计(论文)正文字数不少于1万字(不包括图纸、程序清单等),文科类论文正文字数不少于1.2万字。
3.附件包括:
任务书、开题报告、外文译文、译文原文(复印件)。
4.文字、图表要求:
1)文字通顺,语言流畅,书写字迹工整,打印字体及大小符合要求,无错别字,不准请他人代写
2)工程设计类题目的图纸,要求部分用尺规绘制,部分用计算机绘制,所有图纸应符合国家技术标准规范。
图表整洁,布局合理,文字注释必须使用工程字书写,不准用徒手画
3)毕业论文须用A4单面打印,论文50页以上的双面打印
4)图表应绘制于无格子的页面上
5)软件工程类课题应有程序清单,并提供电子文档
5.装订顺序
1)设计(论文)
2)附件:
按照任务书、开题报告、外文译文、译文原文(复印件)次序装订
指导教师评阅书
指导教师评价:
一、撰写(设计)过程
1、学生在论文(设计)过程中的治学态度、工作精神
□优□良□中□及格□不及格
2、学生掌握专业知识、技能的扎实程度
□优□良□中□及格□不及格
3、学生综合运用所学知识和专业技能分析和解决问题的能力
□优□良□中□及格□不及格
4、研究方法的科学性;技术线路的可行性;设计方案的合理性
□优□良□中□及格□不及格
5、完成毕业论文(设计)期间的出勤情况
□优□良□中□及格□不及格
二、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优□良□中□及格□不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优□良□中□及格□不及格
三、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优□良□中□及格□不及格
2、论文的观念是否有新意?
设计是否有创意?
□优□良□中□及格□不及格
3、论文(设计说明书)所体现的整体水平
□优□良□中□及格□不及格
建议成绩:
□优□良□中□及格□不及格
(在所选等级前的□内画“√”)
指导教师:
(签名)单位:
(盖章)
年月日
评阅教师评阅书
评阅教师评价:
一、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优□良□中□及格□不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优□良□中□及格□不及格
二、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优□良□中□及格□不及格
2、论文的观念是否有新意?
设计是否有创意?
□优□良□中□及格□不及格
3、论文(设计说明书)所体现的整体水平
□优□良□中□及格□不及格
建议成绩:
□优□良□中□及格□不及格
(在所选等级前的□内画“√”)
评阅教师:
(签名)单位:
(盖章)
年月日
教研室(或答辩小组)及教学系意见
教研室(或答辩小组)评价:
一、答辩过程
1、毕业论文(设计)的基本要点和见解的叙述情况
□优□良□中□及格□不及格
2、对答辩问题的反应、理解、表达情况
□优□良□中□及格□不及格
3、学生答辩过程中的精神状态
□优□良□中□及格□不及格
二、论文(设计)质量
1、论文(设计)的整体结构是否符合撰写规范?
□优□良□中□及格□不及格
2、是否完成指定的论文(设计)任务(包括装订及附件)?
□优□良□中□及格□不及格
三、论文(设计)水平
1、论文(设计)的理论意义或对解决实际问题的指导意义
□优□良□中□及格□不及格
2、论文的观念是否有新意?
设计是否有创意?
□优□良□中□及格□不及格
3、论文(设计说明书)所体现的整体水平
□优□良□中□及格□不及格
评定成绩:
□优□良□中□及格□不及格
教研室主任(或答辩小组组长):
(签名)
年月日
教学系意见:
系主任:
(签名)
年月日
摘要
现如今,人们生活在一个移动互联的时代,手机也越发成为了人们日常生活中必不可少的工具。
智能手机、平板电脑等的快速发展更是促进了人们对移动位置信息的需求。
随着近些年无线定位技术的发展,室内定位技术成为人们关注的热点。
许多依赖于无线接入点射频信号的室内定位技术已经在过去的十年中被提出。
近年来,众包(也称为“Organic”)的WiFi指纹定位系统方面的研究正引起人们的关注。
这种参与方法带来了先前提出的技术所没有考虑到的新的挑战。
本文提出了一个有效的定位方法来处理存在于基于众包的系统的三个主要技术问题。
我们的新的解决方案,有利于1)从短期的RSS值的测量提取准确的指纹值2)不同设备间免校准的定位3)对于一个给定的位置,在无线地图上保持每个位置一个指纹,不论任何数量的上传数据集。
通过使用四个不同智能手机的实验,我们来评估我们的新的室内定位方法。
实验结果表明,该方案提供了一致的定位精度,在设备的异质性和多个测量人员等问题存在的这样一种环境下。
关键词:
无线定位技术;室内定位;众包;WiFi指纹定位
IndoorlocalizationmethodbasedontheWiFisignal
Abstract
Nowadays,peopleliveinaneraofmobileInternet,mobilephonehasincreasinglybecometheindispensabletoolinPeople'sDailylife.Therapiddevelopmentofsmartphones,tabletsandsoonbutalsopromotethepeople'sdemandformobilelocationinformation.Withthedevelopmentofwirelesslocationtechnologyinrecentyears,indoorpositioningtechnologyisbecomingahotspotofattention.ManyindoorlocalizationtechniquesthatrelyonRFsignalsfromwirelessAccessPointshavebeenproposedinthelastdecade.Inrecentyears,researchoncrowdsourced(alsoknownas“Organic”)Wi-Fifingerprintpositioningsystemshasbeenattractingmuchattention.Thisparticipatoryapproachintroducesnewchallengesthatnopreviouslyproposedtechniqueshavetakenintoaccount.Thispaperproposesanefficientlocalizationmethodaddressingthreemajortechnicalissuesposedincrowdsourcingbasedsystems.Ournovelsolutionfacilitates1)extractingaccuratefingerprintvaluesfromshortRSSmeasurementtimes2)calibration-freepositioningacrossdifferentdevicesand3)maintainingasinglefingerprintforeachlocationinaradiomap,irrespectiveofanynumberofuploadeddatasetsforagivenlocation.Throughexperimentsusingfourdifferentsmartphones,weevaluateournewindoorpositioningmethod.Theexperimentalresultsconfirmthattheproposedschemeprovidesconsistentlocalizationaccuracyinanenvironmentwherethedeviceheterogeneityandthemultiplesurveyorproblemsexist.
KeyWords:
WirelessLocalizationTechnology;IndoorLocalization;Crowdsourcing;
Wi-FiFingerprintLocalization
引言
位置信息在人们的日常生活和工作当中扮演着重要的作用。
无论是在郊外、展览馆还是公园等陌生的环境中,使用定位导航信息可以为观众游览提供更加便捷的服务;在仓储物流过程当中,对物品进行实时的定位跟踪将大大提高工作的效率;在监狱等特殊环境中,及时而准确地掌握相关人员的位置信息,有助于提高安全管理水平,简化监狱的管理工作。
目前全球定位系统(GPS,GlobalPositioningSystem)[1-3]是获取室外环境位置信息的最常见和最常用的方式。
近年来,随着无线移动通信技术的快速蓬勃发展,GPS和蜂窝网络相结合的A-GPS(AssistedGlobalPositioningSystem)定位方式在紧急救援和各种基于位置的服务(LBS,Location-BasedServices)中逐渐得到了应用。
但由于卫星信号较为容易受到各种障碍物的遮挡,GPS/APGS等卫星定位技术并不适用于室内或高楼林立的场合,目前无线室内定位技术正在迅速发展,且已成为GPS的有力补充。
如今一般来讲,使用无线信号强度来获取目标位置信息的过程,其实就是建立无线信号强度和位置信息稳定映射关系的一个过程。
现有的室内无线定位系统主要采用的是红外、超声波、蓝牙、WiFi(WirelessFidelity)、RFID(RadioFrequencyIdentification)等短距离无线技术。
其中基于WiFi网络的无线定位技术由于部署广泛且低成本较低等原因而备受关注。
目前来看,其中由微软公司开发的雷达系统是基于WiFi无线网络的最早的定位系统。
它采用的是射频指纹匹配的方法,从指纹数据库中查找最为接近的几个邻居,取它们坐标的平均来作为估计坐标。
室内定位系统[5]介绍的则是基于RSSI信号的统计特性,它采用的是贝叶斯公式,通过计算待定位位置的后验概率分布来进行定位。
全球定位服务其主要发展的区域包括了亚太、北美以及欧洲这三个大市场,其中以亚太市场发展最为快速和较早,尤其是日本和韩国这两个国家。
在日本市场中,由于移动数据服务市场竞争较为激烈,为了能够提供更多的和更好地增值服务,日本一些运营商早在2000年就已经开始推出了移动定位服务。
通过和平台供应商以及增值服务商合作,日本的LBS服务内容变得愈加丰富。
目前,韩国已经制定了隐私权保护的法令,同时也成立了一些定位服务的产业协会,这些举措驱动了其定位服务的快速发展,而主要的LBS运营商,例如KTF、SKT、LGT等都推出了相关的LBS应用,其内容丰富,包括了商业(广告、出租车呼叫、移动付款、移动商务)和个人(紧急救援、老人、儿童追踪)市场,促进LBS产业快速发展。
然而在2006年后,随着北美业者因应E911(紧急救援服务)政策系统设备更新的逐步完成,VefizonWireless、SprintNextel等运营商也陆续开始推广LBS应用。
在欧洲,不少类似美国E911的紧急救援法令也被颁布了出来,不过出于对技术的更新或者是投资回报率的考虑,都采取了较为保守的策略,对比于亚太与美国业者,其基于WiFi技术的定位系统的设计与实现的发展程度是相对落后的。
相比一些西方国家来说,国内的WiFi网络建设还是相对起步较晚的,但是最近几年发展比较迅速。
例如,上海就在2010年前建立起了能够覆盖全市的无线网络;北京也在2009年底以前在五环范围内普及无线宽带高速上网;其他许多的城市也相继开始了较大规模的无线网络的建设。
在法律层面上,个人位置服务的发展还涉及到保护用户隐私的问题。
在《民法》中,我国法律对公民的名誉权进行了保护,然而对于用户位置的隐私却是没有进行明确规定的。
这一立法上的相对滞后,可能会影响到整个LBS产业的发展。
如何促进用户认识各种增值应用服务,并且产生有效的需求和使用的习惯,已然成为了LBS市场的关键性问题。
由于相关的创新涉及到了许多跨领域的合作,目前我国的LBS创新还较为匮乏。
但是国内已有一些公司开发出基于WiFi技术的实时的定位解决方案。
“离线采集阶段”一般可以分为两类,这取决于到底是谁收集到的指纹数据。
基本的“ExpertSurveyor”模型是被首次研究的。
该模型提供了一个稳定并且精确的无线电地图,但是它陈本高昂,因为该模型需要的所有工作,从最初的无线电地图构建任务到后来的零星的维护任务,都必须由训练有素的专家来完成。
由于成本随着测量现场尺寸的增加而增加,最近一些研究人员已经开始研发新的系统,使得普通的用户可以参与到离线采集阶段。
这种基于“众包”的模式能明显降低地图的构建和维护所需要的成本,但是随之而来的它也产生了一系列问题,带来了新的挑战。
本文详细研究了存在于一个众包的室内定位系统当中的三个主要技术问题。
第一个问题是,不采用专门的测量人员。
不同于专家级别的测量师,可以为了建立指纹数据库而花费足够长的测量时间,在一个众包系统当中测量人员都是志愿者,他们不应该被迫的去牺牲掉自己的时间和设备资源来进行指纹数据的采集。
无线电地图应该提供可靠和准确的指纹数据,并且它的建立应基于短时间的RSS测量。
其次,由于数据采集过程当中对于设备的类型和数量没有约束。
用户携带着不同的设备,这就导致了一个无线电地图的建立是在来自不同设备的RSS值的基础上的。
由于不同的设备可能会有着不同的芯片和天线设计,通过不同设备采集到的RSS测量数据就或多或少的会有所不同,甚至当他们被放在完全相同的位置时也是一样。
因此,能允许设备的多样性的这样一种技术是必要的。
最后,没有指定的指纹采集点也可能产生问题。
由于无线电地图的更新是通过未经训练过的无集中控制的自由用户所更新的,不同的用户可以上传自己的指纹数据,这些被采集的数据采集于不同的位置然而却有着同样的位置标签。
多个指纹数据却表明同一个特定的位置,这不仅仅会导致估计位置时间变长也会导致在无线电地图服务器上存储空间的浪费。
考虑到这三个问题本文提出了以下观点:
(1)我们分析了RSS的特点,它的测量过程可以不需一分钟时间。
在已有研究的基础之上,我们提出了一个可以在每个AP提取到可靠的单个指纹值的方法,而该方法是能够保证在短时间内测量RSS的。
(2)我们提出了一种新型的室内定位方法,该方法适用于异构设备并且不需要其他复杂过程的校准。
(3)我们还证明,该方法解决了多个测量人员的问题且无需任何校准。
(4)通过使用多个手机在不同情景下的真实实验,我们对我们的定位技术的性能进行了评估。
1相关技术研究现状及开发环境
1.1室外定位
近些年来,随着无线通信技术与网络技术的不断发展和全面的普及,各种新业务与新需求更是层出不穷,其中位置感知计算(Location-awareComputing)和基于位置的服务LBS在人们的生产和生活当中起到了至关重要的作用,如何确定用户位置是实施前述应用的首要的问题,因此定位技术是位置感知计算和基于位置的服务的核心问题。
根据应用环境与场景的不同,定位技术大致可以分为室内定位技术和室外定位技术两种。
室外定位系统主要有蜂窝定位和全球定位系统GPS。
蜂窝无线定位即手机定位,是基于移动蜂窝网的基站定位,其定位精度依赖于基站的分布和基站信号的覆盖范围的大小。
1996年,美国FCC颁布了E-911(Emergencycall‘911’)条例提出了相关的技术要求,要求移动通信提供商必须为用户提供能够达到定位准确度在125m以内的室外定位服务,自2001年以后,美国FCC提出了更严格的准确度和三维空间定位的需求。
在政府的相关要求和市场巨额利润的驱动之下,基于蜂窝移动网的定位技术得到了广泛的应用。
美国的GPS系统是目前使用最为广泛、用户人数量最多的全球性定位系统。
GPS系统由24颗卫星组成,在任何时间、任何地点地面接收终端都可以同时接受到4颗以上的卫星发出的信号。
根据电磁波的传播原理,通过卫星信号的到达时间差来计算出搜索到的卫星和终端用户之间的距离,采用三边定位法[6]计算出终端用户的具体的位置,其民用定位精度可以达到15m以内。
同时,其他的国家也陆续研究开发出了具有自主知识产权的定位系统,其中包括中国的北斗卫星定位系统、俄罗斯的Glonass定位系统和欧盟的Galileo定位系统。
但是在城市环境中,由于GPS卫星发射的电磁信号太过微弱,楼宇等建筑物阻碍了卫星信号的传播,所以导致了所谓的“都市峡谷”(UrbanCanyon)效应,使得GPS系统无法正确和准确的定位。
因此,虽然GPS系统在室外环境能够有效地进行定位,但是在室内环境中却无法进行有效的定位。
以上所述的两种定位系统是应用较为广泛的室外定位系统,但应用于室内的时候,这两种定位系统并不能够提供很好的定位服务。
首先,由于室内环境复杂因素较多,信号在室内传播的情况要复杂于室外传播的情况。
其次,室外定位应用大都是开阔的环境,几十米的定位误差并不会影响用户的真实使用感受;但对于室内定位应用而言,需要将定位的精度控制在若干米以内,才能为用户提供可具使用性的室内定位系统。
针对室内定位的难点,即克服信号受到环境噪声的干扰,对移动用户的快速定位,对定位精度的高要求,国内外许多的研究人员都进行了有针对性的研究和探索,这些研究涉及到无线网络、传感器技术、随机信号处理等众多交叉领域。
1.2室内定位
在过去的十几年当中,许多的室内定位技术已经被提了出来。
其中,使用现存的WiFi网络基础设施的技术已经引起了人们越来越多的特别的关注,由于如今室内环境当中的无线接入点的普及,这样的技术更加引起了研究人员们的关注。
此次的工作建立于一个基于众包(也被称为“Organic”)的方法,并处理对于存在于一个特定的位置的设备异构性和多个测量人员的问题。
早期的室内定位技术要求用专业的硬件来确定设备的位置。
系统ActiveBadge[8]和ActiveBat[9],使用带有标签的发射的红外线和超声波脉冲的方法。
其中ActiveBadge是开发最早的位置感知系统,该系统使用红外线信号进行定位。
待定位用户携带一个红外线发射终端,该设备每隔10秒钟向外发出一个全局标识号,当固定在室内的红外线接受设备收集到此类信号时,即可估计出用户所在房间,因此系统的定位精度只能达到房间大小。
该系统有如下几个缺点,首先,系统的作用范围受限于红外线的传播距离,其次,由于需要额外安装红外线发射接收装置,将产生高昂的安装和维护成本。
在ActiveBadge的基础上,AT&T的研究人员将无线电和超声波两种信号结合起来,根据超声波的传输时间计算出待定位用户和各接收器之间的距离。
由服务器使用三边定位法计算出定位用户的估计位置。
此系统的准确度高,定位精度在95%的情况可以控制在9cm以下。
但是,这种超声波测距系统需要布置很多接收器,而且必须在可视范围内,因此接收器的位置也对定位结果有很大影响。
所以此系统虽然定位精度高,但系统的布置难度大,成本较高。
这些都是基于通过放置在建筑物中固定的传感器的检测的。
Cricket[10]和CricketCompass[24],使用的是射频和超声波组合的技术。
采用RFID的技术[25,26]也被提出了。
后来的系统使用现有的在建筑中的基础设施,并且依赖于无线电频率信号测量。
射频信号首先被用于RADAR[12]用于室内定位的目的。
RADAR是由微软于2000年提出的室内定位系统,也是最早的使用WLAN信号作为定位依据的定位系统。
该系统在WLAN信号覆盖范围内,在一些物理位置点采集各个AP的RSSI值,把物理坐标和各个RSSI值组成一个指纹,最终把多个指纹存入到数据库形成RadioMap。
当RadioMap构建完成之后,在实时定位阶段,由待定位终端收集周围可见AP接入点的RSSI值,形成一组相关联的信号观察值。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 wifi 信号 室内 定位 方法 毕业设计