A LIGHTWEIGHT TAG GROUPING ALGORITHM FOR ENHANCING RFID TAG ANTI-COLLISION MAC PROTOCOL

Nnamdi H. Umelo, Christian O. Onyibe, Emmanuel Okekenwa, Malachy A. Eziechina, Perpetual N. Ibe

Abstract


Compared to previous automatic identification technologies (Auto-IDs), Radio Frequency Identification (RFID) has various benefits, such as wireless object recognition, the ability to identify many tags at once, and the ability to uniquely identify a certain product within the same item. RFID tags' signals frequently collide because they use the same communication channel to respond to queries from RFID readers. RFID anti-collision protocol is the attempt to resolve this collision and dynamic frame slotted ALOHA (DFSA) is the de-facto algorithm implemented in its medium access control (MAC) component. This collision becomes more likely with the widespread use of RFID, such as in Internet of Things (IoT) applications. Clustering technique is used in this research paper to group tags and reduce the likelihood of a collision. This paper uses a tag grouping principle that forces the reader to query a small number of tags (a tag cluster) at once, hence, minimizing the possibility of tags colliding. MATLAB was used to simulate and model a large-scale tag deployment. Simulation findings indicate that the clustering technique employed in this research, groups RFID tags uniformly, regardless of the number of clusters chosen. Through efficient tag grouping, the proposed approach shows promise in improving the current RFID tag anti-collision MAC protocol.

 

KEYWORDS IoT, passive UHF RFID, DFSA, clustering, RFID tag anti-collision protocol.


Full Text:

PDF

References


V. Bhuvaneswari and R. Porkodi, “The internet of things (IOT) applications and communication enabling technology standards: An overview,†Proc. - 2014 Int. Conf. Intell. Comput. Appl. ICICA 2014, no. October 2017, pp. 324–329, 2014, doi: 10.1109/ICICA.2014.73.

N. H. Umelo, N. K. Noordin, M. F. A. Rasid, T. K. Geok, and F. Hashim, “Grouping based radio frequency identification anti-collision protocols for dense internet of things application,†IJECE, vol. 12, no. 6, pp. 5848–5860, 2022, doi: 10.11591/ijece.v12i6.pp5848-5860.

N. H. Umelo, N. K. Noordin, M. F. A. Rashid, T. K. Geok, and F. Hashim, “Efficient Tag Grouping RFID Anti-collision Algorithm for Internet of Things Applications Based on Improved K-means Clustering,†IEEE Access, vol. PP, p. 1, 2023, doi: 10.1109/ACCESS.2023.3240075.

A. Oluwaranti and N. Umelo, “Slotted-CSMA / CA based MAC Protocol for Passive RFID Networks,†in AICTTRA, 2012, no. iii.

J. Su, Z. Sheng, A. X. Liu, Y. Han, and Y. Chen, “A Group-Based Binary Splitting Algorithm for UHF RFID Anti-Collision Systems,†IEEE Trans. Commun., vol. 68, no. 2, pp. 998–1012, 2020, doi: 10.1109/TCOMM.2019.2952126.

GS1, “EPC TM Radio-Frequency Identity Protocols Generation-2 UHF RFID Specification for RFID Air Interface,†pp. 1–152, 2013, [Online]. Available: http://www.gs1.org/sites/default/files/docs/epc/Gen2_Protocol_Standard.pdf%0Ahttp://www.gs1.org/sites/default/files/docs/epc/uhfc1g2_1_2_0-standard-20080511.pdf.

G. EPCglobal, “EPC Tag Data Standard Gen 2 RFID Tags,†pp. 1-200., 2017, [Online]. Available: https://www.gs1.org/sites/default/files/docs/epc/GS1_EPC_TDS_i1_10.pdf.

J. Su, A. X. Liu, Z. Sheng, S. Member, Y. Chen, and A. Radio-frequency, “A Partitioning Approach to RFID Identification,†IEEE/ACM Trans. Netw., pp. 1–14, 2020, doi: 10.1109/TNET.2020.3004852.

