{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T11:20:48Z","timestamp":1780744848627,"version":"3.54.1"},"reference-count":30,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,5,9]],"date-time":"2020-05-09T00:00:00Z","timestamp":1588982400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Spanish Ministry of Economy and Competitiveness under the project334loTrain","award":["RTI2018-095499-B-C33"],"award-info":[{"award-number":["RTI2018-095499-B-C33"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The current growing demand for low-cost edge devices to bridge the physical\u2013digital divide has triggered the growing scope of Radio Frequency Identification (RFID) technology research. Besides object identification, researchers have also examined the possibility of using RFID tags for low-power wireless sensing, localisation and activity inference. This paper focuses on passive UHF RFID sensing. An RFID system consists of a reader and various numbers of tags, which can incorporate different kinds of sensors. These sensor tags require fast anti-collision protocols to minimise the number of collisions with the other tags sharing the reader\u2019s interrogation zone. Therefore, RFID application developers must be mindful of anti-collision protocols. Dynamic Frame Slotted Aloha (DFSA) anti-collision protocols have been used extensively in the literature because EPCglobal Class 1 Generation 2 (EPC C1G2), which is the current communication protocol standard in RFID, employs this strategy. Protocols under this category are distinguished by their policy for updating the transmission frame size. This paper analyses the frame size update policy of DFSA strategies to survey and classify the main state-of-the-art of DFSA protocols according to their policy. Consequently, this paper proposes a novel policy to lower the time to read one sensor data packet compared to existing strategies. Next, the novel anti-collision protocol Fuzzy Frame Slotted Aloha (FFSA) is presented, which applies this novel DFSA policy. The results of our simulation confirm that FFSA significantly decreases the sensor tag read time for a wide range of tag populations when compared to earlier DFSA protocols thanks to the proposed frame size update policy.<\/jats:p>","DOI":"10.3390\/s20092696","type":"journal-article","created":{"date-parts":[[2020,5,11]],"date-time":"2020-05-11T12:26:30Z","timestamp":1589199990000},"page":"2696","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Dynamic Frame Update Policy for UHF RFID Sensor Tag Collisions"],"prefix":"10.3390","volume":"20","author":[{"given":"Laura","family":"Arjona","sequence":"first","affiliation":[{"name":"Paul G. Allen Center for Computer Science and Engineering, University of Washington, Seattle, WA 98195, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2103-7713","authenticated-orcid":false,"given":"Hugo","family":"Landaluce","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, University of Deusto, 48007 Bilbao, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Asier","family":"Perallos","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, University of Deusto, 48007 Bilbao, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9581-1823","authenticated-orcid":false,"given":"Enrique","family":"Onieva","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, University of Deusto, 48007 Bilbao, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,9]]},"reference":[{"key":"ref_1","unstructured":"(2018). Radio Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz\u2013960 MHz, EPCglobal Inc.. Release 2.1."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1109\/TNET.2019.2914412","article-title":"Fast RFID sensory data collection: Trade-off between computation and communication costs","volume":"27","author":"Liu","year":"2019","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1109\/TNET.2015.2423311","article-title":"Tag-ordering polling protocols in RFID systems","volume":"24","author":"Qiao","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Chen, S., Zhang, M., and Xiao, B. (2011, January 10\u201315). Efficient information collection protocols for sensor-augmented RFID networks. Proceedings of the 2011 Proceedings IEEE INFOCOM, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5935155"},{"key":"ref_5","unstructured":"Muhammad, S., and Liu, A.X. (May, January 26). Expecting the unexpected: fast and reliable detection of missing RFID tags in the wild. Proceedings of the 2015 IEEE Conference on Computer Communications (INFOCOM), Kowloon, Hong Kong, China."},{"key":"ref_6","unstructured":"(2020, March 10). Farsens, EVAL01-Kineo-RM. Available online: http:\/\/www.farsens.com\/wp-content\/uploads\/2018\/07\/DS-EVAL01-KINEO-RM-V05.pdf."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1049\/el.2015.3258","article-title":"Fast fuzzy anti-collision protocol for the RFID standard EPC Gen-2","volume":"52","author":"Arjona","year":"2016","journal-title":"Electron. Lett."},{"key":"ref_8","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_9","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/LCOMM.2010.01.091378","article-title":"Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems","volume":"14","author":"Eom","year":"2010","journal-title":"IEEE Commun. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1109\/TASE.2015.2408372","article-title":"Early frame break policy for ALOHA-based RFID systems","volume":"13","author":"Solic","year":"2016","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3637","DOI":"10.1109\/JSEN.2014.2330418","article-title":"Energy efficient tag estimation method for ALOHA-based RFID systems","volume":"14","author":"Solic","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3342","DOI":"10.1109\/TVT.2015.2441052","article-title":"Optimal frame length analysis and an efficient anti-collision algorithm with early adjustment of frame length for RFID systems","volume":"65","author":"Chen","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"92365","DOI":"10.1109\/ACCESS.2019.2927620","article-title":"A fast and universal RFID tag anti-collision algorithm for the Internet of Things","volume":"7","author":"Zhang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_14","unstructured":"Lee, D., Kim, K., and Lee, W. (2007, January 11\u201313). Q+-algorithm: An enhanced RFID tag collision arbitration algorithm. Proceedings of the 4th International Conference on Ubiquitous Intelligence and Computing, Hong Kong, China."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Daneshmand, M., Wang, C., and Sohraby, K. (2007, January 22\u201324). A new slot-count selection algorithm for RFID protocol. Proceedings of the Second International Conference on Communications and Networking in China, Shanghai, China.","DOI":"10.1109\/CHINACOM.2007.4469535"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2725","DOI":"10.1109\/TCOMM.2010.080310.090421","article-title":"The optimal reading strategy for EPC Gen-2 RFID anti-collision systems","volume":"58","author":"Zhu","year":"2010","journal-title":"IEEE Trans. Commun."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Teng, J., Xuan, X., and Bai, Y. (2010, January 23\u201325). A fast Q algorithm based on EPC Generation-2 RFID protocol. Proceedings of the 6th International Conference on Wireless Communications Networking and Mobile Computing, Chengdu, China.","DOI":"10.1109\/WICOM.2010.5601078"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TMC.2010.58","article-title":"Anticollision protocols for single-reader RFID systems: Temporal analysis and optimization","volume":"10","author":"Porta","year":"2011","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_19","unstructured":"Floerkemeier, C., and Wille, M. (2006, January 23\u201327). Comparison of transmission schemes for framed ALOHA based RFID protocols. Proceedings of the International Symposium on Applications and the Internet Workshops, Phoenix, AZ, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1109\/TCOM.1983.1095854","article-title":"Dynamic frame length ALOHA","volume":"31","author":"Schoute","year":"1983","journal-title":"IEEE Trans. Commun."},{"key":"ref_21","unstructured":"Cha, J.-R., and Kim, J.-H. (2006, January 8\u201310). Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system. Proceedings of the 3rd IEEE Consumer Communications and Networking Conference, Las Vegas, NV, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3386","DOI":"10.1093\/ietcom\/e89-b.12.3386","article-title":"An efficient anti-collision method for RFID System","volume":"E89","author":"Chen","year":"2006","journal-title":"IEICE Trans. Commun."},{"key":"ref_23","unstructured":"Chen, W.-T. (2006, January 16\u201319). An efficient scheme for multiple access in a RFID system. Proceedings of the 2006 International Conference on Wireless Networks, Sendai, Japan."},{"key":"ref_24","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_25","doi-asserted-by":"crossref","unstructured":"Joe, I., and Lee, J. (2007, January 20\u201322). A novel anti-collision algorithm with optimal frame size for RFID system. Proceedings of the 5th ACIS International Conference on Software Engineering Research, Management Applications, Busan, Korea.","DOI":"10.1109\/SERA.2007.20"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Mattern, F., and Naghshineh, M. (2002). Efficient object identification with passive RFID tags. Pervasive Computing, Springer. Volume 2414 of Lecture Notes in Computer Science.","DOI":"10.1007\/3-540-45866-2"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Wang, B.S., Zhang, Q.S., Yang, D.K., and Di, J.S. (2007, January 21\u201325). Transmission control solutions using interval estimation method for EPC C1G2 RFID tag identification. Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, China.","DOI":"10.1109\/WICOM.2007.526"},{"key":"ref_28","unstructured":"Knerr, B., Holzer, M., and Angerer, C. (2008, January 7\u20138). Slot-by-slot minimum squared error estimator for tags populations in FSA protocols. Proceedings of the 2nd International EURASIP Workshop on RFID, Budapest, Hungary."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/TSMC.1985.6313399","article-title":"Fuzzy identification of systems and its applications to modeling and control","volume":"SMC-15","author":"Takagi","year":"1985","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/JSEN.2014.2339653","article-title":"Passive RFID tag anticollision algorithm for capture effect","volume":"15","author":"Wu","year":"2015","journal-title":"IEEE Sens. J."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/9\/2696\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:27:06Z","timestamp":1760174826000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/9\/2696"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,9]]},"references-count":30,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["s20092696"],"URL":"https:\/\/doi.org\/10.3390\/s20092696","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,9]]}}}