Idle Slots Skipped Mechanism based Tag Identification Algorithm with Enhanced Collision Detection = Idle Slots Skipped Mechanism based Tag Identification Algorithm with Enhanced Collision Detection

다국어 초록 (Multilingual Abstract)

In this article, a new Aloha-based tag identification protocol is presented to improve the reading efficiency of the EPC C1 Gen2-based UHF RFID system. Collision detection (CD) plays a vital role in tag identification process which determines the efficiency of anti-collision protocols since most Aloha-based protocols optimize the incoming frame length based on the collisions in current frame. Existing CD methods are ineffective in identifying collision, resulting in a degradation of identification performance. Our proposed algorithm adopts an enhanced CD (ECD) scheme based on the EPC C1 Gen2 standard to optimize identification performance. The ECD method can realize timely and effective CD by detecting the pulse width of the randomly sent by tags. According to the ECD, the reader detects the slot distribution and predicts tag cardinality in every collision slot. The tags involved in each collision slot are identified by independently assigned sub-frames. A large number of numerical results show that the proposed solution is superior to other existing anti-collision protocols in various performance evaluation metrics.

참고문헌 (Reference)

1 H. Li, "The influence ranking for testers in bug tracking systems" 29 (29): 93-113, 2019

2 X. Jia, "Stability analysis of an efficient anti-collision protocol for RFID tag identification" 60 (60): 2285-2294, 2012

3 B. Knerr, "Slot-wise maximum likelihood estimation of the tag population size in FSA prptocols" 58 (58): 578-585, 2010

4 M. Shahzad, "Probabilistic optimal tree hopping for RFID identification" 23 (23): 796-809, 2015

5 H. Zhao, "Performance prediction using high-order differential mathematical morphology gradient spectrum entropy and extreme learning machine" 1-1, 2019

6 W. -T. Chen, "Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems" 65 (65): 3342-3348, 2016

7 Y. Chen, "Multiple-bits-slot reservation Aloha protocol for tag identification" 59 (59): 93-100, 2013

8 Z. Liao, "Mobile relay deployment in multi-hop relay networks" 112 : 14-21, 2017

9 S. He, "Interference-Aware Multisource Transmission in Multiradio and Multichannel Wireless Network" 13 (13): 2507-2518, 2019

10 J. Su, "Energy-efficient tag identification algorithms for RFID : survey, motivation and new design" 26 (26): 118-124, 2019

11 P. Solic, "Energy efficient tag estimation method for Aloha-based RFID systems" 14 (14): 3637-3647, 2014

12 F. C. Schoute, "Dynamic frame length Aloha" 31 (31): 565-568, 1983

13 B. Yin, "Communication-Efficient Data Aggregation Tree Construction for Complex Queries in IoT Applications" 6 (6): 3352-3363, 2019

14 H. Wu, "Binary tree slotted Aloha for passive RFID tag anticollision" 24 (24): 19-31, 2013

15 H. Wu, "Bayesian tag estimate and optimal frame length for anti-collision Aloha RFID system" 7 (7): 963-969, 2010

16 L. T. Porta, "Anti-collision protocols for single-reader RFID systems : Temporal analysis and optimation" 10 (10): 267-279, 2011

17 R. Want, "An introduction to RFID technology" 5 (5): 25-33, 2006

18 J. Wang, "An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks" 2018 : 9-, 2018

19 L. Zhang, "An efficient bit-deteting protocol for continuous tag recognition in mobile RFID systems" 17 (17): 503-416, 2018

20 X. Jia, "An efficient anti-collision protocol for RFID tag identification" 14 (14): 1014-1016, 2010

21 W. -T. Chen, "An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dunamic frame length Aloha" 6 (6): 9-15, 2009

22 X. Jia, "An Improved Anti-collision Protocol for Radio Frequency Identification Tag" 28 (28): 401-413, 2015

23 X. Jia, "An Efficient Dynamic Anti-Collision Protocol for Mobile RFID Tags Identification" 23 (23): 620-623, 2019

24 D. Cao, "A robust distance-based relay selection for message dissemination in vehicular network" 26 : 1755-1771, 2020

25 H. Chen, "A novel time-aware frame adjustment strategy for RFID anti-collision" 57 (57): 195-204, 2018

26 W. -T. Chen, "A feasible and easy-to-implement anti-collision algorithm for the EPC global UHF class-1 generation-2 RFID protocol" 11 (11): 485-491, 2014

27 J. Su, "A collision-tolerant-based anti-collision algorithm for large scale RFID system" 21 (21): 1517-1520, 2017