Abstract:In this paper, we present a novel high-throughput anti-collision algorithm for passive ultrahigh-frequency (UHF) radio-frequency identification (RFID) systems. Our algorithm utilizes signal recovery techniques of collided tag signals to both recover tag communications and obtain an accurate count of all tags in the field. Passive UHF RFID systems are used for long-range passive communications for applications including supply chain management and electronic tolling. Anti-collision algorithms are used to ensure successful RFID tag communications due to the likelihood of multiple tags being in the field and attempting to communicate simultaneously. The limited on-tag functionality necessitates the use of simple anti-collision algorithms such as a dynamic frame slotted Aloha (DFSA) algorithm. With our novel collision detection and signal recovery anti-collision algorithm, the RFID reader can retrieve multiple valid communications from each collided slot in a DFSA-based anti-collision protocol, while our algorithm allocates an optimal number of slots resulting in more collided but recoverable slots and fewer empty slots. Our algorithm achieves a nearly 100% throughput improvement with an expected throughput of 0.85 compared with an expected throughput of 0.426 for a standard DFSA algorithm. The reader receiver with the proposed algorithm is implemented in a field-programmable gate array and the whole reader system is verified using the communication tests with commercial tags. According to the synthesized results in an SMIC 0.13-mu m CMOS technology, the collision detection and signal recovery module consumes about 135k GE. Note to Practitioners-Signal recovery methods are capable of extracting information from collided signals. In this paper, we introduce and analyze a signal recovery method based on the voltage histogram of the received signal. Both the original signals and the number of collided signals are recovered. The information of tags is used by our novel algorithm to increase the system throughput in DFSA-based anti-collision algorithms. The recovered signals allow our algorithm to directly obtain the tag identifier. By determining the number of collided signals, our algorithm is able to calculate an accurate estimate of the total number of tags in the reader's field. With signal recovery and an accurate tag count, our algorithm is able to reduce the total number of slots needed to identify all tags, thereby increasing the throughput. We present a novel frame length optimization method that increases throughout by shrinking the number of slots, thereby intentionally causing collisions and reducing the total number of empty slots. In addition, we present a hardware implementation of our novel method that is suitable for integration into RFID readers. When the signal strengths of the tags in collision in the in-phase or quadrature path are not close to each other, the performance of our method is much better than that of the traditional method in which the collision signal is treated as ineffective and ignored.

A Novel Start-of-Frame Delimiter Detection Algorithm for IEEE 802.15.4a Ultra-Wideband

Adaptive Median Threshold Algorithm Used in Fdis of Dsss Receivers

A Study on Cell Search Algorithms for IEEE 802.16e OFDMA Systems.

Uwb Signal Detection Based On Wavelet Packet Decomposition

Inter-Frame-Relationship Protected Signal: A New Design for Radio Frequency Fingerprint Authentication

SIC Based Soft QRD Detection for Coded Single Carrier Block Transmission with Unique Word

Adaptive Synchronization and Integration Region Optimization for Energy Detection IR-UWB Receivers.

UWB Signal Detection by Cyclic Features

Collision Detection and Signal Recovery for UHF RFID Systems

UWB Energy Detection Receiver Based on Multiple Symbol Differential Detection

Multiple-level Parallel Detection in Ultra-Wideband Transmitted Reference Systems

A Complexity-Performance-balanced Multiuser Detector Based on Artificial Fish Swarm Algorithm for DS-UWB Systems in the AWGN and Multipath Environments

A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference.

Low-Complexity Soft-Decision Detection for Combating DFE Burst Errors in IM/DD Links

Multiple-Symbol Detection Scheme for IEEE 802.15.4c MPSK Receivers over Slow Rayleigh Fading Channels

Intra-symbol Differential Amplitude Shift Keying-aided Blind Detector for Ambient Backscatter Communication Systems

Autocorrelation-Based Decentralized Sequential Detection of OFDM Signals in Cognitive Radios

Simple Adaptive Single Differential Coherence Detection of BPSK Signals in IEEE 802.15.4 Wireless Sensor Networks

Reliable Packet Detection for Random Access Networks: Analysis, Benchmark, and Optimization

Low Complexity Burst Packet Detection for Wireless-Powered UWB RFID Systems

A DFDD Based Detector for Space-Time Block Coded Differential Spatial Modulation Under Time-Selective Channels