A fast tags polling protocol for multireader RFID systems

In this paper, we investigate the tags polling problem for large, multireader RFID systems. We take an approach completely different from that used so far for multireader protocols. Up to now, in the proposed protocols for this and related problems, first readers are scheduled so that those with overlapping ranges never operate at the same time. Then, proper protocols for each so scheduled reader are applied. Here, we schedule the tags instead of the readers so that tags whose transmission can be received by a common reader, never operate at the same time. Then, we present a polling protocol that takes advantage of this paradigmatic shift. The performance improvement of our protocol over the known ones is very large, going from two times to seven times, as shown by a simulation experiment we set up, and whose results are also presented.

[1]  Miao Pan,et al.  A time-efficient information collection protocol for large-scale RFID systems , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Thomas F. La Porta,et al.  Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization , 2011, IEEE Transactions on Mobile Computing.

[3]  Ming Zhang,et al.  Efficient information collection protocols for sensor-augmented RFID networks , 2011, 2011 Proceedings IEEE INFOCOM.

[4]  Tae-Jin Lee,et al.  An Efficient Reader Anticollision Algorithm in Dense RFID Networks With Mobile RFID Readers , 2009, IEEE Transactions on Industrial Electronics.

[5]  Sherali Zeadally,et al.  Unique Radio Innovation for the 21st Century: Building Scalable and Global RFID Networks , 2010 .

[6]  T. L. Porta,et al.  Anti-collision Protocols for Single-Reader RFID Systems : Temporal Analysis and Optimization , 2010 .

[7]  Daniel W. Engels,et al.  Colorwave: an anticollision algorithm for the reader collision problem , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[8]  Leilani Battle,et al.  Building the Internet of Things Using Rfid , 2009 .

[9]  Sherali Zeadally,et al.  Ubiquitous RFID: Where are we? , 2010, Inf. Syst. Frontiers.

[10]  Keqiu Li,et al.  Completely Pinpointing the Missing RFID Tags in a Time-Efficient Way , 2015, IEEE Transactions on Computers.

[11]  Shigang Chen,et al.  Efficient Protocols for Identifying the Missing Tags in a Large RFID System , 2013, IEEE/ACM Transactions on Networking.

[12]  Cheng-Hao Quan,et al.  The Slotted-LBT: A RFID Reader Medium Access Scheme in Dense Reader Environments , 2008, 2008 IEEE International Conference on RFID.

[13]  Leilani Battle,et al.  Building the Internet of Things Using RFID: The RFID Ecosystem Experience , 2009, IEEE Internet Computing.

[14]  Lei Yang,et al.  Shelving Interference and Joint Identification in Large-Scale RFID Systems , 2015, IEEE Transactions on Parallel and Distributed Systems.

[15]  Rui Zhang,et al.  Fast identification of the missing tags in a large RFID system , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.