@article{ART001282436},
author={Baek,Deuk-Hwa and Kim Sung soo and 안광선},
title={A Fast Tag Prediction Algorithm using Extra Bit in RFID System},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2008},
volume={13},
number={5},
pages={255-262}
TY - JOUR
AU - Baek,Deuk-Hwa
AU - Kim Sung soo
AU - 안광선
TI - A Fast Tag Prediction Algorithm using Extra Bit in RFID System
JO - Journal of The Korea Society of Computer and Information
PY - 2008
VL - 13
IS - 5
PB - The Korean Society Of Computer And Information
SP - 255
EP - 262
SN - 1598-849X
AB - RFID(Radio Frequency IDentification) is a technology that automatically identifies objects containing the electronic tags by using radio frequency. In RFID system, the reader needs the anti collision algorithm for fast identifying all of the tags in the interrogation zone. This paper proposes the tree based TPAE(Tag Prediction Algorithm using Extra bit) algorithm to arbitrate the tag collision. The proposed algorithm can identify tags without identifying all the bits in the tag ID. The reader uses the extra bit which is added to the tag ID and if there are two collided bits or multiple collided bits, it checks the extra bit and grasps the tag IDs concurrently. In the experiment, the proposed algorithm had about 50% less query iterations than query tree algorithm and binary search algorithm regardless of the number of tags and tag ID lengths.
KW - RFID system;Anti collision;tag collision;parity bit
DO -
UR -
ER -
Baek,Deuk-Hwa, Kim Sung soo and 안광선. (2008). A Fast Tag Prediction Algorithm using Extra Bit in RFID System. Journal of The Korea Society of Computer and Information, 13(5), 255-262.
Baek,Deuk-Hwa, Kim Sung soo and 안광선. 2008, "A Fast Tag Prediction Algorithm using Extra Bit in RFID System", Journal of The Korea Society of Computer and Information, vol.13, no.5 pp.255-262.
Baek,Deuk-Hwa, Kim Sung soo, 안광선 "A Fast Tag Prediction Algorithm using Extra Bit in RFID System" Journal of The Korea Society of Computer and Information 13.5 pp.255-262 (2008) : 255.
Baek,Deuk-Hwa, Kim Sung soo, 안광선. A Fast Tag Prediction Algorithm using Extra Bit in RFID System. 2008; 13(5), 255-262.
Baek,Deuk-Hwa, Kim Sung soo and 안광선. "A Fast Tag Prediction Algorithm using Extra Bit in RFID System" Journal of The Korea Society of Computer and Information 13, no.5 (2008) : 255-262.
Baek,Deuk-Hwa; Kim Sung soo; 안광선. A Fast Tag Prediction Algorithm using Extra Bit in RFID System. Journal of The Korea Society of Computer and Information, 13(5), 255-262.
Baek,Deuk-Hwa; Kim Sung soo; 안광선. A Fast Tag Prediction Algorithm using Extra Bit in RFID System. Journal of The Korea Society of Computer and Information. 2008; 13(5) 255-262.
Baek,Deuk-Hwa, Kim Sung soo, 안광선. A Fast Tag Prediction Algorithm using Extra Bit in RFID System. 2008; 13(5), 255-262.
Baek,Deuk-Hwa, Kim Sung soo and 안광선. "A Fast Tag Prediction Algorithm using Extra Bit in RFID System" Journal of The Korea Society of Computer and Information 13, no.5 (2008) : 255-262.
