Tag Anti-Collision Resolution for Improved Quality of RFID Data Streams

Loading...
Thumbnail Image
File version
Primary Supervisor

Stantic, Bela

Other Supervisors

Nguyen, Anne

Editor(s)
Date
2012
Size
File type(s)
Location
License
Abstract

Radio Frequency Identication (RFID) is a technology that allows automatic identication of people or objects by incorporating the use of radio frequency waves to transmit data between networked electromagnetic readers and tags. RFID is considered an emerging technology for advancing a wide range of applications, such as supply chain management and distribution. However, despite the extensive development of the RFID technology in many areas, the RFID tags collision problems remain a serious issue. Collision problems occur due to the simultaneous presence of multiple numbers of tags within the reader zone. To solve collision problems, dierent anti-collision methods have been mentioned in literature. These methods are either insucient or too complex, with a high overhead cost of implementation. In this work, in order to improve the quality of RFID data collection, we propose novel deterministic and probabilistic anti-collision approaches. The main contributions of this study are summarised as follows:

  1. We propose two novel deterministic anti-collision algorithms using combinations of Q-ary trees (Pupunwiwat and Stantic, 2009a,b, 2010c), with the intended goal to minimise memory usage queried by the RFID reader. By reducing the size of queries, the RFID reader can preserve memories, and the identication time can be improved.
  2. We propose a novel frame-size estimation technique (Pupunwiwat and Stantic, 2010a,b) to minimise the number of slots and frames queried by the RFID reader and to maximise the system eciency. In addition, we introduce the probabilistic group-based anti-collision method (Pupunwiwat and Stantic, 2010d) to improve the overall performance of the tag recognition process.
  3. We evaluate our proposed anti-collision techniques and perform a comparative anal- ysis, in order to nd the benets and disadvantages of each method. Additionally, in order to identify the best selection of anti-collision method, we propose two strate- gies for selective anti-collision technique management, i.e. a Novel Decision Tree Strategy and a Six Thinking Hats Strategy (Pupunwiwat et al., 2011). By correctly identifying the most suitable anti-collision method for specic scenarios, the quality of data collection can be improved.
Journal Title
Conference Title
Book Title
Edition
Volume
Issue
Thesis Type

Thesis (PhD Doctorate)

Degree Program

Doctor of Philosophy (PhD)

School

School of Information and Communication Technology

Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

The author owns the copyright in this thesis, unless stated otherwise.

Item Access Status

Public

Note
Access the data
Related item(s)
Subject

Radio Frequency Identification

RFID tag collision

Q-ary trees

RFID anti-collision techniques

Persistent link to this record
Citation