• DocumentCode
    3600529
  • Title

    Shelving Interference and Joint Identification in Large-Scale RFID Systems

  • Author

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

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Xi`an Jiaotong Univ., Xi`an, China
  • Volume
    26
  • Issue
    11
  • fYear
    2015
  • Firstpage
    3149
  • Lastpage
    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
    access protocols; radiofrequency identification; radiofrequency interference; Season protocol stack; adjacent readers; collaborative identification; collision resolution; contentious tags; cross-tag-collision; joint identification; large-scale RFID systems; neighboring readers; radiofrequency identification; shelving interference; Collaboration; Delays; Interference; Joints; Protocols; Radiofrequency identification; Throughput; Computer Systems Organization; RFID; Sensor networks; Special-Purpose and Application-Based Systems; Ubiquitous computing; reader collision; season; tag collision;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2013.276
  • Filename
    6654142