Next Article in Journal
Determining Wheel Forces and Moments on Aircraft Landing Gear with a Dynamometer Sensor
Next Article in Special Issue
Analysis of Passive RFID Applicability in a Retail Store: What Can We Expect?
Previous Article in Journal
Allumo: Preprocessing and Calibration Software for Wearable Accelerometers Used in Posture Tracking
Previous Article in Special Issue
ANTspin: Efficient Absolute Localization Method of RFID Tags via Spinning Antenna
Article

LC-DFSA: Low Complexity Dynamic Frame Slotted Aloha Anti-Collision Algorithm for RFID System

School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710072, China
*
Author to whom correspondence should be addressed.
Sensors 2020, 20(1), 228; https://doi.org/10.3390/s20010228
Received: 22 November 2019 / Revised: 25 December 2019 / Accepted: 28 December 2019 / Published: 31 December 2019
With the rapid development of the Internet of Things (IoT), the radio frequency identification (RFID) system becomes increasingly important. Tag identification is a basic problem of the RFID system, whose purpose is to inventory tags. However, in recent years, it requires a very short time for massive tag identification, which brings serious challenges. The traditional Aloha based anti-collision algorithms have disadvantages of either low efficiency or high complexity. Therefore, this article proposes a low complexity dynamic frame slotted Aloha (DFSA) anti-collision algorithm, named LC-DFSA. The reader can estimate the range of tag numbers according to the last frame size, the number of successful slots and the ratio of idle slots. Then the optimal frame size can be calculated. Complexity analysis is deployed in this article, and we validate the correctness of the analysis. Through our simulations, LC-DFSA outperforms other schemes in both the average access efficiency and the algorithm complexity. It also can be conveniently applied to engineering implementations. View Full-Text
Keywords: radio frequency identification (RFID); dynamic frame slotted Aloha (DFSA); anti-collision; low complexity radio frequency identification (RFID); dynamic frame slotted Aloha (DFSA); anti-collision; low complexity
Show Figures

Figure 1

MDPI and ACS Style

Jiang, Z.; Li, B.; Yang, M.; Yan, Z. LC-DFSA: Low Complexity Dynamic Frame Slotted Aloha Anti-Collision Algorithm for RFID System. Sensors 2020, 20, 228. https://doi.org/10.3390/s20010228

AMA Style

Jiang Z, Li B, Yang M, Yan Z. LC-DFSA: Low Complexity Dynamic Frame Slotted Aloha Anti-Collision Algorithm for RFID System. Sensors. 2020; 20(1):228. https://doi.org/10.3390/s20010228

Chicago/Turabian Style

Jiang, Zhaozhe; Li, Bo; Yang, Mao; Yan, Zhongjiang. 2020. "LC-DFSA: Low Complexity Dynamic Frame Slotted Aloha Anti-Collision Algorithm for RFID System" Sensors 20, no. 1: 228. https://doi.org/10.3390/s20010228

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

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop