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

黄以华; 陈小若

doi:10.3969/j.issn.0372-2112.2015.08.001

您当前的位置：

首页 >

文章列表页 >

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

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

- 改进型动态时隙冲突跟踪树标签防碰撞算法
- Improved Dynamic Slots Collision Tracking Tree for RFID Anti-Collision Algorithm
- 电子学报 2015年43卷第8期页码：1465-1470
- 作者机构：
  
  中山大学电子与通信工程系,广东,广州,510006
- 作者简介：
- 基金信息：
  
  广东顺德中山大学卡耐基梅隆大学国际联合研究院资助项目 (No.20130203)
- DOI：10.3969/j.issn.0372-2112.2015.08.001
  中图分类号： TN918.7
- 纸质出版：2015
- 稿件说明：
移动端阅览
黄以华, 陈小若. 改进型动态时隙冲突跟踪树标签防碰撞算法[J]. 电子学报, 2015,43(8):1465-1470.

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.
黄以华, 陈小若. 改进型动态时隙冲突跟踪树标签防碰撞算法[J]. 电子学报, 2015,43(8):1465-1470. DOI： 10.3969/j.issn.0372-2112.2015.08.001.

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

浏览量

下载量

CSCD

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

提交

工具集

关联资源

多阅读器协作的RFID标签树形防碰撞算法

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

一种轻量级隐私保护的RFID群组证明协议

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

改进型自适应多叉树防碰撞算法研究