{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:58:00Z","timestamp":1760241480040,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,3,8]],"date-time":"2018-03-08T00:00:00Z","timestamp":1520467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JSAN"],"abstract":"<jats:p>One of the research areas in radio-frequency identification (RFID) systems is the reduction of the identification processing time for a number of tags within an RFID reader recognition region. In the last decade, many research results regarding anticollision algorithms have been presented in the literature. Most of them are tree-based protocols. However, it is important for tree-based protocols to enhance stability and system throughput, since they may face long identification delays when the network density is high. In this study, we present a highly efficient predetection tree-based algorithm to achieve more efficient tag identification performance. Our proposed mechanism can effectively reduce both collisions and idle cycles by exploiting the predetection technique and adjustable slot size mechanism. The simulation results show that the proposed mechanism can effectively improve tag identification time performance by around 29.9% to 64.8% over previous techniques. Further, the number of query cycles, number of collisions, and total number of slots are reduced compared to previous predetection-based protocols. It is also observed that the proposed scheme can have good performance in large-scale RFID systems.<\/jats:p>","DOI":"10.3390\/jsan7010013","type":"journal-article","created":{"date-parts":[[2018,3,8]],"date-time":"2018-03-08T12:07:33Z","timestamp":1520510853000},"page":"13","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Highly Efficient Predetection-Based Anticollision Mechanism for Radio-Frequency Identification"],"prefix":"10.3390","volume":"7","author":[{"given":"Yu-Hsiung","family":"Lin","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Chung Hua University, Hsinchu 30012, Taiwan"}]},{"given":"Chiu-Kuo","family":"Liang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, Chung Hua University, Hsinchu 30012, Taiwan"}]}],"member":"1968","published-online":{"date-parts":[[2018,3,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/3-540-45866-2_9","article-title":"Efficient Object Identification with Passive RFID Tags","volume":"2414","author":"Vogt","year":"2002","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_2","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, Singapore.","DOI":"10.1145\/1229285.1229318"},{"key":"ref_3","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_4","unstructured":"Lee, S.R., Joo, S.D., and Lee, C.W. (2005, January 17\u201321). An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. Proceedings of the Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, San Diego, CA, USA."},{"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","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1109\/LCOMM.2007.061581","article-title":"Identification of RFID Tags in Framed-Slotted ALOHA with Robust Estimation and Binary Selection","volume":"11","author":"Park","year":"2007","journal-title":"IEEE Commun. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Klair, D.K., Chin, K.W., and Raad, R. (2007, January 18\u201321). An investigation into the energy efficiency of pure and slotted aloha based RFID anticollision protocols. Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Espoo, Finland.","DOI":"10.1109\/WOWMOM.2007.4351749"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1093\/ietcom\/e88-b.3.991","article-title":"Framed aloha for multiple RFID objects Identification","volume":"E88-B","author":"Zhen","year":"2005","journal-title":"IEICE Trans. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Law, C., Lee, K., and Siu, K.Y. (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_13","unstructured":"Myung, J., and Lee, W. (2005, January 13\u201315). An adaptive memoryless tag anticollision protocol for RFID networks. Proceedings of the 24th Annual IEEE Conference on Computer Communications (INFOCOM\u201905), Poster Session, Miami, FL, USA."},{"key":"ref_14","unstructured":"Choi, H.S., Cha, J.R., and Kim, J.H. (December, January 30). Improved Bit-by-bit Binary Tree Algorithm in Ubiquitous ID System. Proceedings of the 5th Pacific Rim Conference on Multimedia, Tokyo, Japan."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1109\/LCOMM.2006.1603365","article-title":"Adaptive binary splitting for efficient RFID tag anti-collision","volume":"10","author":"Myung","year":"2006","journal-title":"IEEE Commun. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1109\/TIT.1979.1056093","article-title":"Tree algorithms for packet broadcast channels","volume":"25","author":"Capetanakis","year":"1979","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_17","unstructured":"Feng, B., Tao, L.J., Bo, G.J., and Hua, D.Z. (2006, January 26\u201329). ID-Binary tree stack anti-collision algorithm for RFID. Proceedings of the 11th IEEE Symposium on Computers and Communications (ISCC\u201906), Cagliari, Italy."},{"key":"ref_18","unstructured":"Sahoo, A., Iyer, S., and Bhandari, N. (2006). Improving RFID System to Read Tags Efficiently, IIT Bombay. KRSIT Technical Report."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zhou, Z., Gupta, H., Das, S.R., and Zhu, X. (2007, January 16\u201319). Slotted Scheduled Tag Access in Multi-Reader RFID Systems. Proceedings of the IEEE International Conference on Networks Protocols (ICNP), Beijing, China.","DOI":"10.1109\/ICNP.2007.4375837"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ryu, J., Lee, H., Seok, Y., Kwon, T., and Choi, Y. (2007, January 24\u201328). A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID systems. Proceedings of the IEEE International Conference on Communications (ICC-07), Glasgow, UK.","DOI":"10.1109\/ICC.2007.991"},{"key":"ref_21","unstructured":"Kim, T.H., and Lee, S.J. (2009, January 15\u201318). A Hybrid Hyper Tag Anti-Collision Algorithm in RFID System. Proceedings of the 11th International Conference on Advanced Communication Technology (ICACT 2009), Phoenix Park, Korea."},{"key":"ref_22","unstructured":"Liang, C.K., Chien, Y.C., and Tsai, C.H. (2013, January 26\u201329). A Pre-Detection Query Tree Tag Anti-Collision Scheme in RFID Systems. Proceedings of the Seventh International Conference on Sensor Technologies and Applications (SENSORCOMM\u201913), Barcelona, Spain."},{"key":"ref_23","unstructured":"Zhou, F., Jin, D., Huang, C., and Hao, M. (2003, January 21\u201324). Optimize the Power Consumption of Passive Electronic Tags for Anti-collision Schemes. Proceedings of the 5th International Conference on ASIC, Beijing, China."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2285","DOI":"10.1109\/TCOMM.2012.051512.110448","article-title":"Stability analysis of an efficient anti-collision protocol for RFID tag identification","volume":"60","author":"Jia","year":"2012","journal-title":"IEEE Trans. Commun."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1109\/TNET.2013.2295839","article-title":"Optimal slot assignment for binary tracking tree protocol in RFID tag identification","volume":"23","author":"Lai","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1587\/transcom.2015EBP3235","article-title":"An Efficient Tag Identification Algorithm Based on Improved Collision Detection","volume":"E99-B","author":"Yan","year":"2016","journal-title":"IEICE Trans. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"4234","DOI":"10.1109\/TWC.2016.2537800","article-title":"An Energy and Identificaion Time Decreasing Procedure for Memoryless RFID Tag Anticollision Protocols","volume":"15","author":"Landaluce","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_28","unstructured":"EPCglobal (2017, December 12). EPC Radio-Frequency Identity Protocols Generation-2 UHF RFID. Available online: http:\/\/www.gs1.org\/sites\/default\/files\/docs\/epc\/uhfc1g2_2_0_0_standard_20131101.pdf."}],"container-title":["Journal of Sensor and Actuator Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2224-2708\/7\/1\/13\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:57:58Z","timestamp":1760194678000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2224-2708\/7\/1\/13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,8]]},"references-count":28,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["jsan7010013"],"URL":"https:\/\/doi.org\/10.3390\/jsan7010013","relation":{},"ISSN":["2224-2708"],"issn-type":[{"type":"electronic","value":"2224-2708"}],"subject":[],"published":{"date-parts":[[2018,3,8]]}}}