Optimal scheduling in dual reader RFID environments

In this paper we solve analytically the problem of distributing optimally a set of t slots between two readers in RFID dense environments. In these environments only one reader can transmit simultaneously, otherwise they would interfere each other, and tag identification would not be possible. This problem is addressed considering both static and dynamic frame length readers. The goal was to maximize the expectation on the number of tags successfully identified. Results demonstrate how the optimal time distribution outperforms trivial assignments, and how the results depend on the underlying reading algorithm of the reader.

[1]  Yuping Zhao,et al.  A Novel Solution to the Reader Collision Problem in RFID System , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Jiann-Liang Chen,et al.  Array-based reader anti-collision scheme for highly efficient RFID network applications , 2009 .

[3]  F.J. Gonzalez-Castao,et al.  Analysis of DFSA anti-collision protocols in passive RFID environments , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

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

[5]  Daniel W. Engels,et al.  HiQ: a hierarchical Q-learning algorithm to solve the reader collision problem , 2006, International Symposium on Applications and the Internet Workshops (SAINTW'06).

[6]  Joongheon Kim,et al.  Optimized transmission power control of interrogators for collision arbitration in UHF RFID systems , 2007, IEEE Communications Letters.

[7]  M. Rupp,et al.  A comparative study of RFID schedulers in dense reader environments , 2010, 2010 IEEE International Conference on Industrial Technology.

[8]  Daniel W. Engels,et al.  Colorwave: a MAC for RFID reader networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[9]  Sunshin An,et al.  Reader collision avoidance mechanism in ubiquitous sensor and RFID networks , 2006, WINTECH.

[10]  KAINAN CHA,et al.  Adaptive and Probabilistic Power Control Algorithms for RFID Reader Networks1 , 2008, Int. J. Distributed Sens. Networks.

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

[12]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.

[13]  Eric A. rtOa,et al.  Packet Switching Satellites ' , 2005 .

[14]  Maurizio Rebaudengo,et al.  Fair Anti-Collision Protocol in Dense RFID Networks , 2010 .

[15]  Ching-Hsien Hsu,et al.  Performance-Effective and Low-Complexity Redundant Reader Detection in Wireless RFID Networks , 2008, EURASIP J. Wirel. Commun. Netw..

[16]  Jong Hyuk Park,et al.  Distributed Tag Access with Collision-Avoidance among Mobile RFID Readers , 2009, 2009 International Conference on Computational Science and Engineering.

[17]  Nae-Soo Kim,et al.  An advanced RFID system to avoid collision of RFID reader, using channel holder and dual sensitivities , 2007 .

[18]  GeunSik Jo,et al.  Enhanced TDMA Based Anti-Collision Algorithm with a Dynamic Frame Size Adjustment Strategy for Mobile RFID Readers , 2009, Sensors.

[19]  Sridhar Iyer,et al.  PULSE: A MAC Protocol for RFID Networks , 2005, EUC Workshops.

[20]  Maurizio Rebaudengo,et al.  Probabilistic DCS: An RFID reader-to-reader anti-collision protocol , 2011, J. Netw. Comput. Appl..

[21]  Hongyue Dai,et al.  A Multi-Channel MAC Protocol for RFID Reader Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[22]  Shengli Lai,et al.  A New Kind of RFID Reader Anti-Collision Algorithm , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.