改进的树型结构RFID防碰撞算法

王雪; 钱志鸿; 刘晓慧; 程超

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

您当前的位置：

首页 >

文章列表页 >

改进的树型结构RFID防碰撞算法

学术论文 | 更新时间：2024-06-05

- 改进的树型结构RFID防碰撞算法
- Improved tree structure anti-collision algorithm of RFID
- 通信学报 2015年36卷第7期页码：129-137
- 作者机构：
  
  吉林大学通信工程学院，吉林长春 130012
- 作者简介：
  
  [ "王雪（1984-），女，吉林白山人，博士，吉林大学讲师，主要研究方向为无线传感器网络技术、RFID（射频识别）技术、超宽带通信技术和物联网等。" ]
  [ "钱志鸿（1957-），男，吉林长春人，吉林大学教授，博士生导师，主要研究方向为近程无线网络通信技术、无线传感器网络技术、RFID（射频识别）技术、UWB （超宽带）通信技术和物联网等。" ]
  [ "刘晓慧（1989-），女，吉林长春人，吉林大学硕士生，主要研究方向为射频识别技术。" ]
  [ "程超（1984-），男，吉林长春人，吉林大学博士生，主要研究方向为无线网络技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61371092);国家自然科学基金资助项目(61401175);教育部高等学校博士学科专项科研基金资助项目(20130061120062);中国博士后科学基金资助项目(2014M551184)
- DOI：10.11959/j.issn.1000-436x.2015161
  中图分类号： TN92
- 网络出版日期：2015-07，
  
  纸质出版日期：2015-07-25
- 稿件说明：
移动端阅览
王雪, 钱志鸿, 刘晓慧, 等. 改进的树型结构RFID防碰撞算法[J]. 通信学报, 2015,36(7):129-137.

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.
王雪, 钱志鸿, 刘晓慧, 等. 改进的树型结构RFID防碰撞算法[J]. 通信学报, 2015,36(7):129-137. DOI： 10.11959/j.issn.1000-436x.2015161.

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 .

浏览量

972

下载量

CSCD

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

提交

工具集

关联资源

LRST：低冗余搜索树防碰撞算法

自适应维分编码RFID防碰撞算法研究及优化

捕获效应下基于比特检测的多分支树RFID标签识别协议

基于分组机制的位仲裁查询树防碰撞算法

物理层的超高频RFID标签信号分离