S. El Mattar and A. Baghdad, “An improved RFID anti-collision protocol ( IMRAP ) with low energy consumption and high throughput,†Sci. African, vol. 16, 2022, doi: 10.1016/j.sciaf.2022.e01209.

G. Zhang et al., “A Fast and Universal RFID Tag Anti-Collision Algorithm for the Internet of Things,†IEEE Access, vol. 7, pp. 92365–92377, 2019, doi: 10.1109/ACCESS.2019.2927620.

R. Want, “An Introduction to RFID Technology,†IEEE Pervasive Comput., no. February 2006, 2015, doi: 10.1109/MPRV.2006.2.

B. Zhi, W. Sainan, and H. Yigang, “A novel anti-collision algorithm in RFID for internet of things,†IEEE Access, vol. 6, pp. 45860–45874, 2018, doi: 10.1109/ACCESS.2018.2863565.

J. Su, Z. Sheng, A. X. Liu, Z. Fu, and Y. Chen, “A Time and Energy Saving-Based Frame Adjustment Strategy ( TES-FAS ) Tag Identification Algorithm for UHF RFID Systems,†IEEE Trans. Wirel. Commun., vol. 19, no. 5, pp. 2974–2986, 2020, doi: https://doi.org/10.1109/TWC.2020.2969634.

X. Li and Q. Feng, “Grouping based dynamic framed slotted ALOHA for tag anti-collision protocol in the mobile RFID systems,†Appl. Math. Inf. Sci., vol. 7, no. 2 L, pp. 655–659, 2013, doi: 10.12785/amis/072L40.

J. Liu, B. Xiao, S. Chen, F. Zhu, and L. Chen, “Fast RFID grouping protocols,†in Proceedings - IEEE INFOCOM, 2015, vol. 26, pp. 1948–1956, doi: 10.1109/INFOCOM.2015.7218578.

D. Zhong, “An ALOHA-Based Algorithm Based on Grouping of Tag,†Secur. Commun. Networks, vol. 2022, no. 2, 2022.

J. Su, Z. Sheng, S. Member, A. X. Liu, and Y. Chen, “Capture-aware Identification of Mobile RFID Tags with Unreliable Channels,†IEEE Trans. Mob. Comput., vol. 14, no. 8, pp. 1182–1195, 2020, doi: 10.1109/TMC.2020.3024076.

J. Su, Z. Sheng, A. X. Liu, Z. Fu, and C. Huang, “An efficient missing tag identification approach in RFID collisions,†IEEE Trans. Mob. Comput., pp. 1–12, 2021, doi: 10.1109/TMC.2021.3085820.

J. Su, Z. Sheng, C. Huang, G. Li, A. X. Liu, and Z. Fu, “Identifying RFID Tags in Collisions,†IEEE/ACM Trans. Netw., pp. 1–14, 2022, doi: 10.1109/TNET.2022.3219016.

Y. Yang and X. Wang, “Fast RFID Tag Sorting at the Edge for Internet of Things,†IEEE Access, vol. 9, pp. 90268–90282, 2021, doi: 10.1109/ACCESS.2021.3090438.

X. Xie, X. Liu, H. Qi, and K. Li, “Fast Identification of Multi-Tagged Objects for Large-Scale RFID Systems,†IEEE Wirel. Commun. Lett., vol. 8, no. 4, pp. 992–995, 2019, doi: 10.1109/lwc.2019.2903407.

M. A. Bonuccelli and F. Martelli, “A very fast tags polling protocol for single and multiple readers RFID systems, and its applications,†Ad Hoc Networks, vol. 71, no. 2018, pp. 14–30, 2018, doi: 10.1016/j.adhoc.2017.12.002.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 JOURNAL OF INVENTIVE ENGINEERING AND TECHNOLOGY (JIET)



Copyright  2020-2024. Journal of Inventive Engineering (JIET). All rights reserved. Nigerian Society of Engineers (NSE), Awka Branch.ISSN: 2705-3865

Powered by Myrasoft Systems Ltd.