Improved tree structure anti-collision algorithm of RFID

Xue WANG; Zhi-hong QIAN; Xiao-hui LIU; Chao CHENG

doi:10.11959/j.issn.1000-436x.2015161

您当前的位置：

首页 >

文章列表页 >

Improved tree structure anti-collision algorithm of RFID

Academic paper | 更新时间：2024-06-05

- Improved tree structure anti-collision algorithm of RFID
- Journal on Communications Vol. 36, Issue 7, Pages: 129-137(2015)
- 作者机构：
  
  吉林大学通信工程学院，吉林长春 130012
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61371092);The National Natural Science Foundation of China(61401175);The Research Fund of the Doctoral Program of Higher Education of China(20130061120062);China Postdoctoral Science Foundation(2014M551184)
- DOI：10.11959/j.issn.1000-436x.2015161
  CLC： TN92
- Online First：2015-07，
  
  Published：25 July 2015
- 稿件说明：
移动端阅览
Xue WANG, Zhi-hong QIAN, Xiao-hui LIU, et al. Improved tree structure anti-collision algorithm of RFID[J]. Journal on Communications, 2015, 36(7): 129-137.
DOI：

Xue WANG, Zhi-hong QIAN, Xiao-hui LIU, et al. Improved tree structure anti-collision algorithm of RFID[J]. Journal on Communications, 2015, 36(7): 129-137. DOI： 10.11959/j.issn.1000-436x.2015161.

摘要

将整棵大查询树分为若干分支，在每一个分支内进行标签识别，减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段，在前缀确定阶段读取所有标签前缀，每个前缀代表一个分支，依次遍历每一分支；查询过程采用后退式搜索策略和动态搜索方式。理论分析和仿真实验表明，算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能。

Abstract

The whole big query tree is divided into several branches

and the work of tag recognition is executed in each branch

thus reducing the probability of tag collision.The proposed algorithm can be divided into prefix determination and branch query two phases.In the prefix determination phase

the prefix of every tag is identified

and each prefix denotes a branch.Traverse each branch by turns to recognize tags; in the branch query phase

backward search strategy and dynamic search method are used.Theoretical analysis and simulation experiment show that when the improved algorithm can improved the overall performance of RFID system from the aspects of the number of queries

time delay

and throughput.

关键词

Keywords

references

单承赣 , 单玉峰 , 姚磊等 . 射频识别（RFID）原理与应用 [M ] . 北京 : 电子工业出版社 , 2010 .

SHAN C G , SHAN Y F , YAO L , et al . Radio Frequency Identification (RFID) Theory and Application [M ] . Beijing : Electronic Industry PressPress , 2010 .

钱志鸿 , 王义君 . 面向物联网的无线传感器网络综述 [J ] . 电子与信息学报 , 2013 , 35 ( 1 ): 215 - 227 .

QIAN Z H , WANG Y J . Internet of things-oriented wireless sensor networks review [J ] . Journal of Electronics and Information Technology , 2013 , 35 ( 1 ): 215 - 227 .

钱志鸿 , 王义君 . 物联网技术与应用研究 [J ] . 电子学报 , 2012 , 40 ( 5 ): 1023 - 1029 .

QIAN Z H , WANG Y J . IoT technology and application [J ] . Chinese Journal of Electronics , 2012 , 40 ( 5 ): 1023 - 1029 .

李萌 , 钱志鸿 , 张旭等 . 基于时隙预测的 RFID 防碰撞 ALOHA 算法 [J ] . 通信学报 , 2011 , 32 ( 12 ): 43 - 50 .

LI M , QIAN Z H , ZHANG X , et al . Slot-predicting based ALOHA algorithm for RFID anti-collision [J ] . Journal on Communications , 2011 , 32 ( 12 ): 43 - 50 .

ISO/IEC FDIS 18000-6 . Information Technology-Radio Frequency Identification for Item Management-Part 6:Para-Meters for air interface Communications at 860 MHz to 960 MHz [S ] .

VOGT H . Multiple object identification with passive RFID tags [A ] . 2002 IEEE International Conference on Systems,Man and Cybernetics [C ] . 2002 , 3 : 651 - 656 .

