Research On Anti-collision Algorithm For RFID In Internet Of Things

Internet of Things technology is proposed in recent years based on the ElectronicProduct Code, Radio frequency identification，which is based in Machine-To-Machinemode of communication (M2M) short-range wireless ad-hoc networks, by variety ofaccess network and the Internet combine a huge intelligence network.RFID is the core technology of the Internet of Things, which uses RFIDtechnology to real time acquisition of the underlying terminal data, it can indentifygoods automatically and share and connect information by the internet. RFID is anon-contact automatic identification technology, which uses radio frequencynon-contact way by two-way data communication and the reader electronic tags toidentify the information. When RFID system running, there may be a lot of tagswithin the scope of reader, when these tags transmit information to the reader at thesame time, there will be mutual interference phenomenon that is known as thecollision. The anti-collision has to propose appropriate strategies and methods in orderto make the reader accurately identify each tab. Therefore, further studying of RFID ishelpful to enhance the recognition efficiency of the RFID system.This paper mainly studied the passive tag anti-collision class algorithm from twoaspects of the deterministic and stochastic, its main contribution is:1. It pointed out that the anti-collision of RFID system is still a multiple channelaccess areas. According to special labels we can find that the communication methodin the RFID system is time division multiplexing.2. This paper Proposed a new pre-detection with collision Dynamic Packet frameslot ALOHA anti-collision algorithm, Only when the algorithm detects taginformation non-collision occurred within a time slot, can the reader notice tags, andtags in their respective time slots send their own data to the reader.3. This paper combined the advantages of fast query tree algorithm and adaptivetree anti-collision algorithm, proposed a kind of search tree according to the detectionof the highest collision consecutive number of dynamically adaptive an algorithm.4. This paper introduced and deeply analyzed these two proposed algorithms, and simulated their data. The results showed that the new algorithm significantlyimproved system and transmission efficiency, and this proved the effectiveness of thealgorithm.This paper is to study around the RFID system of tag anti-collision algorithm,which deeply analyzed the random anti-collision algorithm and deterministicanti-collision algorithm after stating RFID technology. At the same time, it alsoprovided some new ideas and references for RFID anti-collision algorithm, which hastheoretical significance and referring value. Therefore, this paper analyzed theexisting problems of the algorithm, and prospected further research.