计算机科学与应用

Vol.4 No.12 (December 2014)

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算法出现标签饥渴的可能。

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

 

参考文献

分享
Top