NIAP: A Neighbor Information based Multichannel RFID Reader Anti-collision Protocol
Authors: 
Zijun Su, Chang Wan, Guannan He, Zhonghua LiAuthors Info & Claims
Pages 70 - 76
Abstract
Reader collisions may occur when readers interrogate tags simultaneously due to mutual interference in Radio Frequency IDentification (RFID) systems. Many state-of-the-art protocols are devoted to eliminate reader collisions to pursue high throughput. This paper proposes a Neighbor Information based multichannel RFID reader Anti-collision Protocol (NIAP). In terms of competition strategy, the competition priority of a reader is determined by its number of neighbor readers based on the solving maximum independent sets algorithm. With regard to channel switching strategy, a reader which wants to switch to a new channel judges the severity of the reader-to-tag collisions according to the distance from the interrogating neighbor reader. Eligible reader-to-tag collisions are allowed to occur considering the coverage of readers. The simulation results show the proposed NIAP outperforms the other multichannel protocols.
References
[1]
Y. Zheng, S. Qiu, F. Shen and C. He. 2020. RFID-based material delivery method for mixed-model automobile assembly. Comput. Ind. Eng. 139, (January 2020), 1-13. https://doi.org/10.1016/j.cie.2019.106023
[2]
A. Abdelnour, F. Buchin, D. Kaddour and S. Tedjini. 2018. Improved traceability solution based on UHF RFID for cheese production sector. IEEE J. Radio Frequency Identification. 2, 2, (June 2018), 68-72. https://doi.org/10.1109/JRFID.2018.2847241
[3]
K. Fan, W. Jiang, H. Li and Y. Yang. 2018. Lightweight RFID protocol for medical privacy protection in IoT. IEEE Trans. Ind. Inform. 14, 4, (April 2018), 1656-1665. https://doi.org/10.1109/TII.2018.2794996
[4]
B. Bergquist and E. Vanhatalo. 2020. In-situ measurement in the iron ore pellet distribution chain using active RFID technology. Powder Technol. 361, (February 2020), 791-802. https://doi.org/10.1109/JRFID.2018.2847241
[5]
L. Gao, L. Zhang, F. Lin and M. Ma. 2019. Secure RFID authentication schemes based on security analysis and improvements of the USI protocol. IEEE Access 7, (January 2019), 8376-8384. https://doi.org/10.1109/ACCESS.2018.2890282
[6]
Z. Meng, Z. Wu and J. Gray. 2019. RFID-based object-centric data management framework for smart manufacturing applications. IEEE Internet Things J. 6, 2, (April 2019,), 2706-2716. https://doi.org/10.1109/JIOT.2018.2873426
[7]
J. Zhang, Y. Lyu, J. Patton, S. C. G. Periaswamy and T. Roppel. 2018. BFVP: A probabilistic UHF RFID tag localization algorithm using bayesian filter and a variable power RFID model. IEEE Trans. Ind. Electron. 65, 10, (October 2018), 8250-8259. https://doi.org/10.1109/TIE. 2018.2803720
[8]
M. V. Bueno-Delgado, R. Ferrero, F. Gandino, P. Pavon-Marino and M. Rebaudengo. 2013. A geometric distribution reader anti-collision protocol for RFID dense reader environments. IEEE Trans. Autom. Sci. Eng., 10, 2, (April 2013), 296-306. https://doi.org/10.1109/ TASE.2012.2218101
[9]
M. Golsorkhtabaramiri and N. Issazadehkojidi. 2017. A distance based RFID reader collision avoidance protocol for dense reader environments. Wirel. Pers. Commun. 95, (January 2017), 1781-1798. https://doi.org/10.1007/s11277-016-3918-0
[10]
A. Assarian, A. Khademzadeh, M. HosseinZadeh and S. Setayeshi. 2018. A beacon analysis-based RFID reader anti-collision protocol for dense reader environments. Comput. Commun. 128, (September 2018), 18-34. https://doi.org/10.1016/j.comcom.2018.06.006
[11]
H. Rezaie, M. Golsorkhtabaramiri. 2017 A fair reader collision avoidance protocol for RFID dense reader environments. Wirel. Netw. 24, (January 2017), 1953-1964. https://doi.org/10.1007/s11276-017-1447-8
[12]
Z. Li, G. He, D. Xu and S. Wang. 2020. Evaluation of centralized reader anti-collision protocols for mobile RFID system based on maximum independent set: a simulation study. IEEE Access, 8, (July 2020), 123381-123397. https://doi.org/10.1109/ ACCESS.2020.3006162
[13]
M. Goldberg, D. Hollinger, and M. Magdon-Ismail. 2005. Experimental evaluation of the greedy and random algorithms for finding independent sets in random graphs. In Proceedings of the 4th International Conference on Experimental and Efficient Algorithms (WEA'05). Berlin, 513–523. https://doi.org/10.1007/11427186_44
[14]
G. Khandelwal, A. Yener, K. Lee and S. Serbetli. 2006. ASAP: A MAC protocol for dense and time constrained RFID systems. in Proc. 2006 Int. Conf. Commun., Istanbul, 4028-4033. https://doi.org/10.1109/ICC.2006.255711
Recommendations
A lightweight anti-desynchronization RFID authentication protocol
Radio frequency identification (RFID) technology has been widely used in ubiquitous infrastructures. However, resource constraint in the low-cost RFID systems has posed potential risks such as privacy and security problems, becoming adoption barrier for ...
Smart RFID Reader Protocol for Malware Detection
SNPD '11: Proceedings of the 2011 12th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed ComputingRadio frequency identification (RFID) is a remote identification technique promises to revolutionize the way a specific object use to identify in our industry. However, large scale implementation of RFID sought for protection, against Malware threat, ...
Optimization of tag reading performance in generation-2 RFID protocol
Radio frequency identification (RFID) provides a non-line-of-sight (NLOS) and contactless approach for object identification. But if there are multiple tags in the range of an RFID reader, tag collision can take place due to radio signal interference ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
February 2022
137 pages
ISBN:9781450396172
DOI:10.1145/3524889
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 May 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICIIT 2022
ICIIT 2022: 2022 7th International Conference on Intelligent Information Technology
February 25 - 27, 2022
Foshan, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 29Total Downloads
- Downloads (Last 12 months)6
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format