A Group-Based Ternary Query Splitting Protocol for Tag Identification in RFID Systems

For large scale RFID systems, the tag collision is a significant issue, which can decline the identification efficient and prolong the identify time. In some applications, such as object tracking, locating and monitoring etc., the reader needs to repeatedly identify the same tags existing within its read range, which will bring some new collisions with the random mobility of passive tags. To identify tags fast, we propose a group-based ternary query splitting protocol (GTQS), which is suitable for large scale and mobile RFID systems. Based on the distance between the reader and tags, a grouping structure is built to decrease the number of tags participating in one identification process, which can effectively reduce the occurrence of collisions. Using the blocking and ternary resolution techniques, a new identification process procedure is designed to prevent the collisions from the staying tags and the mobile tags, in which the reader can use one query to identify at most three tags simultaneously. The simulation and performance analysis results show that our protocol has better performance than the existing protocols in shortening identification delay with varying the status ratio and the number of tags.

[1]  Jaideep Srivastava,et al.  Adaptive binary splitting for efficient RFID tag anti-collision , 2006, IEEE Communications Letters.

[2]  Chih-Chung Lin,et al.  A blocking RFID anti-collision protocol for quick tag identification , 2009, 2009 IFIP International Conference on Wireless and Optical Communications Networks.

[3]  Hossam S. Hassanein,et al.  A power control technique for anti-collision schemes in RFID systems , 2013, Comput. Networks.

[4]  Abd-Elhamid M. Taha,et al.  RFID Anti-collision Protocol for Dense Passive Tag Environments , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[5]  Hossam S. Hassanein,et al.  Optimal distance-based clustering for tag anti-collision in RFID systems , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[6]  Waleed Alsalih.  Discrete power-based Distance Clustering for anti-collision schemes in RFID systems , 2013, 38th Annual IEEE Conference on Local Computer Networks - Workshops.

[7]  Jaideep Srivastava,et al.  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification , 2007, IEEE Transactions on Parallel and Distributed Systems.

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

[9]  Jung-Shian Li,et al.  Hybrid Blocking Algorithm for Identification of Overlapping Staying Tags Between Multiple Neighboring Readers in RFID Systems , 2015, IEEE Sensors Journal.

[10]  Yi Jiang,et al.  An Adaptive Combination Query Tree Protocol for Tag Identification in RFID Systems , 2012, IEEE Communications Letters.

[11]  Chih-Chung Lin,et al.  Two Blocking Algorithms on Adaptive Binary Splitting: Single and Pair Resolutions for RFID Tag Identification , 2009, IEEE/ACM Transactions on Networking.

[12]  Chih-Chung Lin,et al.  A Pair-Resolution Blocking Algorithm on Adaptive Binary Splitting for RFID Tag Identification , 2008, IEEE Communications Letters.