The Community for Technology Leaders
Green Image
Issue No. 11 - Nov. (2012 vol. 23)
ISSN: 1045-9219
pp: 2094-2106
Qingjun Xiao , The Hong Kong Polytechnic University, Hong Kong
Bin Xiao , The Hong Kong Polytechnic University, Hong Kong
Kai Bu , The Hong Kong Polytechnic University, Hong Kong
Shigang Chen , University of Florida, Gainesville
ABSTRACT
Radio-Frequency Identification (RFID) technology brings many innovative applications. Of great importance to RFID applications in production economics is misplaced-tag pinpointing (MTP), because misplacement errors fail optimal inventory placement and thus significantly decrease profit. The existing MTP solution [1], originally proposed from a data-processing perspective, collects and processes a large amount of data. It suffers from time inefficiency (and energy-inefficiency as well if active tags are in use). The problem of finding efficient solutions for the MTP problem from the communication protocol design perspective has never been investigated before. In this paper, we propose a series of protocols toward efficient MTP solutions in large RFID systems. The proposed protocols detect misplaced tags using reader positions instead of tag positions to guarantee the efficiency and scalability as system scale grows, because RFID readers are much fewer than tags. Considering applications that employ active tags, we further propose a solution requiring responses from only a subset of tags in favor of energy saving. We also design a distributed protocol that enables each reader to independently detect misplaced tags. We then investigate how to apply the proposed protocols in scenarios with tag mobility. To evaluate the proposed protocols, we analyze their optimal performances to demonstrate their efficiency potential and also conduct extensive simulation experiments. The results show that the proposed protocols can significantly increase the time efficiency and the energy efficiency by over 70 percent on average when compared with the best existing work.
INDEX TERMS
Protocols, Radiofrequency identification, Vectors, Layout, Rail to rail inputs, Estimation, Support vector machine classification, distributed protocol, RFID, misplaced-tag pinpointing, time-efficient, energy-efficient
CITATION
Qingjun Xiao, Bin Xiao, Kai Bu, Shigang Chen, "Efficient Misplaced-Tag Pinpointing in Large RFID Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 2094-2106, Nov. 2012, doi:10.1109/TPDS.2012.48
204 ms
(Ver 3.3 (11022016))