室内定位系统毕业设计论文

《室内定位系统毕业设计论文》由会员分享，可在线阅读，更多相关《室内定位系统毕业设计论文（38页珍藏版）》请在装配图网上搜索。

1、本科毕业论文题目基于wifi的室内定位系统学生姓名XX学号X专业电子信息工程班级X指导教师XX2012年4月本文设计及实现了一个基于WiFi射频信号强度指纹匹配的移动终端定位 系统，并设计实 现了一种基于权重值选择的定位算法。该算法为每个扫描到的 AP的RSSI设定了选择区间，指 纹库中落在此区间的所有位置点设平均权值， 最后选取权重值最大者为待定位点的位置估计，如有相同权重值，则比较信号 强度距离，取最小者，这种算法在一定程度上克服了 RSSI信号随机抖动对定 位的影响，提高了定位的稳定性和精度。经实验测试，此系统在4米范围内具 有良好的定位效果。可部署在展馆、校园、公园等公共场所，为客户提

2、供定位 导航服务。定位算法运行于 服务端，客户端为配备WiFi模块的Android手 机。借助该定位系统，基于Android系统的移动终端可方便地查询自身位置， 并获取各种基于位置服务。关键词：接收信号强度；无线室内定位；射频指纹；Android操作系统AbstractThis paper designs and implements an indoor location system based on WiFi for mobile user with Android handset. A locating arithmetic based on Weight-Select is intro

3、duced to filter the random noise of RSSI. For each location in Radio Map, a weight is set if the RSSI of the AP scanned is in the interval preset. Then max-weighted location or the min-RSSI-distance among them will be selected as the estimated position. According to experiments, 4-metre locating pre

4、cision is available. It can be used for locating and navigating in such scene as exhibition center, campus, park, and so on. Users equipped with Android handset could get its location and some intelligent services. It is also an open and extensible system. Some locating arithmetic also could be test

5、ed on this system.Key words: Received Signal Strength, Wireless Indoor Locating, Radio Map,Android Operating System第一章 绪 论61.1关于位置信息确定的意义及方法1.1.1位置信息确定的意义及方法61.1.2本文主要介绍的定位系统71.2本文的主要研究内容以及各章安排71.2.1主要内容71.2.2本文安排7第二章目前主要定位方式及各种测量方法72.1 GPS定位系统介绍82.1.1GPS 的发展82.1.2 GPS国内外动态102.2 wifi 定位技术112.2.1 wif

6、i的利用原理112.2.2定位需要两个先决条件122.3定位运用的各种测量方法122.3.1通过传播时间测量方法132.3.2信号衰减测量方法132.3.3改进的TOA算法132.4本章总结14第三章无线定位系统和物联定位系统的介绍143.1无线定位系统方案143.1.1系统方案143.1.2特点与指标163.2 LocateSYS物联定位系统173.2.1系统概述173.2.2工作原理183.2.3特点与指标183.2.4产品资料193.2.5应用领域213.3 本章总结21第四章基于WiFi的室内定位系统设计与实现214.1系统设计214.2系统的实现234.2.1客户端设计234.2.4

7、. Activity 生命周期244.2.5. 获取周边AP信号强度254.3程序流程264.4. 服务端软件设计274.4.1. Web 服务器274.4.2. 定位服务器284.5. 客户端与服务端通信284.6. 2算法描述314.6. 3算法分析314. 7实验324.7. 1实验过程324.7.2. 实验结果334.8.总结33致谢34参考文献35第一章 绪 论1.1关于位置信息确定的意义及方法1.1.1位置信息确定的意义及方法位置信息在人们的日常生活中扮演着重要的作用。在郊外、展览馆、公园等 陌生环境中，使用定位导航信息可为观众游览提供更便 捷的服务；在仓储物流 过程中，对物品进行

8、实时定位跟踪将大大提高工作效率；在监狱环境中，及时准 确地掌握相关人员的位置信息，有助于提高安全管理水平，简化监狱管理工作。 目前全球定位系统(GPS，Global Positioning System)是获取室外环境位 置信息1的最常用方式。近年来，随着无线移动通信技术的快速发展，GPS和蜂 窝网络相结合的 A-GPS (Assisted Global Positioning System)定1位方 式在紧急救援和各种基于位置服务(LBS，Location-Based Services)中逐渐 得到了应用。但由于卫星信号容易受到各种障碍物遮挡，GPS/APGS等卫星定位 技术并不适用于室内或

9、高楼林立的场合，目前无线室内定位术迅速发展，己成 为GPS的有力补充。一般来讲，使用无线信号强度获取目标位置信息的过程，就是建立无线信 号强度和位置信息稳定映射关系的过程。现有室内无线定位系统主要采用红外、 超声波2、蓝牙、WiFi (Wireless Fidelity) 、RFID(Radio Frequency Identification)等短距离无线技术。其中基WiFi网络的无线定位技术由于部 署广泛且低成本较低，因此备受关注3,4。其中由微软开发的RADAR系统是最 早的基于WiFi网络的定位系统。它采用射频指纹匹配方法，从指纹库中查找最 接近的K个邻居，取它们坐标的平5均作为坐标估

