毕业设计英文翻译（论文）-基于有源RFID使用虚拟标签消除的定位方法.doc

毕业设计英文翻译（论文） vire: 基于有源 rfid 使用虚拟标签消除的定位方法 目目 录录 摘摘 要：要：3 1. 引引 言言.3 2. 相关成果相关成果.4 3. landmarc 系统回顾系统回顾.5 3.1. landmarc 的缺点5 3.2. 设备改进.6 3.3. 环境因素.6 4. vire 方案方案.8 4.1 过多参考标签引起的 rssi 值干扰 .8 4.2 虚拟网格坐标的确定10 4.3 淘汰不可能的位置11 5. 系统设施和实验评估系统设施和实验评估.13 5.1 实验环境的影响13 5.2 虚拟标签密度对结果的影响13 5.3 门限值的影响14 6. 总结以及未来工作展望总结以及未来工作展望.14 西南交通大学本科毕业设计英文翻译 - 3 - 摘 要： rfid 在很多应用领域中都是极具吸引力的解决方案，因此它正在受到越来 越多的关注。基于有源 rfid 的定位技术为进一步深化、扩大该应用领域提供了 必需的增值价值。landmarc 是有源 rfid 作为室内传感定位并取得令人满意 的结果的第一种算法。然而，landmarc 算法有 2 个缺陷：第一，在有严重信 号多径效应的闭合区域内它的表现并不好；第二，如果想要进一步提高定位的 精度，就必须增加参考标签的数量，但这样以来，成本必然提高，同时还可能 引发 rf 参考标签之间的干扰。本文推荐的 vire 算法可以在不增加额外成本的 前提下解决 landmarc 的以上缺陷。每个读卡器存有一个基于虚拟参考标签的 近似图，同时使用淘汰算法来剔除不可能的位置以降低系统的估测误差。我们 的实验结果表明，在不同的标签位置合不同环境中，vire 系统将室内定位的准 确率较 landmarc 系统提高了 17到 73%不等。 1. 引 言 在无处不在的计算机和无线网络领域中，由于很都应用技术都需要准确的 知道目标物体的位置，因此定位技术受到了相当大的关注，也正因此发展出了 很多定位服务。毫无疑问，gps是目前所有定位技术中最著名的一个。然而， gps定位并不适合室内环境。其他一些技术，例如infrared, ultrasonic, video cameras, 和 electro-magnetic field strength,虽然均可以作为可行的解决方案， 但也各自有相应的局限以及系统规定参数。无线电频率是另一种颇具前景的技 术，如果移动的物体和某些参考标签都利用rf信号来实现通讯的话，那它利用接 受信号强度来追踪移动物体。 理论上讲，接收机接受到的信号强度是发送端和接受端距离的函数。可是 在实际应用中，要将这些场景付诸实践还存在着很多困难。室内布局以及移动 的物体很引起无线信号的反射、折射、衍射、死角和吸收。因此会发生严重的 多经现象并影响室内传感定位的精度。更有甚者，其他一些因此，比如温度、 天线方向角对地高度等，同样会影响到接收信号强度。可是，由于在无线通讯 环境中，接收信号强度不需额外开销就能够得到，因此基于rf的定位技术不可 避免的成为了研究热点。 在rf定位中有4个基本模型，第一种，追踪的物体的位置取决于待定标签， 定位系统通过从已知位置的接收器处收起信息并进行处理来确定待测物体的位 置；第二种，目标物体需要携带有发送器，从而跟踪器可以接受到临近发送器 西南交通大学本科毕业设计英文翻译 - 4 - 的信号强度信息，并计算它的准确位置。第三中模式中，目标物体携带接收器， 并与其他物体进行信息的交换。第四种被称作transceiver-free的模式中，跟踪器 既不带发送器也不带接收器，目标物体的位置通过比较环境中不断改变的接受 信号强度特征来确定。为了提高定位的精度，现在已经开发出了许多技术，并 且更新的技术的研究依旧是一个热点。 本文专注与第一种模型。一个有源 rfid 标签可以产生独立的发送信号。典 型的 rfid 读卡器可以读到 100m 内的发送器发送的信号强度。landmarc 技 术是最受欢迎的基于有源 rfid 的室内定位技术之一。它用能与外界环境相适应 的已知坐标的参考标签来提高定位的准确度。最近，销售方通过直接提高 rssi 读卡器的质量来提升设备的功能，包括缩短信标间隔，并保证所有的标签的特 性基本相同。我们的实验利用改良的设备进行实验发现，landmarc 算法有 2 个缺陷：第一，在有严重信号多径效应的闭合区域内它的表现并不好；第二， 如果想要进一步提高定位的精度，就必须增加参考标签的数量，但这样以来， 成本必然提高，同时还可能引发 rf 参考标签之间的干扰。我们的目标是呈现 一种新型的具有高度准确率的室内定位方法。该系统可以在不添加标签和读卡 器的基础上运行，我们称之为 vire。它使得室内定位兼具高效和准确的特点。 在 vire 中，不同于以往传感领域使用实际的参考标签，我们引入虚拟参考标签 的概念，并以次来增加覆盖范围内的标签密度。为了减轻非典型性信号行为的 影响，每个读卡器产生一个由虚拟标签形成的近似图。为了判断一个物体可能 的位置，我们首先淘汰那些明显不可能的位置。实验数据表明，vire 系统将室 内定位的准确率较 landmarc 系统提高了 17到 73%不等。vire 系统在封闭 复杂的室内环境中表现良好。 本文的其他部分组织如下：在section2中我们给出一个相关技术的大体概述， 在section3中，我们回顾landmarc系统，同时指出一些有趣的地方。在 section4中，我们将给出vire系统的具体描述以及细节呈现。在section5中，我 们会给出实验的具体结果。最后，我们会在section6中对我们的工作进行总结与 展望。 2. 相关成果 rfid技术已经应用到了很多实际领域中。一个标准的rfid系统包含3个基 本组成部分：rfid标签，读卡器和中间件。rfid标签对于rfid系统来说是不可 或缺的。它可以传输存储在内存储器中的信息。虽然目前市面上有很多种类的 rfid标签，但我们可以将她们分为2大类：有源型和无源型。有源标签不需要诸 西南交通大学本科毕业设计英文翻译 - 5 - 如蓄电池、太阳能电池之类的板上电源，并且此类标签体积小，价格低廉。有 源rfid标签的信号传送范围通常少于10英尺。与无源标签不同，有源rfid标签 带有电源，该电源可以为发射信号的集成电路供电。有源rfid标签的优点包括 相当长度的覆盖范围、高数据带宽、自动识别最佳传送路线等。基于有源rfid 的以上特点，一些研究学者开始把目光投到室内有源rfid定位的研究开发上。 理论上讲，在开放空间中，信号强度和距离之间有反相关的关系。然而，由于 实际环境的影响，距离与信号强度之间可能会成3次或者4次幂的关系。此外， 其他因素也可能会影响到距离和信号强度之间的关系。因此，我们不能通过直 接计算分析信号的强度来确定它所处的位置。landmarc方法是一种有效的解 决方法，它通过比较已知位置的参卡标签的所获得的待测标签的rssi来匹配待 测标签的坐标。 基本上，每个读卡器都可以测量参考标签和待测标签的rssi，一定数量的 读卡器进而可以协调她们待测标签和参考标签的关系。通过已知位置的参考标 签，待测标签的位置就可以确定了。有些学者试图提高landmarc的性能。在 【12】中，作者提出了三角形机制来计算额外坐标，这以尝试可以通过减少计 算量来减少延时，同时增加定位准确度。基于rf技术，蓝牙为我们提供了一种在 便携移动终端间进行数据传输和信息交换的途径。作为发送端，蓝牙设备在定 位传感方面表现良好，由移动标签和静态蓝牙组成的bln系统已被应用与室内 定位服务来帮助使用者确定在某建筑物中的蓝牙携带者。这一技术在每一个房 间中都构建了一种协作式的定位网络。它用蓝牙和以太网来覆盖整个大楼，基 于主从机制，这一系统通过问询、标记和连接3相机制来解决定位追踪问题。如 果目标物体进入了静态节点sn已被激活的的区域中，主节点就能利用将sn地址 和目标节点地址相关联得到的信息来判断出目标的位置，它提供了在一个房间 范围内的准确定位。该系统的可延伸性收到了传送阻塞的限制。 3. landmarc系统回顾 3.1. landmarc的缺点 landmarc系统由有源rfid标签和rfid读卡器2部分构成。虽然 landmarc是一种有效的传感定位技术，它也同样面临者一些局限问题，比如 没有直接的信号强度读卡器，长时延，标签特性的不统一以及参考标签的低覆 盖性等。 在最初的landmarc应用系统中，标签平均每7.5秒发送一次信号。这个长 西南交通大学本科毕业设计英文翻译 - 6 - 间隔中包涵了一个定位反馈的长时延，就是这个过长的信号间隔使得 landmarc的应用领域严重受限。 读卡器仅能辨别出8个电源强度等级，而不是准确的信号强度信息，这8个 等级用来控制接受端读卡器和发送端标签的距离。最远的标签的电源强度等级 是8，而最近的等级是1.作者使用的电源能量等级引起了不必要的定位误差。 landmarc系统的第三个缺陷在于标签的特性不统一性。因此不得不执行一次 昂贵并且耗时的标签校准，以此来达到降低定位误差的目的。定位准确度可以 通过增加参考标签的数量来提高，但是这一举措由十分的昂贵。这3个缺陷主要 时由参考文献【11】中所使用的设备限制引起的。 3.2. 设备改进 我们的新系统使用rd code公司生产的设备，该公司也是生产最初的 landmarc设备的生产商，但是软件和硬件水平都已经由了大幅提高。由读卡 器接收到的标签信息送到中央处理器中， 读卡器侦测同时转换有源rfid标签发射的无线点频率数据。有源标签和读 卡器之间的距离可以高达到1000多公尺，具体数字要由天线构造来确定。通过 中间件的帮助，我们可以直接获取到参考标签和待定标签的有用信息，包括标 签id，读卡器id，以及rssi值。据作者介绍，该新系统不禁解决了rssi的读取 问题，同时还将2次信号发射之间的时间间隔降低到了2s，更棒的是，所有标签 的特性都非常接近。 3.3. 环境因素 既然当系统的操作环境改变是，标签和读卡器之间的信号强度差会产生相 同或近似的变化，我们就需要在不同的场所和环境中设计实验。为了衡量定位 的效率，我们在3中差别很大的场景中重复landmarc实验并且收集测试数据。 环境1是一个半封闭的区域，没有被混凝土墙壁和家具所环绕。环境2 是一个宽 敞的封闭空间，并且在定位区域中没有过多的金属物体。环境3是一个典型的办 公室环境，区域较小并且布满桌椅。图片1是这3个场景的示意图。 西南交通大学本科毕业设计英文翻译 - 7 - 图图1 3个场景的布局示意图个场景的布局示意图 对每一个场景发生地点，我们都部署同样多个和同样位置的标签和读卡器。 2个临近的标签之间的距离是1m。读卡器安放在定位区域的4个顶角上。图片2 呈现了9个待测标签的位置。 图图2 待测标签的位置示意图待测标签的位置示意图 环境1、2的定位误差明显小于环境3中的定位误差。最主要的原因是在环境 3中，环境的布置对信号的反射很敏感，并且整个空间中也充满了与无线电波长 相近的其他电波。在环境1中，电磁波反射特性产生的影响比环境3要小，因此 它的定位结果就要好的多。在环境2中，由于空间的面积比较大，混凝土墙壁离 标签的距离更远，因此反射效应的影响也就更小。 显然，定位误差的大小取决于待测标签的位置，对于被4个参考标签包围的 待测标签1来说， 定位误差几乎可以忽略掉。在环境1和环境2中，处于定位区域边缘的待测 西南交通大学本科毕业设计英文翻译 - 8 - 标签的定位误差明显要比其他标签大，这主要是由附近的参考标签覆盖不完整 造成的。标签9的定位误差最大，因为它几乎处于定位区域边界之外。边缘限制 可通过扩大参考标签覆盖范围来解决。最重要的问题来自于封闭和复杂的 周边 环境引起的误差，因为在这样的环境中存在着严重的无线信号多径效应。 4. vire方案 vire的关键思想是，剔除那些明显不合理的位置来提高对待测标签的定位 准确度，与此同时不需要添加额外的参考标签。在这一章节中，我们首先讨论 rssi和估测位置之间的关系，接下来，我们会对新方案的细节进行描述。 一个可行的增加定位准确度的方法是增加参考标签的数量。然而，一个具 有高密度的参考标签覆盖的区域是需要高昂成本投入的，更严重的是，过多的 参考标签会引发无线信号间的相互干扰，从而降低对rssi的读取，如此以来， 可能产生大于一般的landmarc定位系统定位误差的后果。研发新途径的动机 是在处于与landmarc相同的硬件设施下，尽力提高定位的精度。新系统vire 在不增加参考标签的情况下成功提高了定位精度。vire具有以下有点：首先， 不需增加参考标签数目，因此，硬件设备成本与擦相同；第二，对待测物体位 置的估测更准确，也更便于计算；第三，vire较landmarc而言，更能够适应 不断变化的室内环境。综上所述，vire可以方便的应用于各种实际环境。 4.1 过多参考标签引起的rssi值干扰 通过实验我们观察到，在其他环境因素保持不变的条件下，处于相同位置 的有源标签在给定的固定的读卡器处有相近的rssi值。因此，当一个标签与另 一坐标已知的标签之间的距离足够近时，它们的rssi值可认为相同。基于此， landmarc中参考标签的概念依然应用在我们的系统中。我们把参考标签和待 定标签之间可允许的最大rssi差值定义为门限。如果我们能够得到在定位区域 中所有的参考标签的准确rssi值的话，那么确定待测标签具体位置的问题可以 转化为寻找相同rssi值的问题。为获取不同位置的可靠rssi值，我们需要在定 位区域中插放更多的参考标签，理论上讲，与读卡器距离不同的参考标签的 rssi值也应该不同，图3列出了rssi值和距离之间的实际关系和理论关系。 西南交通大学本科毕业设计英文翻译 - 9 - 图图3 距离和距离和rssi的关系的关系 每个给定距离的rssi值都是测量20次后取得均值。在图3中不仅给出了均值， 还给出了最大最小值，随着距离的增加，rssi的变化量并没有期待的那么光滑， rssi的z字型曲线确实引入了一些估测误差。还有其他2个因素也影响了临近标 签的rssi值。首先，无线信号干扰在标签太密集时不可避免的会发生，我们在 实验中发现了一个非常有趣的现象，当我们把rfid标签依次单独置于同一位置 时，它们的rssi值非常接近；然而如果我们将10多个标签非常紧密的放置在一 起时，它们的rssi的差异会非常大。如图4所示。 西南交通大学本科毕业设计英文翻译 - 10 - 图图4 如图4所示，当20个标签依次单独进行测量时，它们的信号强度时十分相近 的，但如果集中在一起测量，就会出现rf干扰现象。这就意味着如果想通过增 加参考标签的数量来提高定位的准确度的话，参考标签之间的距离是不能够过 近的。 影响rssi值的第二个因素是由人的移动导致电磁波被吸收而引起的环境干 扰。在没有移动物体的情况下，rssi值是可以在一段时间内保持稳定的。我们 的实验表明，当有人在测试区域中行动时，rssi值会发生突变。这会带来不理 想的结果，并且增加的定位的误差。诸如此类的因素在进行系统设计时应该尽 力避免。 4.2 虚拟网格坐标的确定 在vire中，实际参考标签通过适当的安放来组成一个2维的网格。待测标签 可以处于测试区域的任一位置上。该网格可以进一步划分成nn个由4个虚拟 标签围成的更小的等大的网格，一次来提高定位精度。由于4个实际参考标签的 rssi已知，故虚拟标签的rssi就可以很容易的计算出了。虚拟标签概念的提出 可以让我们在不增加硬件成本的前提下提高定位精度，同时还不引入干扰。接 下来的问题就是如何确定每个虚拟标签对应于每个读卡器的rssi值。我们的研 究表明虚拟标签坐标可以用线性内插算法确定。两个临近的实际标签之间等间 隔的分部着n1个虚拟标签。由此以来，每个由4个实际标签围成的区域中总 标签的数量就变成了(n+1)2-4。 虚拟标签的rssi值由以下公式计算得到。 水平位置上的虚拟标签，其计算公式为： 水平位置上的虚拟标签，其计算公式为： 西南交通大学本科毕业设计英文翻译 - 11 - 式中 代表第 k 个读卡器接受到的处于（i，j）处的标签的 rssi , () ki j s t 值； ；/ai n ；/bj n ；0mod1pinn 。0mod1qjnn 4.3 淘汰不可能的位置 在成功确定了各个虚拟标签的rssi值之后，由于待测标签的rssi值同样可 以在读卡器上读出，而且基于前边的讨论，很多地方的rsi值可以认为是相同或 相近的，因此，那些具有相近rssi值的参考标签位置可以认为也是待测标签的 位置。在此我们引入相近映射的概念，将整个定位区域划分成若干小区，每个 小区的中心对应一个虚拟标签。这样，每个小区的 rssi值便是已知的了。每个 读卡器存储有各自独立的rssi值映射，并且数值可以随着实际标签rssi值的变 化而实时更新。 在获取待测标签的rssi后，将其与每个小区的rssi值相比较。如果某小区 与待测标签的rssi的差值在特定的门限之下，就将该小区置“1”，反之，置 “0”。如图5所示。 图图5 淘汰不可能小区的步骤淘汰不可能小区的步骤 假设一共有k个读卡器，在每个读卡器都获取了各自的相似映射表之后，我 们进行交集函数来找出可能性最大的区域。如何设置适当的门限值是vire系统 中的关键一环。为减少侦测区域，可以采用逐渐减小门限的做法。我们使用一 西南交通大学本科毕业设计英文翻译 - 12 - 种自适应算法来找出最小的可能区域，算法如下： 1对每个读卡器，我们选择可以获取最大近似图区域的门限作为初始门限。 2一步步减少选定读卡器的门限值，直到rssi小于门限值的区域数量满足 我们的预设值 3对覆盖范围第二大的读卡器重复以上步骤。 最后，就会得到相同的门限。恰当的门限值会帮助我们得到理想的定位精 度。这种算法能给出基于最小门限值的最小区域。 最可能区域的搜索结果已经在图5中表示出。鉴于系统总运行时间是k2 淘汰算法的计算复杂度是o(1)。进行完插入和淘汰步骤后，我们可以得到 一系列可能的位置。为了提高vore的准确率，我们采取2个权重因子。因子w1i 用来表征选中虚拟标签和待测标签之间的rssi差异，该因子由以下公式计算得 出： 1 1 ( )( ) *( ) k kik i k ki s tsr w ks t 权重因子 w2i 是与选中虚拟标签数与标签总数的比例相关的。在被选中的 标签越密集的区域，该因子越大，如此以来，可以提高定位精度。例如，图5下 半部分中4个相邻的黑色区域的权重要比上部（仅含2个选中区域）大。我们用 pi来表示连续可能区域与区域总数的比值。 可以由以下公式计算得出： 2i w 2 11 aa ici inn ici ii pn w pn 式中： 相连区域数目； ci n 整个定位区域中小区的数目。 a n 在我们确定待测标签的位置时，这2个因素都应考虑到。基于此，我们定义 综合权重因子wi，另 12 * iii www 最后，待测标签的坐标计算公式为： 1 ( , )*( ,) a n iii i x ywx y 将待测标签的实际位置记为。为了评估vire的性能，我们定义定位 00 (,)xy 误差如下式： 西南交通大学本科毕业设计英文翻译 - 13 - 22 00 ()()exxyy 5. 系统设施和实验评估 在这一章节中，我们将呈现出vire的基本设施，并根据对vire性能有影响 的因素的测量，比如不同的测试环境、不同的虚拟标签密度和不同的门限值， 来改进我们的设计。评价一个定位系统的最主要最关键大额标准是定位的准确 性；我们在一个含有16个参考标签个4个读卡器的实验箱上实地测量我们的系统。 相邻的2个实际参考标签之间的距离是1m。 5.1 实验环境的影响 我们在图1 所示的3中环境中依次使用vire和landmarc来进行定位，并 将结果进行比较，图6显示了实验结果，并对landmarc和vire进行了对照比 较。 请注意在三幅图中，y轴的刻度各不相同。如此设计的目的是为了彰显出 vire 较之landmarc的优越性。在环境1中使用vire可以将定位误差较 landmarc降低28% 到 72%不等。对于边界之内的待测标签，最大误差是 0.21m，平均误差是0.14m。在环境2中，vire可以将定位误差较landmarc降 低17% 到 69%不等。对于边界之内的待测标签，最大误差是0.23m，平均误差 是0.17m。在环境3中，vire可以将定位误差较landmarc降低27% 到 73%不 等。对于边界之内的待测标签，最大误差是0.47m，平均误差是0.29m。显然， 在所有环境下，vire都能提供高于landmarc的定位精度。 5.2 虚拟标签密度对结果的影响 对于虚拟标签的优点，我们之前已经讨论过。在这里我们对虚拟标签的密 度对最终定位精度产生的影响进行评估。理论上讲，虚拟标签的密度越高，注 西南交通大学本科毕业设计英文翻译 - 14 - 重的定位精度就会越好。既然不存在增加硬件设备成本的问题，那么到底虚拟 标签的数量应设为多大呢？很显然，当虚拟标签的数量超过一定数值时，定位 精度就不会随着标签数量的增加而提高了。以环境3为例，图7 表明，虚拟标签 的数量和平均定位准确度之间存在着折中的关系，假设实际标签和虚拟标签的 总数是n2，当n2增加到600时，精度大幅提高，当n2介于600和900之间时，精 度的提升就很小了，当n2大于900时，精度不会再有任何提高，定位准确度保 持在0.5m左右。在我们的实验中，n2的取值为900。 5.3 门限值的影响 门限的选择对viere的性能有极大的影响，因此我们必须选择一个适当的 门限值。事实上，如果门限值过大，那许多多余的虚拟标签就会干涉大到最终 结果的计算，最终导致vire的平均定位误差增大；另一方面，如果选取的门限 值过小，那很可能会将真是坐标排除在外，这样以来，误差同样会增大。图8显 示了平均误差和门限值之间的关系。当门限值接近1或1.5时，定位误差