改进的基于堆栈存储的二进制搜索算法

Enhanced binary search algorithm based on stack storage

针对无线射频识别(RFID)系统中的标签防碰撞问题,详细分析典型的二进制算法、动态二进制算法及后退式二进制算法的原理,同时考虑识别次数和传输位数这两方面的性能,提出了一种快速高效的防碰撞算法。通过对标签进行预处理以及在阅读器中设置堆栈,有效地减少碰撞算法中的识别次数和传输冗余信息。仿真结果表明该算法在次数效率和位数效率性能上有较大的提高。

In the RFID system,the tags collision resulting from the data transaction between several tags and the reader at the same time is unavoidable.Focusing on the tags collision problem of the RFID system,analyzing the theories of binary,dynamic binary and retrusive binary algorithm,and considering the identifying times and the bits of transmitting data together,an improved algorithm which effectively reduced the times of identification and transmission of redundant information via preprocessing the tags＇ ID and setting the stack on reader was presented.The simulation results indicate that this algorithm can obtain a better performance in terms of times-efficiency and bits-efficiency.