10、计。而文献介绍的室内定 位系统则基于RSSI信号的统计特性，采用贝叶斯公式，通过计算目标位置的后 验概率分布，来进行定位。1基金资助：国家自然基金(60873244、60973310、60772070)、北京自然基金(4102059)联系作者：雷地球，E-mail： leidiqiu1.1.2本文主要介绍的定位系统本文同样基于WiFi网络，设计和实现了 一种无线室内定位系统，但与上 述定位方法不同，本文采用了基于权值选择的定位算法，在一定程度上减少了RSS.信号随机变化引起的定位误差，实验结果表明，该系统可获得较好的定 位精度（4米）。1.2本文的主要研究内容以及各章安排1.2.1主要内容本文

11、研究内容为将具有wifi模块是android手机作为客户端、服务端、定 位算法进行定位确定。1.2.2本文安排第一章绪论第二章目前主要定位方式及各种测量方法第三章无线定位系统和物联定位系统的介绍第四章 基于WiFi的室内定位系统设计与实现第二章目前主要定位方式及各种测量方法2.1GPS定位系统介绍2.1.1GPS的发展随着GPS定位技术的发展，GPS技术已经超越了初始的设计目标。最主要 的突破是人们提出了差分GPS定位技术。差分GPS定位技术分为局域差分GPS 定位技术和广域差分GPS定位技术。局域差分GPS实时定位技术是由基准站、 数据通讯链路和用户站组成。基准站和用户站间隔在一定范围内（一

12、般不超过 150km）并同步观测相同的GPS卫星。对于同一卫星同一历元的观测值，基准站 和用户站包含几乎相同的误差。因此，在基准站计算出每一颗GPS卫星的误差 改正信息后，通过数据通讯链路传输至用户站，用户站对观测值进行改正，即可 提高定位精度。一般用户站定位精度约为1-5m。由于基准站和用户站的误差相 关性与它们之间的距离有关，因而用户站定位精度的改善在很大程度上受到基准 站和用户站之间的距离限制（叶世榕，2002）。广域差分GPS技术的基本思想是 对GPS的卫星轨道误差、卫星钟差及电离层延迟等主要误差源加以区分，并单 独对每一个误差源分别加以“模型化”，计算其误差修正值，然后将计算出的每一

13、误差源的数值通过数据通讯链传输给用户，以对用户GPS接收机的观测 值误差加以改正，达到削弱这些误差源改善用户定位精度的目的。因而在广域差 分GPS系统中，只要数据链路有足够能力，基准站和用户站间的距离原则上是 没有限制的。在一般情况下，广域差分GPS的定位精度在1000- 1500km的范 围内约为1- 5m。局域差分和广域差分GPS定位技术显然还无法满足高精度测 量的要求。长期以来，人们在利用载波相位观测值进行定位方面做了大量的卓有 成效的研究工作，其中载波相位相对定位技术得到了广泛的应用。类似于码差分 定位技术，载波相位相对定位采用两台及以上的接收机进行同步观测。静态相对 定位的精度一般可

14、以达到厘米级或毫米级。在动态定位方面，人们又提出了 RTK 技术。它是一种实时处理两个测站载波相位观测量的差分方法。载波相位差分可分为两类：一类是修正法，另一类是差分法。所谓修正法， 即将基准站的载波相位修正值发送给用户，以改正用户接收到的载波相位，再求 解坐标。所谓差分法即是将基准站采集的载波相位发送给用户，进行求差解算坐 标（徐绍铨，2003）。对于单基准站动态定位，一般要求基准站和用户站之间的 距离为10- 15km，定位的精度为厘米级。为了不受距离的限制，人们又提出了 多基准站RTK，虚拟参考站（VRS）等技术，利用这些技术在5070公里内可实 现厘米级实时动态定位（叶世榕,2002）

15、。载波相位相对定位虽然可以达到很高的 精度，但通常要受到测站间距离的限制。对于有些应用如精密的海洋划界，精密 海洋工程等，原有的定位手段无法满足需求，需要寻求新的定位方式或技术（刘 焱雄，2005）。精密单点定位（Precise Point Positioning,PPP）这一概念首先由美国喷 气推进实验室（JPL）的Zumberge等人于1997年提出（Zumberge，1997）在他们 开发的数据处理软件GIPSY上给予实现。精密单点定位是一种利，用卫星精 密星历和卫星钟钟差数据，以及双频码和载波相位观测值，采用非差模型进行精 密单点定位的方法。非差定位模式和其它差分模式相比具有很多优点：

16、可用观测 值多；保留了所有观测信息；能直接得到测站坐标；测站和测站之间没有距离限 制；各接收机不需同步观测。精密单点定位由于只需要一台接收机就能工作，还 具有数据采集简单，效率高，费用省等优点。而且可以得到全球一致的厘米级的 定位精度。精密单点定位的精度在很大程度上依赖于精密星历和卫星钟钟差的精度。IGS所提供的优于5cm的GPS卫星精密轨道和优于0.1ns的精密卫 星钟钟差数据为精密单点定位技术的出现奠定了基础。当前的精密单点定位技术 的实现主要是基于GPS观测数据。但GPS作为一种基于卫星的定位技术，系统 的可用性、定位结果的可靠性和精度在很大程度上取决于观测到的卫星的数量。 在有些场合，

