计算机工程Issue(2)：303-307,5.DOI:10.3969/j.issn.1000-3428.2014.02.066
基于先验知识的自适应多叉树防碰撞算法
Adaptive Multi-way tree Anti-collision Algorithm Based on Prior Knowledge
摘要
Abstract
In order to enhance the ability of Radio Frequency Identification(RFID) systems to identify a large number of tags, an adaptive multi-way tree anti-collision algorithm based on prior knowledge is proposed. The new algorithm can estimate the number of tags and adjust the number of search fork in different branches and depths dynamically according to the regularity and random distribution of tags. According to the prior knowledge, the new algorithm can enhance the search efficiency. Theoretical analysis and simulation results show that the new algorithm overcomes the shortcomings of the traditional multi-way tree anti-collision algorithm, it can effectively improve throughput of RFID systems especially when the number of tags is large.关键词
无线射频识别/防碰撞算法/多叉树/先验知识/搜索叉数/吞吐率Key words
Radio Frequency Identification(RFID)/anti-collision algorithm/multi-way tree/prior knowledge/search fork/throughput分类
信息技术与安全科学引用本文复制引用
丁治国,朱学永..基于先验知识的自适应多叉树防碰撞算法[J].计算机工程,2014,(2):303-307,5.基金项目
中国博士后科学基金资助项目(2012M512079) （2012M512079）
