{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:27:00Z","timestamp":1750220820415,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,5,13]],"date-time":"2020-05-13T00:00:00Z","timestamp":1589328000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61702257 and 61771236"],"award-info":[{"award-number":["61702257 and 61771236"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"crossref","award":["BK20170648"],"award-info":[{"award-number":["BK20170648"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Industry Foresight and Common Key Technology","award":["BE2017154"],"award-info":[{"award-number":["BE2017154"]}]},{"name":"Collaborative Innovation Center of Novel Software Technology and Industrialization"},{"name":"Jiangsu Key R8D Plan"},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>Radio Frequency IDentification (RFID) technology has been widely used in missing tag identification to reduce the economic loss caused by theft. Although many advanced works have been proposed, they cannot work properly in an open RFID system with unexpected tags. That is because the unexpected tags may reply to the reader when it is the missing tags\u2019 turn, such that the replies are mistakenly treated as the missing tags\u2019, leading to failure to detect the missing tags. To solve the problem, this article proposes an order-based missing tag identification protocol (OMTI) that efficiently identifies all missing tags even with the presence of unexpected tags. The key of OMTI is that we dynamically assign each tag an exclusive slot rather than use random hashes in traditional design. Namely, OMTI off-line serializes all known tags in advance by assigning each of them a unique and continuous slot, on-line identifies missing tags by checking tags\u2019 responses in each slot, and dynamically updates the slot assignment to ensure the high efficiency of the next execution. Besides, we enhance OMTI to make it embrace newly added tags and spread to the multi-reader case from the single one. The simulation results demonstrate that OMTI can significantly reduce the identification time compared to the state-of-the-art.<\/jats:p>","DOI":"10.1145\/3386242","type":"journal-article","created":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T10:34:50Z","timestamp":1589884490000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Time-efficient Missing Tag Identification in an Open RFID System"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2846-4790","authenticated-orcid":false,"given":"Yanyan","family":"Wang","sequence":"first","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia","family":"Liu","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xia","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingyu","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingli","family":"Yan","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lijun","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2015.21"},{"key":"e_1_2_1_3_1","volume-title":"Engberg and Morten Borup Harning","author":"Stephan","year":"2004","unstructured":"Stephan J. Engberg and Morten Borup Harning . 2004 . Zero-knowledge device authentication: Privacy and security enhanced RFID preserving business value and consumer convenience. In Proceedings of the IEEE PST. 89--101. Stephan J. Engberg and Morten Borup Harning. 2004. Zero-knowledge device authentication: Privacy and security enhanced RFID preserving business value and consumer convenience. In Proceedings of the IEEE PST. 89--101."},{"key":"e_1_2_1_4_1","first-page":"18000","article-title":"EPC Radio-Frequency Identity Protocols Generation-2 UHF RFID Standard","author":"Standards RFID","year":"2018","unstructured":"EPC\/ RFID Standards . 2018 . EPC Radio-Frequency Identity Protocols Generation-2 UHF RFID Standard . ISO\/IEC 18000 - 18063 . GS1. https:\/\/www.gs1.org\/standards\/epc-rfid\/uhf-air-interface-protocol. EPC\/RFID Standards. 2018. EPC Radio-Frequency Identity Protocols Generation-2 UHF RFID Standard. ISO\/IEC 18000-63. GS1. https:\/\/www.gs1.org\/standards\/epc-rfid\/uhf-air-interface-protocol.","journal-title":"ISO\/IEC"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2429657"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2391300"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2018.00057"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the MobiQuitous. 166--172","author":"Lee Su-Ryun","year":"2005","unstructured":"Su-Ryun Lee , Sung-Don Joo , and Chae-Woo Lee . 2005 . An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification . In Proceedings of the MobiQuitous. 166--172 . Su-Ryun Lee, Sung-Don Joo, and Chae-Woo Lee. 2005. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. In Proceedings of the MobiQuitous. 166--172."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2245510"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2514361"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2883508"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.197"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2016.7784427"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2576904"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2014.2381252"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2270444"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2536626"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2308873"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2559539"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2016.2590996"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5461946"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJEF.2011.041337"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2008.67"},{"key":"e_1_2_1_24_1","first-page":"1206","article-title":"Colorwave: An anticollision algorithm for the reader collision problem","volume":"2","author":"Waldrop James","year":"2003","unstructured":"James Waldrop , Daniel W. Engels , and Sanjay E. Sarma . 2003 . Colorwave: An anticollision algorithm for the reader collision problem . In Proceedings of the IEEE ICC , Vol. 2. 1206 -- 1210 . James Waldrop, Daniel W. Engels, and Sanjay E. Sarma. 2003. Colorwave: An anticollision algorithm for the reader collision problem. In Proceedings of the IEEE ICC, Vol. 2. 1206--1210.","journal-title":"Proceedings of the IEEE ICC"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2016.7524575"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2971648.2971692"},{"key":"e_1_2_1_27_1","first-page":"3559","article-title":"D-Watch: Embracing \u201cBad","volume":"25","author":"Wang Ju","year":"2017","unstructured":"Ju Wang , Jie Xiong , Hongbo Jiang , Xiaojiang Chen , and Dingyi Fang . 2017 . D-Watch: Embracing \u201cBad \u201d Multipaths for Device-Free Localization With COTS RFID Devices. IEEE\/ACM Trans. Netw. 25 , 6 (2017), 3559 -- 3572 . Ju Wang, Jie Xiong, Hongbo Jiang, Xiaojiang Chen, and Dingyi Fang. 2017. D-Watch: Embracing \u201cBad\u201d Multipaths for Device-Free Localization With COTS RFID Devices. IEEE\/ACM Trans. Netw. 25, 6 (2017), 3559--3572.","journal-title":"Multipaths for Device-Free Localization With COTS RFID Devices. IEEE\/ACM Trans. Netw."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2017.7997484"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2766526"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2019.2894729"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2971648.2971661"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2014.2381232"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.276"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2017.2666790"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2592902"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2017.2747548"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2017.2735411"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2011.5984908"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2326460"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2591950"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386242","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:13Z","timestamp":1750201993000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,13]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386242"],"URL":"https:\/\/doi.org\/10.1145\/3386242","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2020,5,13]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}