Next Article in Journal
Topological Interference Management for K-User Downlink Massive MIMO Relay Network Channel
Previous Article in Journal
Detecting Traversable Area and Water Hazards for the Visually Impaired with a pRGB-D Sensor
Article Menu
Issue 8 (August) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(8), 1891; https://doi.org/10.3390/s17081891

Influence of the Distribution of Tag IDs on RFID Memoryless Anti-Collision Protocols

1
DeustoTech—Fundación Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain
2
Faculty of Engineering, University of Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain
*
Author to whom correspondence should be addressed.
Received: 5 July 2017 / Revised: 10 August 2017 / Accepted: 11 August 2017 / Published: 17 August 2017
(This article belongs to the Section Sensor Networks)
View Full-Text   |   Download PDF [2535 KB, uploaded 17 August 2017]   |  

Abstract

In recent years, Radio Frequency Identification (RFID) has become very popular. The main feature of this technology is that RFID tags do not require close handling and no line of sight is required between the reader and the tags. RFID is a technology that uses radio frequencies in order to identify tags, which do not need to be positioned accurately relative to the reader. Tags share the communication channel, increasing the likelihood of causing a problem, viz., a message collision. Tree based protocols can resolve these collisions, but require a uniform tag ID distribution. This means they are very dependent of the distribution of the IDs of the tags. Tag IDs are written in the tag and contain a predefined bit string of data. A study of the influence of the tag ID distribution on the protocols’ behaviour is proposed here. A new protocol, called the Flexible Query window Tree (FQwT) is presented to estimate the tag ID distribution, taking into consideration the type of distribution. The aim is to create a flexible anti-collision protocol in order to identify a set of tags that constitute an ID distribution. As a result, the reader classifies tags into groups determined by using a distribution estimator. Simulations show that the FQwT protocol contributes to significant reductions in identification time and energy consumption regardless of the type of ID distribution. View Full-Text
Keywords: RFID; anti-collision; tag identification; memoryless protocols; collison tree; window; ID distribution; RFID tag ID RFID; anti-collision; tag identification; memoryless protocols; collison tree; window; ID distribution; RFID tag ID
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

Cmiljanic, N.; Landaluce, H.; Perallos, A.; Arjona, L. Influence of the Distribution of Tag IDs on RFID Memoryless Anti-Collision Protocols. Sensors 2017, 17, 1891.

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]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top