摘 要：标签冲突对RFID系统的性能有负面影响。在本文中，我们提出了一种基于改进的碰撞检测算法，称为防碰撞协议（ACP-ICD)。该协议采用双前缀匹配和碰撞位检测技术，减少查询次数，快速识别标签。根据碰撞仲裁过程中的双前缀匹配方法和碰撞位检测，消除了空闲时隙，提高识别效率。分析和仿真结果表明，ACP-ICD性能优于现有的防碰撞算法。
关键词：射频识别；防碰撞；ALOHA；DPMM
作者介绍：
严亚宁（1978-)，女，汉族，陕西西安人，硕士研究生。研究方向：无线传感器网络。
基金项目：陕西省教育厅专项科学研究计划项目（16JK2139)。
An Efficient TagRecognition Algorithm Based on Iimproved Collision Detection
YAN Yaning
Abstract：Tag collisions have a negative impact on the performanceof RFID systems.In this paper，we propose an improvedcollision detection algorithm called anti-collision protocol (ACP-ICD).Theprotocol uses double prefix matching and collision bit detection techniques toreduce the number of queries and rapidly identify tags. According to the doubleprefix matching method and collision bit detection in collision arbitration，the idle time slot is eliminated and the recognition efficiency isimproved. Analysis and simulation results show that ACP-ICD performs betterthan existing anti-collision algorithms.
Keywords：radio frequency identification；anti-collision；ALOHA；DPMM
参考文献：
[1] M.Bolic，D.Somplot-Ryl，I. Stojmenovic，RFIDsystems：research trends and challenges [J].John Willeyand Sons，2010.
[2] J.Su，G.Wen，and J. Han，An efficient RFID anti-collisionalgorithm for ISO 18000-6B protocol[J].Acta Electronic Sinica，2014（12）：2515-2519.
[3] EPCglobal.EPC radio-frequencyidentify protocols class-1 generation-2 UHF RFID protocol for communications at860 MHz-960 MHz'， version 2.0.0， 2013.
[4] Petar Solic，JoskoiRadic， Nikola Rozic.Energy efficient tag estimationmethod for ALOHA-based RFID systems[J].IEEE Sensors J.，2014（10）：3637-3647.
[5] H. Wu，Y.Zeng，J.Feng，and Y.Gu.Binary tree slotted ALOHAfor passive RFID tag anti-collision[J].IEEE Trans. Parall.Distrib. Sys.，2013（01）：19-31.
[6] Y. C. Lai， L.Y. Hsiao， and B. S. Lin，Optimalslot assignment for binary tracking tree protocol in RFID tag identification[J].IEEE/ACMTransactions on Networking，2015（01）：255–268.