专利名称：基于rssi质心加权算法的无源rfid标签定位方法
技术领域：
本发明涉及一种RFID (射频识别)标签定位方法，具体说是一种基于RSSI质心加权算法的无源RFID标签定位方法。
背景技术：
随着嵌入式技术的发展，移动设备的计算能力也在显著提升。作为移动计算服务的典型代表，GPS (Global Positioning System)系统的成功普及应用，使人们对定位服务有了新的了解，并且也提出了新的需求。基于位置的服务(Location-Base Service)在生活、生产、商业、医疗、物流、交通等许多领域都有着广泛的应用前景。在众多室内定位技术中，RFID技术凭借非视距、非接触、成本低等优点，正得到越来越多的关注与青睐，成为首选的室内定位方案。现有RFID定位技术基本情况如下。·
RFID定位方法分类根据标签分为无源标签和有源标签，RFID定位方法也可以相应地分为被动定位和主动定位。RFID标签被动定位通常依靠标签是否被阅读器读到来判断标签所在的区域。但是这种定位方式较为单一，导致误差波动也比较大，虽然已经有一些改进定位精度降低误差的方法出现，比如Shang Ma等人(Shang Ma, Yuanchun Shi. A ScalablePassive RFID-Based Multi-user Indoor Location System. International Conferenceon Wireless Communications, Networking and Mobile Computing (WiCOM), 2011，Page(S): I- 4)提出了基于动态PRI来保证在RF节点间传输定位数据的可靠传输协议。但是当前更多研究集中在有源标签上，并且学术界也已经基于有源标签提出了一些比较成型的定位方案。根据定位技术是否需要测距也可以将其分为无需测距(range-free)算法和基于测距(range-based)两类。基于测距的定位算法通常首先测量待定位目标到位置坐标已知的参考节点的距离或者角度信息，再通过K临近算法或质心加权算法等方法来估计待定位目标的位置。参考节点可以是位置坐标已知的阅读器或者标签。测量距离的方法通常依据信号到达的时间Τ0Α、信号传播往返时间RT0F、信号到达的时间差TD0A、信号到达的角度Α0Α、接收信号强度RSSI等。无需测距的定位则不需要测量距离、信号角度等参数，一般通过记录链路质量、网络连通性和信号强度等场景特征进行分析来进行目标节点的定位。场景分析需要考察待定位节点和参考节点的接近程度，通过记录分析场景特点来推断待定位节点的位置。而且这样的场景通常是易于观测、获得、表示、对比的，比如场景图像和信号接收强度。使用场景分析进行定位的好处在于它不需要待定位的目标参与，是在待定位标签不知情的情况下进行的，具备一定的保密性，不足之处是在定位系统部署前需要搜集定位区域内的场景数据并建立数据集，并且当定位区域场景发生变化时需要重新建立该数据集。基于测距的定位方法基于测距的定位方法通常采用三边(或多边定位)、三角定位(如图I所示)。
假设A、B、C是三个位置坐标已知的参考节点，D是待定位的目标节点，各点坐标为(xa, ya), (xb, yb), (xc, yc), (xd, yd),根据欧氏距离公式有以下等式
权利要求
1.一种基于RSSI质心加权算法的无源RFID标签定位方法，其定位过程如下设定系统中有N个RFID阅读器，M个参考标签节点，X个待定位节点；阅读器选择连续工作模式，测定待定位节点到阅读器的信号强度，得到测定待定位节点到阅读器的信号强度向量V;测定参考标签节点到阅读器的信号强度，得到参考标签节点到阅读器的信号强度向量S;V= (V” V2，…，Vn)Vi表示待定位标签节点在阅读器i上的信号强度值，i e (Ι,η)；S= (S1, S2，…，Sn)Si表示参考标签节点在阅读器i上的信号强度值，i e (1，n)；对于任一待定位节点X，其到第j个参考标签节点之间的欧式距离为
全文摘要
本发明一种基于RSSI质心加权算法的无源RFID标签定位方法。本发明方法根据待定位标签和参考标签相对于RFID天线的信号强度值计算相应的欧氏距离，找出与待定位标签距离最近的K个坐标已知的参考标签(K的值根据已有实验结果一般选择为‘4’)。由之前计算得出的欧式距离，计算与待定位标签最临近的这K个参考标签所具有的权值，最后根据参考标签的坐标和权值计算得出待定位标签的坐标。本发明方法在定位成本和性能之间达到一个较好的平衡，同时兼具便捷、灵活易于部署等优点。一方面可适用于市场上大量的RFID无源标签，另一方面由于RSSI易于获得，定位系统也可以具备良好的实时性。
文档编号G01S5/00GK102928813SQ20121040065
公开日2013年2月13日 申请日期2012年10月19日 优先权日2012年10月19日
发明者陈力军, 莫志刚 申请人:南京大学