计算机工程2012，Vol.38Issue(3)：280-283,4.DOI:10.3969/j.issn.1000-3428.2012.03.092
基于改进后退策略的按位二进制防碰撞算法
Bit-by-bit Binary Anti-collision Algorithm Based on Improved Backtracking
摘要
Abstract
In order to effectively identify an electronic tag in Radio Frequency Identification(RFID) system, a bit-by-bit binary anti-collision algorithm based on improved backtrackingthe is proposed. This algorithm takes advantage of unique feature of tag identification, and makes the reader identify a tag accurately by only parts of bits of tag identification. The experiment fully considers two important performance index of bits transferred between the reader and the tags, and the search number of reader. The analysis on simulation result indicates that the improved algorithm performs significantly better than the other binary tree algorithms. It can not only greatly reduce the bits transferred between the reader and the tags, but also reduce the search number of reader. The speed of identifying tags can be enhanced greatly. Therefore the application has good prospect.关键词
无线射频识别/防碰撞算法/标签识别/二进制搜索Key words
Radio Frequency Identification(RFID)/ anti-collision algorithm/ tag identification/ binary search分类
信息技术与安全科学引用本文复制引用
李全..基于改进后退策略的按位二进制防碰撞算法[J].计算机工程,2012,38(3):280-283,4.基金项目
湖北师范学院青年基金资助项目(2010C33) （2010C33）