17、如城市峡谷、露天矿区域和山区，可见卫星的数量往往是不够的。 增加系统的可用性和可靠性的一个可行的办法是组合GPS和GLONASS。目前， GLONASS系统正在改变以前卫星数量严重不足的局面，已经有16颗卫星在轨运 行而且根据GLONASS系统的现代化计划，GLONASS卫星星座很快将拥有24颗 工作卫星，这就为GPS和GLONASS两种系统的组合提供了基础。由于更多的卫 星资源能被使用以及由此改善的系统可用性，可靠性和定位精度，组合的 GPS/GLONASS精密单点定位将具有更广阔的应用前景。2.1.2 GPS国内外动态精密单点定位这一概念最初是由JPL的Zumberge等人于1997年提出

18、并 在他们开发的数据处理软件GIPSY上给予实现。它是一种利用高精度的GPS卫 星星历和卫星钟钟差数据以及双频码和载波相位观测值采用非差模型进行精密 单点定位的方法，其单天解的精度为：水平方向土 1cm，高程方向为土 2cm(Zumberge，1997)。还有人提出了全球实时动态精密单点定位技术。利用非 差双频载波相位观测值，在经过一段时间初始化后进行单历元实时动态精密单点 定位。试验结果表明平面位置的定位精度为( 1020) cm.加拿大卡尔加里 大学提出了精密单点定位P1- P2- CP模型，该模型不像传统模型那样在码和码 之间形成消电离层组合，而是在相位和码之间形成消电离层组合，试验结果

19、证明， 该模型比传统模型具有更好的性能。Gao等也研究了在各种动态环境下，使用实 时精密星历和卫星钟产品精密单点定位的性能。试验结果表明厘米级的定位精度 是可以获得的。Gao科研小组还研究开发了商业化的精密单点定位软件(p3)。除 此之外，由CODE研制的著名的GPS数据处理软件Bernese在4.2版本中增 加了用非差载波相位观测值进行精密单点定位的功能。国际上从事非差GPS数 据处理研究的机构除了 CODE，还有JPL、GFZ、NRCan等。JPL研制了基于平方 根滤波方法，采用非差观测值的定轨、定位软件GIPSY。德国的GFZ则研制了基于最小二乘估计的非差相位定轨和定位软件EPOS。NR

20、Can的Heroux等 人也研究了采用非差相位进行精密单点定位的方法。国内学者也对精密单点定位 技术进行了深入研究。武汉大学叶世榕在博士论文中利用自行研制的定位软件进 行了试算。单天解的精度为：纬度方向优于1cm，经度方向优于2cm，高程方向 优于3cm。动态定位时初始化时间约为15min，初始化后单历元解的精度在纬度 经度和高程方向的精度均优于20cm，大部分解的精度优于10cm。利用GPS的精 密预报星历和实时卫星钟差计算得到的实时动态定位的精度为40cm (叶世榕,2002)。武汉大学张小红教授也对精密单点定位进行了深入研究。张独立研发 了后处理精密单点定位软件-TriP，并成功的将其应

21、用于航空测量，试验结果 表明采用精密单点定位技术可以获得几个厘米的动态定位精度。香港理工大学比 较了非差，卫星间单差，历元间单差，历元卫星间差，四种不同单点定位差分模 型的定位精度和其他指标。宋伟伟等研究了精密单点定位中周跳探测与修复的方 法（宋伟伟，2007）。目前对于GPSS单点定位的研究主要还是采用测码伪距观测值，因而定位精 度在米级。要想达到厘米级的定位精度，必须进行基于载波相位观测数据的精密 单点定位。2.2wifi定位技术做这项技术是由一家成立于2003年叫SkyhookWireless（ SkyHook 主页上可以 下载一个叫Loki的软件，是PC上用的，也支持wifi定位，不过

22、好像只能在xp 用。还没升到1.1.3的iphone用户可以先试试Loki。2.2.1 wifi的利用原理1），wifi热点（也就是AP，或者无线路由器）越来越多，在城市中更趋向 于空间任何一点都能接收到至少一个AP的信号。（在美国，每个点收到3、5 个AP信号的情况相当多见。中国也会越来越多的）2），热点只要通电，不管它怎么加密的，都一定会向周围发射信号。信号中包 含此热点的唯一全球ID。即使距离此热点比较远，无法建立连接，但还是可以 侦听到它的存在。3），热点一般都是很少变位置的，比较固定。这样，定位端只要侦听一下附近都有哪些热点，检测一下每个热点 的信号强弱，然后把这些信息发送给网络上的

23、Skyhook的服务器。服务器根据这 些信息，查询每个热点在数据库里记录的坐标，然后进行运算，就能知道客户端 的具体位置了，最后坐标告诉客户端。容易理解的是，收到的AP信号越多，定 位就会越准2.2.2定位需要两个先决条件1) ,客户端能上网2) ,侦听到的热点的坐标在Skyhook的数据库里有第一条不消说了，不管是wifi还是edge，只要能连上Skyhook的服务器就行。第二条是Skyhook的金矿所在。对于Skyhook如何知道每个AP的坐标信息 有两种说法：1. 有一种说法是靠网友自己搜集，然后发给Skyhook，Skyhook会付钱。2. 不过官方网站上的说法是开着车满大街转悠，边走

