{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T15:45:12Z","timestamp":1782834312366,"version":"3.54.5"},"reference-count":19,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,12,31]],"date-time":"2019-12-31T00:00:00Z","timestamp":1577750400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 61871322, No. 61771392, No. 61771390, No. 61501373, and No. 61271279"],"award-info":[{"award-number":["No. 61871322, No. 61771392, No. 61771390, No. 61501373, and No. 61271279"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the National Science and Technology Major Project","award":["No. 2016ZX03001018-004"],"award-info":[{"award-number":["No. 2016ZX03001018-004"]}]},{"name":"Science and Technology on Avionics Integration Laboratory","award":["20185553035"],"award-info":[{"award-number":["20185553035"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the rapid development of the Internet of Things (IoT), the radio frequency identification (RFID) system becomes increasingly important. Tag identification is a basic problem of the RFID system, whose purpose is to inventory tags. However, in recent years, it requires a very short time for massive tag identification, which brings serious challenges. The traditional Aloha based anti-collision algorithms have disadvantages of either low efficiency or high complexity. Therefore, this article proposes a low complexity dynamic frame slotted Aloha (DFSA) anti-collision algorithm, named LC-DFSA. The reader can estimate the range of tag numbers according to the last frame size, the number of successful slots and the ratio of idle slots. Then the optimal frame size can be calculated. Complexity analysis is deployed in this article, and we validate the correctness of the analysis. Through our simulations, LC-DFSA outperforms other schemes in both the average access efficiency and the algorithm complexity. It also can be conveniently applied to engineering implementations.<\/jats:p>","DOI":"10.3390\/s20010228","type":"journal-article","created":{"date-parts":[[2019,12,31]],"date-time":"2019-12-31T07:40:55Z","timestamp":1577778055000},"page":"228","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["LC-DFSA: Low Complexity Dynamic Frame Slotted Aloha Anti-Collision Algorithm for RFID System"],"prefix":"10.3390","volume":"20","author":[{"given":"Zhaozhe","family":"Jiang","sequence":"first","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Li","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6081-1006","authenticated-orcid":false,"given":"Mao","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2806-5343","authenticated-orcid":false,"given":"Zhongjiang","family":"Yan","sequence":"additional","affiliation":[{"name":"School of Electronics and Information, Northwestern Polytechnical University, Xi\u2019an 710072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2019,12,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.comcom.2017.08.016","article-title":"Efficient Time-Oriented Anti-Collision Protocol for RFID Tag Identification","volume":"112","author":"Jayadi","year":"2017","journal-title":"Comput. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1109\/MWC.2019.1800249","article-title":"Energy Efficient Tag Identification Algorithms for RFID: Survey, Motivation and New Design","volume":"26","author":"Su","year":"2019","journal-title":"IEEE Wirel. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Khalil, G., Doss, R., and Chowdhury, M. (2019). A Comparison Survey Study on RFID Based Anti-Counterfeiting Systems. J. Sens. Actuator Netw., 8.","DOI":"10.3390\/jsan8030037"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/JRFID.2018.2828094","article-title":"A Survey of RFID Readers Anticollision Protocols","volume":"2","author":"Mbacke","year":"2018","journal-title":"IEEE J. Radio Freq. Identif."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/j.procs.2019.06.065","article-title":"Research on Anti-Collision Algorithm of RFID Tags in Logistics System","volume":"154","author":"Zhou","year":"2019","journal-title":"Procedia Comput. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.tre.2017.11.010","article-title":"Warehouse efficiency improvement using RFID in a humanitarian supply chain: Implications for Indian food security system","volume":"109","author":"Biswal","year":"2018","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_7","first-page":"1125","article-title":"Controlling & Calibrating Vehicle-Related Issues Using RFID Technology","volume":"8","author":"Ravi","year":"2018","journal-title":"SSRN Electron. J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2718","DOI":"10.1109\/TWC.2018.2801803","article-title":"RFID Backscattering in Long-Range Scenarios","volume":"17","author":"Amato","year":"2018","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/JOEUC.2018070101","article-title":"Anomaly Detection Using RFID-Based Information Management in an IoT Context","volume":"30","author":"Parada","year":"2018","journal-title":"J. Organ. End User Comput."},{"key":"ref_10","first-page":"113","article-title":"Mobile motion robot indoor passive RFID location research","volume":"9","author":"Yan","year":"2018","journal-title":"Int. J. RF Technol. Res. Appl."},{"key":"ref_11","unstructured":"ISO\/IEC CD 18000-6 (2018, November 22). Information Technology\u2014Radio Frequency Identification (RFID) for Item management\u2014Part 6: Parameters for Air Interface Communications at 860\u2013930 MHz. Available online: http:\/\/www.youwokeji.com.cn\/down\/18000-6.pdf."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"e3723","DOI":"10.1002\/dac.3723","article-title":"A cooperative Bayesian and lower bound estimation in dynamic framed slotted ALOHA algorithm for RFID systems","volume":"31","author":"Benssalah","year":"2018","journal-title":"Int. J. Commun. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Chu, C., Wen, G., Huang, Z., Su, J., and Han, Y. (2019, January 26\u201328). Improved Bayesian Method with Collision Recovery for RFID Anti-collision. Proceedings of the International Conference on Artificial Intelligence and Security, New York, NY, USA.","DOI":"10.1007\/978-3-030-24265-7_5"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wang, Z., Huang, S., Fan, L., Zhang, T., Wang, L., and Wang, Y. (2018). Adaptive and dynamic RFID tag anti-collision based on secant iteration. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0206741"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1519","DOI":"10.1109\/LCOMM.2014.2334317","article-title":"A Fast Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Standard","volume":"18","author":"Chen","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"e4101","DOI":"10.1002\/dac.4101","article-title":"Novel tag estimation method by use of Manchester coding in RFID systems","volume":"32","author":"HajMirzaei","year":"2019","journal-title":"Int. J. Commun. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1109\/TASE.2008.917093","article-title":"An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA","volume":"6","author":"Chen","year":"2009","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1109\/SURV.2010.031810.00037","article-title":"A Survey and Tutorial of RFID Anti-Collision Protocols","volume":"12","author":"Klair","year":"2010","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_19","unstructured":"EPCglobal (2008). EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz\u2013960 MHz, EPCglobal. Version 1.2.0."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/1\/228\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:47:08Z","timestamp":1760190428000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/1\/228"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,31]]},"references-count":19,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,1]]}},"alternative-id":["s20010228"],"URL":"https:\/\/doi.org\/10.3390\/s20010228","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,31]]}}}