[发明专利]基于相对邻域图的被动式RFID标签定位方法

摘要

本发明提供的基于相对邻域图的被动式RFID标签定位方法，是一种非测距型的方法，首先发现并将不完全读取的RFID标签数据作为判断附近可能存在标签数量的参考，再利用RFID读写器发射不同能量时读取距离不同的特性，结合有向天线的范围特征，确定每个标签的邻居关系，并以此作为指纹特征信息，完成对全局标签相对位置关系的判定。本发明在确保能量有效性的前提下，仅通过初始化过程的扫描以及后续的数据升级，即可以实现准确的定位。具有定位准确、高效和成本低的优点。

主权项

一种基于相对邻域图的被动式RFID标签定位方法，其特征在于，包括以下步骤：S1，向位于定位区域内的各个物品表面分别固定RFID标签；其中，所述RFID标签用于唯一标识与所述RFID标签固定连接的物品；所述RFID标签为被动式RFID标签；S2，划分所述定位区域，得到定位子区域集合{第1个定位子区域、第2个定位子区域...第N个定位子区域}；其中，N为大于等于1的整数；对于所述定位子区域集合内的任意一个定位子区域，即第j个定位子区域，其中，1≤j≤N，均重复执行S4‑S5，得到全局相对邻域图集合{第1相对邻域图、第2相对邻域图...第N相对邻域图}；其中，第1相对邻域图与第1个定位子区域对应，第2相对邻域图与第2个定位子区域对应，第N相对邻域图与第N个定位子区域对应；S3，对所述全局相对邻域图集合中的各个相对邻域图进行重叠操作，得到所述定位区域的全局相对邻域图；其中，S4和S5分别为：S4，对于所述第j个定位子区域，设置与所述第j个定位子区域对应的读写器的方向角集合{α1、α2...αx}；其中，x为大于等于1的整数；对于所述方向角集合内的任意一个方向角αi，其中，1≤i≤x，均执行S6‑S8，得到与所述第j个定位子区域对应的第j相对邻域图集合{第j‑1相对邻域图、第j‑2相对邻域图...第j‑x相对邻域图}；其中，第j‑1相对邻域图与α1对应，第j‑2相对邻域图与α2对应，第j‑x相对邻域图与αx对应；S5，对所述第j相对邻域图集合中的各个相对邻域图进行重叠操作，得到与所述第j个定位子区域对应的第j相对邻域图；其中，S6、S7和S8分别为：S6，当所述读写器的方向角为αi时，所述读写器在固定时间长度内向所述第j个定位子区域发射能量为ω的激励信号H次；并根据公式一计算与所述第j个定位子区域对应的各个所述RFID标签的识别率IR；识别率IR＝K/H        公式一H‑‑‑读写器向第j个定位子区域发射的能量为ω的激励信号的次数；K‑‑‑‑每一个所述RFID标签成功接收到所述激励信号并成功向所述读写器响应自身RFID标识的次数；S7，按识别率IR从大到小的次序排列与所述识别率IR分别对应的RFID标签，得到邻居指纹信息NS；S8，根据S7得到的所述邻居指纹信息NS建立与方向角αi对应的第j‑i相对邻域图。