节点文献
一种基于堆栈存储的RFID防冲突算法
New anti-collision algorithm for RFID system based on stack storage
【摘要】 针对现有几种基于二进制搜索法的射频识别(RFID)防冲突算法没有同时考虑识别次数和传输位数这两方面性能,通过改进读写器识别电子标签过程中的步骤和减少读写器发送指令的位数,提出了基于堆栈的RFID动态减位防冲突算法。该算法利用堆栈记忆存储功能避免每次从树型根部识别,从而减少识别次数;并采用适当协议进一步缩减必需的指令信息位。仿真结果表明该算法在识别次数和传输位数方面相比其他几种二进制搜索法都有很大降低,在次数效率和位数效率性能上亦有较大提高,故该算法在识别完成时间和能量消耗方面相应得到较大改善。
【Abstract】 To solve the problem that both identifying times and the number of transmitting data could not be simultaneously run in some binary-search schemes,a new anti-collision algorithm for Radio Frequency Identification(RFID) system based on stack storage was proposed through modifying the process for reader to identify all tags and cutting short the number of bits sent by reader.In order to reduce identifying times,this algorithm utilized the memory function of stack to avoid starting identifying step from the root every time.In addition,it adopted suitable protocols to further cut down necessary command bits.Simulation results indicate that this algorithm can not only decrease the identifying times but also reduce the number of command bits.Moreover,it can obtain a better performance with regard to times-efficiency and bits-efficiency.Thus,this algorithm achieves an improvement in the aspects of operative duration and energy consumed.
【Key words】 Radio Frequency Identification(RFID) system; anti-collision; stack; binary-search scheme; dynamic reducing bits;
- 【文献出处】 计算机应用 ,Journal of Computer Applications , 编辑部邮箱 ,2009年06期
- 【分类号】TP391.44
- 【被引频次】15
- 【下载频次】328