基于rfid技术的室内定位系统的制作方法

专利名称：基于rfid技术的室内定位系统的制作方法
技术领域：
本发明是一种利用RFID技术来实现人员、车辆及其它物品的室内定位的系 统。该系统可应用于展会、博物馆、停车场、商场等大型室内场所的人员、车 辆及物品的定位，并可以与手机、PDA等电子设备配合使用，达到精准定位的 目的。
背景技术：
射频识别技术(RFID S卩Radio Frequency Identification的縮写)，又称为电 子标签或无线射频识别技术，是一种可通过无线电信号识别特定目标并读写相 关数据的技术。RFID技术涉及信息、制造、材料等诸多高技术领域，涵盖无线 通信、芯片设计与制造、天线设计与制造、标签封装、系统集成、信息安全等 技术。 一些国家和国际跨国公司都在加速推动RFID技术的研发和应用进程。从 20世纪80年代开始RFID技术逐步走向成熟，在过去十年间，共产生数千项关 于RFID技术的专利，主要集中在美国、欧洲、日本等国家和地区。由于利用射 频方式进行双向通信交换数据而达到识别的目的，不需要识别系统与特定目标 之间建立机械或光学接触等特性，RFID技术显示出了巨大的发展潜力与应用空 间，被认为是21世纪的最有发展前途的信息技术之一。目前，RFID被广泛应 用于超市，图书馆管理，仓储管理，交通运输控制管理，工业自动化，商业自 动化，动物跟踪和管理，防伪甚至军事等众多领域。同样，也可以利用RFID技 术进行定位。
无线通信技术的成熟和发展，带动了新兴无线业务的出现，越来越多的应 用都需要定位服务。定位技术是一种重要的而且实用的技术，它为人们提供了丰富的绝对位置和相对位置的信息。三角定位、图像分析和信标定位是三大主 要自动定位技术。作为一个成功的定位系统，GPS己经广泛的应用在汽车导航 系统中，这大大提高了人们出行的效率，极大的方便了生活，同时也一定程度
上节约了能源。GPS系统是利用卫星信号进行定位的，当卫星信号受到物体遮 挡时，例如建筑物、树木、高山等，定位的精度就会大幅下降，甚至出现错误， 因此，该系统只适应于室外或者开阔的场地。作为对GPS系统的补充，室内定 位系统越来越引起人们的关注，常用的室内定位技术主要有红外线、802.11、超 声波、RFID技术、微雷达技术和UWB(ultrawideband,超宽带)技术。各国的科 学家和研究人员提出了许多的室内定位方案，例如由微软提出的RADAR系统， 它是利用无线网络(802.11)的信号强度，通过对室内不同位置的信号强度建模 并与当前信号强度比较，来确定被定位目标的位置。这种方法的不足之处在于， 需要大量的数据进行训练，同时在干扰较多的情况下，无法进行准确定位。另 外还有利用超声波技术的Cricket和Active Bat系统等，这些系统需要搭建专门 的系统，成本较高。
基于RFID的室内定位系统采用了射频识别(RFID)技术，在任何室内环境中 都是可用的。通过预先在室内布置辅助标签，记录下辅助标签的能量值，当自 身贴有标签的跟踪目标进入了跟踪区域时，我们通过获得跟踪标签的能量值， 与辅助标签进行比较后，通过预先设计好的算法，就可以判断出跟踪目标的具 体位置，当然，它的精度是与辅助标签的覆盖范围有很大的关系，但是，和传 统的定位系统比较起来，定位的精度有了很大的提高，可以很好地应用于室内 定位中。
采用RFID定位技术的典型代表是SpotON。该系统基于信号强度分析，发展 了一种聚合算法对三维空间进行定位。SpotON系统中硬件标签成网络状分布，无需中央控制单元，通过标签检测到的信号强弱来表征标签之间的几何距离。但
是，完整的SpotON系统到目前为止还未建成。

