%0 Journal Article
%T A Novel Anti-collision Algorithm for Tag Identification in RFID Systems<br>一种新的RFID标签识别防冲突算法
%A FENG Bo
%A LI Jin-Tao
%A ZHENG Wei-Min
%A ZHANG Ping
%A DING Zhen-Hua
%A <br>冯波
%A 李锦涛
%A 郑为民
%A 张平
%A 丁振华
%J 自动化学报
%D 2008
%I 
%X In the RFID system,tag-to-reader communication collision occurs when more than one tag responds to a reader's interrogation at the same time.Without any coordination among the reader and the tags,the responses from the tags will become illegible to the reader.Anti-collision algorithms for passive RFID tag identification are significant for fast and correctly obtaining the tags ID.This paper presents a novel anti-collision algorithm which is called stack-based ID-binary tree anti-collision algorithm(SIBT).The novelty of the SIBT algorithm is that the algorithm maps a set of n tags into a corresponding ID-binary tree,and sees the process of collision arbitration as a process of building the ID-binary tree.In order to efficiently construct an ID-binary tree,the reader uses a stack to store the threads of the construction information while the tag uses a counter to keep track of the stack position where the tag is on.Both theoretic results and simulation performance evaluations show that the SIBT outperforms other tree based tag anti-collision algorithms.
%K RFID
%K anti-collision algorithm
%K ID-binary tree
%K tag identification<br>无线射频识别
%K 防冲突算法
%K ID-二进制树
%K 标签识别
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=53994122014E63BD133ADF533AC25C68&yid=67289AFF6305E306&vid=339D79302DF62549&iid=B31275AF3241DB2D&sid=7E2D9DFE40003B3F&eid=50B6AC44200581A5&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=18