[发明专利]一种基于泛化多维标度的RFID标签定位方法

说明书

本发明涉及一种基于泛化多维标度的大规模RFID标签定位方法包括数据预处理阶段、地图碎片生成阶段和地图碎片装配阶段。其中，数据预处理阶段包括以下步骤：根据获得的距离信息构建距离矩阵；根据距离矩阵构建指示矩阵。地图碎片生成阶段包括以下步骤：Bron‑Kerbosch算法处理指示矩阵I，得到一系列标签均可通信的子网络，称其为极大团；将阅读的编号集合并入极大团中，得增广极大团；利用增广极大团对距离矩阵切片，得由增广极大团确定的标签簇的距离矩阵；使用处理所得距离矩阵，得相应的地图碎片。

所属技术领域

本发明属于RFID定位技术领域，针对利用基于反向散射的标签间通信网络获得标签间距离来对标签进行低复杂度、高精度、高并发度定位问题。

背景技术

随着集成电路和物联网(Internet of Things,IoT)技术的蓬勃发展，在过去的几十年中，越来越多的研究人员投入到基于射频识别标签(radio-frequencyidentification,RFID)的室内定位这一领域中，尤其是基于超高频(ultra highfrequency,UHF)的RFID。感知附着有RFID标签的物体的位置信息尤为重要。在许多物联网系统中，位置信息的有无直接决定系统能否发挥出全部功能，能否为用户提供满意的服务。而未来5G网络的发展更是对室内定位的准确性、并发性和实时性提出了更高的要求。

现存的室内定位技术根据定位原则可分为基于测距的和基于非测距的定位方法。典型的测距技术包括接收信号强度(received signal strength,RSS)，到达时间(time ofarrival,ToA)，到达时间差(time difference of arrival,TDoA)，到达角(angle ofarrival,AoA)，到达相位(phase of arrival,PoA)，到达相位差(phase difference ofarrival,PDoA)及其有机结合。基于测距的定位方法往往只能实现单目标定位，然而，许多RFID应用亟需多目标的并发式定位技术。

基于非测距的定位技术主要包括指纹法(fingerprinting)，射频全息成像(radiofrequency holograph imaging)和射频层析法(radio tomography imaging,RTI)。指纹法的代表性工作是LANDMARC，一个使用参考标签定位室内物体的位置感知原型系统。A.Buffi等人在一个装备UHFRFID阅读器的无人机场景下提出了一种基于合成孔径雷达(syntheticaperture radar,SAR)的定位方法。此外，L.Yang等人提出了一个基于RFID的定位系统，Tagoram。该系统运用差分增强全息图(differential augmented hologram,DAH)，实现了移动RFID标签的实时跟踪及高精度定位。另外一个崭露头角的RFID定位方法为RTI，可以在未建立指纹库的背景下实现多目标的精确定位，其应用前提是必须事先已知待定位标签的个数。Y.Ma等人提出了一种新颖的RTI定位技术，在未知目标数目的背景下亦可以事先多目标得精确定位，弥补了RTI上的技术空白。这些非测距方法抑或能实现单目标接续定位、抑或能实现小规模高并发度定位、抑或能实现大规模低并发度定位，均无法满足大规模高并发度的定位需求。业内亟需一个新颖的定位技术，支持大规模部署场景下的多标签并发定位。

发明内容

本发明涉及一种基于泛化多维标度的RFID标签定位方法，利用基于反向散射的标签间通信网络获得标签间的距离估计，从分布式的角度执行多维标度算法。针对大规模标签部署场景内标签间不可通信的情形，本发明首先挖掘网络中标签间均可通信的子网络；其后，对每个子网络使用MDS(multidimensional scaling)算法，得到一池地图碎片；最后，将这些碎片地图组装形成完整的地图。实现大规模标签部署场景下低复杂度、高精度、高并发度的定位效果。本发明的技术方案如下：

一种基于泛化多维标度的大规模RFID标签定位方法包括数据预处理阶段、地图碎片生成阶段和地图碎片装配阶段。其中，

数据预处理阶段包括以下步骤：