LEE D , CHOI J , LEE W , et al . A time-optimal anti-collision algorithm for FSA-based RFID systems [J ] . ETRI Journal , 2011 , 33 ( 3 ): 458 - 461 .

王雪 , 钱志鸿 , 胡正超等 . 基于二叉树的 RFID 防碰撞算法的研究 [J ] . 通信学报 , 2010 , 31 ( 6 ): 49 - 57 .

WANG X , QIAN Z H , HU Z C . Research on RFID anti-collision algorithms based on binary tree [J ] . Journal on Communications , 2010 , 31 ( 6 ): 49 - 57 .

FINKENZELLER K . RFID Handbook:Radio-Frequency identification Fundamentals and Applications(2nd ed) [M ] . John Wiley and Sons Ltd , 2003 .

LAW C , LEE K , SIU K Y . Efficient memoryless protocol for tag identification [A ] . Proc 4th International Workshop on DIALM [C ] . Boston , 2000 . 75 - 84 .

LANDALUCE H , PERALLOS A . A fast RFID identification protocol with low tag complexity [J ] . IEEE Communications Letters , 2013 , 17 ( 9 ): 1704 - 1706 .

李平 , 孙利民 , 吴佳英等 . 基于可离散处理的 RFID 防碰撞混杂方法研究 [J ] . 通信学报 , 2013 , 34 ( 8 ): 10 - 17 .

LI P , SUN L M , WU J Y , et al . Research on RFID anti-collision hybrid algorithm based on discrete processing [J ] . Journal on Communications , 2013 , 34 ( 8 ): 10 - 17 .

宋建华 , 郭亚军 , 韩兰胜等 . 自调整混合树 RFID 多标签防碰撞算法 [J ] . 电子学报 , 2014 , 42 ( 4 ): 685 - 689 .

SONG J H , GUO Y J , HAN L S , et al . Anadjustive hybrid tree anti-collision algorithm for RFID multi-tag identification [J ] . Chinese Journal of Electronics , 2014 , 42 ( 4 ): 685 - 689 .

LIU X H , QIAN Z H , ZHAO Y H , et al . An adaptive tag anti-collision protocol in RFID wireless systems [J ] . Communications China , 2014 , 11 ( 7 ): 117 - 127 .

CHOI J H , LEE D W , LEE H J . Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems [J ] . IEEE Communications Letter , 2006 , 10 ( 12 ): 861 - 863 .

KIM S , KIM Y , AHN K . An enhanced slotted binary tree algorithm with intelligent separation in RFID systems [A ] . IEEE Symposium on Computers and Communications(ISCC 2009) [C ] . 2009 . 237 - 242 .

NAMBOODIRI V , GAO L X . Energy-aware tag anti-collision protocols for RFID systems [J ] . IEEE Transactions on Mobile Computing , 2007 , 9 ( 1 ): 44 - 59 .

丁治国 . RFID关键技术研究与实现 [D ] . 合肥:中国科学技术大学 , 2009 .

DING Z G . Research and Realization on Key Technologies of RFID [D ] . Hefei:University of Science and Technology of China , 2009 .

Views

1400

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

LRST: searching tree anti-collision algorithm with low-redundancy

Optimization and research on RFID anti-collision algorithm based on adaptive multi-dimension division code

Capture-aware bit-detecting M-ary tree protocol for RFID tag identification

Bit arbitration query tree anti-collision algorithm based on grouping mechanism

Passive UHF tag collision resolution on PHY layer

Related Author

Qiong HUANG

Jiang-tao LING

Min ZHANG

Xiao-long YANG

IAO-Jie Q

Wen-juan WU

Jie ZHOU

Zhi-jin LI

Related Institution

Institute of Advanced Network Technology and New Services, University of Science and Technology Beijing

Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications

College of Electronic ＆ Information Engineering,Nanjing University of Information Science ＆ Technology

College of Science,Nanjing Forestry University

School of Physical Science and Technology, Southwest Jiaotong University

AI问答

⁰