A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search

doi:10.3969/j.issn.0372-2112.2018.05.027

您当前的位置：

首页 >

文章列表页 >

A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search

更新时间：2025-07-08

- A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search
- Acta Electronica Sinica Vol. 46, Issue 5, Pages: 1200-1206(2018)
- 作者机构：
  
  1. 成都航空职业技术学院信息工程学院,四川,成都,610100
  2. 四川省高校校企联合&quot
  3. 航空电子技术&quot
  4. 应用技术创新基地,四川,成都,610100
- 作者简介：
- 基金信息：
  
  Safety Production Technology Project of Sichuan Province (No.scaqjgjc_stp_2015004);Research Program of Education Department of Sichuan Province (No.15ZA0341)
- DOI：10.3969/j.issn.0372-2112.2018.05.027
  CLC： TP301.6
- Published Online：25 May 2018，
  
  Published：2018
- 稿件说明：
移动端阅览
A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search[J]. Acta Electronica Sinica, 2018, 46(5): 1200-1206.
DOI：

A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search[J]. Acta Electronica Sinica, 2018, 46(5): 1200-1206. DOI： 10.3969/j.issn.0372-2112.2018.05.027.

摘要

针对RFID树型防碰撞算法中时隙数多、数据通行量大等问题，提出了一种改进的多叉树防碰撞算法，阅读器准确检测碰撞位并向标签反馈碰撞位信息，标签对阅读器已知的ID位进行屏蔽，把ID号转换成连续碰撞的序列号.阅读器利用屏蔽位信息和标签返回的碰撞位编码信息，对标签进行分层分类搜索.通过对标签ID进行屏蔽，阅读器和标签间仅发送对方不知道的碰撞位信息.该算法减少了碰撞时隙和识别时隙，避免了空闲时隙，减少了阅读器和标签间的数据通信量.理论分析和仿真结果表明，该算法减少了系统的时隙总数和数据通信量，提高了阅读器的识别效率.

Abstract

Focusing on the problem of multi slots and large amount of data traffic in RFID tree anti-collision algorithm

an improved anti-collision algorithm based on multi-tree is proposed.The reader can detect the collision accurately and send feedback to the tags regarding the collision bits information.The tag shields the known ID bits of the reader and converts the ID number into the serial number of consecutive collisions.The reader makes use of shield bits information and the collision bits coding information returned by the tags in order to search the tags in a hierarchical classified manner.By shielding the tag ID

the reader and the tag only sends the collision bits information which the other party unknown.The algorithm reduces the collision time slots and the recognition time slots

avoids the idle time slots

and reduces the communication data between the reader and the tags.Theoretical analysis and simulation results show that the algorithm reduces the total slots and data traffic

and improves the recognition efficiency of reader.

关键词

Keywords

references

Views

143

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

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

Research on RFID Anti-Collision Algorithm of Slot Responding in Real-Time and Co-Processing

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

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

Related Author

WEN Guang-jun

XIE Liang-bo

LUO Zhong-qiang

HAN Yu

SU Jian

CHEN Xiao-ruo

HUANG Yi-hua

ZHANG Liu-yang

Related Institution

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

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

电子科技大学通信与信息工程学院

Department of Electronic and Communication Engineering, Sun Yat-Sen University

School of Information Engineering, Jiangxi University of Science and Technology

⁰