改进型的二进制搜索RFID系统反碰撞算法  

Improved binary search anti-collision algorithm in RFID system

作　　者：王亚奇[1] 顾亦然[2] 蒋国平[1] 

机构地区：[1]南京邮电大学自动化学院,南京210003 [2]南京邮电大学控制与智能技术研究中心,南京210003

出　　处：《计算机应用》2007年第11期2877-2879,共3页journal of Computer Applications

摘　　要：在射频识别(Radio Frequency Identification,RFID)系统中碰撞是一个很常见的问题。如何有效地解决这一问题对于RFID系统来说是至关重要的。包括跳跃式动态树形反碰撞算法在内的二进制搜索反碰撞算法是一种重要的解决碰撞问题的算法,但是这一算法有一个缺点就是标签的识别码的识别速率较低。为此提出一种改进型的反碰撞算法。和其他现存的算法相比,能够大大减少阅读器问询的次数,同时信息吞吐量可以进一步提高,算法模拟结果表明,当标签数目为100时,其吞吐量提高幅度为29.85%。Collision is a familiar problem in a Radio Frequency IDentification （RFID） system. How to solve this problem effectively is very vital to the whole RFID system. Binary search algorithm including anti-collision algorithm based on jumping and dynamic searching is a very important anti-collision algorithm to solve the collision problems. But the main disadvantage of any existing algorithm based on binary search algorithm is the rate of identifying the identification codes （IDs） of tags is low. In this paper, an improved anti-colllsion algorithm was proposed in order to solve this problem. By using this algorithm the number of request commands can be reduced greatly, meanwhile the message handling capacity can be improved. Simulation results show that an improvement of 29.85 percent can be achieved through this algorithm when the number of tags is 100.

关 键 词：无线射频通信 射频识别 反碰撞算法 二进制搜索 信息吞吐量 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP391.4[自动化与计算机技术—计算机科学与技术]