[发明专利]一种基于边界标签的RFID读写器定位方法

摘要

本发明公开了一种基于边界标签的RFID读写器定位方法，根据目标读写器得到查询到的标签集合；在标签集合中利用Graham扫描算法得到边界标签，去除不符合要求的标签；根据边界标签选择最优的两条弦；根据两弦的中垂线交点来确定圆心来得到目标体的估计位置。本发明不是使用读写器读取到的所有参考标签，仅使用边界标签来计算目标读写器的位置，有效地减轻了通信不规则性，特别是当目标读写器在墙角或角落时对定位精度的负面影响。此外，本发明使用几何方法计算目标读写器的位置，避免了现有算法耗时的迭代优化过程，从而可以达到更好的时间效率。

主权项

一种基于边界标签的RFID读写器定位方法，其特征在于，包括以下步骤：1)采用DeB方法的系统模型，该系统模型为六面体空间，所述六面体空间上、下表面均部署RFID参考标签；设定位目标携带目标RFID读写器，目标RFID读写器的查询区域为一个半径为R的椭圆；2)在目标RFID读写器读取到的所有RFID参考标签中，找到边界标签；所述边界标签为在所有RFID参考标签中凸包顶点所包含的标签；3)利用上述边界标签，得到边界标签构造的弦的集合C；将集合C中的弦，按长度进行排序，即C＝{c₁,c₂,...,c_m}，使得对两条弦c_i和c_j,如果i≤j，则len(c_i)≤len(c_j)；1≤i≤j≤m；其中len(c_i)为集合C中第i条弦的长度；从{c₂,...,c_m}中挑选出最长的弦c_max，并满足c₁与c_max的夹角大于或等于阈值α_t，如果没有弦满足此要求，则令c_max＝c₂；c₁和c_max的中垂线交点坐标即为目标RFID读写器的估计定位点在平面上的X轴和Y轴坐标值；m为集合C中弦的总数；4)获取所述六面体空间上、下表面的X轴和Y轴坐标后，分别计算目标RFID读写器投影在六面体空间上、下表面所产生的圆的半径r_c,r_f，则目标RFID读写器的z轴值为：$z=\frac{r_c^2-r_f^2+H^2}{2H};$其中，H是六面体空间的高度。