基于标签运动的一种新型RFID防碰撞算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (6): 76-79.

基于标签运动的一种新型RFID防碰撞算法

石封茶,崔琛,余剑

合肥电子工程学院合肥230037;合肥电子工程学院合肥230037;合肥电子工程学院合肥230037

出版日期:2018-11-16 发布日期:2018-11-16

Novel RFID Anti-collision Algorithm Based on Tags Movement

SHI Feng-cha,CUI Chen and YU Jian

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 提出一种基于码分多址思想的帧时隙ALOHA防碰撞算法(CD-FSA),推导出其标签识别率的表达式,然后针对实际应用中标签与读写器存在相对运动的情况建立数学模型,并给出系统达到平衡状态时离开作用区域的标签组的识别率公式,最后进行计算机仿真实验与分析。结果表明,无论标签是在静止还是运动状态下,CD-FSA算法的标签识别率都优于帧时隙ALOHA算法。

关键词: 射频识别,码分多址,帧时隙ALOHA,标签运动,识别率

Abstract: A novel frame slotted ALOHA anti-collision algorithm based on code division multiple access(CD-FSA) was presented and the expression of tag identification cratio was deduced．And then,the paper built a mathmatical model for the relative motion of tags and a reader in the practical application and gave the formula of identification cratio of the grouped tags lefting the region when the system reaches equilibrium state.Finally,computer simulation and analysis were made．The results show that whether tags are the state of stationary or movement,tag ientification cratio of the CD-FSA algorithm is higher than that of the frame slotted ALOHA algorithm.

Key words: RFID,CDMA,Frame slotted ALOHA,Tag movement,Identification cratio

石封茶,崔琛,余剑. 基于标签运动的一种新型RFID防碰撞算法[J]. 计算机科学, 2013, 40(6): 76-79. https://doi.org/

SHI Feng-cha,CUI Chen and YU Jian. Novel RFID Anti-collision Algorithm Based on Tags Movement[J]. Computer Science, 2013, 40(6): 76-79. https://doi.org/

参考文献

[1] Finkenzeller K．RFID-Handbook Fundamentals and Applica-tions in Contactless Smart Cards and Identification (Second Edition)[M]．New York:John Wiley & Sons Ltd,2003
[2] 王平,胡爱群,裴文江．一种基于码分复用机制的超高频RFID防碰撞方法[J]．电子与信息学报,2007,9(11):2637-2640
[3] Lee S-R,Joo S-D,Lee C-W．An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification[C]∥IEEE Proceedings of the Second Annual International Conference on Mobile and Ubiquitous Systems．Washington,DC:IEEE Computer Society,2005:166-172
[4] 翟永,徐进．一种用于RFID 系统的防碰撞算法[J]．计算机工程,2009,39(5):272-274
[5] Choi J H．Query tree-based reservation for efficient RFID tag anti-collision[J]．IEEE Communications Letters,2007,11(1):85-87
[6] Yang Lei,Han Jin-song,Qi Yong．Revisting Tag Collision Pro-blem in RFID Systems[C]∥IEEE 39th International Confe-rence on Parallel Processing．2010:178-187
[7] 贺洪江,丁晓叶,翟耀绪．标签运动状态下的RFID系统反碰撞算法[J]．计算机应用,2011,31(08):2048-2051
[8] 梁彪,胡爱群,秦中元．一种新的RFID防碰撞算法设计[J]．电子与信息学报,2007,29(9):2158-2160
[9] 刘拓晟,何怡刚,侯再平．超高频射频识别的防碰撞算法设计[J]．计算机工程与应用,2008,44(36):87-89
[10] 李泽兰,何怡刚,刘拓晟．基于广义地址码的RFID防碰撞算法[J]．计算机测量与控制,2010,18(5):1114-1117

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed