Enhanced TDMA Based Anti-Collision Algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID Readers.docVIP

Sensors 2009, 9, 845-858; doi:10.3390/OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article Enhanced TDMA Based Anti-Collision Algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID Readers Kwang Cheol Shin *, Seung Bo Park and Geun Sik Jo School of Computer and Information Engineering, Inha University, 253 Yonghyun-dong, Nam-gu, Incheon, 402-751, Korea; E-Mails: molaal@eslab.inha.ac.kr; gsjo@inha.ac.kr * Author to whom correspondence should be addressed; E-Mail: kcshin@inha.ac.kr; Tel.: +82-32-872-7445; Fax: +82-32-874-1435 Received: 14 October 2008; in revised form: 29 December 2008 / Accepted: 5 February 2009 / Published: 6 February 2009 Abstract: In the fields of production, manufacturing and supply chain management, Radio Frequency Identification (RFID) is regarded as one of the most important technologies. Nowadays, Mobile RFID, which is often installed in carts or forklift trucks, is increasingly being applied to the search for and checkout of items in warehouses, supermarkets, libraries and other industrial fields. In using Mobile RFID, since the readers are continuously moving, they can interfere with each other when they attempt to read the tags. In this study, we suggest a Time Division Multiple Access (TDMA) based anti- collision algorithm for Mobile RFID readers. Our algorithm automatically adjusts the frame size of each reader without using manual parameters by adopting the dynamic frame size adjustment strategy when collisions occur at a reader. Through experiments on a simulated environment for Mobile RFID readers, we show that the proposed method improves the number of successful transmissions by about 228% on average, compared with Colorwave, a representative TDMA based anti-collision algorithm. Keywords: Mobile RFID reader, Anti-collision algorithm, Reader collision problem  Sensors 2009, 9 846 1. Introduction