改进的RFID二进制搜索防碰撞算法

doi:10.3778/j.issn.1002-8331.2009.05.067

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (5): 229-231.DOI: 10.3778/j.issn.1002-8331.2009.05.067

改进的RFID二进制搜索防碰撞算法

江岸¹,伍继雄²,黄生叶¹,李曾妍³,何怡刚⁴

1.湖南大学计算机与通信学院，长沙 410082
2.中国电子科技集团第七研究所，广州 510310
3.湖南人文科技学院，湖南娄底 417000
4.湖南大学电气与信息工程学院，长沙 410082

收稿日期:2008-01-14 修回日期:2008-04-23 出版日期:2009-02-11 发布日期:2009-02-11
通讯作者: 江岸

Improved RFID binary search anti-collision algorithm

JIANG An¹,WU Ji-xiong²,HUANG Sheng-ye¹,LI Zeng-yan³,HE Yi-gang⁴

1.School of Computer and Communication，Hunan University，Changsha 410082，China
2.NO.7th Research Institute，China Electronics Technology Group Corporation，Guangzhou 510310，China
3.Department of Computer Science，Hunan Institute of the Humanities，Science and Technology，Loudi，Hunan 417000，China
4.College of Electrical and Information Engineering，Hunan University，Changsha 410082，China

Received:2008-01-14 Revised:2008-04-23 Online:2009-02-11 Published:2009-02-11
Contact: JIANG An

摘要/Abstract

摘要： 标签冲突是射频识别技术（RFID）不可避免的问题，在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法，该算法简化了阅读器发送的指令和冲突检测过程，并采用动态方式传输EPC数据。仿真结果表明，相比于目前的二进制搜索算法，这种算法能极大地减少阅读器与标签之间的通信量，有效地提高标签的识别速度，具有良好的应用前景。

关键词: 射频识别技术, 防碰撞算法, 二进制搜索, Manchester编码

Abstract: Tags collision is an unavoidable problem in RFID.This paper proposes an improved binary-tree anti-collision algorithm for Radio Frequency Identification system，The proposed algorithm combines the advantages of ABS（Adaptive Binary Splitting） algorithm and dynamic adjustment binary-tree algorithm，simplifies reader sent instructions and conflict detection process.Furthermore，the EPC data is transmitted dynamically.The performance of the proposed algorithm is simulated and compared with other binary-tree anti-collision algorithms.The simulated results show that the proposed algorithm can greatly reduced the number of bits transferred between the reader and the tags and get much better performance for identifying a large amount of tags.Therefore the application has good prospects.

Key words: Radio Frequency Identification（RFID）, anti-collision algorithm, binary search, Manchester

江岸¹,伍继雄²,黄生叶¹,李曾妍³,何怡刚⁴. 改进的RFID二进制搜索防碰撞算法[J]. 计算机工程与应用, 2009, 45(5): 229-231.

JIANG An¹,WU Ji-xiong²,HUANG Sheng-ye¹,LI Zeng-yan³,HE Yi-gang⁴. Improved RFID binary search anti-collision algorithm[J]. Computer Engineering and Applications, 2009, 45(5): 229-231.

[1]	杨斌，李灯熬，赵菊敏. 基于区域划分的局部更新指纹定位算法[J]. 计算机工程与应用, 2018, 54(17): 56-61.
[2]	李锋，南敬昌，李蕾，高明明. 后退锁位式RFID自适应多叉树防碰撞算法[J]. 计算机工程与应用, 2017, 53(8): 102-105.
[3]	朱泊远，曾桂根. 新型RFID防碰撞Q值算法研究[J]. 计算机工程与应用, 2017, 53(15): 266-270.
[4]	汪波1，2，胡锦1，张锋2，赵建中2. 0.001 3 mm2自动频率校正算法电路的设计及应用[J]. 计算机工程与应用, 2016, 52(17): 247-252.
[5]	陶志勇，周菲，刘影. 二进制一维矩阵搜索防碰撞算法[J]. 计算机工程与应用, 2016, 52(15): 114-118.
[6]	宋瑞玲，高仲合. RFID防碰撞算法研究[J]. 计算机工程与应用, 2015, 51(16): 82-85.
[7]	孙耀磊，吴晓波，陈元文，陈扶明. 一种改进的四叉树RFID防碰撞算法[J]. 计算机工程与应用, 2014, 50(4): 63-68.
[8]	侯胜宇1，冯锋1，2. 一种改进的二叉树型RFID防碰撞算法[J]. 计算机工程与应用, 2013, 49(4): 129-133.
[9]	王春华，许静，彭关超，李湛. 改进的RFID标签识别防冲突算法[J]. 计算机工程与应用, 2011, 47(31): 104-107.
[10]	张航，唐明浩，程晖. 改进的返回式二进制防碰撞算法[J]. 计算机工程与应用, 2011, 47(25): 208-211.
[11]	李双庆，苏晖. 一种改进的确定性标签防碰撞算法[J]. 计算机工程与应用, 2011, 47(19): 68-70.
[12]	孙棣华¹，宋潇潇¹，郑林江². RFID与条码融合的离散制造过程自动标识技术[J]. 计算机工程与应用, 2010, 46(7): 1-4.
[13]	吴跃前,辜大光,范振粤,杜明辉. RFID系统防碰撞算法比较分析及其改进算法[J]. 计算机工程与应用, 2009, 45(3): 210-213.
[14]	邹和仕，解光军. 高频电子标签的防碰撞算法研究[J]. 计算机工程与应用, 2009, 45(26): 110-113.
[15]	姜丽芬^1，2，卢桂章¹，辛运帏¹. 射频识别系统中的防碰撞算法研究[J]. 计算机工程与应用, 2007, 43(15): 29-32.

改进的RFID二进制搜索防碰撞算法

Improved RFID binary search anti-collision algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics