%0 Journal Article
%T RFID bit match anti-collision algorithm in Internet of things<br>物联网中RFID位匹配防碰撞算法*
%A JIANG Yu
%A MA Man-fu
%A <br>江雨
%A 马满福
%J 计算机应用研究
%D 2012
%I 
%X This paper analyzed the existing binary query tree algorithm, 4-ary query tree algorithm and hybrid query tree algorithm. Then it presented the adaptive hybrid collision-bit tree which was based on the matching of anti-collision algorithm. New algorithm was based on the highest collision detection code tag EPC number of consecutive matching information, then adaptively selected the bifurcation in the binary tree and the quadtree. The search performance of the algorithm was further improved by introducing the stack and back strategies. Through analysis of the algorithm, the simulation results show that the new algorithm effectively reduces the total number of identified, shortens the identification time, and significantly improves the search efficiency and throughput.
%K Internet of things (IoT)
%K radio frequency identification(RFID)
%K bit match
%K mixed tree
%K anti-collision<br>物联网
%K 射频识别
%K 位匹配
%K 混合树
%K 防碰撞
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=4189763B19B8AD4531C935769ADCBB72&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=CA4FD0336C81A37A&sid=7E8E8B150580E4AB&eid=C753EB8AC8F551B9&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10