发明内容
本发明的主要目的是为了克服上述诸多的不足之处，旨在提供一种新的基
于RHD技术的，在室内范围内进行较精确定位的系统。该系统是根据无线射频 信号的能量与距离的关系，来实现对佩戴RFID跟踪标签的人或物体进行定位的 功能。
如图1所示，本系统主要由RFID读写器(用于读取两种RFID标签的信号强 度值)、RFID参照标签(事先布置在系统覆盖的区域内，其信号强度是实现定位 的参照值)、RFID跟踪标签(被跟踪的人或物体随身佩戴的标签，其信号强度是 实现定位的关键输入值)、数据库(存储RFID读写器所读取各个时刻的标签信号 强度数据和其他相关数据)、后台应用程序(从数据库提取数据来计算跟踪标签的 位置信息，并将其直观地在客户端显示出来)、便携智能设备(智能手机、PDA、 笔记本电脑等)、展台中的计算机(用于自动放映)和主服务器组成。
本系统使用无线信号强度作为定位依据。标签与读写器之间通过无线电波 进行通讯，每个读写器每过一定的时间会读取并记录一次所有标签的信号强度 (signal strength)。由于无线信号强度与距离之间存在一定的关系(非线性关系), 所以，可以利用这个关系和参照标签的位置信息来实现定位。我们布置了一些 已知位置的参照标签作为参考点，根据这些参考点的信号强度特征，按照我们 提出的虚拟定位算法，可以实时的计算出整个监控区域中任意一点的信号强度 特征，通过比较跟踪标签的信号强度特征与计算所得的信号强度特征，可以获 得较为精确的位置信息，信号特征与跟踪标签最为接近的点被认为是该标签的本系统能较为准确的定位跟踪标签的位置，具有很强的实用性，有很高的 应用价值。按照我们提出的虚拟定位算法，可以获得较为精确的位置信息(误
差在0.3米之内)。用户可利用手机、PDA及笔记本电脑中的无线网络链接功能，
与室内(展会会场、大型商场等)的无线网络进行连接。经过认证(进入时需要登 记)以后，可以获得相关的地图信息以及标签位置信息，并且可以实时更新。 如果在展会中应用本系统，在参观人员进入相应展台的区域时，本系统会在相 应的屏幕上自动播放展品的讲解内容。
本系统最大的优点是对于用户的便利性。随着便携智能设备的普及程度越 来越高，人们对于在便携设备上接入室内定位服务的需求越来越强烈，本系统 即可在最大程度上满足终端用户的这种需要。应用了本系统之后，普通的终端 用户可以方便地用自己的智能设备接入室内定位服务，并且这种定位服务可以 保证相对较高的精度。


