[发明专利]一种基于均值聚类随机粒子群算法的RFID定位方法

摘要

本发明公开了一种基于均值聚类随机粒子群算法的RFID定位方法，在指定室内区域摆放参考标签，阅读器和待定位标签，并由阅读器获取参考标签和待定位标签的信号强度；采用阀值小波算法对参考标签信号强度和待定位标签信号强度进行信号处理，消除噪声；在定位区域随机产生初始化粒子，当成虚拟参考标签，通过二次回归曲线插值法获得每个粒子的信号强度；将初始化的所有粒子进行聚类划分，通过建立的均值聚类随机粒子群模型计算出最优虚拟参考标签位置，依据最优虚拟参考标签位置估算出待定位标签的位置。本发明可广泛应用于各种仓储货运的室内定位监控系统中，具有精度高、速率快、稳定性强和成本低等特点。

主权项

1.一种基于均值聚类随机粒子群算法的RFID定位方法，其特征在于包括以下步骤：步骤1：在指定的室内区域中任意摆放M个参考标签、K个阅读器和一个待定位标签tag，已知各个参考标签的坐标，由阅读器获得待定位标签tag和各参考标签的RSSI信号强度，将阅读器k在t时刻获取的参考标签ref的RSSI信号强度记为参考标签信号强度RSSIrefk(t)，将阅读器k在t时刻获取的待定位标签tag的RSSI信号强度记为待定位标签信号强度RSSItagk(t)，其中，1≤ref≤M,1≤k≤K；步骤2：采用阀值小波算法对所述参考标签信号强度RSSIrefk(t)和待定位标签信号强度RSSItagk(t)进行信号处理，消除噪声；步骤3：将指定的室内区域初始化为L个粒子，将每个粒子当成虚拟参考标签，通过SDQRI算法中的二次回归曲线插值法计算获得每个粒子的RSSI信号强度；步骤4：将L个粒子进行随机聚类划分，建立均值聚类随机粒子群模型；通过均值聚类随机粒子群算法获得最优虚拟参考标签位置，依据所述最优虚拟参考标签位置估算出待定位标签的位置。