Shelving Interference and Joint Identification in Large-Scale RFID Systems

Lei Yang, Yong Qi, Jinsong Han, Cheng Wang, Yunhao Liu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

26 Citations (Scopus)

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 × improvement on the identification throughput in a large-scale dense reader environment.
Original languageEnglish
Article number6654142
Pages (from-to)3149-3159
Number of pages11
JournalIEEE Transactions on Parallel and Distributed Systems
Volume26
Issue number11
DOIs
Publication statusPublished - 1 Nov 2015
Externally publishedYes

Keywords

  • reader collision
  • RFID
  • season
  • tag collision

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this