计算机科学与探索2019，Vol.13Issue(5)：765-774,10.DOI:10.3778/j.issn.1673-9418.1805020
新型锁位式混合查询树射频识别防碰撞算法*
New Lock-Bit Hybrid Query Tree Radio Frequency Identification Anti-Collision Algorithm*
摘要
Abstract
Aiming at the problem of too many timeslots and high communication complexity caused by tag collisions in wireless radio frequency identification technology systems, on the basis of binary and quadruple number query tree anti-collision algorithms, the use of collision bit locks and prediction of sub-nodes methods, a novel lock-bit hybrid query tree (NLHQT) algorithm is proposed. The algorithm extracts the collision bit information through the lock bit instruction and predicts the extracted collision bit information. While reducing the collision time slot, the reader generates a new query prefix through the prediction, thus avoiding the idle child node being produced. The simulation results show that compared with the existing regressive lock-adaptive multi-tree search (RLAMS) and improved hybrid query tree (IHQT) anti-collision algorithms, the algorithm can effectively reduce the total number of slots and the communication complexity, and can improve the efficiency of tag identification.关键词
射频识别(RFID)/防碰撞算法/查询树/锁位/预测指令Key words
radio frequency identification (RFID)/ anti-collision algorithm/ query tree/ lock position/ prediction instruction分类
信息技术与安全科学引用本文复制引用
南敬昌,樊爽,李蕾,高明明..新型锁位式混合查询树射频识别防碰撞算法*[J].计算机科学与探索,2019,13(5):765-774,10.基金项目
The National Natural Science Foundation of China under Grant Nos. 61632010, 61502121, 61872106 (国家自然科学基金) （国家自然科学基金）
the Na-tional Key Research and Development Program of China under Grant No. 2016YFB1000703 (国家重点研发计划) （国家重点研发计划）
the Weihai-HIT Co-Construction Program under Grant No. ZMZ001702 (威海市大学共建项目). （威海市大学共建项目）
