Shelving Interference and Joint Identification in Large-Scale RFID Systems
Authors:
- 4 November 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 26 (11) , 3149-3159
Abstract
Prior work on anti-collision for radio frequency identification (RFID) systems usually schedule adjacent readers to exclusively interrogate tags for avoiding reader collisions. Although such a pattern can effectively deal with collisions, the lack of readers' collaboration wastes numerous time on the scheduling process and dramatically degrades the throughput of identification. Even worse, the tags within the overlapped interrogation regions of adjacent readers (termed as contentious tags), even if the number of such tags is very small, introduce a significant delay to the identification process. In this paper, we propose a new strategy for collision resolution. First, we shelve the collisions and identify the tags that do not involve reader collisions. Second, we perform a joint identification, in which adjacent readers collaboratively identify the contentious tags. In particular, we find that neighboring readers can cause a new type of tag collision, cross-tag-collision, which may impede the joint identification. We propose a protocol stack, named Season, to undertake the tasks in two phases and solve the cross-tag-collision. We conduct extensive simulations and preliminary implementation to demonstrate the efficiency of our scheme. The results show that our scheme can achieve above 6× improvement on the identification throughput in a large-scale dense reader environment.Keywords
Funding Information
- China 973 Program (2011CB302705, 61373175)
- National Natural Science Foundation of China (61272460, 60933003)
- Fundamental Research Funds for the Central Universities of China (2012jdgz02)
This publication has 23 references indexed in Scilit:
- An efficient multidimensional fusion algorithm for IoT data based on partitioningTsinghua Science and Technology, 2013
- Mobility Increases the Connectivity of Wireless NetworksIEEE/ACM Transactions on Networking, 2012
- Efficient Misplaced-Tag Pinpointing in Large RFID SystemsIEEE Transactions on Parallel and Distributed Systems, 2012
- Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and OptimizationIEEE Transactions on Mobile Computing, 2010
- Energy Efficient Algorithms for the RFID Estimation Problem2010
- Counting RFID Tags Efficiently and Anonymously2010
- Taxonomy and Challenges of the Integration of RFID and Wireless Sensor NetworksIEEE Network, 2008
- Cardinality Estimation for Large-scale RFID Systems2008
- Transmission control scheme for fast RFID object identification2006
- Dynamic Frame Length ALOHAIEEE Transactions on Communications, 1983