|
计算机应用 2009
一种基于堆栈存储的rfid防冲突算法Keywords: rfid系统,防冲突,堆栈,二进制搜索法,动态减位,radiofrequencyidentification(rfid)system,anti-collision,stack,binary-searchscheme,dynamicreducingbits Abstract: ?针对现有几种基于二进制搜索法的rfid防冲突算法没有同时考虑识别次数和传输位数这两方面性能,通过改进读写器识别电子标签过程中的步骤和减少读写器发送指令的位数,提出了基于堆栈的rfid动态减位防冲突算法。该算法利用堆栈记忆存储功能避免每次从树型根部识别,从而减少识别次数;并采用适当协议进一步缩减必需的指令信息位。仿真结果表明该算法在识别次数和传输位数方面相比其它几种二进制搜索法都有很大降低,在次数效率和位数效率性能上亦有较大提高,故该算法在识别完成时间和能量消耗方面相应得到较大改善。
|