Title: A tag prediction anti-collision algorithm using extra bits for RFID tag identification

Authors: Sungsoo Kim; Yonghwan Kim; Wonseok Choi; Kwangseon Ahn

Addresses: Department of Computer Engineering, Kyungpook National University, Daegu 702-701, Korea ' Department of Computer Engineering, Kyungpook National University, Daegu 702-701, Korea ' Smart Platform Team, Convergence Research and Development Center, LS Industrial Systems Co., Ltd., Seoul 150-721, Korea ' Department of Computer Engineering, Kyungpook National University, Daegu 702-701, Korea

Abstract: Tags have their own unique identifiers and information, and send such information to a reader; thereby the reader identifies the ID. The proposed algorithm predicts the tag ID by using the number of collided bits and the number of 1s in tag response signal. Even if tag collision occurs in the identification process, the reader identifies the RFID tag through prediction based on information provided by the extra bits. If the number of 1s to be included in collided bits is 1 or collided bits -1, the reader identifies tags as many as the number of collided bits.

Keywords: RFID tags; tag identification; tag collision algorithm; anti-collision; extra bits; tag prediction; wireless communications; radio frequency identification.

DOI: 10.1504/IJAHUC.2012.048626

International Journal of Ad Hoc and Ubiquitous Computing, 2012 Vol.10 No.3, pp.164 - 174

Received: 22 Aug 2010
Accepted: 20 Jan 2011
Published online: 23 Aug 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article