摘要
标签防碰撞问题是RFID系统的重要研究课题之一,本文在研究经典防碰撞算法的基础上,提出一种基于ID预测和二叉搜索的RFID防碰撞算法IDPBS,使用自定义编码方式,减少标签之间的干扰,结合二叉搜索机制,利用堆栈寻找碰撞位并完成标签识别。数据分析及实验结果表明,本文算法可以正确有效地完成RFID标签的识别。
The tag anti-collision problem is an important research topic in RFID systems. This paper studies the classical anti-collision algorithm and proposes an RFID tag anti-collision algorithm IDPBS based on ID prediction and binary search. The IDPBS uses a custom encoding method to reduce the interference between tags,then uses the stack and binary search mechanism to find the collision position and completes the tag identification. The algorithm analysis and experimental results show that IDPBS can identify the RFID tags correctly and effectively.
出处
《山西电子技术》
2016年第2期17-19,共3页
Shanxi Electronic Technology
关键词
物联网
RFID
防碰撞
二叉搜索
Internet of Things
RFID
anti-collision
binary search
