计算机工程与应用Issue(4)：63-68,6.DOI:10.3778/j.issn.1002-8331.1309-0045
一种改进的四叉树RFID防碰撞算法
Improved quadtree RFID anti-collision algorithm
孙耀磊 1吴晓波 1陈元文 1陈扶明1
作者信息
- 1. 后勤工程学院 后勤信息与军事物流工程系，重庆 401311
- 折叠
摘要
Abstract
To address the problem that the efficiency of stochastic ALOHA is very low and deterministic tree searching algorithm has the limitation that the number of the tags in the area doesn’t change, this paper presents an improved quadtree RFID anti-collision algorithm. The tags in reading range of reader modify their responsive probabilities for grouping according to different inquiry commands. Reader uses the quadtree RFID anti-collision algorithm by comparing collision bit to identify a tag whose responsive probability is one. Formula deduction proves the rationality of the algo-rithm using quadtree recognition. Examples and simulation results show the algorithm can reduce the number of queries and the communication volume between readers and tags, the recognition efficiency of reader is effectively promoted.关键词
射频识别/防碰撞算法/应答概率Key words
Radio Frequency Identification(RFID)/anti-collision algorithm/responsive probability分类
信息技术与安全科学引用本文复制引用
孙耀磊,吴晓波,陈元文,陈扶明..一种改进的四叉树RFID防碰撞算法[J].计算机工程与应用,2014,(4):63-68,6.