结合附图来阅读可以更好地理解本发明的组成部分及整个系统的工作流程。
图1为本室内定位系统的组成框架图。
图2为虚拟定位算法中虚拟参照标签分布图。 图3为虚拟定位算法中对近似图取交集过程。 图4为本室内定位系统的工作流程图。
具体实施例方式
如图1所示，本系统包含硬件部分和软件部分，软件部分运行在服务器上, 为本系统的核心部分。该软件的计算机程序代码是用0++语言编写，基于 Microsoft Visual Studio 2005集成开发环境进行开发，后台的数据库系统是Microsoft SQL Server 2005。本系统中的RFID标签和读写器的数量依照应用场景的实际情况而定，参照标签和跟踪标签都采用有源标签。作为服务器的PC主 机内存必须达到2G或2G以上，CPU为双核，主频2.3G赫兹以上，硬盘空间 至少达到360G。管理员终端只需普通的显示器和键盘即可，服务器是管理员终 端机的主机。每个展台附近配备的计算机只需要普通的PC主机即可，但其必须 支持多媒体功能，并且具有19寸或19寸以上的液晶显示器。本系统的定位服 务是基于B/S架构进行开发，用户手中的便携式智能设备通过Wi-Fi (802.11b/g) 协议接入无线局域网，打开浏览器进入页面并登录后即可享受本定位服务。虚拟定位算法是本系统的核心定位算法。其基本原理是使用从实际参照 标签读取来的信号强度数据来计算出数量更多的虚拟参照标签的信号强度值， 基于每个读写器读到的数据分别把参照标签(包括实际标签和虚拟标签)与跟 踪标签的信号强度进行比较，然后得到分别根据不同读写器数据计算出的跟踪 标签可能位置集合，这些集合的交集所表示的位置被认为是跟踪标签的位置。 虚拟定位方法的核心思想就是在不增加额外真实参照标签的情况下，基于众多 的虚拟参照标签和少量的实际参照标签的信号强度数据，排除那些可能性较小 的位置而得出那些可能性较大的位置，从而实现对待定位物体更精确的定位功 能。在虚拟定位方法中，所有的实际参照标签被规则地放置成一个平面网格,跟 踪标签则放置在这个网格所覆盖的区域内，而这个网格又可以进一步分割成许 多小网格。如图2所示，我们将每一个被四个实际参照标签的覆盖的小网格划 分成nXn个大小相同的虚拟网格单元，而每个虚拟网格单元可以看作被四个分 布在该虚拟单元格角上的虚拟参照标签覆盖。由于实际参照标签的坐标是已知 的，根据平面位置关系，虚拟参照标签的坐标也可以很容易地得到。引入虚拟参照标签的概念使得不用增加额外的真实参照标签，而下面的问题就是如何确 定虚拟参照标签的信号强度值。在虚拟定位方法中，根据距离和信号强度的关 系用线性插值公式来计算出虚拟参照标签的信号强度值。虚拟定位中还引入了近似图(proximity map)的概念，每个近似图覆盖整 个定位区域，此区域与全体参照标签网格覆盖的区域重叠。每个近似图依据参 照标签网格的划分方法进行类似的划分，划分之后使得近似图中每个小网格的 中心对应着一个唯一的虚拟或真实参照标签。每一个读写器都有一幅对应的近 似图，后台应用程序会将近似图中的每个参照标签的信号强度与跟踪标签的信 号强度进行比较。如果在比较中发现近似图中某些区域的信号强度值与读到的 跟踪标签的信号强度值之差的绝对值在某个阈值(threshold)之内，则将近似图 中这些区域标记出来。如图3所示，假设有四个读写器，则在获得四幅近似图之后，通过取交集可以得到待定位标签最可能存在的区域。最后可以通过下式 算出待定位标签的坐标其中(x,y)为跟踪标签的坐标，(Xi,yi)为近似图中每个区域的中心点坐标，&为近 似图中网格的个数，Wi为每个区域的权重值，在运算时除交集中存在的可能区 域外，其他的区域权重均为零。实验表明，当网格数为900个时，定位精度较 高。而对于阈值的取值，当其太大时，将会包含过多不必要的可能区域，而其 过小时又可能将实际位置排除在外，对比实验表明当阈值取1或者1.5时定位精 度较高。在运行该定位系统之前，我们还要做一些准备工作。首先，对每个RFID标 签进行确认，确定每个标签在完全相同的条件下是否信号强度值相同。在区域 中，确定相对的坐标系统和坐标尺度，根据场地的实际情况将参照标签和读写器布置到整个区域中，并将所有参照标签的坐标记录到数据库中。将服务器和 所有展台的计算机通过以太网连接起来，将展台在已知坐标系统中的位置信息 与相应的计算机关联起来存入数据库中。将所有读写器通过交换机与服务器连 接起来，并将无线局域网接入点连接到服务器上。将场地的布局图勘测准确后， 与其在已知坐标系统中的位置一同存入计算机，用于提供直观的定位服务。每 个参观者进场后都会配发一个随身携带的跟踪标签。本系统开始运行之后，打开所有读写器，每隔几秒钟RFID标签发射一次信号，因此每个读写器也同样每几秒钟得到一次所有标签的信号强度值，读写器 将这些数据传输到服务器上，最后储存在数据库中。本系统的软件部分从数据库中提取相应数据，进行计算。本系统使用无线信号强度作为定位依据。通过 多个读写器接收到的不同标签的信号强度，我们布置了一些已知位置的标签作为参考点。根据这些参考点的信号强度特征，按照己知的虚拟定位算法，可以 实时的计算出整个监控区域中任意一点的信号强度特征，通过比较跟踪标签与 计算出的位置的信号强度特征，可以获得较为精确的位置信息。这种运算每隔大约5秒进行一次，得到跟踪标签的位置信息后，将其以坐标的形式存储在数据库中。管理员可以在其专用的终端上，对本定位系统的软件及硬件的所有参数进 行配置，并可以对系统数据库进行维护。启动或关闭本系统的所有服务，是管 理员的职责。由于管理员的权限最大，在必要时，管理员可以查询到任意一个 跟踪标签的位置信息。如图4所示，本系统还可以实现展位多媒体资料自动放映或停止的功能， 无需依赖人工操作。每次算出所有跟踪标签的位置信息，在程序中都会进行一 次比较。将跟踪标签的位置与数据库中所有展台的位置进行对比。例如有一个跟踪标签和某个展台之间的距离小于等于软件中设置的临界值，那么就会触发 一个事件。然后，主程序就会给局域网上该展台计算机正在侦听服务请求的程 序发出一条信息，收到信息后，展台计算机上的程序即刻开始播放预置的幻灯 片或其他多媒体讲解内容。同样，如果比较的结果是展台附近无跟踪标签，主 程序也会控制展台计算机暂停其放映。每个展台的自动放映内容由参展人员提 供，存贮在本地展台计算机上。如图4所示，如果用户进入场地后想要使用定位服务，那么在得到跟踪标 签后，还要进行注册，前提是用户随身带有便携式智能设备。工作人员会分配 给每个用户一个唯一的登录密码，将用户姓名等基本信息和所持标签编号以及 服务密码存入数据库中，将这三者关联起来。同时每个密码与一定的权限相对 应。如果一个客户与两位朋友一起来参观，那么他的权限则可以查询这三个人 的位置。密码与权限也是通过数据表关联在一起。权限的确定和这些基本信息 的录入由前台工作人员完成。注册完毕后，用户即可打开自己智能设备的Wi-Fi 连接功能，搜索到无线局域网无需登录即可自行接入。然后打开网页浏览器输 入服务器的IP地址，就会出现定位服务的登录页面。用户在这个页面需要输入 其唯一的服务密码，验证通过即可顺利登入主页面。用户在主页面上输入欲定 位的用户姓名或者展位名称等查询条件之后，程序会自动判断该用户是否有权 限查询这些信息，如果权限得到确认，程序就会将这些位置信息和局部区域图 叠加在一起以直观的形式展现在客户智能设备的屏幕上。参展人员或者管理员 可以通过本定位服务随时査询各个展位前的人数，以便掌握相关的信息。另外，使用本系统还可以达到控制场内人数的功能。用户可以使用手机、PDA对自己 和朋友的位置信息进行査询，更加符合人性化的技术理念。
权利要求
1、一种基于RFID技术的，在室内范围内进行较精确定位的系统。其特征包括该系统主要由RFID读写器(用于读取两种RFID标签的信号强度值)、RFID参照标签(事先布置在系统覆盖的区域内，其信号强度是实现定位的参照值)、RFID跟踪标签(被跟踪的人或物体随身佩戴的标签，其信号强度是实现定位的关键输入值)、数据库(存储RFID读写器所读取各个时刻的标签信号强度数据和其他相关数据)、后台应用程序(从数据库提取数据来计算跟踪标签的位置信息，并将其直观地在客户端显示出来)、便携智能设备(智能手机、PDA、笔记本电脑等)、展台中的计算机(用于自动放映)和主服务器组成。该系统是根据无线射频信号的能量与距离的关系，来实现对佩戴RFID跟踪标签的人或物体进行定位的功能。定位方法如下在定位环境中定义坐标系，布置辅助标签和读写器，利用有线网络连接读写器和计算机。预先在数据库中保存参照标签的位置信息，当有跟踪标签进入感应范围内时，阅读器发现新标签，将该标签的信号强度值定期传输到计算机，然后使用虚拟定位算法对参照标签和跟踪标签的信号强度进行比较，根据信号强度与位置的关系，定位出跟踪标签的坐标位置。
2、 如权利要求1所述的室内定位系统中的RFID部分，其特征是上述的 射频识别为非接触的集成电路卡，卡中内置有全球唯一的EPC电子产品编码。
3、 如权利要求1和权利要求2所述的室内定位系统，其特征是上述的EPC 电子产品编码用于目标识别，其主要信息是全球唯一的电子编码，这种编码存 储在系统数据库中。
4、 如权利要求1所述的室内定位系统的RFID部分，其特征是上述的电 子标签的信号强度由读写器收集，用于信号强度和位置之间的转换。
5、 如权利要求1和权利要求4所述的室内定位系统，其特征是需要在室 内环境中布置好辅助参照标签。设备中的电子标签必须为带有电源的电子标签，同时，读写器也要有读取电子标签信号强度值的功能。
6、 如权利要求1所述的室内定位系统，其特征是卜述的定位环境为室内， 也适用于封闭的区域。
7、 如权利要求1和权利要求5所述的室内定位系统，其特征是跟踪标签 必须处于读写器能够读取的范围内，并且在自定义的坐标系统区域中。
8、 如权利要求1所述的室内定位系统，其特征是上述的射频识别系统由 硬件和软件系统构成。其中硬件包括电子标签、读写器和计算机。软件包括数 据库、中间件、信息处理软件。由读写器读取标签的信息，经过中间件的处理 传输到数据库中，信息处理软件从数据库中提取数据进行分析处理。
9、 如权利要求1所述的室内定位系统，其特征是主服务器通过以太网跟所有展台中的计算机连接起来。用户的智能设备通过Wi-Fi (802.11b/g)助、议连接到系统的无线局域网上。
10、 如权利要求1和权利要求9所述的室内定位系统，其特征是能使用这种定位服务的便携智能设备必须支持Wi-Fi (802.11b/g)无线网络协议。
11、 如权利要求l所述的室内定位系统，其特征是展台屮的计算机必须支持多媒体功能。
12、 如权利要求1所述的虚拟定位算法，其特征是用少量的实际RFID参 照标签和大量的虚拟RFID参照标签，通过对所有RFID读写器生成的近似图取 交集来实现对跟踪标签的定位功能。
全文摘要
本发明旨在提供一种新的基于RFID技术的，在室内范围内进行较精确定位的系统。如图1所示，本系统主要由RFID读写器、RFID参照标签、RFID跟踪标签等构件组成。用户可以通过个人智能设备连接到无线局域网从而获取相应的定位服务。本系统使用无线信号强度作为定位依据。标签与读写器之间通过无线电波进行通讯，每个读写器每过一定的时间会读取并记录一次所有标签的信号强度。我们布置了一些已知位置的参照标签作为参考点，根据这些参考点的信号强度特征，按照我们提出的定位方法，通过比较跟踪标签的信号强度与参照标签的信号强度，可以获得跟踪标签较为精确的位置信息。
文档编号G01S5/02GK101576616SQ20081002788
公开日2009年11月11日 申请日期2008年5月6日 优先权日2008年5月6日
发明者倪明选, 赵弋洋, 民 高 申请人:广州香港科大研究开发有限公司