期刊文献+

一种改进的搜索树RFID防碰撞算法 被引量:5

An improved searching tree anti-collision algorithm in RFID system
在线阅读 下载PDF
导出
摘要 在多标签的RFID系统中,存在标签的碰撞问题,在标签数量较多时,需要尽可能快地对所有标签进行识别。提出了一种改进的搜索树防碰撞算法,充分利用多叉树搜索和二叉树搜索的优点,根据标签的数量和碰撞位的位置对标签进行分类搜索。在首次搜索时,根据预估的标签数量确定搜索叉树,使用多叉树搜索;首次搜索以后,使用二叉树搜索。当只有一个碰撞位时,直接识别两个标签。仿真结果表明,新算法提高了RFID系统的性能,减少了总时隙数,提高了吞吐率。 In multi-tags RFID system, there is a problem of tag-collision. When there are a large number of tags, all tags need to be identified as soon as possible. An improved searching tree anti-collision algorithm is proposed, which makes full use of the advantages of multi-tree search and binary tree search, and classifies the tags according to the number of tags and the location of the collision-bits. In the first search, the number of searching tree branches is determined according to the estimated number of tags, using a multi-tree search, and after the first search, using a binary tree search. When there is only one collision bit, two tags are directly identified. The simulation results show that the new algorithm improves the performance of the RFID system, reduces the total timeslots and improves the throughput.
作者 莫崇江 Mo Chongjiang(Science and Technology on Electromagnetic Scattering Laboratory,Beijing 100854,China)
出处 《电子测量技术》 2018年第21期59-62,共4页 Electronic Measurement Technology
关键词 射频识别 二叉树 多叉树 防碰撞 RFID binary tree multi-tree anti-collision
作者简介 莫崇江,1976年出生,工学学士、高级工程师,主要研究方向为电磁测量技术、应用电子技术等。E-mail:aqqqttt@163.com
  • 相关文献

参考文献15

二级参考文献112

  • 1鞠伟成,俞承芳.一种基于动态二进制的RFID抗冲突算法[J].复旦学报(自然科学版),2005,44(1):46-50. 被引量:42
  • 2K FinkenzeUer. RFID Handbook: Fundamentals and Applica- tions in Contactless Smart Cards and Identification (2rid Edi- tion) [ M]. New York, USA: John Wiley & Sons Inc, 2003.8 - 156.
  • 3C Law, K Lee, K Y Siu. Efficient memoryless protocol for tag identification[ A ]. Proceedings of the 4th International Work- shop on Discrete Algorithms and Methods for Mobile Comput- ing and Communications[ C]. New York, USA: ACM Press, 2000.75 - 84.
  • 4J H Choi, D W kee,H J Lee. Bi-slotted tree based anti-colli- sion protocols for fast tag identification in RFID systems [ J ]. IEEF, Communication Letter, 2006,10(12) :861 - 863.
  • 5Yonghwan Kim,Sungsoo Kirn,et al.Improved 4-ary query tree algorithm for anti-collision in RFID system [ A ]. International Conference on Advanced Information Networking and Applica- tions[C]. Bradford, United Kingdom: IEEE Computer Society, 2009. 699 - 704.
  • 6L Liu, S Lai. ALOHA-based anti-collision algorithms used in RFID system[ A ]. Wireless Communications, Networking and Mobile Computing (WiCOM 2006)[ C]. Wuhan, China, 2006. 1-4.
  • 7H Vogt. Efficient object identification with passive RFID tags[A ]. International Conference on Pervasive Computing [C]. Zurich, Switzerland, 2002.98 - 113.
  • 8M Kodialam, Thyaga Nandagopal. Fast and reliable estimation schemes in RFID systems[A]. Proceedings of ACM Mobicom [C]. Los Angeles,California,USA,2006. 322 - 333.
  • 9S Lee, S D Joo, C W Lee. An enhanced dynamic framed slot- ted ALOHA algorithm for RFID tag identification [ A ]. Pro- ceedings of Mobiquitous 2005 [C]. San Diego, CA, USA: IEEE Computer Society,2005. 166 - 172.
  • 10D R Hush, C Wood. Analysis of tree algorithms for RFID ar- bitration[ A]. Proceedings of IEEE Symposium on Information Theory (ISIT) [ C ]. Cambridge, MA, USA, 1998.107 - 116,.

共引文献126

同被引文献39

引证文献5

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部