Let's work together: Fast tag identification by interference elimination for multiple RFID readers

Xuan Liu, Bin Xiao, Feng Zhu, Shigeng Zhang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

16 Citations (Scopus)

Abstract

Fast tag identification is a fundamental challenging problem in multi-reader RFID systems. The challenge is how to effectively handle Reader-Tag (RT) collisions and Reader-Reader (RR) collisions among adjacent readers. These collisions are caused by interfering signals simultaneously transmitted by the readers, and may disallow adjacent readers to work together. Prior works tackle this problem by scheduling adjacent readers to work in different time slots. The readers that are selected to simultaneously work, however, are usually only a small proportion of the total readers. This greatly restricts the identification throughput. Our insightful investigation on the current tag identification protocol reveals that RT collisions are caused by asynchronous actions of readers. i.e., a reader transmits signal while its adjacent readers receive. We thus develop Slot Splitting, a technique that can completely eliminate RT collisions by synchronizing actions of readers. We also propose a reader selection algorithm that minimizes RR collisions by selecting a reader set with maximum reading efficiency. The combination of these new techniques inspires Federal, a Fast and efficient tag identification protocol with interference-elimination-based reader scheduling. To our knowledge, Federal is the first identification protocol that completely eliminates RT collisions and minimizes RR collisions in both regularly and randomly deployed multi-reader systems. We validate the feasibility of Slot Splitting with experiments on the USRP platform and evaluate the performance of Federal through extensive simulations. The results show that Federal can increase tag identification throughput by up to 218% compared with the state-of-the-art work.
Original languageEnglish
Title of host publication2016 IEEE 24th International Conference on Network Protocols, ICNP 2016
PublisherIEEE Computer Society
Volume2016-December
ISBN (Electronic)9781509032815
DOIs
Publication statusPublished - 14 Dec 2016
Event24th IEEE International Conference on Network Protocols, ICNP 2016 - Singapore, Singapore
Duration: 8 Nov 201611 Nov 2016

Conference

Conference24th IEEE International Conference on Network Protocols, ICNP 2016
Country/TerritorySingapore
CitySingapore
Period8/11/1611/11/16

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this