24、边采集AP信号，并用GPS 定位，从而就有了坐标信息。而且他们会定期重新开车采集数据，以适应热点的 变化。相对之下，第2条更靠谱，而且成本并不高。比方说采集北京，设备上一 个带GPS和wifi的PDA足以，然后装到出租车上，每月给司机200、300的，让 他就正常拉客人。只要有3、5个司机合作，数据就采集下来了，并不断地更新。 司机也一定会很乐呵，这纯粹是无成本的额外收入呀，还能享受一下GPS。所以 现阶段在大陆地区只有北京能用，不知道在中国有没有其他网络应用可以实现 wifi定位。wifi定位精度比GPS要低，受服务范围限制，而且没有方向、速度 等数据，不能导航，更不能离线使用。不过它有比G

25、PS更优越的地方，就是在人 口、楼群越密集的地方，使用的效果会更好。GPS启动时间长，在室内是无效的， 天气不好的时候表现也欠佳，楼群太密集的地方也不太好用。而这些因素都被 wifi定位克服了。2.3定位运用的各种测量方法2.3.1通过传播时间测量方法它通过在已知传播速度的情况下，无线电波传播的距离与它传播的时间成正 比。但上述方法存在两个问题，影响了方法的使用性：第一是时钟精度。因为蓝牙信号的传播速度很快，又考虑到各种延迟，所 以为了减小测量误差必须使用高精度的时钟，时间单位采用ns，这对硬件的要 求过高，不实用。第二是时钟同步。参与同一个定位过程的参考点之间必须保证时钟的同步， 这样才能保

26、证测量结果的正确性和精度。2.3.2信号衰减测量方法在理想的传播环境下，无线信号的衰减与1/r2成正比（其中r为传播距离）。 但实际上，无线信号在空间传播时能量的衰减是多种因素共同作用的结果，而不 单单与传播距离有关。在一个地形地物较为复杂的环境中，无线信号传播时的衰 减会受到反射、折射、多径效应等多种因素的影响，所以这种利用能量衰减测量 距离的方法不如传播时间测量方法精度高。2.3.3改进的TOA算法从可行性和精度两个方面综合考虑之后，我们决定采用依靠经验的定位方 法：它同样是基于无线电波能量来定位的，不同的是它不是根据能量衰减与距离 平方的正比关系来计算距离，而是通过一个数据库来记录一定数

27、量的参考位置的 信号强度，然后把待测物体检测到的信号强度与之相比而得到待测物体的信号强 度。如果参考位置足够多的话，这种方法具有很好的精度，并且不受实际地理位 置的影响，因为参考位置正是从实际的测量中来的。这种方法的一个缺陷是它要 求每次实施时要测量大量的参考位置上的信号强度，并且随着时间推移，地理环 境必定会有所改变，这时又要对所有的参考位置重新进行测量。如图4所示，系统从检测到的有效蓝牙点（通过ID判断）选取三个点利用图 3所示方法定位。我们检测到的信号强度值在263230,随着距离增大而减小， 但不是线性变化。通过数据分析发现03 m, 36 m, 69 m区间内可以近似 成三个线性区间

28、。于是分别测量并统计了一些蓝牙点0, 3, 6, 9 m的信号强度 值，用来辅助计算。蓝牙信号强度数据拟合结果如图5所示。2.4本章总结本章介绍GPS相关内容以及常用的几种距离算法第三章无线定位系统和物联定位系统的3.1无线定位系统方案3.1.1系统方案系统包含三部分：定位标签、定位传感器和定位引擎软件。其中： 定位标签由电池供电，在定位传感器信号覆盖的范围内自由移动，发射和 接收CSS射频信号，测量与传感器之间的距离； 定位传感器位置固定，能够与标签进行通讯，对标签进行测距和控制。同 时定位传感器还负责组网和数据通信，回传系统数据给定位软件平台； 定位引擎软件管理所有的传感器和标签，获取、分

29、析并传输位置信息给用 户和其他相关信息系统。并可对整个系统进行网络和性能配置。图1典型的系统配置结构图图2多楼层无缝定位示意图3.1.2特点与指标（1）物联（脉冲）定位系统的性能指标 最高精度达60cm的实时2D定位，数据刷新率达到5HZ； 一般定位精度 1-2 米。 支持2.4G ISM通讯频段的定位信号处理，功耗低于100mW； 工业级设计，温度为-2060度，IP65防护等级； 扩展组网通信：传感器与标签之间的典型通讯距离为60米（视实际情况 会有所不同），区域感知范围为60米，一维定位长度为60米，二维定位面积大 小为40米X40米；（2）超宽带射频技术UWB定位技术指标 物三维位置信

30、息，并通知监控中心。 蜂窝状子区域定位管理，能够覆盖无限空间范围内的人、物。 能对人员的位置、行进路线、距离、速度进行监控与统计。 支持2D/3D定位，在3D模式下，定位精度达到15cm。 能对人员的停留时间、地点到达次数等数据进行分析。 根据客户的需求生成并存储各种数据，为后场馆以及客户管理提供参考依 据。（3）WIFI、RFID实时定位 在无线信号覆盖区域内，标签自动漫游。完成人员及资产实施定位跟踪。 定位精度可达3到5米，成本低，施工维护简单。 读卡器专利技术，扩展能力强，多频段设计，支持以太网、RS485总线、 WIFI无线传输等，此外容易和GPS、GPRS、3G等技术整合，实现无缝定

