%0 Journal Article
%T Research on improved binary anti-collision algorithm<br>一种改进二进制防碰撞算法研究*
%A ZHOU Yan-cong
%A SUN Xiao-chen
%A GU Jun-hua
%A <br>周艳聪
%A 孙晓晨
%A 顾军华
%J 计算机应用研究
%D 2012
%I 
%X To conquer the shortcomings of general binary anti-collision algorithms,such as more interactive times and communication data,proposed an improved binary anti-collision algorithm.When tags were identified the IDs information firstly and then in the whole process only the collision bits were dealt with.It constructed the identification tree from tags leaves and could identified the tags directly on leaves’father level.No matter whether the tags’ collision bits were consecutive or not,the algorithm was always effective.On interactive times,communication data and identification efficiency,the new algorithm had obvious superiority,especially when there were many tags within the scope of reader and collision bits were less than the length of tags.The algorithm is proved feasible,practical and effective by simulation,theory analysis and testing instance.
%K anti-collision algorithm
%K binary-tree searching
%K radio frequency identification(RFID)
%K pretreatment
%K converse searching<br>防碰撞算法
%K 二进制搜索
%K 射频识别
%K 预处理
%K 反向搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4189763B19B8AD45D7F845F9F39ED2AD&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=CA4FD0336C81A37A&sid=80BD0A2EF8664214&eid=0F7768518993EDDE&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10