Research On Multi-tag Anti-collision Algorithms For RFID Systems And Application

Extensive attention has been paid to Internet-of-Things (IOT) in recent years. The12th five year Plan of China has regarded IOT as one of the strategic and emerging industries. As its key technologies, the radio frequency identification (RFID) will determine the development of IOT. RFID developed very rapidly in recent years, and has been widely used in many applicaition. But there are some key issues in RFID technology promotion process, such as it can not identify the multiple collision tags when they simulanteously come into the reader’s area. Around how to solve the problem of collisions in RFID system and the application problems, this dissertation discusses collision algorithm design, performance theoretical analysis and the RFID application in intelligent feeding. It focuses on the following aspects:1) A parallelizable identification anti-collision algorithm based on underdetermined blind separation in UHF RFID system is proposed. We present the synchronization of Multiple-Input Multiple-Output (MIMO) tag collision model firstly; comparing the communication model with the underdetermined blind separation techniques system model, then underdetermined blind separation techniques is proposed to deal with the tag collision. In solving the underdetermined blind separation of the tag signal, a non-negative matrix factorization method is used which can effectively separate the non-sparsity source signal. Followed by three aspects of separation performance, the throughput and the relationship between the number of separated tags and the number of reader antennas in the proposed anti-collision algorithm are analyzed. Simulation results show that the presented algorithm not only can effectively separate source signals, but also in the same3receiving antennas case, the max throughput performance of proposed algorithm improves100%than the current blind source separation algorithm. Meanwhile the number of separated tags and the number of the reader antennas can meet the two times relationships.2) An anti-collision based on chaotic sequence multiplex access combined dynamic frame slotted Aloha to build a high-efficiency RFID system is proposed. In the tag-to-reader uplink communication for performing tag identification, we designed a Discrete Markov process to analyze the multiple tags successful identification rate. Then a mutual authentication security protocol merging chaotic based anti-collision is presented. The theoretical analysis and simulation results show that the proposed identification scheme has less than45.1%of the identification time slots compared with the OVSF-system when the length of the chaos sequence is31. The successful identification rate of the proposed chaotic sequence can achieve63%when the number of the tag is100. We test the energy consumption and average authentication time of the presented authentication protocol, which can simultaneously solve the anti-collision and security of the UHF RFID system, which has low complexity and can prevent tracking attack, replaying attack, proofing and eavesdropping attack, counterfeiting attack and tampering attack.3) We propose a novel IDMA collision arbitration protocol for dense RFID system and construct a hardware platform to test the performance of the algorithm. The aim of the proposed protocol is to avoid collisions for active tags. In the proposed protocol, in tag-to-reader uplink communication, we use interleaver as the only mean to distinguish the transmitting data from different tags within the same time range and frequency band. Firstly, we conducte receiver signal detection and simulate the system throughput. The simulation results prove that the proposed IDMA protocol has less than32.6%of the identification time slots compared with the GOLD-system in a reader case; the system throughput performance greatly improve compared to other protocols in multi-readers case.Then the effectiveness of algorithm is verified by the hardware platform, and the test results show that the algorithm can achieve the recommended anti-collision performance.4) A intelligent feeding management system based on active RFID is provided. We discuss the framework of active RFID-based intelligent feeding and introduce the design of PC management software system. The simulation tests through smart feeding management show that active RFID-based intelligent systems can be effectively implemented to achieve the tag signal and solve the tag collision in passive RFID systems; PC management system can automatically analyze the statistical data, which provide a data basis for sophisticated breeding system.