31、位。 室外涵盖距离：最远200米（650英尺） 室内涵盖距离：最远80米（260英尺）3.2LocateSYS物联定位系统3.2.1系统概述LocateSYS物联定位系统是采用基于线性调频扩频技术构建的定位系统， 该系统可以实现1.5米以内的定位精度，这是WIFI、ZigBee和RFID技术所不能 达到的。系统包含三部分：定位标签、定位传感器和定位引擎软件。其中： 定位标签由电池供电，在定位传感器信号覆盖的范围内自由移动，发射和 接收CSS射频信号，测量与传感器之间的距离； 定位传感器位置固定，能够与标签进行通讯，对标签进行测距和控制。同 时定位传感器还负责组网和数据通信，回传系统数据给定位软

32、件平台； 定位引擎软件管理所有的传感器和标签，获取、分析并传输位置信息给用 户和其他相关信息系统。并可对整个系统进行网络和性能配置。典型的系统配置结构如图：3.2.2工作原理在该系统中，标签与传感器之间采用对称双边双向时间同步技术(SDS-TWR： Symmetrical Double-Sided Two Way Ranging)测量直线距离，获得标签与多个 固定位置传感器之间的直线距离，通过专用的算法解算标签的坐标。由于采用基于时间的测距技术，确保了较高的定位精度和室内应用环境的可 靠性，而通常这些室内应用极具挑战性：墙壁和金属物的反射，导致较强的多路 径效应。LocateSYS物联定位系统

33、通过软硬件的专门设计大大减少了这些影响；传感器通常按照蜂窝单元(Cell)的形式进行组织，典型的划分方式是矩形单 元，附加的传感器根据其几何覆盖区域进行增加；每个定位单元中，主传感器配 合其他传感器工作，并与单元内所有检测到位置的标签进行通讯；通过类似于移 动通讯网络的蜂窝单元组合，能够做到较大面积区域的覆盖；标签的位置通过标准以太网线发送到定位引擎软件；定位引擎软件将数据进 行综合，并通过API接口传输到外部程序或LocateSYS定位软件平台，实现空间 信息的处理以及信息的可视化；由于标签能够在不同定位单元(Cell)之间移动，定位引擎软件能够自动在一 个主传感器和下一个主传感器之间实现切

34、换。在建立系统时，需要对整体的多单 元空间结构指定参考坐标系。当标签在参考坐标系内的多个单元中移动时，可视 化模块能够实时显示标签位置。针对实际的应用，LocateSYS通过应用的不同环境和需求设计了满足应用需 求和物理环境的系统。考虑：定位区域的几何划分，不同区域的定位精度要求， 哪些物体附着定位标签，哪一种速度是正常的，期望物体间产生何种的操作与交 互行为，哪些是固定或未加标签的物资，电池寿命的需求，供电的方式或以太网 通讯的方式，与其他RF系统的融合等等。3.2.3特点与指标(1) LocateSYS物联定位系统的特点为： 定位精度高：采用时间测距、专用算法和特殊的抗干扰设计； 多种应用

35、场合：定位传感器根据配置和部署方式的不同，可以实现区域感 知、一维定位、二维定位三种不同的应用。 范围可扩展：通过多个定位单元可以扩大覆盖范围；部署简单：定位传感器之间无需时间同步； 定位稳定：采用到达时间测距技术，不受无线信号强度值变化的影响； 接口丰富：软件引擎平台提供坐标数据通过网络输出接口，结合 LocateSYS定位软件平台可以提供.NET API接口； 节能设计：标签内置灵敏的振动传感器，尽可能节约电能，延长使用时间。（2）LocateSYS物联定位系统的性能指标：系统定位精度：室内灯二维2.5米，室外灯二维1.5米；数据刷新率：1Hz；标签使用时间：1000mAH电量，1Hz，标

36、签每天工作6小时情况下，为一个 月；定位数据延迟：2秒；扩展组网通信：传感器与标签之间的典型通讯距离为60米（视实际情况会 有所不同），区域感知范围为60米，一维定位长度为60米，二维定位面积大小 为40米X40米；单元覆盖范围：开阔环境60米；*1室内室外均为典型环境，即没有大型遮挡物、大面积树木和金属，没有混 凝土或砖墙阻隔3.2.4产品资料物联定位传感器WLSENSOR2000室内型定位传感器。重量：350克体积：160mmX160mmX40mm 安装：螺孔固定 IP地址：可配置 以太网：RJ45接口供电：12VDC，功耗3瓦 天线：外置2.4G天线，SMA接头 工作频率：ISM 2.4

