A semi-blocking algorithm on adaptive query splitting for RFID tag identification

doi:10.1186/1687-1499-2013-231

NHUIR > College of Science and Technology > Department of Computer Science and Information Engineering > Periodical Articles > Item 987654321/24766

Please use this identifier to cite or link to this item: http://nhuir.nhu.edu.tw/handle/987654321/24766

Title:	A semi-blocking algorithm on adaptive query splitting for RFID tag identification
Authors:	李俊宏;Lee, Chiung-Hon Leon;Lai, Yuan-Cheng;Lin, Chih-Chung
Contributors:	資訊工程學系
Keywords:	RFID;Anti-collision;Tag identification;Blocking algorithm
Date:	2013-09
Issue Date:	2016-11-10 15:42:10 (UTC+8)
Abstract:	Radio frequency identification (RFID) is a promising wireless technology for using tiny, remotely powered chips as identifiers. The number of RFID applications is rapidly increasing because RFID technology is convenient, fast, and contactless. However, collisions occur when multiple tags simultaneously transmit their IDs. Therefore, an efficient anti-collision algorithm is needed to accelerate tag identification. In some applications, the reader may repeatedly identify staying tags, which constantly exist in the reader's range. The adaptive query splitting algorithm (AQS) was proposed for reserving information obtained from the last identification process to enable rapid re-identification of staying tags. However, since AQS is a non-blocking algorithm that allows newly arriving tags to use the slots reserved for staying tags, collisions among them are problematic. Thus, semi-blocking AQS (SBA) proposed in this study is designed to reduce the collisions between arriving tags and staying tags by applying a semi-blocking technique in which only a minority of arriving tags use the slots reserved for staying tags. By counting the number of minor arriving tags, SBA estimates the number of unrecognized arriving tags and generates proper queries to minimize their collisions. The identification delay of SBA is analyzed, and simulation results show that SBA significantly outperforms AQS.
Relation:	EURASIP Journal on Wireless Communications and Networking 2013: 231
Appears in Collections:	[Department of Computer Science and Information Engineering] Periodical Articles

Files in This Item:

File	Description	Size	Format
A semi-blocking algorithm.pdf		475Kb	Adobe PDF	656	View/Open
index.html		0Kb	HTML	401	View/Open

Loading...