One-time collision arbitration algorithm in radio-frequency identification based on the Manchester code

Chen-Chung Liu; Yin-Tsung Chan

doi:10.1117/1.3541805

1 February 2011 One-time collision arbitration algorithm in radio-frequency identification based on the Manchester code

Chen-Chung Liu, Yin-Tsung Chan

Author Affiliations +

Optical Engineering, Vol. 50, Issue 2, 025006 (February 2011). https://doi.org/10.1117/1.3541805

Abstract

In radio-requency identification (RFID) systems, when multiple tags transmit data to a reader simultaneously, these data may collide and create unsuccessful identifications; hence, anticollision algorithms are needed to reduce collisions (collision cycles) to improve the tag identification speed. We propose a one-time collision arbitration algorithm to reduce both the number of collisions and the time consumption for tags' identification in RFID. The proposed algorithm uses Manchester coding to detect the locations of collided bits, uses the divide-and-conquer strategy to find the structure of colliding bits to generate 96-bit query strings as the 96-bit candidate query strings (96BCQSs), and uses query-tree anticollision schemes with 96BCQSs to identify tags. The performance analysis and experimental results show that the proposed algorithm has three advantages: (i) reducing the number of collisions to only one, so that the time complexity of tag identification is the simplest O(1), (ii) storing identified identification numbers (IDs) and the 96BCQSs in a register to save the used memory, and (iii) resulting in the number of bits transmitted by both the reader and tags being evidently less than the other algorithms in one-tag identification or in all tags identification.

©(2011) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Chen-Chung Liu and Yin-Tsung Chan "One-time collision arbitration algorithm in radio-frequency identification based on the Manchester code," Optical Engineering 50(2), 025006 (1 February 2011). https://doi.org/10.1117/1.3541805

Published: 1 February 2011

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Optical engineering

Binary data

Superposition

Clocks

Data conversion

Electrocardiography

Algorithms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years