37、GHz工作条件：温度-20C-60C （标准） 湿度0-95% （无冷凝）物联定位标签标准型WLSENSOR2060-X重量：48克体积：70mmX45mmX18.5mm供电：锂电池，容量650mAH天线：内置2.4G天线工作频率：ISM 2.4GHz工作条件：温度-20C-60C （标准）湿度0-95% （无冷凝）物联定位标签扩展型WLSENSOR2060-EX可扩展定位标签（带按键和语音播报）重量：100克体积：94.5mmX51mmX12.5mm佩戴方式：挂绳供电：？ ？工作时间：？ ？天线：内置2.4G天线工作频率：ISM 2.4GHz物联定位引擎软件WLLEC3.2.5应用领域Loc

38、ateSYS物联定位系统凭有着广泛的应用领域：人员管理、资产管理、仓 储物流、自动控制、智能监控，其中包括：人员管理：人员监控、人员定位、医疗看护、ICU管理、病区管理；安全管理：紧急状况和涉及限制区域的特殊场所人员管理、跟踪；资产管理：贵重资产、车辆定位等；仓储物流：全自动仓库、货物监控；自动控制：生产自动化、机械自动化控制；智能监控：闸口控制、人员和机械监控等。3.3本章总结主要介绍无线定位和物联定位系统的原理、性能、特点。最后归结于wifi 的室内定位系统第四章基于WiFi的室内定位系统设计与实现4.1系统设计本系统可为移动终端客户在展馆、商场、校园等应用场景提供定位服务。鉴 于移动终端

39、 受到计算能力、存储容量和电池电量等诸多限制，所以仅完成简 单的信号采集工作，定位计算由定位服务端完成。定位系统的架构体系如图1 所示。服务端主要负责定位计算和响应终端的定位请求。基于负载均衡考虑，响 应位置请求的Web服务器和运行定位计算的定位服务器分离，数据交换方式 采用客户端和Web服务器相同的数据 交换方式。客户端依附于具体对象，主要 负责采集周边AP的无线信号强度，并向服务端提交信号特征，服务器使用 客户端采集的信号特征进行定位计算，获得移动终端的位置估计。客户端和服务端通信采用标准的HTTP协 议，编程方便，可扩展性好，客 户端程序功能可根据需要进行扩充。.君尸哺图1定位系统网络结

40、构图2为本定位系统的信息交互流程图。移动终端向Web服务器提交GET 请求，GET请 求中包含了信号强度特征向量，Web服务器收到请求后，以同 样的方式传达给定位服务器，定位服务器查询数据库，并进行相关的定位运算 操作，从而得到移动终端的位置估计。移动将谤http Get() http doGet()跛Web 眼参器 ServletRemoteLochttp Get() http doGet()定住服务器 ArithmaticServletSQL道算图2移动终端与服务器间的信息交互4.2系统的实现4.2.1客户端设计本系统客户端采用Android系统手机6。Android系统是Google在

41、2007年发布的基于Linux平台的开源手机操作系统。近年来，基 于此平台的 手机市场占有率不断提高，加上其良好的开放性和丰富的API接口，可以很 方便地开发各种应用程序。4.2.2. Android系统架构简介Android系统架构见图3,它建立于Linux内核之上，包含了各种设备驱 动和管理模块，囊括了非常齐全的类库和框架，包括轻量级数据库SQLite、 浏览器Webkit等。整个系统建 立在Dalvik虚拟机上，应用程序使用Java语 言编写。Android系统提供了丰富的框架（活动管理、位置管理等）来管理系 统的软、硬件资源，整合了常用的应用程序（联系人、电话 本等），并开放 了很全面

42、的API供用户使用，整个平台具有良好的开放性和扩展性。Android京晚赛柄图3 Android系统架构图4.2.4. Activity 生命周期Android系统上运行的应用程序一般包含一个或多个Activity，主要由活 动管理器进行 管理，Activity是Android系统分配和管理资 源的基本单位。 每个Activity都有其对应的生命周期（图4）。图4 Activity生命周期onCreate ()方法在活动开始时调用，并依次调用onStart()方法和 onResume()方法，Activity处于运行状态，如有新活动启动，则 调用 onPause()，活动转入后台；如内存不足，

43、活动进程则被关闭。退出程序则会依 次调用 onStop ()和 onDestroy()。活动管理器对Activity的管理体现在不同生命周期对以上几个方法的调 用上，用户可根 据自己的需要重载这几个方法。一般来讲，主 程序类继承 Activity类，用户的功能代码在重 载这些方法中实现。4.2.5.获取周边AP信号强度本文采用基于射频指纹的定位方法，移动终端需要获得周围AP的RSSI 指纹特征，Android系统提供的接口可以很方便地实现这一功能。参见图5示例代码片段。首先建立包含响应扫描结果的接收 器(reciever)并重载onReceive()方法，此方法即为收到WiFi调函数，用 户自

