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

HUANG Yi-hua; CHEN Xiao-ruo

doi:10.3969/j.issn.0372-2112.2015.08.001

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- Improved Dynamic Slots Collision Tracking Tree for RFID Anti-Collision Algorithm
- Acta Electronica Sinica Vol. 43, Issue 8, Pages: 1465-1470(2015)
- 作者机构：
  
  中山大学电子与通信工程系,广东,广州,510006
- 作者简介：
- 基金信息：
  
  Program supported by Shunde International Joint Research Institute of Sun YAT-SEN UNIVERSITY and Carnegie Mellon University (No.20130203)
- DOI：10.3969/j.issn.0372-2112.2015.08.001
  CLC： TN918.7
- Published：2015
- 稿件说明：
移动端阅览
HUANG Yi-hua, CHEN Xiao-ruo. Improved Dynamic Slots Collision Tracking Tree for RFID Anti-Collision Algorithm[J]. Acta Electronica Sinica, 2015, 43(8): 1465-1470.
DOI：

HUANG Yi-hua, CHEN Xiao-ruo. Improved Dynamic Slots Collision Tracking Tree for RFID Anti-Collision Algorithm[J]. Acta Electronica Sinica, 2015, 43(8): 1465-1470. DOI： 10.3969/j.issn.0372-2112.2015.08.001.

摘要

射频识别RFID(Radio Frequency Identification)系统内的读卡器在识别大数量标签时常因信号的碰撞而导致系统识别效率降低.动态时隙冲突跟踪树算法DSCTTA(Dynamic Slots Collision Tracking Tree Algorithm)采用动态时隙应答机制可减少前缀开销和迭代开销

但会产生大量空闲时隙.本文将DSCTTA和比特转换方式(BCM)相结合

得到改进型动态时隙冲突跟踪树标签防碰撞算法(IDSCTTA)以防止标签冲突

加快标签识别速度.理论分析及仿真结果表明

IDSCTTA不仅具有DSCTTA的全部优点

而且能够有效地减小识别时延和提高时隙效率

并且标签数目越大

算法性能越优越.

Abstract

The identification efficiency of a RFID system decreases when a reader attempts to identify a large number of tags

because a collision occurs.Dynamic slots collision tracking tree algorithm (DSCTTA) reduces the prefix and iteration overhead by using time-divided responding scheme

meanwhile a lot of idle time slots are generated.In this paper

an improved dynamic slots collision tracking tree anti-collision algorithm (IDSCTTA) is proposed to prevent the tag collision by combining DSCTTA with bits change method (BCM).IDSCTTA not only has all the advantages of DSCTTA

but also can suppress the generation of idle slots therefore improve the system throughput and reduce the identification delay.Simulation results show that

IDSCTTA can effectively reduce the identification delay and improve the slot efficiency.And the greater the number of tags is

the better the algorithm performance is.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Multi-Reader Cooperative Tree-Based Anti-Collision Algorithm

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

A Lightweight Privacy-Preserving Grouping Proof Protocol for RFID Systems

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

One Anti-Collision Algorithm Based on Improved Adaptive Multi-Tree Search

Related Author

HE Shuai

YAO Hui

SONG Jian-hua

WEN Guang-jun

XIE Liang-bo

LUO Zhong-qiang

HAN Yu

SU Jian

Related Institution

Engineering and Technical Research Center of Hubei Province in Educational Informatization

Engineering and Technical Research Center of Hubei Province in Software Engineering

Engineering Research Center of Hubei Province in Intelligent Government Affairs and Application of Articial Intelligence

School of Computer Science and Information Engineering Hubei University Wuhan Hubei China

Engineering and Technical Research Center of Hubei Province in Educational Informatization Wuhan Hubei China

⁰