%0 Journal Article
%T Study on hash-tree searching anti-collision algorithm<br>散列树形搜索反碰撞算法的研究
%A HAN Lei
%A ZHANG Hong
%A MA Hai-bo
%A <br>韩磊
%A 张虹
%A 马海波
%J 计算机应用
%D 2006
%I 
%X A new anti-collision algorithm based on hash-tree searching was proposed, and three principles that the algorithm follows were formulated, the procedure of the algorithm was introduced in detail. The performance of this anti-collision algorithm was compared with EDFSA algorithm's in system efficiency and identification time. An evaluative model for the system efficiency was put forward, and then the system efficiency expectation of the proposed algorithm was proved between 36.8% and 1, which was better than that of EDFSA algorithm. The emulation results show that the identification time of the proposed algorithm is less than that of EDFSA algorithm when identifying lots of tags. In addition, the algorithm does not require testing the precise location of collision bits, so it is more flexible than the anti-collision algorithm based on binary-tree searching. The proposed algorithm has raised system efficiency, and has more extensive application prospects in auto identification field.
%K anti-collision
%K Radio Frequency Identification (RFID)
%K Hash<br>反碰撞
%K 无线射频识别技术
%K 散列
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=1D25B8BAE6F0F1F2&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=59906B3B2830C2C5&sid=C901AA78840034F0&eid=809D5BCFD0938697&journal_id=1001-9081&journal_name=计算机应用&referenced_num=2&reference_num=14