ASAP: Scalable collision arbitration for large RFID systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 7, 2013, Pages 1277-1288

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

^a University of Texas at Austin   (United States)

^b INSTITUTE OF FORENSIC SCIENCE   (China)

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

Author keywords

ALOHA protocol; collision arbitration; RFID

Indexed keywords

ALOHA PROTOCOLS; ANALYSIS AND SIMULATION; ARBITRATION PROTOCOLS; COLLISION ARBITRATION; LOCATION-SENSING; OBJECT TRACKING; THEORETICAL AND EXPERIMENTAL; TIME EFFICIENCIES;

RADIO SYSTEMS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84878393232     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.64     Document Type: Article

References (35)

1. M. Kodialam and T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems," Proc. ACM MobiCom, 2006.
2. C. Qian, H.-L. Ngan, and Y. Liu, "Cardinality Estimation for Large-Scale RFID Systems," Proc. Sixth Ann. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2008.
3. H. Han, B. Sheng, C.C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID Tags Efficiently and Anonymously," Proc. IEEE INFOCOM, 2010.
4. L.M. Ni, Y. Liu, Y.C. Lau, and A. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," Proc. First IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2003.
5. Y. Liu, L. Chen, J. Pei, Q. Chen, and Y. Zhao, "Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2007.
6. M. Zuniga and M. Hauswirth, "Hansel: Distributed Localization in Passive RFID Environments," Proc. Ann. IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2009.
7. S.-J. Tang, J. Yuan, X.-Y. Li, G. Chen, Y. Liu, and J. Zhao, "RASPberry: A Stable Reader Activation Scheduling Protocol in Multi-Reader RFID Systems," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2009.
8. L.G. Roberts, "Aloha Packet System with and without Slots and Capture," ACM SIGCOMM Computer Comm. Rev., vol. 5, pp. 28-42, 1975.
9. J.I. Capetanakis, "Tree Algorithms for Packet Broadcast Channels," IEEE Trans. Information Theory, vol. IT-25, no. 5, pp. 505-515, Sept. 1979.
10. D. Simplot-Ryl, I. Stojmenovic, A. Micic, and A. Nayak, "A Hybrid Randomized Protocol for RFID Tag Identification," Sensor Rev., vol. 26, pp. 147-154, 2006.
11. L. Xie, B. Sheng, C.C. Tan, Q. Li, and D. Chen, "Efficient Tag Identification in Mobile RFID Systems," Proc. IEEE INFOCOM, 2010.
12. G. Tsudik, M. Burmester, A. Juels, A. Kobsa, D. Molnar, R.D. Pietro, and M.R. Rieback, "RFID Security and Privacy: Long-Term Research or Short-Term Tinkering?" Proc. ACM Conf. Wireless Network Security (WiSec), 2008.
13. Q. Yao, Y. Qi, J. Han, J. Zhao, X. Li, and Y. Liu, "Randomizing RFID Private Authentication," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2009.
14. M.A. Bonuccelli, F. Lonetti, and F. Martelli, "Tree Slotted Aloha: A New Protocol for Tag Identification in RFID Networks," Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks, 2006.
15. G. Maselli, C. Petrioli, and C. Vicari, "Dynamic Tag Estimation for Optimizing Tree Slotted Aloha in RFID Networks," Proc. Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWIM), 2008.
16. J. Myung and W. Lee, "Adaptive Splitting Protocols for RFID Tag Collision Arbitration," Proc. ACM MobiHoc, 2006.
17. V. Namboodiri and L. Gao, "Energy-Aware Tag Anti-Collision Protocols for RFID Systems," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2007.
18. L. Pan and H. Wu, "Smart Trend-Traversal: A Low Delay and Energy Tag Arbitration Protocol for RFID Systems," Proc. IEEE INFOCOM, 2009.
19. D.R. Hush and C. Wood, "Analysis of Tree Algorithms for RFID Arbitration," Proc. IEEE Int'l Symp. Information Theory (ISIT), 1998.
20. P. Flajolet and G.N. Martin, "Probabilistic Counting Algorithms for Data Base Applications," J. Computer and System Science, vol. 31, pp. 182-209, 1985.
21. Information Technology Automatic Identification and Data Capture Techniques: Radio Frequency Identification for Item Management Air Interface, Int'l Standard ISO 18000-6, Nov. 2003.
22. D. Holcomb, W. Burleson, and K. Fu, "Power-up SRAM State as an Identifying Fingerprint and Source of True Random Numbers," IEEE Trans. Computers, vol. 58, no. 9, pp. 1198-1210, Sept. 2009.
23. C. Qian, H. Ngan, Y. Liu, and L.M. Ni, "Cardinality Estimation for Large-Scale RFID Systems," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 9, pp. 1441-1454, Sept. 2011.
24. V. Sarangan, M.R. Devarapalli, and S. Radhakrishnan, "A Framework for Fast RFID Tag Reading in Static and Mobile Environments," Computer Networks, vol. 52, pp. 1058-1073, 2008.
25. M. Bolic, D. Simplot-Ryl, and I. Stojmenovic, RFID Systems: Research Trends and Challenges. Wiley, 2010.
26. D. Simplot, M. Latteux, and R. Kalinowski, "An Adaptive Anti- Collision Protocol for Smart Labels," LIFL/Gemplus contribution to Joint ISO/IETC 18000-3 Work Group, 2001.
27. M.-K. Yeh, J.-R. Jiang, and S.-T. Huang, "Adaptive Splitting and Pre-Signaling for RFID Tag Anti-Collision," Computer Comm. J., vol. 32, pp. 1862-1870, 2009.
28. L. Yang, J. Han, Y. Qi, C. Wang, Y. Liu, Y. Chen, and X. Zhong, "Revisiting Tag Collision Problem in RFID Systems," Proc. IEEE Int'l Conf. Parallel Processing (ICPP), 2010.
29. L. Yang, J. Han, Y. Qi, C. Wang, T. Gu, and Y. Liu, "Season: Shevling Inteference and Joint Identification in Large-Scale RFID Systems," Proc. IEEE INFOCOM, 2011.
30. C.C. Tan, B. Sheng, and Q. Li, "How to Monitor for Missing RFID Tags," Proc. IEEE 28th Int'l Conf. Distributed Computing Systems (ICDCS), 2008.
31. T. Li, S. Chen, and Y. Ling, "Identifying the Missing Tags in a Large RFID System," Proc. ACM MobiHoc, 2010.
32. H. Han, B. Sheng, C.C. Tan, Q. Li, W. Mao, and S. Lu, "Counting RFID Tags Efficiently and Anonymously," Proc. IEEE INFOCOM, 2010.
33. T. Li, S. Wu, S. Chen, and M. Yang, "Energy Efficient Algorithms for the RFID Estimation Problem," Proc. IEEE INFOCOM, 2010.
34. Y. Zheng, M. Li, and C. Qian, "PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS), 2011.
35. R. Rivest, "The MD5 Message-Digest Algorithm," RFC 1321, 1992.