毕业设计-基于wifi的室内定位系统设计

本科毕业论文题目基于WIFI的室内定位系统设计学生姓名XX学号X专业电子信息工程班级X指导教师XX2012年4月摘要本文设计及实现了一个基于WIFI射频信号强度指纹匹配的移动终端定位系统，并设计实现了一种基于权重值选择的定位算法。该算法为每个扫描到的AP的RSSI设定了选择区间，指纹库中落在此区间的所有位置点设平均权值，最后选取权重值最大者为待定位点的位置估计，如有相同权重值，则比较信号强度距离，取最小者，这种算法在一定程度上克服了RSSI信号随机抖动对定位的影响，提高了定位的稳定性和精度。经实验测试，此系统在4米范围内具有良好的定位效果。可部署在展馆、校园、公园等公共场所，为客户提供定位导航服务。定位算法运行于服务端，客户端为配备WIFI模块的ANDROID手机。借助该定位系统，基于ANDROID系统的移动终端可方便地查询自身位置，并获取各种基于位置服务。关键词接收信号强度；无线室内定位；射频指纹；ANDROID操作系统ABSTRACTTHISPAPERDESIGNSANDIMPLEMENTSANINDOORLOCATIONSYSTEMBASEDONWIFIFORMOBILEUSERWITHANDROIDHANDSETALOCATINGARITHMETICBASEDONWEIGHTSELECTISINTRODUCEDTOFILTERTHERANDOMNOISEOFRSSIFOREACHLOCATIONINRADIOMAP,AWEIGHTISSETIFTHERSSIOFTHEAPSCANNEDISINTHEINTERVALPRESETTHENMAXWEIGHTEDLOCATIONORTHEMINRSSIDISTANCEAMONGTHEMWILLBESELECTEDASTHEESTIMATEDPOSITIONACCORDINGTOEXPERIMENTS,4METRELOCATINGPRECISIONISAVAILABLEITCANBEUSEDFORLOCATINGANDNAVIGATINGINSUCHSCENEASEXHIBITIONCENTER,CAMPUS,PARK,ANDSOONUSERSEQUIPPEDWITHANDROIDHANDSETCOULDGETITSLOCATIONANDSOMEINTELLIGENTSERVICESITISALSOANOPENANDEXTENSIBLESYSTEMSOMELOCATINGARITHMETICALSOCOULDBETESTEDONTHISSYSTEMKEYWORDSRECEIVEDSIGNALSTRENGTH,WIRELESSINDOORLOCATING,RADIOMAP,ANDROIDOPERATINGSYSTEM目录第一章绪论611关于位置信息确定的意义及方法6111位置信息确定的意义及方法6112本文主要介绍的定位系统712本文的主要研究内容以及各章安排7121主要内容7122本文安排7第二章目前主要定位方式及各种测量方法821GPS定位系统介绍8211GPS的发展8212GPS国内外动态1022WIFI定位技术11221WIFI的利用原理11222定位需要两个先决条件1223定位运用的各种测量方法12231通过传播时间测量方法13232信号衰减测量方法13233改进的TOA算法1324本章总结14第三章无线定位系统和物联定位系统的介绍1431无线定位系统方案14311系统方案14312特点与指标1632LOCATESYS物联定位系统17321系统概述17322工作原理18323特点与指标18324产品资料19325应用领域2133本章总结21第四章基于WIFI的室内定位系统设计与实现2141系统设计2142系统的实现23421客户端设计23424ACTIVITY生命周期24425获取周边AP信号强度2543程序流程2644服务端软件设计27441WEB服务器27442定位服务器2845客户端与服务端通信28462算法描述31463算法分析3147实验32471实验过程32472实验结果3348总结33致谢34参考文献35第一章绪论11关于位置信息确定的意义及方法111位置信息确定的意义及方法位置信息在人们的日常生活中扮演着重要的作用。在郊外、展览馆、公园等陌生环境中，使用定位导航信息可为观众游览提供更便捷的服务；在仓储物流过程中，对物品进行实时定位跟踪将大大提高工作效率；在监狱环境中，及时准确地掌握相关人员的位置信息，有助于提高安全管理水平，简化监狱管理工作。目前全球定位系统（GPS，GLOBALPOSITIONINGSYSTEM）是获取室外环境位置信息1的最常用方式。近年来，随着无线移动通信技术的快速发展，GPS和蜂窝网络相结合的AGPS（ASSISTEDGLOBALPOSITIONINGSYSTEM）定1位方式在紧急救援和各种基于位置服务（LBS，LOCATIONBASEDSERVICES）中逐渐得到了应用。但由于卫星信号容易受到各种障碍物遮挡，GPS/APGS等卫星定位技术并不适用于室内或高楼林立的场合，目前无线室内定位术迅速发展，已成为GPS的有力补充。一般来讲，使用无线信号强度获取目标位置信息的过程，就是建立无线信号强度和位置信息稳定映射关系的过程。现有室内无线定位系统主要采用红外、超声波2、蓝牙、WIFI（WIRELESSFIDELITY）、RFID（RADIOFREQUENCYIDENTIFICATION）等短距离无线技术。其中基WIFI网络的无线定位技术由于部署广泛且低成本较低，因此备受关注3,4。其中由微软开发的RADAR系统是最早的基于WIFI网络的定位系统。它采用射频指纹匹配方法，从指纹库中查找最接近的K个邻居，取它们坐标的平5均作为坐标估计。而文献介绍的室内定位系统则基于RSSI信号的统计特性，采用贝叶斯公式，通过计算目标位置的后验概率分布，来进行定位。1基金资助国家自然基金60873244、60973310、60772070、北京自然基金4102059联系作者雷地球，EMAILLEIDIQIU163COM112本文主要介绍的定位系统本文同样基于WIFI网络，设计和实现了一种无线室内定位系统，但与上述定位方法不同，本文采用了基于权值选择的定位算法，在一定程度上减少了RSS信号随机变化引起的定位误差，实验结果表明，该系统可获得较好的定位精度（4米）。12本文的主要研究内容以及各章安排121主要内容本文研究内容为将具有WIFI模块是ANDROID手机作为客户端、服务端、定位算法进行定位确定。122本文安排第一章绪论第二章目前主要定位方式及各种测量方法第三章无线定位系统和物联定位系统的介绍第四章基于WIFI的室内定位系统设计与实现第二章目前主要定位方式及各种测量方法21GPS定位系统介绍211GPS的发展随着GPS定位技术的发展，GPS技术已经超越了初始的设计目标。最主要的突破是人们提出了差分GPS定位技术。差分GPS定位技术分为局域差分GPS定位技术和广域差分GPS定位技术。局域差分GPS实时定位技术是由基准站、数据通讯链路和用户站组成。基准站和用户站间隔在一定范围内一般不超过150KM并同步观测相同的GPS卫星。对于同一卫星同一历元的观测值，基准站和用户站包含几乎相同的误差。因此，在基准站计算出每一颗GPS卫星的误差改正信息后，通过数据通讯链路传输至用户站，用户站对观测值进行改正，即可提高定位精度。一般用户站定位精度约为15M。由于基准站和用户站的误差相关性与它们之间的距离有关，因而用户站定位精度的改善在很大程度上受到基准站和用户站之间的距离限制（叶世榕，2002）。广域差分GPS技术的基本思想是对GPS的卫星轨道误差、卫星钟差及电离层延迟等主要误差源加以区分，并单独对每一个误差源分别加以“模型化”，计算其误差修正值，然后将计算出的每一误差源的数值通过数据通讯链传输给用户，以对用户GPS接收机的观测值误差加以改正，达到削弱这些误差源改善用户定位精度的目的。因而在广域差分GPS系统中，只要数据链路有足够能力，基准站和用户站间的距离原则上是没有限制的。在一般情况下，广域差分GPS的定位精度在10001500KM的范围内约为15M。局域差分和广域差分GPS定位技术显然还无法满足高精度测量的要求。长期以来，人们在利用载波相位观测值进行定位方面做了大量的卓有成效的研究工作，其中载波相位相对定位技术得到了广泛的应用。类似于码差分定位技术，载波相位相对定位采用两台及以上的接收机进行同步观测。静态相对定位的精度一般可以达到厘米级或毫米级。在动态定位方面，人们又提出了RTK技术。它是一种实时处理两个测站载波相位观测量的差分方法。载波相位差分可分为两类一类是修正法，另一类是差分法。所谓修正法，即将基准站的载波相位修正值发送给用户，以改正用户接收到的载波相位，再求解坐标。所谓差分法即是将基准站采集的载波相位发送给用户，进行求差解算坐标（徐绍铨，2003）。对于单基准站动态定位，一般要求基准站和用户站之间的距离为1015KM，定位的精度为厘米级。为了不受距离的限制，人们又提出了多基准站RTK，虚拟参考站（VRS）等技术，利用这些技术在5070公里内可实现厘米级实时动态定位（叶世榕,2002）。载波相位相对定位虽然可以达到很高的精度，但通常要受到测站间距离的限制。对于有些应用如精密的海洋划界，精密海洋工程等，原有的定位手段无法满足需求，需要寻求新的定位方式或技术（刘焱雄，2005）。精密单点定位（PRECISEPOINTPOSITIONING,PPP）这一概念首先由美国喷气推进实验室JPL的ZUMBERGE等人于1997年提出ZUMBERGE，1997在他们开发的数据处理软件GIPSY上给予实现。精密单点定位是一种利，用卫星精密星历和卫星钟钟差数据，以及双频码和载波相位观测值，采用非差模型进行精密单点定位的方法。非差定位模式和其它差分模式相比具有很多优点可用观测值多；保留了所有观测信息；能直接得到测站坐标；测站和测站之间没有距离限制；各接收机不需同步观测。精密单点定位由于只需要一台接收机就能工作，还具有数据采集简单，效率高，费用省等优点。而且可以得到全球一致的厘米级的定位精度。精密单点定位的精度在很大程度上依赖于精密星历和卫星钟钟差的精度。IGS所提供的优于5CM的GPS卫星精密轨道和优于01NS的精密卫星钟钟差数据为精密单点定位技术的出现奠定了基础。当前的精密单点定位技术的实现主要是基于GPS观测数据。但GPS作为一种基于卫星的定位技术，系统的可用性、定位结果的可靠性和精度在很大程度上取决于观测到的卫星的数量。在有些场合，如城市峡谷、露天矿区域和山区，可见卫星的数量往往是不够的。增加系统的可用性和可靠性的一个可行的办法是组合GPS和GLONASS。目前，GLONASS系统正在改变以前卫星数量严重不足的局面，已经有16颗卫星在轨运行而且根据GLONASS系统的现代化计划，GLONASS卫星星座很快将拥有24颗工作卫星，这就为GPS和GLONASS两种系统的组合提供了基础。由于更多的卫星资源能被使用以及由此改善的系统可用性，可靠性和定位精度，组合的GPS/GLONASS精密单点定位将具有更广阔的应用前景。212GPS国内外动态精密单点定位这一概念最初是由JPL的ZUMBERGE等人于1997年提出并在他们开发的数据处理软件GIPSY上给予实现。它是一种利用高精度的GPS卫星星历和卫星钟钟差数据以及双频码和载波相位观测值采用非差模型进行精密单点定位的方法，其单天解的精度为水平方向1CM，高程方向为2CMZUMBERGE，1997。还有人提出了全球实时动态精密单点定位技术。利用非差双频载波相位观测值，在经过一段时间初始化后进行单历元实时动态精密单点定位。试验结果表明平面位置的定位精度为（1020）CM加拿大卡尔加里大学提出了精密单点定位P1P2CP模型，该模型不像传统模型那样在码和码之间形成消电离层组合，而是在相位和码之间形成消电离层组合，试验结果证明，该模型比传统模型具有更好的性能。GAO等也研究了在各种动态环境下，使用实时精密星历和卫星钟产品精密单点定位的性能。试验结果表明厘米级的定位精度是可以获得的。GAO科研小组还研究开发了商业化的精密单点定位软件P3。除此之外，由CODE研制的著名的GPS数据处理软件BERNESE在42版本中增加了用非差载波相位观测值进行精密单点定位的功能。国际上从事非差GPS数据处理研究的机构除了CODE，还有JPL、GFZ、NRCAN等。JPL研制了基于平方根滤波方法，采用非差观测值的定轨、定位软件GIPSY。德国的GFZ则研制了基于最小二乘估计的非差相位定轨和定位软件EPOS。NRCAN的HEROUX等人也研究了采用非差相位进行精密单点定位的方法。国内学者也对精密单点定位技术进行了深入研究。武汉大学叶世榕在博士论文中利用自行研制的定位软件进行了试算。单天解的精度为纬度方向优于1CM，经度方向优于2CM，高程方向优于3CM。动态定位时初始化时间约为15MIN，初始化后单历元解的精度在纬度经度和高程方向的精度均优于20CM,大部分解的精度优于10CM。利用GPS的精密预报星历和实时卫星钟差计算得到的实时动态定位的精度为40CM（叶世榕,2002）。武汉大学张小红教授也对精密单点定位进行了深入研究。张独立研发了后处理精密单点定位软件TRIP，并成功的将其应用于航空测量，试验结果表明采用精密单点定位技术可以获得几个厘米的动态定位精度。香港理工大学比较了非差，卫星间单差，历元间单差，历元卫星间差，四种不同单点定位差分模型的定位精度和其他指标。宋伟伟等研究了精密单点定位中周跳探测与修复的方法（宋伟伟，2007）。目前对于GPSS单点定位的研究主要还是采用测码伪距观测值，因而定位精度在米级。要想达到厘米级的定位精度，必须进行基于载波相位观测数据的精密单点定位。22WIFI定位技术做这项技术是由一家成立于2003年叫SKYHOOKWIRELESSHTTP/WWWSKYHOOKWIRELESSCOM/的公司。在SKYHOOK主页上可以下载一个叫LOKI的软件，是PC上用的，也支持WIFI定位，不过好像只能在XP用。还没升到113的IPHONE用户可以先试试LOKI。221WIFI的利用原理1），WIFI热点（也就是AP，或者无线路由器）越来越多，在城市中更趋向于空间任何一点都能接收到至少一个AP的信号。（在美国，每个点收到3、5个AP信号的情况相当多见。中国也会越来越多的）2），热点只要通电，不管它怎么加密的，都一定会向周围发射信号。信号中包含此热点的唯一全球ID。即使距离此热点比较远，无法建立连接，但还是可以侦听到它的存在。3），热点一般都是很少变位置的，比较固定。这样，定位端只要侦听一下附近都有哪些热点，检测一下每个热点的信号强弱，然后把这些信息发送给网络上的SKYHOOK的服务器。服务器根据这些信息，查询每个热点在数据库里记录的坐标，然后进行运算，就能知道客户端的具体位置了，最后坐标告诉客户端。容易理解的是，收到的AP信号越多，定位就会越准222定位需要两个先决条件1），客户端能上网2），侦听到的热点的坐标在SKYHOOK的数据库里有第一条不消说了，不管是WIFI还是EDGE，只要能连上SKYHOOK的服务器就行。第二条是SKYHOOK的金矿所在。对于SKYHOOK如何知道每个AP的坐标信息有两种说法1有一种说法是靠网友自己搜集，然后发给SKYHOOK，SKYHOOK会付钱。2不过官方网站上的说法是开着车满大街转悠，边走边采集AP信号，并用GPS定位，从而就有了坐标信息。而且他们会定期重新开车采集数据，以适应热点的变化。相对之下，第2条更靠谱，而且成本并不高。比方说采集北京，设备上一个带GPS和WIFI的PDA足以，然后装到出租车上，每月给司机200、300的，让他就正常拉客人。只要有3、5个司机合作，数据就采集下来了，并不断地更新。司机也一定会很乐呵，这纯粹是无成本的额外收入呀，还能享受一下GPS。所以现阶段在大陆地区只有北京能用，不知道在中国有没有其他网络应用可以实现WIFI定位。WIFI定位精度比GPS要低，受服务范围限制，而且没有方向、速度等数据，不能导航，更不能离线使用。不过它有比GPS更优越的地方，就是在人口、楼群越密集的地方，使用的效果会更好。GPS启动时间长，在室内是无效的，天气不好的时候表现也欠佳，楼群太密集的地方也不太好用。而这些因素都被WIFI定位克服了。23定位运用的各种测量方法231通过传播时间测量方法它通过在已知传播速度的情况下，无线电波传播的距离与它传播的时间成正比。但上述方法存在两个问题，影响了方法的使用性第一是时钟精度。因为蓝牙信号的传播速度很快，又考虑到各种延迟，所以为了减小测量误差必须使用高精度的时钟，时间单位采用NS，这对硬件的要求过高，不实用。第二是时钟同步。参与同一个定位过程的参考点之间必须保证时钟的同步，这样才能保证测量结果的正确性和精度。232信号衰减测量方法在理想的传播环境下，无线信号的衰减与1R2成正比其中R为传播距离。但实际上，无线信号在空间传播时能量的衰减是多种因素共同作用的结果，而不单单与传播距离有关。在一个地形地物较为复杂的环境中，无线信号传播时的衰减会受到反射、折射、多径效应等多种因素的影响，所以这种利用能量衰减测量距离的方法不如传播时间测量方法精度高。233改进的TOA算法从可行性和精度两个方面综合考虑之后，我们决定采用依靠经验的定位方法它同样是基于无线电波能量来定位的，不同的是它不是根据能量衰减与距离平方的正比关系来计算距离，而是通过一个数据库来记录一定数量的参考位置的信号强度，然后把待测物体检测到的信号强度与之相比而得到待测物体的信号强度。如果参考位置足够多的话，这种方法具有很好的精度，并且不受实际地理位置的影响，因为参考位置正是从实际的测量中来的。这种方法的一个缺陷是它要求每次实施时要测量大量的参考位置上的信号强度，并且随着时间推移，地理环境必定会有所改变，这时又要对所有的参考位置重新进行测量。如图4所示，系统从检测到的有效蓝牙点通过ID判断选取三个点利用图3所示方法定位。我们检测到的信号强度值在263230，随着距离增大而减小，但不是线性变化。通过数据分析发现03M，36M，69M区间内可以近似成三个线性区间。于是分别测量并统计了一些蓝牙点0，3，6，9M的信号强度值，用来辅助计算。蓝牙信号强度数据拟合结果如图5所示。24本章总结本章介绍GPS相关内容以及常用的几种距离算法第三章无线定位系统和物联定位系统的介绍31无线定位系统方案311系统方案系统包含三部分定位标签、定位传感器和定位引擎软件。其中定位标签由电池供电，在定位传感器信号覆盖的范围内自由移动，发射和接收CSS射频信号，测量与传感器之间的距离；定位传感器位置固定，能够与标签进行通讯，对标签进行测距和控制。同时定位传感器还负责组网和数据通信，回传系统数据给定位软件平台；定位引擎软件管理所有的传感器和标签，获取、分析并传输位置信息给用户和其他相关信息系统。并可对整个系统进行网络和性能配置。图1典型的系统配置结构图图2多楼层无缝定位示意图312特点与指标1物联（脉冲）定位系统的性能指标最高精度达60CM的实时2D定位，数据刷新率达到5HZ；一般定位精度12米。支持24GISM通讯频段的定位信号处理，功耗低于100MW；工业级设计，温度为2060度，IP65防护等级；扩展组网通信传感器与标签之间的典型通讯距离为60米（视实际情况会有所不同），区域感知范围为60米，一维定位长度为60米，二维定位面积大小为40米X40米；（2）超宽带射频技术UWB定位技术指标物三维位置信息，并通知监控中心。蜂窝状子区域定位管理，能够覆盖无限空间范围内的人、物。能对人员的位置、行进路线、距离、速度进行监控与统计。支持2D/3D定位，在3D模式下，定位精度达到15CM。能对人员的停留时间、地点到达次数等数据进行分析。根据客户的需求生成并存储各种数据，为后场馆以及客户管理提供参考依据。（3）WIFI、RFID实时定位在无线信号覆盖区域内，标签自动漫游。完成人员及资产实施定位跟踪。定位精度可达3到5米，成本低，施工维护简单。读卡器专利技术，扩展能力强，多频段设计，支持以太网、RS485总线、WIFI无线传输等，此外容易和GPS、GPRS、3G等技术整合，实现无缝定位。室外涵盖距离最远200米（650英尺）室内涵盖距离最远80米（260英尺）32LOCATESYS物联定位系统321系统概述LOCATESYS物联定位系统是采用基于线性调频扩频技术构建的定位系统，该系统可以实现15米以内的定位精度，这是WIFI、ZIGBEE和RFID技术所不能达到的。系统包含三部分定位标签、定位传感器和定位引擎软件。其中定位标签由电池供电，在定位传感器信号覆盖的范围内自由移动，发射和接收CSS射频信号，测量与传感器之间的距离；定位传感器位置固定，能够与标签进行通讯，对标签进行测距和控制。同时定位传感器还负责组网和数据通信，回传系统数据给定位软件平台；定位引擎软件管理所有的传感器和标签，获取、分析并传输位置信息给用户和其他相关信息系统。并可对整个系统进行网络和性能配置。典型的系统配置结构如图322工作原理在该系统中，标签与传感器之间采用对称双边双向时间同步技术（SDSTWRSYMMETRICALDOUBLESIDEDTWOWAYRANGING）测量直线距离，获得标签与多个固定位置传感器之间的直线距离，通过专用的算法解算标签的坐标。由于采用基于时间的测距技术，确保了较高的定位精度和室内应用环境的可靠性，而通常这些室内应用极具挑战性墙壁和金属物的反射，导致较强的多路径效应。LOCATESYS物联定位系统通过软硬件的专门设计大大减少了这些影响；传感器通常按照蜂窝单元CELL的形式进行组织，典型的划分方式是矩形单元，附加的传感器根据其几何覆盖区域进行增加；每个定位单元中，主传感器配合其他传感器工作，并与单元内所有检测到位置的标签进行通讯；通过类似于移动通讯网络的蜂窝单元组合，能够做到较大面积区域的覆盖；标签的位置通过标准以太网线发送到定位引擎软件；定位引擎软件将数据进行综合，并通过API接口传输到外部程序或LOCATESYS定位软件平台，实现空间信息的处理以及信息的可视化；由于标签能够在不同定位单元CELL之间移动，定位引擎软件能够自动在一个主传感器和下一个主传感器之间实现切换。在建立系统时，需要对整体的多单元空间结构指定参考坐标系。当标签在参考坐标系内的多个单元中移动时，可视化模块能够实时显示标签位置。针对实际的应用，LOCATESYS通过应用的不同环境和需求设计了满足应用需求和物理环境的系统。考虑定位区域的几何划分，不同区域的定位精度要求，哪些物体附着定位标签，哪一种速度是正常的，期望物体间产生何种的操作与交互行为，哪些是固定或未加标签的物资，电池寿命的需求，供电的方式或以太网通讯的方式，与其他RF系统的融合等等。323特点与指标（1）LOCATESYS物联定位系统的特点为定位精度高采用时间测距、专用算法和特殊的抗干扰设计；多种应用场合定位传感器根据配置和部署方式的不同，可以实现区域感知、一维定位、二维定位三种不同的应用。范围可扩展通过多个定位单元可以扩大覆盖范围；部署简单定位传感器之间无需时间同步；定位稳定采用到达时间测距技术，不受无线信号强度值变化的影响；接口丰富软件引擎平台提供坐标数据通过网络输出接口，结合LOCATESYS定位软件平台可以提供NETAPI接口；节能设计标签内置灵敏的振动传感器，尽可能节约电能，延长使用时间。（2）LOCATESYS物联定位系统的性能指标系统定位精度室内1二维25米，室外1二维15米；数据刷新率1HZ；标签使用时间1000MAH电量，1HZ，标签每天工作6小时情况下，为一个月；定位数据延迟2秒；扩展组网通信传感器与标签之间的典型通讯距离为60米（视实际情况会有所不同），区域感知范围为60米，一维定位长度为60米，二维定位面积大小为40米X40米；单元覆盖范围开阔环境60米；1室内室外均为典型环境，即没有大型遮挡物、大面积树木和金属，没有混凝土或砖墙阻隔324产品资料物联定位传感器WLSENSOR2000室内型定位传感器。重量350克体积160MMX160MMX40MM安装螺孔固定IP地址可配置以太网RJ45接口供电12VDC，功耗3瓦天线外置24G天线，SMA接头工作频率ISM24GHZ工作条件温度2060（标准）湿度095（无冷凝）物联定位标签标准型WLSENSOR2060X重量48克体积70MMX45MMX185MM供电锂电池，容量650MAH天线内置24G天线工作频率ISM24GHZ工作条件温度2060（标准）湿度095（无冷凝）物联定位标签扩展型WLSENSOR2060EX可扩展定位标签（带按键和语音播报）重量100克体积945MMX51MMX125MM佩戴方式挂绳供电工作时间天线内置24G天线工作频率ISM24GHZ物联定位引擎软件WLLEC325应用领域LOCATESYS物联定位系统凭有着广泛的应用领域人员管理、资产管理、仓储物流、自动控制、智能监控，其中包括人员管理人员监控、人员定位、医疗看护、ICU管理、病区管理；安全管理紧急状况和涉及限制区域的特殊场所人员管理、跟踪；资产管理贵重资产、车辆定位等；仓储物流全自动仓库、货物监控；自动控制生产自动化、机械自动化控制；智能监控闸口控制、人员和机械监控等。33本章总结主要介绍无线定位和物联定位系统的原理、性能、特点。最后归结于WIFI的室内定位系统第四章基于WIFI的室内定位系统设计与实现41系统设计本系统可为移动终端客户在展馆、商场、校园等应用场景提供定位服务。鉴于移动终端受到计算能力、存储容量和电池电量等诸多限制，所以仅完成简单的信号采集工作，定位计算由定位服务端完成。定位系统的架构体系如图1所示。服务端主要负责定位计算和响应终端的定位请求。基于负载均衡考虑，响应位置请求的WEB服务器和运行定位计算的定位服务器分离，数据交换方式采用客户端和WEB服务器相同的数据交换方式。客户端依附于具体对象，主要负责采集周边AP的无线信号强度，并向服务端提交信号特征，服务器使用客户端采集的信号特征进行定位计算，获得移动终端的位置估计。客户端和服务端通信采用标准的HTTP协议，编程方便，可扩展性好，客户端程序功能可根据需要进行扩充。图1定位系统网络结构图2为本定位系统的信息交互流程图。移动终端向WEB服务器提交GET请求，GET请求中包含了信号强度特征向量，WEB服务器收到请求后，以同样的方式传达给定位服务器，定位服务器查询数据库，并进行相关的定位运算操作，从而得到移动终端的位置估计。图2移动终端与服务器间的信息交互42系统的实现421客户端设计本系统客户端采用ANDROID系统手机6。ANDROID系统是GOOGLE在2007年发布的基于LINUX平台的开源手机操作系统。近年来，基于此平台的手机市场占有率不断提高，加上其良好的开放性和丰富的API接口，可以很方便地开发各种应用程序。422ANDROID系统架构简介ANDROID系统架构见图3，它建立于LINUX内核之上，包含了各种设备驱动和管理模块，囊括了非常齐全的类库和框架，包括轻量级数据库SQLITE、浏览器WEBKIT等。整个系统建立在DALVIK虚拟机上，应用程序使用JAVA语言编写。ANDROID系统提供了丰富的框架（活动管理、位置管理等）来管理系统的软、硬件资源，整合了常用的应用程序（联系人、电话本等），并开放了很全面的API供用户使用，整个平台具有良好的开放性和扩展性。图3ANDROID系统架构图424ACTIVITY生命周期ANDROID系统上运行的应用程序一般包含一个或多个ACTIVITY，主要由活动管理器进行管理，ACTIVITY是ANDROID系统分配和管理资源的基本单位。每个ACTIVITY都有其对应的生命周期（图4）。图4ACTIVITY生命周期ONCREATE方法在活动开始时调用，并依次调用ONSTART方法和ONRESUME方法，ACTIVITY处于运行状态，如有新活动启动，则调用ONPAUSE，活动转入后台；如内存不足，活动进程则被关闭。退出程序则会依次调用ONSTOP和ONDESTROY。活动管理器对ACTIVITY的管理体现在不同生命周期对以上几个方法的调用上，用户可根据自己的需要重载这几个方法。一般来讲，主程序类继承ACTIVITY类，用户的功能代码在重载这些方法中实现。425获取周边AP信号强度本文采用基于射频指纹的定位方法，移动终端需要获得周围AP的RSSI指纹特征，ANDROID系统提供的接口可以很方便地实现这一功能。参见图5示例代码片段。首先建立包含响应扫描结果的接收器RECIEVER并重载ONRECEIVE方法，此方法即为收到WIFI调函数，用户自定义功能在此实现；再通过REGISTERRECEIVER方法将RECEIVER向ANDROID系统进行注册，GETSYSTEMSERVICE方法用于获得操作WIFI设备的句柄；最后用STARTSCAN方法启动扫描，当获得扫描结果后，系统会触发注册的回调函数，完成用户代码功能。信号的回PRIVATEWIFIMANAGERWIFIPRIVATEBROADCASTRECEIVERRECEIVERRECEIVERNEWBROADCASTRECEIVERPUBLICVOIDONRECEIVECONTEXTCONTEXT,INTENTINTENTLISTRESULTSWIFIGETSCANRESULTS/注册回调函数REGISTERRECEIVERRECEIVER,NEWINTENTFILTERWIFIMANAGERSCAN_RESULTS_AVAILABLE_ACTIONWIFIWIFIMANAGERGETSYSTEMSERVICECONTEXTWIFI_SERVICE/启动扫描WIFISTARTSCAN图5扫描示例代码实验结果表明，从给出扫描指令，至接收到扫描结果，耗时约400500MS，考虑到后台服务器算法运算及网络通信开销，定位过程耗时将超过500MS。43程序流程从程序的功能来看，客户端需完成3个功能定期扫描并获得周围AP的信号强度指纹特征，向服务器提交指纹特征信息，得到定位结果后更新界面显示。程序流程如图6所示。首先程序初始化并建立更新回调函数，获得WIFI服务句柄后注册此回调函数，最后启动扫描进程周期扫描，直至系统结束程序。其中，回调函数首先获取扫描结果，并格式化为字符串，然后通过GET请求提交给服务端，获得定位结果后再更新显示界面。图6程序流程图44服务端软件设计441WEB服务器WEB服务器用于对外通信，接收外界的请求，并返回相应的位置信息。WEB服务器运行APACHETOMCAT6020，响应网络的定位请求，相应的软件设置参数为在TOMCAT_HOMEWEBAPPS目录下建立目录EXSERVLETWEBINF，建立WEBXML描述文件和CLASSES文件夹，WEBXML文件是描述文件，CLASSES存放后台处理的类文件。WEBXML中定义了外部引用此服务的名字和对应的类文件，内容片段如下SERVLETREMOTELOCATESERVLETREMOTELOCATECOMLDQSERVLETREMOTELOCATESERVLETREMOTELOCATE/SERVLETREMOTELOCATE图7WEB服务器WEBXML代码片段图442定位服务器定位服务器用于运行算法，硬件配置参数为，CPUINTELCORE2DUOE7500293GHZ，内存2G，网卡MARVELLYUKON88E8057PCIEGIGABITETHERNETCONTROLLER。软件配置参数为，操作系统WINDOWSXPPROFESSIONALSP3，WEB服务器APACHETOMCAT6020。相应的软件配置参数与WEB服务器类似，WEBXML中代码片段见图8。ARITHMATICSERVLETSARITHMATICSERVLETSCOMLDQARITHMATICARITHMATICSERVLETSARITHMATICSERVLETS/ARITHMATICSERVLETS图8定位服务器WEBXML代码片段45客户端与服务端通信客户端与服务端都接入INTERNET，通过标准的HTTP协议通信，简化设计的同时，也为以后WEB方式的应用留下了设计空间。服务端SERVLET用于响应客户端的请求，客户端只需在GET请求中提交指纹信息即可获得定位结果。图9列出了客户端从定位服务器中获取位置信息的JAVA示例代码。其中URL包含了服务器的IP地址和RSSI指纹信息，GETCONNECTION方法是向服务器发出GET请求，服务器将返回位置信息，获得输入流后读出位置信息，并更新界面显示即完成整个通信过程。由于使用HTTP协议，实现方法简单，适用于多种编程语言。TRY/建立URL的连接URLURLNEWURL”HTTP/”HTTPURLCONNECTIONCONHTTPURLCONNECTIONURLOPENCONNECTION/如果回应OK,则刷新,否，则不刷新IFCONGETRESPONSECODEHTTPURLCONNECTIONHTTP_OK/获得输入流INPUTSTREAMISCONGETINPUTSTREAM/字节数据用于接收BYTEBNEWBYTEISAVAILABLE/读入到字节数组ISREADB/转换成字符串STRINGSERVERRESULTNEWSTRINGB/关闭流ISCLOSE/刷新或进一步处理HANDLERPOSTUPDATECATCHEXCEPTIONEEPRINTSTACKTRACE图9客户端获取位置信息的通信示例代码461定位算法由于室内环境复杂，WIFI无线信号7具有较强的时变特性图10。无线信号传播衰减模型8难以很好的表征距离与信号强度间的映射关系，本文采用基于射频指纹匹配定位方法，它具有较好的定位鲁棒性。图10信号强度的时变特性指纹匹配方式定位算法9建立在实验数据基础上，它主要包括离线训练和在线定位两个阶段，其中离线训练阶段的任务是建立射频信号强度向量和客户端位置间的一一对应关系，形成一个指纹库RADIOMAP10，定位阶段则使用实时采集的信号强度向量去匹配训练阶段构建的指纹库，从而获得目标的位置估计。现有的基于射频指纹匹配定位方法主要包括确定型和概率型两种。其中确定型定位算法一般在指纹库中选择与实时采集的射频指纹距离最小的几个点的质心作为目标的位置估计。确定型定位算法的计算效率较高，但精度较低。概率型定位算法一般采用贝叶斯估计理论，通过不同的似然函数，如基于核函数的似然函数11，计算目标位置的后验概率，并取后验概率最大的位置点作为目标的最终位置估计。概率型定位算法具有较高的定位精度和定位鲁棒性，但计算量相对较大。本文采用快速选择的定位算法，训练阶段指纹特征采用RSSI均值，定位阶段采用逐次累加的RSSI均值与指纹库匹配的方法，从而大大降低了运算的复杂度。462算法描述指纹特征采用每个AP的RSSI均值，即FL（AP1，AP2，）SSK也就是，训练阶段对同一位置点采集的每个AP的多次数据取平均，定位阶段也是如此，区别在于训练阶段采集数据多，以便得到尽量多的信息，定位阶段采集的数据少，减少定位延时，一定程度上提高了实时性。指纹匹配采用快速选择的方式。伪码如下1INITIALIZATION，FOREACHLISETEI0；2FOREACHAP3SELECTLIIFRSSIAP（RSSI，RSSI）；4NCOUNT（LI）；5IFLISELECTED6EI1/N；7ELSE8EI0；9ENDIF10ENDFOR11RETURNLIWHEREMAX（EI）；对每个扫描到的AP的RSSI值，设定一个选择区间RSSI，RSSI，为多次实验的经验值，在指纹库中查找满足此区间范围的位置点，若有N个位置点落在此区间范围，则这些位置点分别取权值为1/N，其他的位置点则取权值为0；对所有AP做如上处理后，选出权值最大的位置点为估计位置。如有多个位置点权值一样，则比较信号强度距离，取最小者。463算法分析本文的算法是建立在RSSI统计特性相对稳定的基础上，从图11中可以看出，RSSI值的直方图分布与正态分布曲线近似，因此均值在一定程度上代表了RSSI特征。这也避免了单次扫描的信号强度中某个AP的RSSI不稳定造成的定位结果偏差。图11RSSI的统计特性时间复杂度分析一次扫描有M个AP，前期训练阶段有N个位置点，则要进行M次选择，每次选择遍历N个位置点，时间复杂度为OMN，遇到权值一致的情况，要进行二次选择，最坏情况再比较N次，时间复杂度为ON，所以总的时间复杂度为OMN。47实验471实验过程实验在计算所6层进行，见图12，在南北两侧走廊总共采集了24个位置点，距离约4米，加上在645房间，总共25个位置点的数据。扫描周期1S，扫描次数120次。采集数据耗时约1小时。图12实验环境本实验主要为验证定位准确性，所以定位时采用多次扫描的均值作为信号特征。共选取了6个位置点作为实验的位置点。测试次数约为50次，扫描周期为2S，运行界面见图13。图13手机终端显示472实验结果各实验位置点的结果见图14。各个随机测试位置点的定位准确率都较高。图14各实验位置点定位结果48总结本文基于ANDROID智能手机平台，设计并实现了一种基于WIFI信号的移动终端定位系统，并提出了一种基于权值选择的定位算法，一定程度上克服RSSI信号随机扰动带来的定位误差，经过实际环境的测试，多次定位实验的精度在4米左右，适当调整AP的布置可以进一步定位精度。本系统可方便地部署到展馆、校园等实际场景中。致谢在这篇论文完成之际，在此我衷心的感谢我的指导老师史永老师。老师在百忙之抽出宝贵的时间来为我认真细心的指导讲解，并提出了许多宝贵的意见和建议，在老师全力的指导下我终于完成了论文，可以说没有老师的辅导就没有我今天的论文，更加是难以完成，十分感谢我的指导老师。在即将离开学校之际，再次由衷的感谢我系所有老师对我的帮助，谢谢你们为我的大学生活划上一个完满的句号参考文献1VELJOOTSASONACCURATEINDOORLOCALIZATIONUSINGWIDEGSMFINGERPRINTINGMASTERSTHESIS,INSTITUTEOFCOMPUTERSCIENCE,UNIVERSITYOFTARTU,20052韩霜，罗海勇，陈颖，丁玉珍基于TDOA的超声波室内定位系统的设计与实现传感技术学报，23（3）347353，20103PARAMVIRBAHLANDVENKATANPADMANABHANRADARANINBUILDINGRFBASEDUSERLOCATIONANDTRACKINGSYSTEMIEEEINFOCOM,774784,20004KAMOLKAEMARUNGSIDESIGNOFINDOORPOSITIONINGSYSTEMSBASEDONLOCATIONFINGERPRINTINGTECHNIQUEDOCTORSTHESISSCHOOLOFINFORMATIONSCIENCEUNIVERSITYOFPITTSBURGH20055MADIGAND,ELNAHRAWYE,MARTINRP,ETALBAYESIANINDOORPOSITIONINGSYSTEMSPROCEEDINGSOFTHE24THANNUALJOINTCONFERENCEOFTHEIEEECOMPUTERANDCOMMUNICATIONSSOCIETIES,12171227,20056叶世榕GPS非差相位精密单点定位理论与实现D武汉武汉大学，20027徐绍铨,张华海,杨志强,王泽民GPS测量原理及应用M武汉武汉大学出版社，20038刘焱雄,周兴华,张卫红,吴永亭GPS精密单点定位精度分析J海洋测绘，2005，25（1）44469ZUMBERGEJF,HEFLINMB,JEFFERSONDC,ETAL1997PRECISEPOINTPOSITIONINGFORTHEEFFICIENTANDROBUSTANALYSISOFGPSDATAFROMLARGENETWORKSJJOURNALOFGEOPHYSICALRESEARCH,1997,102B35005501710宋伟伟，姚宜斌，罗峰精密单点定位中周跳探测与修复方法研究J测绘信息与工程，2007，32（3）343611HTTP/ENWIKIPEDIAORG/WIKI/ANDROID_OPERATING_SYSTEM12JBARDWELLCONVERTINGSIGNALSTRENGTHPERCENTAGETODBMVALUESWHITEPAPER,200213KWOKWAICHEUNG,JONATHANHMSAU,ANDRDMURCH,ANEWEMPIRICALMODELFORINDOORPROPAGATIONPREDICTIONIEEETRANSACTIONSONVEHICULARTECHNOLOGY473,199814VILLE,TOMMI,ETALACOMPARATIVESURVEYOFWLANLOCATIONFINGERPRINTINGMETHODSPROCOFTHE6THWORKSHOPONPOSITIONING,NAVIGATIONANDCOMMUNICATION2009,243251,200915林以明，罗海勇，李锦涛，赵方基于动态RADIOMAP的粒子滤波室内无线定位算法计算机研究与发展，201016赵方，马严，罗海勇，林权基于核函数法及马尔可夫链的节点定位技术第三届中国传感器网络学术会议，36（10）102105，2009开放性和扩展性。GANEMPLOYMENTTRIBUNALCLAIEMPLOYMENTTRIBUNALSSORTOUTDISAGREEMENTSBETWEENEMPLOYERSANDEMPLOYEESYOUMAYNEEDTOMAKEACLAIMTOANEMPLOYMENTTRIBUNALIFYOUDONTAGREEWITHTHEDISCIPLINARYACTIONYOUREMPLOYERHASTAKENAGAINSTYOUYOUREMPLOYERDISMISSESYOUANDYOUTHINKTHATYOUHAVEBEENDISMISSEDUNFAIRLYFORMOREINFORMATIONABOUTDISMISSALANDUNFAIRDISMISSAL,SEEDISMISSALYOUCANMAKEACLAIMTOANEMPLOYMENTTRIBUNAL,EVENIFYOUHAVENTAPPEALEDAGAINSTTHEDISCIPLINARYACTIONYOUREMPLOYERHASTAKENAGAINSTYOUHOWEVER,IFYOUWINYOURCASE,THETRIBUNALMAYREDUCEANYCOMPENSATIONAWARDEDTOYOUASARES