[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.3837/tiis.2020.05.024

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

Su, Jian (Computer science and technology, Nanjing University of Information Science & Technology)
Xu, Ruoyu (Computer science and technology, Nanjing University of Information Science & Technology)
Yu, ShiMing (Computer science and technology, Nanjing University of Information Science & Technology)
Wang, BaoWei (Computer science and technology, Nanjing University of Information Science & Technology)
Wang, Jiuru (School of information science and engineering, Linyi University)

Publication Information

KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.5, 2020 , pp. 2294-2309 More about this Journal

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.

Keywords

RFID; Anti-collision; Collision detection; Slot efficiency;

Citations & Related Records

Reference

1	H. Wu and Y. Zeng, "Bayesian tag estimate and optimal frame length for anti-collision Aloha RFID system," IEEE Transactions on Automation Science and Engineering, vol. 7, no. 4, pp. 963- 969, Oct. 2010. DOI
2	B. Knerr, M. Holzer, C. Angerer, and M. Rupp, "Slot-wise maximum likelihood estimation of the tag population size in FSA prptocols," IEEE Transactions on Communications, vol. 58, no. 2, pp. 578-585, Feb., 2010. DOI
3	W.-T. Chen, "A feasible and easy-to-implement anti-collision algorithm for the EPC global UHF class-1 generation-2 RFID protocol," IEEE Transactions on Automation Science and Engineering, vol. 11, no. 2, pp. 485-491, Apr. 2014. DOI
4	P. Solic, J. Radic, and N. Rozic, "Energy efficient tag estimation method for Aloha-based RFID systems," IEEE Sensor Journal, vol. 14, no. 10, pp. 3637-3647, Oct. 2014. DOI
5	H. Wu, Y. Zeng, J. Feng, Y. Gu, "Binary tree slotted Aloha for passive RFID tag anticollision," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, pp. 19-31, Jan. 2013. DOI
6	W. -T. Chen, "Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems," IEEE Transaction on Vehicular Technology, vol. 65, no. 5, pp. 3342-3348, May. 2016. DOI
7	Y. Chen, Q. Feng, Z. Ma, and T. Liu, "Multiple-bits-slot reservation Aloha protocol for tag identification," IEEE Transactions on Consumer Electronics, vol. 59, no. 1, pp. 93-100, Feb. 2013. DOI
8	J. Su, Z. Sheng, and L. Xie, "A collision-tolerant-based anti-collision algorithm for large scale RFID system," IEEE Communications Letters, vol. 21, no. 7, pp. 1517-1520, 2017. DOI
9	W. -T. Chen, "An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dunamic frame length Aloha," IEEE Transactions on Automation Science and Engineering, vol. 6, no. 1, pp. 9-15, Jan., 2009. DOI
10	R. Want, "An introduction to RFID technology," IEEE Pervasive Computing, vol. 5, no. 1, pp.25-33, Jan., Mar. 2006. DOI
11	D. Cao, et al., "A robust distance-based relay selection for message dissemination in vehicular network," Wireless Networks, vol. 26, pp. 1755-1771, 2020. DOI
12	J. Wang, et al., "An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks," Wireless Communications and Mobile Computing, vol. 2018, p. 9, 2018.
13	Z. Liao, J. Liang, and C. Feng, "Mobile relay deployment in multi-hop relay networks," Computer Communications, vol. 112, pp. 14-21, Nov. 2017. DOI
14	L. Zhang, W. Xiang, and X. Tang, "An efficient bit-deteting protocol for continuous tag recognition in mobile RFID systems," IEEE Transactions on Mobile Computing, vol. 17, no. 3, pp. 503-416, 2018. DOI
15	B. Yin, X. Wei, "Communication-Efficient Data Aggregation Tree Construction for Complex Queries in IoT Applications," IEEE Internet of Things Journal, vol. 6, no. 2, pp. 3352-3363, Apr. 2019. DOI
16	H. Li, G. Gao, R. Chen, et al., "The influence ranking for testers in bug tracking systems," International Journal of Software Engineering and Knowledge Engineering, vol. 29, no. 01, pp. 93-113, 2019. DOI
17	H. Chen, K. Liu, C. Ma, Y. Han, and J. Su, "A novel time-aware frame adjustment strategy for RFID anti-collision," CMC, vol. 57, no. 2, pp. 195-204, 2018.
18	H. Zhao, H. Liu, J. Xu J, et al., "Performance prediction using high-order differential mathematical morphology gradient spectrum entropy and extreme learning machine," IEEE Transactions on Instrumentation and Measurement, pp. 1-1, 2019.
19	M. Shahzad and A. X. Liu, "Probabilistic optimal tree hopping for RFID identification," IEEE/ACM Transactions on Networking, vol. 23, no. 3, pp. 796-809, 2015. DOI
20	S. He, et al., "Interference-Aware Multisource Transmission in Multiradio and Multichannel Wireless Network," IEEE Systems Journal, vol. 13, no. 3, pp. 2507-2518, 2019. DOI
21	J. Su, Z. Sheng, V. Leung, and Y. Chen, "Energy-efficient tag identification algorithms for RFID: survey, motivation and new design," IEEE Wireless Communications, vol. 26, no. 3, pp. 118-124, 2019. DOI
22	X. Jia, M. Bolic, Y. Feng, and Y. Gu, "An Efficient Dynamic Anti-Collision Protocol for Mobile RFID Tags Identification ," IEEE Communications Letters, vol. 23, no. 4, pp. 620-623, Apr. 2019. DOI
23	F. C. Schoute, "Dynamic frame length Aloha," IEEE Transactions on Communications, vol. 31, no. 4, pp. 565-568, Apr. 1983. DOI
24	X. Jia, Q. Feng, and L. Yu, "Stability analysis of an efficient anti-collision protocol for RFID tag identification," IEEE Transactions on Communications, vol. 60, no. 8, pp. 2285-2294, Aug. 2012. DOI
25	X. Jia, Q. Feng, and C. Ma, "An efficient anti-collision protocol for RFID tag identification," IEEE Communications Letters, vol. 14, no. 11, pp. 1014-1016, Nov. 2010. DOI
26	X. Jia and Q. Feng, "An Improved Anti-collision Protocol for Radio Frequency Identification Tag," International Journal of Communication Systems, vol. 28, no. 3, pp. 401-413, Feb. 2015. DOI
27	L. T. Porta, G. Maselli, and C.Petrioli, "Anti-collision protocols for single-reader RFID systems: Temporal analysis and optimation," IEEE Transactions on Mobile Computing, vol. 10, no. 2, pp. 267-279, Feb. 2011. DOI

Reference

	(2021) Wireless communications & mobile computing A Fast Multiscale Clustering Approach Based on DBSCAN / 2021 , 1
	(2020) Wireless communications & mobile computing Time Slot Detection-Based <img align=middle src='http://ocean.kisti.re.kr/cgi-bin/mimetex.cgi?\small{$ M $}' alt='$ M $' title='$ M $' /> -ary Tree Anticollision Identification Protocol for RFID Tags in the Internet of Things / 2021 , 1
	(2020) Wireless communications & mobile computing A Fast Hybrid Strategy-Based RFID Tag Identification Protocol / 2021 , 1
	(2020) Wireless communications & mobile computing Research on RFID Anticollision Algorithms in Industrial Internet of Things / 2021 , 1
	(2021) Wireless communications & mobile computing Equal Area Partition-Based Energy Efficient Routing Algorithm for Circular WSN / 2021 , 1
	(2020) Wireless communications & mobile computing Reader Scheduling for Tag Population Estimation in Multicategory and Multireader RFID Systems / 2021 , 1
	(2020) Wireless communications & mobile computing An Efficient <img align=middle src='http://ocean.kisti.re.kr/cgi-bin/mimetex.cgi?\small{$ Q $}' alt='$ Q $' title='$ Q $' /> -Algorithm for RFID Tag Anticollision / 2021 , 1
	(2020) Security and communication networks Deep Grid Scheduler for 5G NB-IoT Uplink Transmission / 2021 , 1
	(2021) Security and communication networks Design and Implementation of an Anomaly Network Traffic Detection Model Integrating Temporal and Spatial Features / 2021 , 1
	(2020) Security and communication networks IIBE: An Improved Identity-Based Encryption Algorithm for WSN Security / 2021 , 1
	(2020) Security and communication networks Blockchain-Based Cloud Data Integrity Verification Scheme with High Efficiency / 2021 , 1
	(2020) Security and communication networks An XGB-Based Reliable Transmission Method in the mMTC Scenarios / 2021 , 1
	(2021) Security and communication networks An Efficient Resource and Topological Attribute-Based Configuration Algorithm of Virtual Networks / 2021 , 1
	(2020) Scientific programming Research on Night Tourism Recommendation Based on Intelligent Image Processing Technology / 2021 , 1
	(2021) Scientific programming An Efficient Early Frame Breaking Strategy for RFID Tag Identification in Large-Scale Industrial Internet of Things / 2021 , 1
	(2021) Scientific programming Personality Trait Detection Based on ASM Localization and Deep Learning / 2021 , 1
	(2020) Journal of sensors NNT: Nearest Neighbour Trapezoid Algorithm for IoT WLAN Smart Indoor Localization Leveraging RSSI Height Estimation / 2021 , 1