基于自动分组排列的电子标签防碰撞算法

Electronic Tag Anti-collision Algorithm Based on Auto-grouping Arrangement

为提高电子标签识别效率,针对时隙ALOHA算法吞吐率低、可靠性差以及二叉树算法在电子标签数量增大时系统性能急剧下降的缺点,该文提出了一种新的防碰撞算法。该算法通过自动分组排列技术首先估计阅读器有效识别范围内的标签数量,然后根据标签序列号的二进制位数对标签进行分组排列和读取,最后以动态二进制搜索法读取剩余标签。该算法保证了系统的可靠性,使其吞吐率保持在36.8%以上,且标签数量增大时性能稳定。

In order to improve electronic tag identification efficiency,this paper proposes a new anti-collision algorithm to solve ALOHA algorithm ＇ s low efficiency and poor reliability and binary tree search algorithm ＇ s bad performance when handling large numbers of tags.This new algorithm estimates the number of tags in the effective range at first,then tags are grouped and arranged according to the number,and finally the left tags are recognized by dynamic binary tree search algorithm.The improved radio frequency identification（RFID） tag anti-collision algorithm can keep the throughput rate over 36.8% based on high reliability,and overcomes the disadvantage of binary tree search algorithm while tags ＇number rises.