44、定义功能在此实现； 再通过registerReceiver()方法将receiver向 Android系 统进行 注册，getSystemService()方法用于获得操作WiFi 设备的句柄；最后用startScan()方法启动扫描，当获得扫描结果后，系统会 触发注册的回调函数，完成用户代码功能。信号的回private WifiManager wifi;private BroadcastReceiver receiver;receiver = new BroadcastReceiver() public void onReceive(Context context, Intent inten

45、t) List results = wifi.getScanResults(); /注册回调函数registerReceiver(receiver,newIntentFilter(WifiManager.SCAN_RESULTS_A/AILABLE_ACTION);wifi= (WifiManager) getSystemService (Context.WIFI_SERVICE); 启动扫描 wifi.startScan();图5扫描示例代码实验结果表明，从给出扫描指令，至接收到扫描结果，耗时约400-500ms， 考虑到后台服务器算法运算及网络通信开销，定位过程耗 时将超过500ms。4.

46、3程序流程从程序的功能来看，客户端需完成3个功能：定期扫描并获得周围AP的 信号强度指纹特征，向服务器提交指纹特征信息，得到定位结果后更新界面显 示。程序流程如图6所示。首先程序初始化并建立更新回调函数，获得WiFi服务句柄后注册此回调 函数，最后启动扫描进程周期扫描，直至系统结束程序。其中，回调函数首先获取扫描结果，并格式化为字符串，然后通过GET请求提交给服务端，获得定位结果后再更新显示界面。图6程序流程图4.4.服务端软件设计4.4.1. Web服务器Web服务器用于对外通信，接收外界的请 求，并返回相应的位置信息。Web服务器运行Apache Tomcat 6.0.20，响应网络的定位

47、请求，相应的软 件设置参数 为： 在TOMCAT_HOME%webapps目录下建 立目录： ExServletWEB-INF，建立 web.xml 描述文件和 classes 文件夹，web.xml 文 件是描 述文件，classes存放后台处理的类文件。web.xml中定义了外部引用此服务的名字 和对应的类文件，内容片段 如下：ServletRemoteLocateServletRemoteLocate com.ldq.ServletRemoteLocateServletRemoteLocate/ServletRemoteLocate图7 web服务器web.xml代码片段图4.4.2.

48、定位服务器定位服务器用于运行算法，硬件配置参数为，CPU： Intel Core2 Duo E7500 2.93GHz,内存：2G，网卡：Marvell Yukon 88E8057 PCI-E Gigabit Ethernet Controller。软件配置参数为，操作系统：Windows XP Professional SP3， Web 服务器：Apache Tomcat 6.0.20。相应的软件配置参数与web服务器类似， web.xml中代码片段见图8。ArithmaticServlets ArithmaticServletscom.ldq.arithmatic.ArithmaticSe

49、rvletsArithmaticServlets/ArithmaticServlets图8定位服务器web.xml代码片段4.5.客户端与服务端通信客户端与服务端都接入Internet，通过标准的HTTP协议通信，简化设计 的同时，也为以后Web方式的应用留下了设计空间。服务端Servlet用于响应客户端的请求，客户端只需在GET请求中提交指 纹信息即可获得定位结果。图9列出了客户端从定位服务器中获取位置信息的 Java示例代码。其中url包含了服务器的IP地址和RSSI指纹信息， getConnection()方法是向服务器发出GET请求，服务器将返回位置信息，获 得输入流后读出位置信息，并

50、更新界面显示即完成整个通信 过程。由于使用 HTTP协议，实现方法简单，适用于多种编程语言。try 建立url的连接：URL url=new URL(”http:/.”)；HttpURLConnection con =(HttpURLConnection) url.openConnection();如果回应OK,则刷新，否，则不刷新if (con.getResponseCode()=HttpURLConnection.HTTP_OK) 获得输入流InputStream is = con.getInputStream();字节数据用于接收byte b = new byteis.available

51、();读入到字节数组is.read(b);/转换成字符串String serverResult = new String(b);关闭流 is.close(); 刷新或进一步处理 handler.post(update); catch (Exception e) e.printStackTrace();图9客户端获取位置信息的通信示例代码4.6.1定位算法由于室内环境复杂，WiFi无线信号7具有 较强的时变特性图10。无线 信号传播衰减模型8难以很好的表征距离与信号强度间的映射关系，本文采 用基于射频指纹匹配定位方法，它具有较好的定位鲁棒性。图10信号强度的时变特性指纹匹配方式定位算法9建立在实

52、验数据基础上，它主要包括离线训 练和在线定位两个阶段，其中离线训练阶段的任务是建立射频信号强度向量 和客户端位置间的一一对应关 系，形成一个指纹库(radio map)10，定位阶段 则 使用实时采集的信号强度向量去匹配训练阶段构建的指纹库，从而获得目标的 位置估计。现有的基于射频指纹匹配定位方法主要包括确定型和概率型两种。其 中确定型定位算法一般在指纹库中选择与实时采集的射频指纹距离最小的几 个点的质心作为目标的位置估计。确定型定位算法的计算效率较高，但精度较 低。概率型定位算法一般采用贝叶斯估计理论，通过不同的似然函数，如基于 核函数的似然函数11，计算目标位置的后验概率，并取后验概率最大

53、的位置 点作为目标的最终位置 估计。概率型定位算法具有较高的定位精度和 定位鲁 棒性，但计算量相对较大。本文采用快速选择的定位算法，训练阶段指纹特征采用RSSI均值， 定位阶段采用逐次 累加的RSSI均值与指纹库匹配的方法，从而 大大降低了 运算的复杂度。4.6. 2算法描述指纹特征采用每个AP的RSSI均值，即FL = ( API, AP 2, ) S S K也就是，训练阶段对同一位置点采集的每 个AP的多次数据取平均，定 位阶段也是如此，区别在于训练阶段采集数据多，以便得到尽量多的信息， 定位阶段采集的数据少，减少定位延时，一定程度上提高了实时性。指纹匹配 采用快速选择的方式。伪码如下：1

54、： Initialization， For Each Li Set Ei = 0；2： For Each AP：3： Select Li IF RSSIAPE(RSSI-o，RSSI+o)；4： n=Count (Li)；5： IF Li Selected6： Ei=1/n；7： Else 8： Ei=0；9： End IF 10： End For11： Return Li Where max (Ei) ；对每个扫描到的AP的RSSI值，设定一个选择区间RSSI-O， RSSI+。，。为多次实 验的经验值，在指纹库中查找满足此区间范围的位置 点，若有n个位置点落在此区间范围，则这些位置点分别取

55、权值为1/n，其他 的位置点则取权值为0；对所有AP做如上处理后，选出权值最大的位置点为 估计位置。如有多个 位置点权值一样，则比较信号强度距离，取最小者。4.6. 3算法分析本文的算法是建立在RSSI统计特性相对 稳定的基础上，从图11中可以 看出，RSSI值的直方图分布与正态分布曲线近似，因此均值在一定程度上代 表了 RSSI特征。这也避免了单次扫描的信号强度中某个AP的RSSI不稳 定 造成的定位结果偏差。图11 RSSI的统计特性时间复杂度分析：一次扫描有m个AP,前期训练阶段有n个位置点，则 要进行m次选择，每次选择遍历n个位置点，时间复杂度为O(m*n)，遇到 权值一致的情况，要进

56、行二次选择，最坏情况再比较n次，时间复杂度为O(n)， 所以总的时间复杂度为O(m*n)。4.7实验4.7. 1实验过程实验在计算所6层进行，见图12，在南北两侧走廊总共采集了 24个位置点，距离约4米，加上在645房间，总共25个位置点的数 据。扫描周期1s，扫描次数120次。采集数据 耗时约1小时。图12实验环境本实验主要为验证定位准确性，所以定位时采用多次扫描的均值作为信号 特征。共选取了 6个位置点作为实验的位置点。测试次数约为50次，扫 描周期为2s，运行界面见图13。图13手机终端显示4.7.2.实验结果各实验位置点的结果见图14。各个随机测试位置点的定位准确率都较高。图14各实验

57、位置点定位结果48.总结本文基于Android智能手机平台，设计并 实现了一种基于WiFi信号的 移动终端定位系统，并提出了一种基于权值选择的定位算法，一定程度上克服 RSSI信号随机扰动带来的定位误差，经过实际环境的测试，多次定位实验的 精度在4米左右，适当调整AP的布置可以进一步定位精度。本系统可方便地 部署到展馆、校园等实际场景中。致谢在这篇论文完成之际，在此我衷心的感谢我的指导老师史永老师。老师在百 忙之抽出宝贵的时间来为我认真细心的指导讲解，并提出了许多宝贵的意见和建 议，在老师全力的指导下我终于完成了论文，可以说没有老师的辅导就没有我今 天的论文，更加是难以完成，十分感谢我的指导老

58、师。在即将离开学校之际，再 次由衷的感谢我系所有老师对我的帮助，谢谢你们为我的大学生活划上一个完满 的句号！参考文献1 Veljo Otsason. Accurate Indoor Localization Using Wide GSM Fingerprinting. Masters Thesis, Institute of Computer Science, University of Tartu, 20052 韩霜，罗海勇，陈颖，丁玉珍.基于TDOA的超声波室内定位系统的 设计与实现.传感技术学报，23 (3) : 347353, 20103 Paramvir Bahl and Venka

59、ta N. Padmanabhan. RADAR: An In-Building RF-based User Location and Tracking System. IEEE infocom,774784,20004 Kamol Kaemarungsi. Design of Indoor Positioning Systems Based on Location Fingerprinting Technique. Doctors Thesis. School of Information Science. University of Pittsburgh. 2005.5 Madigan D

60、, Elnahrawy E, Martin R P, et al. Bayesian Indoor Positioning Systems. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies,12171227,20056 叶世榕.GPS非差相位精密单点定位理论与实现D.武汉：武汉大学， 2002.7 徐绍铨，张华海,杨志强，王泽民.GPS测量原理及应用M.武汉：武汉大学 出版社，2003.8 刘焱雄，周兴华，张卫红,吴永亭.GPS精密单点定位精度分析

61、J.海洋测绘， 2005, 25 (1)： 44-46.9 Zumberge J F,Heflin M B,Jefferson D C,et al (1997).Precise Point Positioning for the Efficient and Robust Analysis of GPS Data from Large NetworksJ.Journal of Geophysical Research,1997,102(B3):5 005-5 017.10 宋伟伟，姚宜斌，罗峰.精密单点定位中周跳探测与修复方法研究J.测 绘信息与工程，2007，32(3)： 34-36.11 http:/en.wikipedia.org/wiki/Android_(operating_system)12 J. Bardwell. Converting Signal Strength Percentage to dBm Values. White Paper, 2002.13 Kwok-Wai Cheung, Jonathan H.-M. Sau, and