RFID系统中防碰撞算法的研究与改进
Research and Improvement of Anti-Collision Algorithm in RFID System

作者: 李 璐 , 王移芝 :北京交通大学,计算机与信息技术学院,北京;

关键词: RFID防碰撞ALOHA算法二进制搜索算法二进制ALOHA算法RFID Anti-Collision ALOHA Algorithms Binary Tree Search Algorithm Binary ALOHA Algorithm

摘要:
在RFID系统中,为了避免多个标签同时与阅读器进行通信而造成的信号干扰,必须采用一定的防碰撞算法。本文详细介绍了目前几种常见的防碰撞算法之后,提出了基于时隙ALOHA算法和改进的动态二进制搜索算法的新型算法:二进制ALOHA算法。通过对运行结果的比较分析,可以证明新算法相比于改进的二进制搜索算法具有更小的数据传输量和更高的识读效率,同时又避免了时隙ALOHA算法出现标签饥渴的可能。

Abstract: In the RFID system, in order to avoid signal interference caused by that multiple tags simulta-neously communicate with the reader, there must be some certain anti-collision algorithms. This paper describes several common anti-collision algorithms, then puts forward the Binary ALOHA Algorithm based on the Slotted ALOHA Algorithm and Improved Dynamic Binary Tree Search Al-gorithm. By analyzing the run results of the project, it shows that the new algorithm has a smaller size of the data transfer and a higher identify efficiency compared to the Improved Dynamic Binary Tree Search Algorithm. Meanwhile, the new algorithm can avoid the possibility of emerging the tag hungry in Slotted ALOHA Algorithm.

文章引用: 李 璐 , 王移芝 (2014) RFID系统中防碰撞算法的研究与改进。 计算机科学与应用, 4, 314-322. doi: 10.12677/CSA.2014.412043

参考文献

[1] 乔永峰, 曹美玲 (2010) 射频识别技术的研究. 工业控制计算机, 6, 121-122.

[2] 赵国萍 (2010) 射频识别技术的划分析研究. 硅谷, 22, 10-10.

[3] 彭微, 刘珊珊 (2011) 电子标签中反碰撞二进制搜索算法浅析. 黑龙江科技信息, 3, 14, 144.

[4] 唐忠平 (2004) 射频识别系统中数据传输完整性的研究. 广东工业大学, 广州.

[5] 吴伟贞, 黄云鹰, 郭栋等 (2008) 基于时隙ALOHA的RFID防冲突算法及其系统实现方案的分析研究. 中国集成电路, 4, 85-90.

[6] Choi, J.H., Lee, D. and Lee, H. (2006) RFID系统快速标签识别中的基于防碰撞协议的时隙二进制算法. IEEE Communications Letters, 10, 861-863

[7] 姜丽芬, 卢桂章, 辛运帏等 (2007) 射频识别系统中的防碰撞算法研究. 计算机工程与应用, 15, 29-32.

[8] Wang, Y.Q., Gu, Y.-R. and Jiang, G.-P. (2007) Improved bi-nary search anti-collision algorithm in RFID system. Jour- nal of Computer Applications, 11, 2877-2879.

[9] 邓洁, 程良伦 (2009) 基于二进制搜索算法的RFID系统防碰撞算法. 广东工业大学学报, 3, 72-76.

分享
Top