基于空闲时隙消除的超高频RFID防碰撞算法

苏健; 谢良波; 杨颖; 文光俊; 孟庆微

doi:10.3969/j.issn.0372-2112.2017.02.007

您当前的位置：

首页 >

文章列表页 >

基于空闲时隙消除的超高频RFID防碰撞算法

学术论文 | 更新时间：2025-07-16

- 基于空闲时隙消除的超高频RFID防碰撞算法
- Idle Slots Elimination Based Anti-collision Algorithm for UHF RFID
- 电子学报 2017年45卷第2期页码：307-314
- 作者机构：
  
  1. 南京信息工程大学计算机与软件学院,江苏,南京,210044
  2. 电子科技大学通信与信息工程学院,四川,成都,611731
  3. 成都理工大学管理科学学院,四川,成都,610059
  4. 空军工程大学信息与导航学院,陕西,西安,710077
  5. 南京信息工程大学计算机与软件学院,江苏,南京,210044
  6. 电子科技大学通信与信息工程学院,四川,成都,611731
  7. 成都理工大学管理科学学院,四川,成都,610059
  8. 空军工程大学信息与导航学院,陕西,西安,710077
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61371047，No.61401499）
- DOI：10.3969/j.issn.0372-2112.2017.02.007
  中图分类号： TP399
- 网络出版：2017-02-25，
  
  纸质出版：2017
- 稿件说明：
移动端阅览
苏健, 谢良波, 杨颖, 等. 基于空闲时隙消除的超高频RFID防碰撞算法[J]. 电子学报, 2017,45(2):307-314.

SU Jian, XIE Liang-bo, YANG Ying, et al. Idle Slots Elimination Based Anti-collision Algorithm for UHF RFID[J]. Acta Electronica Sinica, 2017, 45(2): 307-314.
苏健, 谢良波, 杨颖, 等. 基于空闲时隙消除的超高频RFID防碰撞算法[J]. 电子学报, 2017,45(2):307-314. DOI： 10.3969/j.issn.0372-2112.2017.02.007.

SU Jian, XIE Liang-bo, YANG Ying, et al. Idle Slots Elimination Based Anti-collision Algorithm for UHF RFID[J]. Acta Electronica Sinica, 2017, 45(2): 307-314. DOI： 10.3969/j.issn.0372-2112.2017.02.007.

摘要

标签防碰撞是射频识别系统中的一项重要研究课题.为了进一步提高射频识别系统的性能和降低复杂度，提出了一种基于空闲时隙消除的二进制分裂算法.该算法在二进制分裂算法中引入了单比特状态标识位，在识别过程中，标签在ID数据传输之前先发送单比特随机信号，用于判定时隙是否碰撞，从而避免了冗余的信息传输.由于该算法彻底消除了传统二进制随机数分裂方法中的空闲时隙，因此节省了识别过程中的协调时间开销.最后通过理论分析和仿真结果证明：ISE-BS算法的吞吐率稳定在40.65%左右，时间效率稳定在32.46%左右，ISE-BS算法相比于现有的防碰撞算法性能更优.从实现的角度，比较了各个算法的浮点运算成本，结果显示提出的算法可以极大的降低系统复杂度.

Abstract

Tag collision avoidance is a critical issue in RFID system.In order to further improve the performance of RFID system and reduce the computation complexity

an efficient idle slots elimination anti-collision algorithm based on binary splitting(ISE-BS) is proposed.In ISE-BS

one bit control flag signal is introduced to transmit before data exchange

where tag collision can be informed by control signal and the unnecessary data exchange between a reader and tags can be further avoided.Since the idle slots during BS algorithm are eliminated by ISE-BS

coordination transmission time of identification process is saved.Simulation results show that the proposed ISE-BS algorithm achieves throughput of 0.4065 and time efficiency of 0.3247

outperforms the existing anti-collision algorithms.To the view of implement

we compare the floating point operations(FLOP) cost of various algorithms.The results show that the proposed algorithm significantly reduces the system's complexity.

关键词

Keywords

references

浏览量

1435

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种时间高效的易于实现的多标签射频识别技术

超高频RFID系统中一种可行的时间最优防碰撞算法

基于查询树的防碰撞算法性能分析与研究

改进型动态时隙冲突跟踪树标签防碰撞算法

一种基于ISO18000-6B标准的RFID防碰撞算法