Idle Slots Elimination Based Anti-collision Algorithm for UHF RFID

SU Jian; XIE Liang-bo; YANG Ying; WEN Guang-jun; MENG Qing-wei

doi:10.3969/j.issn.0372-2112.2017.02.007

您当前的位置：

首页 >

文章列表页 >

Idle Slots Elimination Based Anti-collision Algorithm for UHF RFID

更新时间：2025-07-16

- Idle Slots Elimination Based Anti-collision Algorithm for UHF RFID
- Acta Electronica Sinica Vol. 45, Issue 2, Pages: 307-314(2017)
- 作者机构：
  
  1. 南京信息工程大学计算机与软件学院,江苏,南京,210044
  2. 电子科技大学通信与信息工程学院,四川,成都,611731
  3. 成都理工大学管理科学学院,四川,成都,610059
  4. 空军工程大学信息与导航学院,陕西,西安,710077
  5. 南京信息工程大学计算机与软件学院,江苏,南京,210044
  6. 电子科技大学通信与信息工程学院,四川,成都,611731
  7. 成都理工大学管理科学学院,四川,成都,610059
  8. 空军工程大学信息与导航学院,陕西,西安,710077
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61371047, No.61401499)
- DOI：10.3969/j.issn.0372-2112.2017.02.007
  CLC： TP399
- Published Online：25 February 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
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：

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

Views

1435

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Time-Efficient and Easy-to-Implement RFID Technology for Multiple Tags

A Feasible Time-Optimal Anti-Collision Algorithm for UHF RFID Systems

Performance Analysis and Research of Anti-collision Algorithms Based on Query Tree

Improved Dynamic Slots Collision Tracking Tree for RFID Anti-Collision Algorithm

An Efficient RFID Anti-Collision Algorithm for ISO 18000-6B Protocol

Related Author

SU Jian

YANG Xiao-jiao

HAN Yu

WEN Guang-jun

XIE Liang-bo

LUO Zhong-qiang

HAN Yu

SU Jian

Related Institution

School of Communication and Information Engineering University of Electronic Science and Technology of China Chengdu Sichuan China

Information Technology Centre Chongqing Jiaotong University Chongqing China

School of Communication and Information Engineering, University of Electronic Science and Technology of China

Information Technology Centre, Chongqing Jiaotong University

电子科技大学通信抗干扰技术国家级重点实验室四川成都 6111731

⁰