《Framed ALOHA》.pdfVIP

IEICE TRANS. COMMUN., VOL.E91–B, NO.2 FEBRUARY 2008 641 LETTER An Adaptive RFID Anti-Collision Algorithm Based on Dynamic Framed ALOHA ChangWoo LEE†a), Hyeonwoo CHO†b) , Nonmembers, and Sang Woo KIM††c) , Member SUMMARY The collision of ID signals from a large number of co- repeatedly attempts retransmission. located passive RFID tags is a serious problem; to realize a practical RFID In case of a dynamic framed ALOHA protocol, the systems we need an effective anti-collision algorithm. This letter presents condition for maximum throughput demands that the frame an adaptive algorithm to minimize the total time slots and the number of rounds required for identifying the tags within the RFID reader’s inter- size be equal to the number of the mobile nodes [4]. There- rogation zone. The proposed algorithm is based on the framed ALOHA fore, if the RFID reader sets the frame size to the number of protocol, and the frame size is adaptively updated each round. Simulation tags in its interrogation zone, the maximum throughput can results show that our proposed algorithm is more efficient than the conven- be achieved. Because an RFID reader does not know the tional algorithms based on the framed ALOHA. number of tags, a process of estimating the number of tags key words: RFID, anti-collision, framed-ALOHA is needed for achieving the best performance. 1. Introduction In a recently proposed dynamic framed ALOHA anti- collisio