Research On Anti-collision Algorithm In RFID Tag

Radio Frequency Identification (RFID), which has been ranked as one of the most ten importanttechnologies in21st century, is a speedy, real-time, accurate information collection and processing ofhigh-tech and information based on standardized. However, as a new type of application technology,there are still a number of shortcomings such as standardization, cost, privacy, any other safetyproblem and so on. Among them, one of the most important issues in RFID system is its inefficientrecognition by multi-tag collision. It is a very significant issue to research on rapid, accurate, andeffective anti-collision solution, which plays a crucial role in the development of RFID technology.This paper starts from the basic composition of RFID system. Then it introduces the principleand related basic knowledge so as to draw out the anti-collision algorithm. There are mainly two kindsof anti-collision algorithms in RFID systems: the deterministic algorithm based on binary search andthe stochastic algorithm based on ALOHA.In the deterministic algorithm based on binary search, this paper mainly analyses the algorithmideas of four classical binary search algorithm. It gives demonstration examples and performanceevaluation. What’s more, it also puts forward an improved binary search algorithm, then it analysesthe advantage of its search times and communication traffic.In the stochastic algorithm based on ALOHA, this paper mainly analyses the algorithm ideas offour classical ALOHA algorithm. It gives the process of realization and the simulation results. Then itanalyses the simulation results in detail. Based on these, it puts forward Grouped Dynamic FramedSlotted ALOHA. The simulation results show that this algorithm is significantly improve the systemefficiency of the stochastic anti-collision algorithm.In order to overcome the shortcomings of two kinds of anti-collision algorithms in RFID system,this paper puts forward a hybrid anti-collision algorithm, which has two kinds of algorithm thought. Itdeduces the advantage of system efficiency of the hybrid algorithm with the theoretical analysis.Meanwhile, the simulation results also demonstrate that the system efficiency of the hybrid algorithm,which basicly stays above60%, is better than other anti-collision algorithm.