ASAP: Scalable identification and counting for contactless RFID systems

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 52-61

  Qian, Chen ^b   Liu, Yunhuai ^a   Ngan, Hoilun ^a   Ni, Lionel M ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b University of Texas at Austin   (United States)

Author keywords

ALOHA protocol; Collision arbitration; RFID

Indexed keywords

ALOHA PROTOCOLS; ARBITRATION PROTOCOLS; COLLISION ARBITRATION; CONTACT LESS; ENERGY COST; EXPERIMENTAL EVALUATION; LOCATION-SENSING; LOW COSTS; LOW-LATENCY; MAC LAYER; MOBILE OBJECTS; OBJECT TRACKING; RADIO FREQUENCY IDENTIFICATION SYSTEMS; RF-ID TAGS; RFID; RFID NETWORKS; RFID SYSTEMS; SLOTTED ALOHA; TIME EFFICIENCIES;

MOBILE PHONES; NETWORK PROTOCOLS; RADIO NAVIGATION; RADIO SYSTEMS; WIRELESS SENSOR NETWORKS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 77955886382     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2010.84     Document Type: Conference Paper

References (23)

1. L. M. Ni, Y. Liu, Y. C. Lau, and A. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," in Proc. of IEEE PerCom, 2003.
2. D. Zhang, J. Ma, Q. Chen, and L. M. Ni, "An RF-based System for Tracking Transceiver-free Objects," in Proc. of IEEE PerCom, 2007.
3. Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao, "Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays," in Proc. of IEEE PerCom, 2007.
4. M. Zuniga and M. Hauswirth, "Hansel: Distributed Localization in Passive RFID Environments," in Proc. of IEEE SECON 2009.
5. M. Kodialam and T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems," in Proc. of ACM Mobicom, 2006.
6. C. Qian, H.-L. Ngan, and Y. Liu, "Cardinality Estimation for Large-scale RFID Systems," in Proc. of IEEE PerCom, 2008.
7. H. Han, B. Sheng, C. C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID Tags Efficiently and Anonymously," in Proc. of IEEE Infocom, 2010
8. S.-J. Tang, J. Yuan, X.-Y. Li, G. Chen, Y. Liu, and J. Zhao "RASPberry: A Stable Reader Activation Scheduling Protocol inMulti-Reader RFID Systems." in Proc. of IEEE ICNP 2009.
9. L. G. Roberts, "Aloha Packet System with and without Slots and Capture," ACM SIGCOMM Computer Communication Review, vol. 5, pp. 28-42, 1975.
10. J. I. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans. on Information Theory, vol. IT-25, pp. 505-515, 1979.
11. D. Simplot-Ryl, I. Stojmenovic, A. Micic and A. Nayak, "A Hybrid Randomized Protocol for RFID Tag Identification", Sensor Review 2006.
12. L. Xie, B. Sheng, C. C. Tan, Q. Li, and D. Chen, "Efficient Tag Identification in Mobile RFID Systems," in Proc. of IEEE Infocom, 2010
13. G. Tsudik, M. Burmester, A. Juels, A. Kobsa, D. Molnar, R. Di Pietro, M. R. Rieback, "RFID security and privacy: long-term research or short-term tinkering?", in Proc. of WISEC 2008.
14. Q. Yao, Y. Qi, J. Han, J. Zhao, X. Li, and Y. Liu, "Randomizing RFID Private Authentication", in Proc. of IEEE PerCom 2009.
15. M. A. Bonuccelli, F. Lonetti, F. Martelli, "Tree Slotted Aloha: a New Protocol for Tag Identification in RFID Networks," Elsevier Ad Hoc Networks 2007.
16. G. Maselli, C. Petrioli, C. Vicari, "Dynamic Tag Estimation for Optimizing Tree Slotted Aloha in RFID Networks,", in Proc. of ACM MSWIM 2008.
17. J. Myung and W. Lee, "Adaptive Splitting Protocols for RFID Tag Collision Arbitration," in Proc. of ACM MobiHoc, 2006.
18. V. Namboodiri and L. Gao, "Energy-Aware Tag Anti-Collision Protocols for RFID Systems," in Proc. of IEEE PerCom, 2007.
19. L. Pan and H. Wu, "Smart Trend-Traversal: A Low Delay and Energy Tag Arbitration Protocol for RFID Systems," in Proc. of IEEE Infocom 2009.
20. D. R. Hush and C. Wood, "Analysis of Tree Algorithms for RFID Arbitration," in Proc. of IEEE ISIT, 1998.
21. P. Flajolet, G. N. Martin, "Probabilistic Counting Algorithms for Data Base Applications," Journal of Computer and System Science, 1985.
22. Information Technology Automatic Identification and Data Capture Techniques: Radio Frequency Identification for Item Management Air Interface, International Standard ISO 18000-6, Nov. 2003.
23. D. Holcomb, W. Burleson, K. Fu, "Power-up SRAM State as an Identifying Fingerprint and Source of True Random Numbers," to appear at IEEE Transactions on Computers.