{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T11:54:41Z","timestamp":1765886081107,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2017,8,17]],"date-time":"2017-08-17T00:00:00Z","timestamp":1502928000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In recent years, Radio Frequency Identification (RFID) has become very popular. The main feature of this technology is that RFID tags do not require close handling and no line of sight is required between the reader and the tags. RFID is a technology that uses radio frequencies in order to identify tags, which do not need to be positioned accurately relative to the reader. Tags share the communication channel, increasing the likelihood of causing a problem, viz., a message collision. Tree based protocols can resolve these collisions, but require a uniform tag ID distribution. This means they are very dependent of the distribution of the IDs of the tags. Tag IDs are written in the tag and contain a predefined bit string of data. A study of the influence of the tag ID distribution on the protocols\u2019 behaviour is proposed here. A new protocol, called the Flexible Query window Tree (FQwT) is presented to estimate the tag ID distribution, taking into consideration the type of distribution. The aim is to create a flexible anti-collision protocol in order to identify a set of tags that constitute an ID distribution. As a result, the reader classifies tags into groups determined by using a distribution estimator. Simulations show that the FQwT protocol contributes to significant reductions in identification time and energy consumption regardless of the type of ID distribution.<\/jats:p>","DOI":"10.3390\/s17081891","type":"journal-article","created":{"date-parts":[[2017,8,21]],"date-time":"2017-08-21T04:12:17Z","timestamp":1503288737000},"page":"1891","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Influence of the Distribution of Tag IDs on RFID Memoryless Anti-Collision Protocols"],"prefix":"10.3390","volume":"17","author":[{"given":"Nikola","family":"Cmiljanic","sequence":"first","affiliation":[{"name":"DeustoTech\u2014Fundaci\u00f3n Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain"},{"name":"Faculty of Engineering, University of Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2103-7713","authenticated-orcid":false,"given":"Hugo","family":"Landaluce","sequence":"additional","affiliation":[{"name":"DeustoTech\u2014Fundaci\u00f3n Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain"},{"name":"Faculty of Engineering, University of Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asier","family":"Perallos","sequence":"additional","affiliation":[{"name":"DeustoTech\u2014Fundaci\u00f3n Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain"},{"name":"Faculty of Engineering, University of Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laura","family":"Arjona","sequence":"additional","affiliation":[{"name":"DeustoTech\u2014Fundaci\u00f3n Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain"},{"name":"Faculty of Engineering, University of Deusto, Avda. Universidades, 24, 48007 Bilbao, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,8,17]]},"reference":[{"key":"ref_1","unstructured":"IDTechEx (2017, March 16). RFID Forecasts, Players and Opportunities 2016\u20132026. Available online: http:\/\/www.idtechex.com\/research\/reports\/rfid-forecasts-players-and-opportunities-2016-2026-000451.asp."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Finkenzeller, K. (2010). RFID Handbook, Wiley.","DOI":"10.1002\/9780470665121"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Li, Y., and Ding, X. (2007, January 20\u201322). Protecting RFID communications in supply chains. Proceedings of the 2nd ACM Symposium on Information, Computer and Communications Security, 2007, Singapore.","DOI":"10.1145\/1229285.1229318"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1109\/TITB.2012.2204896","article-title":"Equipment location in hospitals using RFID-based positioning system","volume":"16","author":"Shirehjini","year":"2012","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Dardari, D., Decarli, N., Guerra, A., and Guidi, F. (2016, January 3\u20135). The future of ultra-wideband localization in RFID. Proceedings of the 2016 IEEE International Conference on RFID (RFID), Orlando, FL, USA.","DOI":"10.1109\/RFID.2016.7487998"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Qiu, L., Huang, Z., Wirstr\u00f6m, N., and Voigt, T. (2016, January 3\u20135). 3DinSAR: Object 3D localization for indoor RFID applications. Proceedings of the 2016 IEEE International Conference on RFID (RFID), Orlando, FL, USA.","DOI":"10.1109\/RFID.2016.7488026"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Naderiparizi, S., Parks, A.N., Kapetanovic, Z., Ransford, B., and Smith, J.R. (2015, January 15\u201317). WISPCam: A battery-free RFID camera. Proceedings of the 2015 IEEE International Conference on RFID (RFID), San Diego, CA, USA.","DOI":"10.1109\/RFID.2015.7113088"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/MPRV.2005.7","article-title":"Battery-free wireless identification and sensing","volume":"4","author":"Philipose","year":"2005","journal-title":"IEEE Pervasive Comput."},{"key":"ref_9","first-page":"40","article-title":"The magic of RFID: Threat of promise?","volume":"2","author":"Want","year":"2004","journal-title":"RFID"},{"key":"ref_10","unstructured":"Abraham, C., Ahuja, V., Ghosh, A.K., and Pakanati, P. (2002). Inventory Management Using Passive RFID Tags: A Survey, Department of Computer Science, The University of Texas at Dallas."},{"key":"ref_11","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_12","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1109\/TCOM.1983.1095854","article-title":"Dynamic frame length ALOHA","volume":"31","author":"Schoute","year":"2010","journal-title":"IEEE Trans. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Vogt, H. (2002, January 26\u201328). Efficient object identification with passive RFID tags. Proceedings of the International Conference on Pervasive Computing, Zurich, Switzerland.","DOI":"10.1007\/3-540-45866-2_9"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2592","DOI":"10.1109\/TWC.2009.080437","article-title":"Performance analysis of RFID Generation-2 protocol","volume":"8","author":"Wang","year":"2009","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_15","unstructured":"Feng, B., Li, J.-T., Guo, J.-B., and Ding, Z.-H. (2006, January 26\u201329). ID-Binary tree stack anticollision algorithm for RFID. Proceedings of the 11th IEEE Symposium on Computers and Communications, Cagliari, Italy."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1109\/LCOMM.2007.070027","article-title":"An efficient tree-based tag anti-collision protocol for RFID systems","volume":"11","author":"Kim","year":"2007","journal-title":"IEEE Commun. Lett."},{"key":"ref_17","unstructured":"Bang, O., Choi, J.H., Lee, D., and Lee, H. (2009). Efficient Novel Anti-Collision Protocols for Passive RFID Tags: Three Methods for Fast Tag Identification: Bi-Slotted Tree Based RFID Tag Anti-Collision Protocols, Query Tree Based Reservation, and the Combining Method of Them, The MIT Auto-ID Labs. Auto-ID Labs White Paper, WP-HARDWARE-050."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1109\/TII.2009.2033050","article-title":"A novel anti-collision algorithm in RFID systems for identifying passive tags","volume":"6","author":"Chen","year":"2010","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_19","unstructured":"GS1 and EPCglobal (2011). GS1 EPC Tag Data Standard 1.6, GS1 AISBL."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1109\/TNET.2014.2308873","article-title":"Probabilistic optimal tree hopping for RFID identification","volume":"23","author":"Shahzad","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3565","DOI":"10.1109\/TWC.2011.091911.100484","article-title":"Smart trend-traversal protocol for RFID tag arbitration","volume":"10","author":"Pan","year":"2011","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_22","unstructured":"Rohatgi, A., and Durgin, G.D. (2005). RFID Anti-Collision System Using the Spread Spectrum Technique, Georgia Institute of Technology. Technical Report."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Law, C., Lee, K., and Siu, K. (2000, January 11). Efficient memoryless protocol for tag identification. Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, MA, USA.","DOI":"10.1145\/345848.345865"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"5493","DOI":"10.1109\/TWC.2013.092013.121322","article-title":"Assigned tree slotted Aloha RFID tag anti-collision protocols","volume":"12","author":"Zhang","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/TPDS.2012.120","article-title":"Binary tree slotted ALOHA for passive RFID tag anticollision","volume":"24","author":"Wu","year":"2013","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"4234","DOI":"10.1109\/TWC.2016.2537800","article-title":"An energy and identification time decreasing procedure for memoryless RFID tag anticollision protocols","volume":"15","author":"Landaluce","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1109\/LCOMM.2010.08.100539","article-title":"FTTP: A fast tree traversal protocol for efficient tag identification in RFID networks","volume":"14","author":"Choi","year":"2010","journal-title":"IEEE Commun. Lett."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1891\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:42:33Z","timestamp":1760208153000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/8\/1891"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,17]]},"references-count":27,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8]]}},"alternative-id":["s17081891"],"URL":"https:\/\/doi.org\/10.3390\/s17081891","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,8,17]]}}}