This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation
Nov. 2012 (vol. 11 no. 11)
pp. 1763-1774
Yuanqing Zheng, Nanyang Technological University, Singapore
Mo Li, Nanyang Technological University, Singapore
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 {\cal O}(\log \log n) 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.
Index Terms:
RFID tags,Positron emission tomography,Estimation,Protocols,Probabilistic logic,Accuracy,aloha networks,RFID systems,tag estimation
Citation:
Yuanqing Zheng, Mo Li, "PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation," IEEE Transactions on Mobile Computing, vol. 11, no. 11, pp. 1763-1774, Nov. 2012, doi:10.1109/TMC.2011.238
Usage of this product signifies your acceptance of the Terms of Use.