计算机工程与设计2024,Vol.45Issue(7) :1972-1980.DOI:10.16208/j.issn1000-7024.2024.07.008

RFID标签冲突低复杂度聚类分离方法

Low complexity clustering method for RFID tag conflict separation

郭佳雯 吴海锋 高威 曾玉
计算机工程与设计2024,Vol.45Issue(7) :1972-1980.DOI:10.16208/j.issn1000-7024.2024.07.008

RFID标签冲突低复杂度聚类分离方法

Low complexity clustering method for RFID tag conflict separation

郭佳雯 1吴海锋 2高威 1曾玉2
扫码查看

作者信息

  • 1. 云南民族大学电气信息工程学院,云南昆明 650500
  • 2. 云南民族大学电气信息工程学院,云南昆明 650500;云南省教育厅云南省高校智能传感网络及信息系统科技创新团队,云南昆明 650500
  • 折叠

摘要

由于多个无线射频识别(RFID)标签同时与阅读器通信易发生冲突,通信效率较低,因此标签防冲突是RFID通信系统的一个重要问题.对此,提出一种PCA降维与一维投影结合的聚类方法,解决标签冲突.通过PCA降维找到最大化投影方向进行投影,采用蒙特卡洛方法快速找到峰值作为聚类中心,完成信号分离.仿真数据中,不同信道衰落系数下,该方法都能在20 dB后成功解码,分离效率达到100%;实测数据中,该方法的时间复杂度低于传统算法,吞吐量达到 0.55.

Abstract

Since multiple RFID tags are easy to conflict with the reader at the same time,and the communication efficiency is low,tag anti-collision is an important problem in RFID communication system.A clustering method combining PCA dimensionality reduction and one-dimensional projection was proposed to solve the label conflict.The maximum projection direction was found through PCA dimensionality reduction,and Monte Carlo method was used to quickly find the peak as the clustering center to complete the signal separation.In the simulation data,the proposed method can decode successfully after 20 dB under different channel fading coefficients,and the separation efficiency reaches 100%.In the measured data,the time complexity of the pro-posed method is lower than that of the traditional algorithm,and the throughput reaches 0.55.

关键词

无线射频识别/标签冲突/聚类/信号分离/蒙特卡洛/低复杂度/FM0码

Key words

RIFD/label conflict/clustering/signal separation/Monte Carlo/low complexity/FM0 code

引用本文复制引用

基金项目

国家自然科学基金项目(62161052)

云南省应用基础研究重点基金项目(2018FA036)

出版年

2024
计算机工程与设计
中国航天科工集团二院706所

计算机工程与设计

CSTPCD北大核心
影响因子:0.617
ISSN:1000-7024
段落导航相关论文