一种改进的确定性标签防碰撞算法

Improved deterministic tag anti-collision algorithm

为提高物联网中各节点电子标签的射频识别吞吐率并改进算法空间复杂度,提出一种改进的确定性标签防碰撞算法。该算法对高位的连续碰撞位单独处理,电子标签在应答时仅传输低位电子产品码(EPC),同时使用栈寄存碰撞标签的高位EPC编码进行后退索引二进制搜索。仿真结果表明,此算法较其他确定性防碰撞算法性能有较为明显提高。

For the sake of both improving the RFID throughout rate of the electronic tags in nodes in the internet of things and reforming existed algorithm’s space complexity,an improved deterministic tag-collision algorithm is proposed.The proposed algorithm handles the successive high bits individually,lets the tags only transfer low bits when responding to the reader,and employs stack to deposit high bits of the collision EPC in the binary search with the back off strategy.The simulated result indicates that the proposed algorithm has observably better performance in comparison with the existed binary algorithm.