[1]黄俊南 李展宗.RFID折半回溯动态二进制防碰撞算法的研究[J].计算机技术与发展,2012,(10):151-156.
　HUANG Jun-nan,LI Zhan-zong.Research on RFID Binary Backtracking Dynamic Binary Anti-collision Algorithms[J].,2012,(10):151-156.
点击复制

RFID折半回溯动态二进制防碰撞算法的研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年10期
页码:
151-156
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on RFID Binary Backtracking Dynamic Binary Anti-collision Algorithms
文章编号:
1673-629X（2012）10-0151-06
作者:
黄俊南 李展宗
泉州经贸职业技术学院信息系
Author(s):
HUANG Jun-nan;  LI Zhan-zong
Department of Information, Quanzhou Economic and Trade Technology School
关键词:
无线射频技术; 防碰撞; 折半搜索算法; 回溯法
Keywords:
RFID;  anti-collision ;  binary search algorithm ;  backtracking
分类号:
TP301.6
文献标志码:
A
摘要:
防碰撞算法是射频识别的关键技术之一，以动态二进制防碰撞算法为基础，提出折半回溯动态二进制防碰撞算法。根据折半搜索算法和回溯算法的综合思想，为改进后算法增加了三条规则：①仅1位碰撞可同时读取两个标签；②多位碰撞，筛选条件转变为：最高碰撞位置0，其他碰撞位置1；③每读取标签成功后将当前筛选条件转变为上一个筛选条件，如继续发生多位碰撞，执行②，否则执行③直至全部标签被识别。并通过算法验证表明，折半回溯动态二进制防碰撞算法较其他二进制算法在性能上有显著提高，且识别过程不用考虑碰撞位连续还是间隔的问题，访问效率更为迅速
Abstract:
Anti-collision algorithm is one of the key technologies of radio frequency identification. In dynamic binary, anti-collision algorithm based,proposed binary backtracking dynamic binary anti-collision algorithm. According to the binary search algorithm and back-tracking algorithm＇s comprehensive thinking, for the improved algorithm add three rules ：①Only 1 collision bit can be read at the same time two labels;②Many collision bit, screening conditions change：the highest collision bit position 0,position 1 in other collision bit;~ Each label is read after the success of the current screening conditions into the last screening conditions, if contilnue to produce many collision bit, executive （~）, otherwise executive ~ until all labels are identified. And through the algorithm test shows that, binary backtracking dynamic binary anti-collision algorithm is better than the other binary algorithm in performance is significantly improved, and the recognition process does not need to consider the collision bit is continuous or spacing issues, access efficiency more quickly

相似文献/References:

[1]王铖岑 邓建明.RFID系统防碰撞算法[J].计算机技术与发展,2010,(01):25.
　WANG Cheng-cen.RFID Anti-collision：Standards,Algorithms and Protocols[J].,2010,(10):25.
[2]廉国斌.射频识别系统中的防碰撞算法研究[J].计算机技术与发展,2009,(01):36.
　LIAN Guo-bin.Research on Anti- Collision Algorithm for RFID Systems[J].,2009,(10):36.
[3]吴彬.联合库存管理在汽车制造物流中的应用研究[J].计算机技术与发展,2010,(09):184.
　WU Bin.Application Research of Jointly Managed Inventory in Automobile Manufacture＇s Logistics Management[J].,2010,(10):184.
[4]郭苑 张顺颐 孙雁飞.物联网关键技术及有待解决的问题研究[J].计算机技术与发展,2010,(11):180.
　GUO Yuan,ZHANG Shun-yi,SUN Yan-fei.Research of Key Technologies and Unresolved Questions of Internet of Things[J].,2010,(10):180.
[5]魏静 冯秀芳.基于自适应分组的帧时隙ALOHA算法在RFID中的研究[J].计算机技术与发展,2012,(11):57.
　WEI Jing,FENG Xiu-fang.Research on a Frame-slotted ALOHA Based on Adaptive Splitting Method for RFID[J].,2012,(10):57.
[6]吴胜成. 基于置换码的RFID防冲突算法[J].计算机技术与发展,2015,25(02):60.
　WU Sheng-cheng. An Anti-collision Algorithm in RFID Based on Substitution Code[J].,2015,25(10):60.
[7]陈红琳. RFID系统防碰撞算法研究[J].计算机技术与发展,2016,26(10):108.
　CHEN Hong-lin. Research on Anti-collision Algorithm of RFID System[J].,2016,26(10):108.

备注/Memo

备注/Memo:
泉州市社科重点计划项目（2011H04）黄俊南（1977-），男，福建泉州人，硕士，讲师，研究方向为数据库、数据仓库、系统架构、算法分析等
更新日期/Last Update: 1900-01-01