An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification Protocol
Retailers grapple with inventory losses primarily due to missing items, prompting the need for efficient missing tag identification methods in large-scale RFID systems. Among them, few works considered the effect of unexpected unknown tags on the missing tag identification process. With the presence...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-11-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/23/23/9318 |
| _version_ | 1797399544790515712 |
|---|---|
| author | Mingqiu Fan Lijuan Zhang Lei Lei Chunni Yu |
| author_facet | Mingqiu Fan Lijuan Zhang Lei Lei Chunni Yu |
| author_sort | Mingqiu Fan |
| collection | DOAJ |
| description | Retailers grapple with inventory losses primarily due to missing items, prompting the need for efficient missing tag identification methods in large-scale RFID systems. Among them, few works considered the effect of unexpected unknown tags on the missing tag identification process. With the presence of unknown tags, some missing tags may be falsely identified as present. Thus, the system’s reliability is hardly guaranteed. To resolve these challenges, we propose an efficient early-breaking-estimation and tree-splitting-based missing tag identification (ETMTI) protocol for large-scale RFID systems. ETMTI employs innovative early-breaking-estimation and deactivation methods to swiftly handle unknown tags. Subsequently, a tree-splitting-based missing tag identification method is proposed, employing a <i>B</i>-ary splitting tree, to rapidly identify missing tags. Additionally, a bit-tracking response strategy is implemented to reduce processing time. Theoretical analysis is conducted to determine optimal parameters for ETMTI. Simulation results illustrate that our proposed ETMTI protocol significantly outperforms benchmark methods, offering a shorter processing time and a lower false negative rate. |
| first_indexed | 2024-03-09T01:42:43Z |
| format | Article |
| id | doaj.art-15dc21598ce24f12a8d20029620cb9a0 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-09T01:42:43Z |
| publishDate | 2023-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-15dc21598ce24f12a8d20029620cb9a02023-12-08T15:25:24ZengMDPI AGSensors1424-82202023-11-012323931810.3390/s23239318An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification ProtocolMingqiu Fan0Lijuan Zhang1Lei Lei2Chunni Yu3College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaCollege of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, ChinaRetailers grapple with inventory losses primarily due to missing items, prompting the need for efficient missing tag identification methods in large-scale RFID systems. Among them, few works considered the effect of unexpected unknown tags on the missing tag identification process. With the presence of unknown tags, some missing tags may be falsely identified as present. Thus, the system’s reliability is hardly guaranteed. To resolve these challenges, we propose an efficient early-breaking-estimation and tree-splitting-based missing tag identification (ETMTI) protocol for large-scale RFID systems. ETMTI employs innovative early-breaking-estimation and deactivation methods to swiftly handle unknown tags. Subsequently, a tree-splitting-based missing tag identification method is proposed, employing a <i>B</i>-ary splitting tree, to rapidly identify missing tags. Additionally, a bit-tracking response strategy is implemented to reduce processing time. Theoretical analysis is conducted to determine optimal parameters for ETMTI. Simulation results illustrate that our proposed ETMTI protocol significantly outperforms benchmark methods, offering a shorter processing time and a lower false negative rate.https://www.mdpi.com/1424-8220/23/23/9318RFIDIoTmissing tag identificationunknown tagtree-splittingtag number estimation |
| spellingShingle | Mingqiu Fan Lijuan Zhang Lei Lei Chunni Yu An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification Protocol Sensors RFID IoT missing tag identification unknown tag tree-splitting tag number estimation |
| title | An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification Protocol |
| title_full | An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification Protocol |
| title_fullStr | An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification Protocol |
| title_full_unstemmed | An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification Protocol |
| title_short | An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification Protocol |
| title_sort | efficient early breaking estimation and tree splitting missing rfid tag identification protocol |
| topic | RFID IoT missing tag identification unknown tag tree-splitting tag number estimation |
| url | https://www.mdpi.com/1424-8220/23/23/9318 |
| work_keys_str_mv | AT mingqiufan anefficientearlybreakingestimationandtreesplittingmissingrfidtagidentificationprotocol AT lijuanzhang anefficientearlybreakingestimationandtreesplittingmissingrfidtagidentificationprotocol AT leilei anefficientearlybreakingestimationandtreesplittingmissingrfidtagidentificationprotocol AT chunniyu anefficientearlybreakingestimationandtreesplittingmissingrfidtagidentificationprotocol AT mingqiufan efficientearlybreakingestimationandtreesplittingmissingrfidtagidentificationprotocol AT lijuanzhang efficientearlybreakingestimationandtreesplittingmissingrfidtagidentificationprotocol AT leilei efficientearlybreakingestimationandtreesplittingmissingrfidtagidentificationprotocol AT chunniyu efficientearlybreakingestimationandtreesplittingmissingrfidtagidentificationprotocol |