Next Article in Journal
Distributed State Estimation under State Inequality Constraints with Random Communication over Multi-Agent Networks
Previous Article in Journal
On the Performance of the Cache Coding Protocol
Article Menu

Export Article

Open AccessArticle
Information 2018, 9(3), 63; doi:10.3390/info9030063

An Anti-Collision Algorithm for RFID Based on an Array and Encoding Scheme

School of Computing Science & Engineering, Xi’an Technological University, Xi’an 710021, China
*
Author to whom correspondence should be addressed.
Received: 26 January 2018 / Revised: 1 March 2018 / Accepted: 7 March 2018 / Published: 10 March 2018
(This article belongs to the Section Information and Communications Technology)
View Full-Text   |   Download PDF [2065 KB, uploaded 12 March 2018]   |  

Abstract

In order to solve the problem of tag collision in Radio Frequency Identification (RFID) system, the paper proposes a Multi-Bit Identification Collision Tree (MICT) algorithm based on a collision tree. The algorithm uses an array scheme to mark the collision bits in the identification process, and determines the collision information according to the first few bits of the tag, which can effectively reduce the number of recognitions and the amount of communication data. The testing results show that the proposed algorithm reduces the time complexity by about 38% and the communication complexity by about 27% compared to existing collision-tree-based algorithms. Through theoretical analysis and experimental evaluation, the MICT algorithm has obvious advantages in terms of time and communication complexity compared to the other typical algorithms. The algorithm can be applied to the field of RFID-related systems to significantly improve the system efficiency. View Full-Text
Keywords: Radio Frequency Identification; anti-collision algorithm; electronic tags; code identification Radio Frequency Identification; anti-collision algorithm; electronic tags; code identification
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Liu, B.; Su, X. An Anti-Collision Algorithm for RFID Based on an Array and Encoding Scheme. Information 2018, 9, 63.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top