Completely Pinpointing the Missing RFID Tags in a Time-Efficient Way
Radio Frequency Identification (RFID) technology has been widely used in inventory management in many scenarios, e.g., warehouses, retail stores, hospitals, etc. This paper investigates a challenging problem of complete identification of missing tags in large-scale RFID systems. Although this proble...
Saved in:
| Published in: | IEEE transactions on computers Vol. 64; no. 1; pp. 87 - 96 |
|---|---|
| Main Authors: | , , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
IEEE
01-01-2015
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Radio Frequency Identification (RFID) technology has been widely used in inventory management in many scenarios, e.g., warehouses, retail stores, hospitals, etc. This paper investigates a challenging problem of complete identification of missing tags in large-scale RFID systems. Although this problem has attracted extensive attention from academy and industry, the existing work can hardly satisfy the stringent real-time requirements. In this paper, a Slot Filter-based Missing Tag Identification (SFMTI) protocol is proposed to reconcile some expected collision slots into singleton slots and filter out the expected empty slots as well as the unreconcilable collision slots, thereby achieving the improved time-efficiency. The theoretical analysis is conducted to minimize the execution time of the proposed SFMTI. We then propose a cost-effective method to extend SFMTI to the multi-reader scenarios. The extensive simulation experiments and performance results demonstrate that the proposed SFMTI protocol outperforms the most promising Iterative ID-free Protocol (IIP) by reducing nearly 45% of the required execution time, and is just within a factor of 1.18 from the lower bound of the minimum execution time. |
|---|---|
| AbstractList | Radio Frequency Identification (RFID) technology has been widely used in inventory management in many scenarios, e.g., warehouses, retail stores, hospitals, etc. This paper investigates a challenging problem of complete identification of missing tags in large-scale RFID systems. Although this problem has attracted extensive attention from academy and industry, the existing work can hardly satisfy the stringent real-time requirements. In this paper, a Slot Filter-based Missing Tag Identification (SFMTI) protocol is proposed to reconcile some expected collision slots into singleton slots and filter out the expected empty slots as well as the unreconcilable collision slots, thereby achieving the improved time-efficiency. The theoretical analysis is conducted to minimize the execution time of the proposed SFMTI. We then propose a cost-effective method to extend SFMTI to the multi-reader scenarios. The extensive simulation experiments and performance results demonstrate that the proposed SFMTI protocol outperforms the most promising Iterative ID-free Protocol (IIP) by reducing nearly 45% of the required execution time, and is just within a factor of 1.18 from the lower bound of the minimum execution time. |
| Author | Yanming Shen Keqiu Li Liu, Alex X. Xiulong Liu Wenyu Qu Geyong Min |
| Author_xml | – sequence: 1 surname: Xiulong Liu fullname: Xiulong Liu organization: Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China – sequence: 2 surname: Keqiu Li fullname: Keqiu Li email: keqiu@dlut.edu.cn organization: Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China – sequence: 3 surname: Geyong Min fullname: Geyong Min email: G.Min@brad.ac.uk organization: Dept. of Comput., Univ. of Bradford, Bradford, UK – sequence: 4 surname: Yanming Shen fullname: Yanming Shen organization: Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China – sequence: 5 givenname: Alex X. surname: Liu fullname: Liu, Alex X. email: alexliu@nju.edu.cn organization: Dept. of Comput. Sci. & Technol., Nanjing Univ., Nanjing, China – sequence: 6 surname: Wenyu Qu fullname: Wenyu Qu email: eunice.qu@gmail.com organization: Sch. of Inf. & Technol., Dalian Maritime Univ., Dalian, China |
| BookMark | eNpd0E1Lw0AQBuBFKthWTx69BLwIkrqb3Ux2j5K2WqgoEvEY8jFbtySbmE0P_fcmVDx4mjk8vDO8MzKxjUVCrhldMEbVQxIvAsr4gqnojExZGEa-UiFMyJRSJn3FBb0gM-f2lFIIqJqSZdzUbYU9Vkfvzdi2MbY3duf1X-i9GOfG_X29WXpJtnOesV7mJaZGf6W1KQza3vvMjpfkXGeVw6vfOScf61USP_vb16dN_Lj1Cx6y3pdSUEaL4XCUAwINsrKkMte6RCrLArgMmACVC4QoE1xLLKTIQ60kBxnlis_J3Sm37ZrvA7o-rY0rsKoyi83BpQyiSAkWsZHe_qP75tDZ4btBAQcAqdig7k-q6BrnOtRp25k6644po-nYaJrE6dhoOjQ66JuTNoj4JwEYhCLkP2RxcD0 |
| CODEN | ITCOB4 |
| CitedBy_id | crossref_primary_10_3390_s22093323 crossref_primary_10_1109_TWC_2020_2969634 crossref_primary_10_1155_2023_3808281 crossref_primary_10_1109_TMC_2019_2911586 crossref_primary_10_1155_2019_6218671 crossref_primary_10_1016_j_sysarc_2022_102394 crossref_primary_10_1016_j_jnca_2020_102640 crossref_primary_10_1109_TCOMM_2016_2625252 crossref_primary_10_1109_TNET_2018_2879979 crossref_primary_10_1002_cpe_3500 crossref_primary_10_1109_TMC_2023_3277925 crossref_primary_10_1109_LWC_2019_2903407 crossref_primary_10_1109_TCOMM_2015_2402660 crossref_primary_10_1109_TMC_2017_2735411 crossref_primary_10_1109_TMC_2018_2889068 crossref_primary_10_1109_TVT_2017_2726005 crossref_primary_10_1109_JIOT_2021_3139390 crossref_primary_10_1016_j_comnet_2019_01_011 crossref_primary_10_1109_TMC_2018_2793219 crossref_primary_10_1109_TCOMM_2017_2747548 crossref_primary_10_1016_j_comnet_2019_01_012 crossref_primary_10_1109_LWC_2021_3116949 crossref_primary_10_1109_TMC_2016_2592902 crossref_primary_10_1016_j_comcom_2017_03_003 crossref_primary_10_3390_s23239318 crossref_primary_10_1109_JIOT_2020_3004336 crossref_primary_10_1109_TMC_2017_2677912 crossref_primary_10_1016_j_comcom_2022_03_007 crossref_primary_10_1109_JIOT_2017_2752239 crossref_primary_10_1109_TCOMM_2017_2666790 crossref_primary_10_1109_TMC_2019_2923413 crossref_primary_10_1016_j_comcom_2024_01_017 crossref_primary_10_1109_LCOMM_2024_3358832 crossref_primary_10_1109_TMC_2020_2972386 crossref_primary_10_1145_3386242 crossref_primary_10_1109_TNET_2018_2797094 crossref_primary_10_1109_JIOT_2017_2664810 crossref_primary_10_1109_TNET_2019_2957239 crossref_primary_10_1016_j_comnet_2019_106894 crossref_primary_10_1016_j_jnca_2019_01_027 crossref_primary_10_1109_TMC_2018_2796092 crossref_primary_10_1016_j_adhoc_2017_12_002 crossref_primary_10_1016_j_dcan_2022_06_002 crossref_primary_10_3390_computers7010013 crossref_primary_10_1109_TMC_2018_2869873 crossref_primary_10_1109_TC_2015_2435749 crossref_primary_10_1109_TNET_2020_2984706 crossref_primary_10_1002_dac_5788 crossref_primary_10_1109_ACCESS_2018_2873669 crossref_primary_10_1016_j_measurement_2018_05_077 crossref_primary_10_1109_TII_2021_3072929 crossref_primary_10_1109_TNET_2016_2576904 crossref_primary_10_1109_TVT_2018_2841348 crossref_primary_10_1109_JIOT_2018_2839525 crossref_primary_10_1109_TMC_2020_3021678 crossref_primary_10_1016_j_comcom_2022_07_053 crossref_primary_10_1016_j_sysarc_2018_05_009 crossref_primary_10_1109_TMC_2016_2591950 crossref_primary_10_1109_TMC_2021_3085820 crossref_primary_10_1109_TNET_2016_2559539 crossref_primary_10_1016_j_sysarc_2019_01_001 crossref_primary_10_1109_JIOT_2021_3079269 crossref_primary_10_1109_TNET_2019_2906802 crossref_primary_10_1109_TMC_2019_2962125 crossref_primary_10_1109_TMC_2021_3052572 crossref_primary_10_1145_3287071 |
| Cites_doi | 10.1109/SAHCN.2011.5984908 10.1109/TPDS.2011.36 10.1109/ICIT.2006.61 10.1109/TCOM.1983.1095854 10.1109/MASS.2012.6502501 10.1109/ICNP.2011.6089075 10.1145/1860093.1860095 10.1109/TMC.2009.96 10.1109/TWC.2010.06.081301 10.1145/1378600.1378621 10.1023/B:WINE.0000044029.06344.dd 10.1109/INFCOM.2011.5935181 10.1109/INFCOM.2007.145 10.1109/INFCOM.2010.5461944 10.1109/INFCOM.2011.5935154 10.1145/1374618.1374641 10.1145/1376616.1376648 10.1145/2248371.2248387 10.1145/362686.362692 10.1145/1132905.1132928 10.1145/1269899.1254916 10.1145/2465529.2465549 10.1109/INFCOM.2007.147 10.1145/1024916.1024920 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2015 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2015 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/TC.2013.197 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library Online CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Technology Research Database |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: http://ieeexplore.ieee.org/Xplore/DynWel.jsp sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1557-9956 |
| EndPage | 96 |
| ExternalDocumentID | 3625138361 10_1109_TC_2013_197 6616545 |
| Genre | orig-research |
| GroupedDBID | --Z -DZ -~X .55 .DC 0R~ 29I 3EH 3O- 4.4 5GY 5VS 6IK 85S 97E AAJGR AASAJ AAYOK ABFSI ABQJQ ABVLG ACGFO ACIWK ACNCT AENEX AETEA AETIX AI. AIBXA AKJIK ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F20 HZ~ H~9 IAAWW IBMZZ ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ MVM O9- OCL P2P PQQKQ RIA RIC RIE RIG RNI RNS RXW RZB TAE TN5 TWZ UHB UKR UPT VH1 X7M XFK XJT XOL XZL YXB YYQ YZZ ZCG AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c351t-884010c6207b6e602add08bffde08dc63821469b4e67a43f8ec84b5f983687b93 |
| IEDL.DBID | RIE |
| ISSN | 0018-9340 |
| IngestDate | Thu Oct 24 22:49:30 EDT 2024 Thu Oct 10 16:30:51 EDT 2024 Thu Nov 21 21:32:28 EST 2024 Wed Jun 26 19:28:26 EDT 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c351t-884010c6207b6e602add08bffde08dc63821469b4e67a43f8ec84b5f983687b93 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| OpenAccessLink | https://ore.exeter.ac.uk/repository/bitstream/10871/20790/2/Paper7Completely%20Pinpointing%20the%20Missing%20RFID%20Tags.pdf |
| PQID | 1663666891 |
| PQPubID | 85452 |
| PageCount | 10 |
| ParticipantIDs | ieee_primary_6616545 proquest_journals_1663666891 proquest_miscellaneous_1677941719 crossref_primary_10_1109_TC_2013_197 |
| PublicationCentury | 2000 |
| PublicationDate | 2015-Jan. 2015-1-00 20150101 |
| PublicationDateYYYYMMDD | 2015-01-01 |
| PublicationDate_xml | – month: 01 year: 2015 text: 2015-Jan. |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on computers |
| PublicationTitleAbbrev | TC |
| PublicationYear | 2015 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref15 ref14 ref11 ref2 ref1 ref17 ref16 ref19 ref18 shahzad (ref10) 2012 lee (ref13) 2005 ref24 ref26 ref25 ref20 ref22 ref21 yue (ref27) 2012 roberts (ref12) 1975; 5 ref28 ref8 ref7 ref9 ref4 ref3 ref6 ref5 semiconductors (ref23) 2004 |
| References_xml | – ident: ref21 doi: 10.1109/SAHCN.2011.5984908 – ident: ref5 doi: 10.1109/TPDS.2011.36 – ident: ref15 doi: 10.1109/ICIT.2006.61 – ident: ref11 doi: 10.1109/TCOM.1983.1095854 – start-page: 166 year: 2005 ident: ref13 article-title: An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification publication-title: Proc of 1st Annual International Conf on Mobile and Ubiquitous Systems Networking and Services (MobiQuitous'04) contributor: fullname: lee – ident: ref28 doi: 10.1109/MASS.2012.6502501 – ident: ref9 doi: 10.1109/ICNP.2011.6089075 – ident: ref8 doi: 10.1145/1860093.1860095 – ident: ref16 doi: 10.1109/TMC.2009.96 – ident: ref18 doi: 10.1109/TWC.2010.06.081301 – start-page: 2158 year: 2012 ident: ref27 article-title: A Time-Efficient Information Collection Protocol for Large-scale RFID Systems publication-title: Proc IEEE Int?l Conf Computer Comm (INFOCOM) contributor: fullname: yue – ident: ref3 doi: 10.1145/1378600.1378621 – ident: ref2 doi: 10.1023/B:WINE.0000044029.06344.dd – ident: ref19 doi: 10.1109/INFCOM.2011.5935181 – ident: ref7 doi: 10.1109/INFCOM.2007.145 – start-page: 365 year: 2012 ident: ref10 article-title: Every Bit Counts?Fast and Scalable RFID Estimation publication-title: Proc ACM Ann Int?l Conf Mobile Systems (MobiCom) contributor: fullname: shahzad – ident: ref22 doi: 10.1109/INFCOM.2010.5461944 – ident: ref24 doi: 10.1109/INFCOM.2011.5935154 – year: 2004 ident: ref23 article-title: I-CODE Smart Label RFID Tags contributor: fullname: semiconductors – ident: ref4 doi: 10.1145/1374618.1374641 – ident: ref6 doi: 10.1145/1376616.1376648 – ident: ref20 doi: 10.1145/2248371.2248387 – ident: ref25 doi: 10.1145/362686.362692 – ident: ref14 doi: 10.1145/1132905.1132928 – ident: ref26 doi: 10.1145/1269899.1254916 – ident: ref17 doi: 10.1145/2465529.2465549 – ident: ref1 doi: 10.1109/INFCOM.2007.147 – volume: 5 start-page: 28 year: 1975 ident: ref12 article-title: Aloha Packet System with and without Slots and Capture publication-title: ACM SIGCOMM Computer Comm Rev doi: 10.1145/1024916.1024920 contributor: fullname: roberts |
| SSID | ssj0006209 |
| Score | 2.4937296 |
| Snippet | Radio Frequency Identification (RFID) technology has been widely used in inventory management in many scenarios, e.g., warehouses, retail stores, hospitals,... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Publisher |
| StartPage | 87 |
| SubjectTerms | completely pinpointing Computer simulation Educational institutions Electronic mail Hospitals Inventory management Lower bounds Mathematical models missing tag optimization Protocols Radio frequency identification Radio Frequency Identification (RFID) systems Real time Real-time systems Retail stores RFID tags Simulation Tags time efficiency Vectors |
| Title | Completely Pinpointing the Missing RFID Tags in a Time-Efficient Way |
| URI | https://ieeexplore.ieee.org/document/6616545 https://www.proquest.com/docview/1663666891 https://search.proquest.com/docview/1677941719 |
| Volume | 64 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JSwMxFH7YnvRgtVWsVonQo1MnzpLkKF2oB0W0orchyWSkIDPFdg79977MRkEv3gITMuF7eVvyFoChkVzFvuFOEPsJOiix50gmpKM1HqdAWaLb5OT5K3v64JOpLZNz0-TCGGOK4DMzssPiLT_OdG6vym5Rl4So8VvQYoKXuVqN1A3rcA6KDOz5bpWLR11xuxjbEC5vRG1lpx3tU7RT-SWDC8Uy6_xvS0dwWBmQ5L6k-DHsmbQLnbo5A6l4tQsHO5UGezCxE5BE5mtLnpfpKlsWHSIImn_kEbG345fZw4Qs5OeaLFMiiU0OcaZFhQncAnmX2xN4m00X47lTNVBwtBfQjcPRe6OuRmiYCk3o3qEwc7lKkti4PNbIeratt1C-CZn0vYQbzX0VJIJ7IWdKeKfQTrPUnAHhSjKNzhWag8pX2leo1kSC1laQxKHWtA_DGthoVdbJiAr_whXRYhxZ_CPEvw89i2EzpYKvD4OaCFHFQ-uIojGEzhUXuPh18xlPv33SkKnJcjuHoUChjIrzv1e-gH38d1BemgygvfnOzSW01nF-VZyfH48jwig |
| link.rule.ids | 315,782,786,798,27933,27934,54767 |
| linkProvider | IEEE |
| linkToHtml | http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFH_oPKgHp1NxOjXCjlYbmzbJUfbBhjpEK3orSZrKQLrhtsP-e1-6bgz04i2QEMLv5X0l7wOgaZXQKbPCC1OWoYOSBp7iUnnG4HUKtSO6S07uvfLBh2h3XJmc61UujLW2CD6zN25Y_OWnIzNzT2W3qEsi1PibsBUyHvFFttZK7kbLgA6KLBwwv8zGo768jVsuiCu4oa6205r-KRqq_JLChWrpVv93qH3YK01Icr-g-QFs2LwG1WV7BlJyaw1212oNHkLbLUAi2a85eR7m49Gw6BFB0AAkT4i-G790-20Sq88JGeZEEZce4nWKGhN4BPKu5kfw1u3ErZ5XtlDwTBDSqSfQf6O-QWi4jmzk36E484XOstT6IjXIfK6xt9TMRlyxIBPWCKbDTIogElzL4Bgq-Si3J0CEVtyge4UGoWbaMI2KTWZob4VZGhlD69BcApuMF5UyksLD8GUStxKHf4L41-HQYbhaUsJXh8aSCEnJRZOEojmE7pWQuPnVahrvv_vUULkdzdwajiKFcipP_975ErZ78dNj8tgfPJzBDp4jXDyhNKAy_Z7Zc9icpLOL4i79APP5xXk |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Completely+Pinpointing+the+Missing+RFID+Tags+in+a+Time-Efficient+Way&rft.jtitle=IEEE+transactions+on+computers&rft.au=Xiulong+Liu&rft.au=Keqiu+Li&rft.au=Geyong+Min&rft.au=Yanming+Shen&rft.date=2015-01-01&rft.pub=IEEE&rft.issn=0018-9340&rft.eissn=1557-9956&rft.volume=64&rft.issue=1&rft.spage=87&rft.epage=96&rft_id=info:doi/10.1109%2FTC.2013.197&rft.externalDocID=6616545 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9340&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9340&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9340&client=summon |