PET : Probabilistic Estimating Tree for large-scale RFID estimation
Estimating the number of RFID tags in the region of interest is an important task in many RFID applications. In this paper, we propose a novel approach for efficiently estimating the approximate number of RFID tags. Compared with existing approaches, the proposed Probabilistic Estimating Tree (PET)...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/102619 http://hdl.handle.net/10220/16466 |
| _version_ | 1826112408721031168 |
|---|---|
| author | Li, Mo. Zheng, Yuanqing. |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Li, Mo. Zheng, Yuanqing. |
| author_sort | Li, Mo. |
| collection | NTU |
| description | Estimating the number of RFID tags in the region of interest is an important task in many RFID applications. In this paper, we propose a novel approach for efficiently estimating the approximate number of RFID tags. Compared with existing approaches, the proposed Probabilistic Estimating Tree (PET) protocol achieves O(loglogn) estimation efficiency, which remarkably reduces the estimation time while meeting the accuracy requirement. PET also largely reduces the computation and memory overhead at RFID tags. As a result, we are able to apply PET with passive RFID tags and provide scalable and inexpensive solutions for large-scale RFID systems. We validate the efficacy and effectiveness of PET through theoretical analysis as well as extensive simulations. Our results suggest that PET outperforms existing approaches in terms of estimation accuracy, efficiency, and overhead. |
| first_indexed | 2024-10-01T03:06:31Z |
| format | Journal Article |
| id | ntu-10356/102619 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:06:31Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/1026192020-05-28T07:18:30Z PET : Probabilistic Estimating Tree for large-scale RFID estimation Li, Mo. Zheng, Yuanqing. School of Computer Engineering DRNTU::Engineering::Computer science and engineering Estimating the number of RFID tags in the region of interest is an important task in many RFID applications. In this paper, we propose a novel approach for efficiently estimating the approximate number of RFID tags. Compared with existing approaches, the proposed Probabilistic Estimating Tree (PET) protocol achieves O(loglogn) estimation efficiency, which remarkably reduces the estimation time while meeting the accuracy requirement. PET also largely reduces the computation and memory overhead at RFID tags. As a result, we are able to apply PET with passive RFID tags and provide scalable and inexpensive solutions for large-scale RFID systems. We validate the efficacy and effectiveness of PET through theoretical analysis as well as extensive simulations. Our results suggest that PET outperforms existing approaches in terms of estimation accuracy, efficiency, and overhead. 2013-10-14T03:17:17Z 2019-12-06T20:57:43Z 2013-10-14T03:17:17Z 2019-12-06T20:57:43Z 2012 2012 Journal Article Zheng, Y., & Li, M. (2012). PET: Probabilistic Estimating Tree for large-scale RFID estimation. IEEE transactions on mobile computing, 11(11), 1763-1774. https://hdl.handle.net/10356/102619 http://hdl.handle.net/10220/16466 10.1109/TMC.2011.238 en IEEE transactions on mobile computing |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Li, Mo. Zheng, Yuanqing. PET : Probabilistic Estimating Tree for large-scale RFID estimation |
| title | PET : Probabilistic Estimating Tree for large-scale RFID estimation |
| title_full | PET : Probabilistic Estimating Tree for large-scale RFID estimation |
| title_fullStr | PET : Probabilistic Estimating Tree for large-scale RFID estimation |
| title_full_unstemmed | PET : Probabilistic Estimating Tree for large-scale RFID estimation |
| title_short | PET : Probabilistic Estimating Tree for large-scale RFID estimation |
| title_sort | pet probabilistic estimating tree for large scale rfid estimation |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/102619 http://hdl.handle.net/10220/16466 |
| work_keys_str_mv | AT limo petprobabilisticestimatingtreeforlargescalerfidestimation AT zhengyuanqing petprobabilisticestimatingtreeforlargescalerfidestimation |