{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T02:33:20Z","timestamp":1778812400735,"version":"3.51.4"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T00:00:00Z","timestamp":1562025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["HUST: 2016YXMS081 and 2015TS072"],"award-info":[{"award-number":["HUST: 2016YXMS081 and 2015TS072"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61472150 and 61173045"],"award-info":[{"award-number":["61472150 and 61173045"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2019,7,31]]},"abstract":"<jats:p>\n            Radio frequency identification (RFID) systems, as one of the key components in the Internet of Things (IoT), have attracted much attention in the domains of industry and academia. In practice, the performance of RFID systems rather relies on the effectiveness and efficiency of anti-collision algorithms. A large body of studies have recently focused on the anti-collision algorithms, such as the Q-algorithm (\n            <jats:italic>QA<\/jats:italic>\n            ), which has been successfully utilized in EPCglobal Class-1 Generation-2 protocol. However, the performance of those anti-collision algorithms needs to be further improved. Observe that fully exploiting the pre-processing time can improve the efficiency of the\n            <jats:italic>QA<\/jats:italic>\n            algorithm. With an objective of improving the performance for anti-collision, we propose a Nested Q-algorithm (\n            <jats:italic>NQA<\/jats:italic>\n            ), which makes full use of such pre-processing time and incorporates the advantages of both Binary Tree (\n            <jats:italic>BT<\/jats:italic>\n            ) algorithm and\n            <jats:italic>QA<\/jats:italic>\n            algorithm. Specifically, based on the expected number of collision tags, the\n            <jats:italic>NQA<\/jats:italic>\n            algorithm can adaptively select either\n            <jats:italic>BT<\/jats:italic>\n            or\n            <jats:italic>QA<\/jats:italic>\n            to identify collision tags. Extensive simulation results validate the efficiency and effectiveness of our proposed\n            <jats:italic>NQA<\/jats:italic>\n            (i.e., less running time for processing the same number of active tags) when compared to the existing algorithms.\n          <\/jats:p>","DOI":"10.1145\/3330139","type":"journal-article","created":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T12:50:33Z","timestamp":1562071833000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":66,"title":["NQA"],"prefix":"10.1145","volume":"18","author":[{"given":"Xiaokang","family":"Wang","sequence":"first","affiliation":[{"name":"University of Electronic Science and Technology of China; St. Francis Xavier University, Antigonish, NS, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7986-4244","authenticated-orcid":false,"given":"Laurence T.","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Electronic Science and Technology of China; St. Francis Xavier University, Antigonish, NS, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongguo","family":"Li","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man","family":"Lin","sequence":"additional","affiliation":[{"name":"St. Francis Xavier University, Antigonish, NS, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianjun","family":"Han","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernady O.","family":"Apduhan","sequence":"additional","affiliation":[{"name":"Kyushu Sangyo University, Fukuoka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,2]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"991","article-title":"Framed ALOHA for multiple RFID objects identification","volume":"88","author":"Bin Z.","year":"2005","unstructured":"Z. Bin , M. Kobayashi , and M. Shimizu . 2005 . Framed ALOHA for multiple RFID objects identification . IEICE Trans. Commun. 88 , 3 (2005), 991 -- 999 . Z. Bin, M. Kobayashi, and M. Shimizu. 2005. Framed ALOHA for multiple RFID objects identification. IEICE Trans. Commun. 88, 3 (2005), 991--999.","journal-title":"IEICE Trans. Commun."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2005.204"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 2006 IEEE International Conference on Communications. 1653--1657","author":"Chiang K.","unstructured":"K. Chiang , C. Hua , and T. P. Yum . 2006. Prefix-randomized query-tree protocol for RFID systems . In Proceedings of the 2006 IEEE International Conference on Communications. 1653--1657 . K. Chiang, C. Hua, and T. P. Yum. 2006. Prefix-randomized query-tree protocol for RFID systems. In Proceedings of the 2006 IEEE International Conference on Communications. 1653--1657."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 67th IEEE Vehicular Technology Conference. 2725--2729","author":"Cui Y.","unstructured":"Y. Cui and Y. Zhao . 2008. Mathematical analysis for binary tree algorithm in RFID . In Proceedings of the 67th IEEE Vehicular Technology Conference. 2725--2729 . Y. Cui and Y. Zhao. 2008. Mathematical analysis for binary tree algorithm in RFID. In Proceedings of the 67th IEEE Vehicular Technology Conference. 2725--2729."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2010.01.091378"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. 1--5.","author":"Fan X.","unstructured":"X. Fan , I. Song , and K. Chang . 2008. Gen2-based hybrid tag anti-collision Q algorithm using chebyshev\u2019s inequality for passive RFID systems . In Proceedings of the 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. 1--5. X. Fan, I. Song, and K. Chang. 2008. Gen2-based hybrid tag anti-collision Q algorithm using chebyshev\u2019s inequality for passive RFID systems. In Proceedings of the 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. 1--5."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.61"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.01.010"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 2014 IEEE International Conference on RFID. 97--102","author":"Hakeem M. J.","unstructured":"M. J. Hakeem , K. Raahemifar , and G. N. Khan . 2014. Novel modulo based ALOHA anti-collision algorithm for RFID systems . In Proceedings of the 2014 IEEE International Conference on RFID. 97--102 . M. J. Hakeem, K. Raahemifar, and G. N. Khan. 2014. Novel modulo based ALOHA anti-collision algorithm for RFID systems. In Proceedings of the 2014 IEEE International Conference on RFID. 97--102."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00779-009-0224-9"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 2012 IEEE International Conference on Consumer Electronics, Communications and Networks. 1282--1285","author":"Jia X.","unstructured":"X. Jia , Q. Feng , T. Fan , and Q. Lei . 2012. RFID Technology and its applications in Internet of Things (IoT) . In Proceedings of the 2012 IEEE International Conference on Consumer Electronics, Communications and Networks. 1282--1285 . X. Jia, Q. Feng, T. Fan, and Q. Lei. 2012. RFID Technology and its applications in Internet of Things (IoT). In Proceedings of the 2012 IEEE International Conference on Consumer Electronics, Communications and Networks. 1282--1285."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FIT.2012.53"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/GreenCom-CPSCom.2010.22"},{"key":"e_1_2_1_14_1","first-page":"1","article-title":"Performance analysis of anti-collision algorithm for tag identification time improvement","volume":"8","author":"Kim C.","year":"2014","unstructured":"C. Kim , B. Jang , and H. Jung . 2014 . Performance analysis of anti-collision algorithm for tag identification time improvement . Int. J. Softw. Eng. Appl. 8 , 3 (2014), 1 -- 10 . C. Kim, B. Jang, and H. Jung. 2014. Performance analysis of anti-collision algorithm for tag identification time improvement. Int. J. Softw. Eng. Appl. 8, 3 (2014), 1--10.","journal-title":"Int. J. Softw. Eng. Appl."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2010.031810.00037"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/345848.345865"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 4th IEEE International Conference on Ubiquitous Intelligence and Computing. 23--32","author":"Lee D.","unstructured":"D. Lee , K. Kim , and W. Lee . 2007. Q+-algorithm: An enhanced RFID tag collision arbitration algorithm . In Proceedings of the 4th IEEE International Conference on Ubiquitous Intelligence and Computing. 23--32 . D. Lee, K. Kim, and W. Lee. 2007. Q+-algorithm: An enhanced RFID tag collision arbitration algorithm. In Proceedings of the 4th IEEE International Conference on Ubiquitous Intelligence and Computing. 23--32."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/MOBIQUITOUS.2005.13"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2423636.2423642"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 1999 IEEE International Conference on Real-time Computing Systems and Applications. 382--387","author":"Lin M.","unstructured":"M. Lin and L. T. Yang . 1999. Hybrid genetic algorithms for scheduling partially ordered tasks in a multi-processor environment . In Proceedings of the 1999 IEEE International Conference on Real-time Computing Systems and Applications. 382--387 . M. Lin and L. T. Yang. 1999. Hybrid genetic algorithms for scheduling partially ordered tasks in a multi-processor environment. In Proceedings of the 1999 IEEE International Conference on Real-time Computing Systems and Applications. 382--387."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 4th IEEE International Conference on Digital Manufacturing and Automation. 721--724","author":"Luo J.","unstructured":"J. Luo and L. Yan . 2013. Internet of things RFID anti-collision algorithm . In Proceedings of the 4th IEEE International Conference on Digital Manufacturing and Automation. 721--724 . J. Luo and L. Yan. 2013. Internet of things RFID anti-collision algorithm. In Proceedings of the 4th IEEE International Conference on Digital Manufacturing and Automation. 721--724."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-006-7797-6"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2005.12.011"},{"key":"e_1_2_1_24_1","first-page":"49","article-title":"Research about RFID anti-collision algorithm based on binary tree","volume":"31","author":"Wang X.","year":"2010","unstructured":"X. Wang , Z. Qian , Z. Hu , and Y. Li . 2010 . Research about RFID anti-collision algorithm based on binary tree . J. Commun. 31 , 6 (2010), 49 -- 57 . X. Wang, Z. Qian, Z. Hu, and Y. Li. 2010. Research about RFID anti-collision algorithm based on binary tree. J. Commun. 31, 6 (2010), 49--57.","journal-title":"J. Commun."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2009.52"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2010.2101061"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2011.102910.090390"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2011.5762820"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3330139","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3330139","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:23Z","timestamp":1750206383000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3330139"}},"subtitle":["A Nested Anti-collision Algorithm for RFID Systems"],"short-title":[],"issued":{"date-parts":[[2019,7,2]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7,31]]}},"alternative-id":["10.1145\/3330139"],"URL":"https:\/\/doi.org\/10.1145\/3330139","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,2]]},"assertion":[{"value":"2015-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}