摘要
在RFID系统的通信过程中,多个标签同时与同一阅读器交换数据而发生碰撞,致使标签无法被识别。为解决此问题,在动态二进制搜索算法的基础上进行改进,提出一种新的算法,该算法结合动态二进制搜索算法和多叉树的思想,通过锁定碰撞位,进行双碰撞位查询,从而加快搜索速率。通过实验仿真表明,该算法在搜索次数、吞吐率以及数据通信量等性能方面,都有显著提高。
In the communication process of RFID system,collision problem caused when multiple tags exchange data with the same reader at the same time would make the tags unrecognized.In order to solve this problem,a new algorithm is proposed based on improved dynamic binary searching algorithm,which combines the idea of dynamic binary search algorithm and multi-tree,by locking the collision bit and querying with double collision bit,to accelerate finally the search speed.The simulation results show that the algorithm is improved obviously on some properties of search times,throughput rate and data communication.
出处
《测控技术》
CSCD
2015年第2期111-114,共4页
Measurement & Control Technology
基金
航空科学基金项目(20100119004)