Channel-Quality Aware RFID Tag Identification Algorithm to Accommodate the Varying Channel Quality of IoT Environment

Radio Frequency Identification (RFID) technique is broadly adopted as the automated identification system for the Internet of Things (IoT). Many RFID anti-collision algorithms were proposed to accelerate the tag identification process. However, they misjudged some unreadable slots which were due to collision instead of the bad channel condition, causing low bandwidth usage. This study proposes the Channel-quality Aware Query Tree algorithm (CAQT) to improve the identification performance in an error-prone channel environment. CAQT has three novel features: (1) it estimates the channel quality continuously and statistically in the rapidly changing channel quality environment; (2) it asks the tag for retransmission or to split the collide tags based on the channel quality; (3) the number of the groups which it splits tags is based on the estimated number of tags collide in current slot. The simulation results show that CAQT uses less than 31% slots compared with the conventional algorithms. The simulation results also demonstrate that CAQT provides enhanced performance when the channel quality is varying especially in outdoor environment, for example, ticket checking for railway or subway system.

[1]  Eman Shaaban,et al.  An enhanced binary tree anti-collision technique for dynamically added tags in RFID systems , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[2]  Chih-Chung Lin,et al.  Two Couple-Resolution Blocking Protocols on Adaptive Query Splitting for RFID Tag Identification , 2012, IEEE Transactions on Mobile Computing.

[3]  Jehn-Ruey Jiang,et al.  Adaptive k-Way Splitting and Pre-Signaling for RFID Tag Anti-Collision , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[4]  Wen-Tzu Chen,et al.  An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA , 2009, IEEE Transactions on Automation Science and Engineering.

[5]  Bo Li,et al.  Efficient Anti-Collision Algorithm Utilizing the Capture Effect for ISO 18000-6C RFID Protocol , 2011, IEEE Communications Letters.

[6]  Min Young Chung,et al.  Identification of RFID Tags in Framed-Slotted ALOHA with Robust Estimation and Binary Selection , 2007, IEEE Communications Letters.

[7]  Y. Sasiwat.  Bi-slotted Fast Query Tree-based Anti-Collision Algorithm for Large Scale of RFID Systems , 2018, 2018 10th International Conference on Knowledge and Smart Technology (KST).

[8]  Wen-Tzu Chen.  A Fast Anticollision Algorithm with Early Adjustment of Frame Length for the EPCglobal UHF Class-1 Generation-2 RFID Standard , 2016 .

[9]  J. S. Mandeep,et al.  Applying Cubic Spline Method to Estimate the Number of RFID Tags in Error-Prone Communication Channels , 2015, Wirel. Pers. Commun..

[10]  Yuanqing Zheng,et al.  PHY-Tree: Physical Layer Tree-Based RFID Identification , 2018, IEEE/ACM Transactions on Networking.

[11]  Tae-Jin Lee,et al.  Error Resilient Estimation and Adaptive Binary Selection for Fast and Reliable Identification of RFID Tags in Error-Prone Channel , 2012, IEEE Transactions on Mobile Computing.

[12]  Lei Zhu,et al.  The Optimal Reading Strategy for EPC Gen-2 RFID Anti-Collision Systems , 2010, IEEE Transactions on Communications.

[13]  Ching-Nung Yang,et al.  An Effective 16-bit Random Number Aided Query Tree Algorithm for RFID Tag Anti-Collision , 2011, IEEE Communications Letters.

[14]  Wonjun Lee,et al.  An Adaptive Memoryless Protocol for RFID Tag Collision Arbitration , 2006, IEEE Transactions on Multimedia.

[15]  Lei Zhu,et al.  Optimal Framed Aloha Based Anti-Collision Algorithms for RFID Systems , 2010, IEEE Transactions on Communications.

[16]  Linchao Zhang,et al.  Evaluation of the Additive Interference Model for RFID Reader Collision Problem , 2012, 2012 Fourth International EURASIP Workshop on RFID Technology.

[17]  Tae-Jin Lee,et al.  An efficient framed-slotted ALOHA algorithm with pilot frame and binary selection for anti-collision of RFID tags , 2008, IEEE Communications Letters.

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

[19]  Shing-Tsaan Huang,et al.  Parallel Response Query Tree Splitting for RFID Tag Anti-collision , 2011, 2011 40th International Conference on Parallel Processing Workshops.

[20]  Frank Yeong-Sung Lin,et al.  Efficient Estimation and Collision-Group-Based Anticollision Algorithms for Dynamic Frame-Slotted ALOHA in RFID Networks , 2010, IEEE Transactions on Automation Science and Engineering.

[21]  Hyuckjae Lee,et al.  Query tree-based reservation for efficient RFID tag anti-collision , 2007, IEEE Communications Letters.

[22]  Jae-Hyun Kim,et al.  Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[23]  Yuan-Cheng Lai,et al.  General binary tree protocol for coping with the capture effect in RFID tag identification , 2010, IEEE Communications Letters.

[24]  Lixin Gao,et al.  Energy-Aware Tag Anticollision Protocols for RFID Systems , 2007, IEEE Transactions on Mobile Computing.

[25]  Chih-Chung Lin,et al.  Two blocking algorithms on adaptive binary splitting: single and pair resolutions for RFID tag identification , 2009, TNET.

[26]  M. Azambuja,et al.  Survey of Standardized ISO 18000-6 RFID Anti-collision Protocols , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[27]  Robithoh Annur,et al.  Tree-based anti-collision algorithm with single error bit tracking for RFID systems , 2017, 2017 International Seminar on Intelligent Technology and Its Applications (ISITIA).

[28]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[29]  Liu Baolong,et al.  An Investigation on Tree-Based Tags Anti-collision Algorithms in RFID , 2017, 2017 International Conference on Computer Network, Electronic and Automation (ICCNEA).

[30]  Ravikanth Pappu,et al.  An Optimal Q-Algorithm for the ISO 18000-6C RFID Protocol , 2009, IEEE Transactions on Automation Science and Engineering.

[31]  Maurizio Rebaudengo,et al.  Evaluation of single and additive interference models for RFID collisions , 2013, Math. Comput. Model..

[32]  Shing-Tsaan Huang,et al.  Adaptive splitting and pre-signaling for RFID tag anti-collision , 2009, Computer Communications.

[33]  Younghwan Yoo,et al.  A Bit collision detection based Query Tree protocol for anti-collision in RFID system , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.