Managing RFID data: Challenges, opportunities and solutions

IEEE Communications Surveys and Tutorials

Volumn 16, Issue 3, 2014, Pages 1294-1311

  Xie, Lei ^a   Yin, Yafeng ^a   Vasilakos, Athanasios V ^b   Lu, Sanglu ^a  

^a NANJING UNIVERSITY   (China)

^b UNIVERSITY OF WESTERN MACEDONIA   (Greece)

Author keywords

anti collision algorithms; authentication and privacy protection; data management; localization and activity sensing; performance evaluation; RFID

Indexed keywords

AUTHENTICATION; COLLISION AVOIDANCE; INFORMATION MANAGEMENT;

ACTIVITY SENSING; ADDRESS DIRECTIONS; ANTI-COLLISION ALGORITHMS; BASIC PRINCIPLES; PERFORMANCE EVALUATION; PERFORMANCE TUNING; PRIVACY PROTECTION; PRIVACY PROTECTION PROTOCOLS;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84906782099     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2014.022614.00143     Document Type: Article

References (95)

1. S. Shepard, RFID : radio frequency identification. McGraw-Hill Networking Professional, Aug. 2004.
2. E. Ilie-Zudora, Z. Kemnya, F. van Blommesteinb, L. Monostoria, and A. van der Meulen, "A survey of applications and requirements of unique identification systems and rfid techniques," Computers in Industry, vol. 62, no. 3, p. 227C252, April 2011.
3. P. M. Reyes, G. V. Frazier, E. L. Prater, and A. R. Cannon, "Rfid: the state of the union between promise and practice," Int. J. of Integrated Supply Management, vol. 3, no. 2, Jan. 2007.
4. J. Wu, S. Rangan, and H. Zhang, Green Communications: Theoretical Fundamentals, Algorithms and Applications. CRC Press, Sept. 2012.
5. E. Hossain, V. Bhargava, and G. P. Fettweis, Green Radio Communication Networks. Cambridge University Press, Aug. 2012.
6. K. Finkenzeller and D. Mller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards, Radio Frequency Identification and Near-Field Communication. Wiley, Aug. 2010.
7. H. Lehpamer, RFID Design Principles. Artech House Publishers, Feb. 2012.
8. R. Weinstein, "Rfid: a technical overview and its application to the enterprise," IT Professional, vol. 7, no. 3, pp. 27-33, 2005. (Pubitemid 41273076)
9. C. Turcu, Current Trends and Challenges in RFID. InTech, July 2011.
10. D. Klair, K.-W. Chin, and R. Raad, "A survey and tutorial of rfid anticollision protocols," IEEE Commun. Surveys and Tutorials, vol. 12, no. 3, Aug. 2010.
11. J. Myung, W. Lee, and S. Jaideep, "Adaptive binary splitting for efficient rfid tag anti-collision," IEEE Commun. Lett., vol. 10, no. 3, pp. 144-146, 2006. (Pubitemid 43379997)
12. L. Pan and H. Wu, "Smart trend-traversal: A low delay and energy tag arbitration protocol for large rfid systems," in Proc. 28th Annu. Joint Conf. of the IEEE Computer and Commun. Societies (INFOCOM), 2009.
13. Y. Maguire and R. Pappu, "An optimal q-algorithm for the iso 18000-6c rfid protocol," IEEE Trans. Automation Science and Engineering, vol. 6, no. 1, pp. 16-24, 2009.
14. B. Zhen, M. Kobayashi, and M. Shimuzu, "Framed aloha for multiple rfid objects identification," IEICE Trans. Commun., vol. E88-B, no. 3, pp. 991-999, 2005. (Pubitemid 41228258)
15. F. Schoute, "Dynamic frame length aloha," IEEE Trans. Commun., vol. 31, no. 4, pp. 565-568, 1983.
16. C. Floerkemeier, "Bayesian transmission strategy for framed aloha based rfid protocols," in Proc. IEEE Int. Conf. on RFID, 2007.
17. H. Vogt, "Efficient object identification with passive rfid tags," in Proc. 1st Int. Conf. on Pervasive Computing, 2002.
18. S. Lee, S. Joo, and C. Lee, "An enhanced dynamic framed slotted aloha algorithm for rfid tag identification," in Proc. 2nd Annu. Int. Conf. on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous), 2005.
19. S. 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," in Proc. 17th IEEE Int. Conf. on Network Protocols, 2009.
20. L. Yang, J. Han, Y. Qi, C. Wang, T. Gu, and Y. Liu, "Season: Shelving interference and joint identification in large-scale rfid systems," in Proc. 30th Annu. Joint Conf. of the IEEE Computer and Commun. Societies (INFOCOM), 2011.
21. B. Sheng, L. Q, and M. W, "Efficient continuous scanning in rfid systems," in Proc. 29th Annu. Joint Conf. of the IEEE Computer and Commun. Societies (INFOCOM), 2010.
22. L. Xie, B. Sheng, C. C. Tan, H. Han, Q. Li, and D. Chen, "Efficient tag identification in mobile rfid systems," in Proc. 29th Annu. Joint Conf. of the IEEE Computer and Commun. Societies (INFOCOM), 2010.
23. L. Xie, Q. Li, X. Chen, S. Lu, and D. Chen, "Continuous scanning with mobile reader in rfid systems: An experimental study," in Proc. 14th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), 2013.
24. Y. Yin, L. Xie, J. Wu, A. V. Vasilakos, and S. Lu, "Focus and shoot: Efficient identification over rfid tags in the specified area," in Proc. Int. Conf. on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous), 2013.
25. M. Kodialam and T. Nandagopal, "Fast and reliable estimation schemes in rfid systems," in Proc. 12th Annu. Int. Conf. Mobile Computing and Netw. (MobiCom), 2006.
26. W. Chen, "An accurate tag estimate method for improving the performance of an rfid anticollision algorithm based on dynamic frame length aloha," IEEE Trans. Automation Science and Engineering, vol. 6, no. 1, pp. 9-15, 2009.
27. H. Han, B. Sheng, C. C. Tan, Q. Li, W. Mao, and S. Lu, "Counting rfid tags efficiently and anonymously," in Proc. 29th Annu. Joint Conf. of the IEEE Computer and Commun. Societies (INFOCOM), 2010.
28. Q. Chen, H. Ngan, Y. Liu, and L. Ni, "Cardinality estimation for largescale rfid systems," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 9, pp. 1441-1454, 2011.
29. Q. Chen, Y. Liu, H. Ngan, and L. Ni, "Asap: Scalable identification and counting for contactless rfid systems," in Proc. 30th IEEE Int. Conf. on Distrib. Computing Syst. (ICDCS), 2010.
30. M. Shahzad and A. X. Liu, "Every bit counts: fast and scalable rfid estimation," in Proc. 18th Annu. Int. Conf. on Mobile Computing and Networking (MobiCom), 2012.
31. B. Sheng, C. C. Tan, Q. Li, and W. Mao, "Finding popular categories for rfid tags," in Proc. 9th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), 2008.
32. M. Kodialam, T. Nandagopal, and W. Lau, "Anonymous tracking using rfid tags," in Proc. 26th Annu. Joint Conf. of the IEEE Computer and Commun. Societies (INFOCOM), 2007.
33. T. Li, S. Chen, and Y. Ling, "Identifying the missing tags in a large rfid system," in Proc. 11th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), 2010.
34. Y. Qiao, S. Chen, T. Li, and S. Chen, "Energy-efficient polling protocols in rfid systems," in Proc. 12th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), 2011.
35. S. Chen, M. Zhang, and B. Xiao, "Efficient information collection protocols for sensor-augmented rfid networks," in Proc. 30th Annu. Joint Conf. of the IEEE Computer and Commun. Societies (INFOCOM), 2011.
36. L. Yang, J. Han, Y. Qi, and Y. Liu, "Identification-free batch authentication for rfid tags," in Proc. 18th IEEE Int. Conf. on Network Protocols (ICNP), 2010.
37. Y. Zheng and M. Li, "Fast tag searching protocol for large-scale rfid systems," in Proc. 19th IEEE Int. Conf. on Network Protocols (ICNP), 2011.
38. S. E. Sarma, S. A. Weis, and D. W. Engels, "Rfid systems and security and privacy implications," in Proc. 4th Int. Workshop on Cryptographic Hardware and Embedded Systems (CHES), 2002.
39. S. Inoue and H. Yasuura, "Rfid privacy using user-controllable uniqueness," in Proc. RFID Privacy workshop, 2003.
40. J. D. Krauss, Electromagnetics, 4Ed. McGraw-Hill, 1992.
41. T. Lim, T. Li, and S. Yeo, "A cross-layer framework for privacy enhancement in rfid systems," Pervasive and Mobile Computing, vol. 4, no. 6, pp. 889-905, 2008.
42. A. Juels, R. L. Rivest, and M. Szydlo, "The blocker tag: Selective blocking of rfid tags for consumer privacy," in Proc. 10th ACM Conf. on Computer and Commun. Security (CCS), 2003.
43. L. Kulseng, Z. Yu, Y.Wei, and Y. Guan, "Lightweight mutual authentication and ownership transfer for rfid systems," in Proc. IEEE INFOCOM, 2010.
44. K. Sakai, W. Ku, R. Zimmermann, and M. Sun, "Dynamic bit encoding for privacy protection against correlation attacks in rfid backward channel," IEEE Trans. Comput., vol. 62, no. 1, pp. 112-123, 2013.
45. A. Juels, "Rfid security and privacy: a research survey," IEEE J. Sel. Areas Commun., vol. 24, no. 2, pp. 381-394, 2006. (Pubitemid 43269757)
46. D. X. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in Proc. IEEE Symp. on Security and Privacy, 2000.
47. S. Wang, X. Ding, R. H. Deng, and F. Bao, "Private information retrieval using trusted hardware," in Proc. 11th European Symp. on Research in Computer Security (ESORICS), 2006.
48. Z. Yang, S. Zhong, and R. N. Wright, "Privacy-preserving queries on encrypted data," in Proc. 11th European Symp. on Research in Computer Security (ESORICS), 2006.
49. C. C. Tan, Q. Li, and L. Xie, "Privacy protection for rfid-based tracking systems," in Proc. IEEE Int. Conf. on RFID, 2010.
50. A. Poschmann, G. Leander, K. Schramm, and C. Paar, "New lightweight crypto algorithms for rfid," in Proc. IEEE Int. Symp. on Circuits and Systems (ISCAS), 2007.
51. D. Hong, J. Sung, S. Hong, J. Lim, S. Lee, B. Koo, C. Lee, D. Chang, J. Lee, K. Jeong, H. Kim, H. Kim, and S. Chee, "Hight: A new block cipher suitable for low-resource device," in Proc. 8th Int. Workshop on Cryptographic Hardware and Embedded Systems (CHES), 2006.
52. H. Sun and W. Ting, "A gen2-based rfid authentication protocol for security and privacy," IEEE Trans. Mobile Comput., vol. 8, no. 8, pp. 1052-1062, 2009.
53. D. Molnar and D. Wagner, "Privacy and security in library rfid issues, practices, and architectures," in Proc. 11th ACM conf. on Computer and commun. security (CCS), 2004.
54. T. Dimitriou, "A secure and efficient rfid protocol that could make big brother (partially) obsolete," in Proc. IEEE Int.l Conf. on Pervasive Computing and Commun. (PerCom), 2006.
55. L. Lu, J. Han, L. Hu, Y. Liu, and L. Ni, "Dynamic key-updating: Privacypreserving authentication for rfid systems," in Proc. IEEE Int. Conf. on Pervasive Computing and Commun. (PerCom), 2007.
56. T. Li, W. Luo, Z. Mo, and S. Chen, "Privacy-preserving rfid authentication based on cryptographical encoding," in Proc. IEEE INFOCOM, 2012.
57. L. Lu, J. Han, R. Xiao, and Y. Liu, "Action: Breaking the privacy barrier for rfid systems," in Proc. IEEE INFOCOM, 2009.
58. M. Hoque, F. Rahman, and S. Ahamed, "Anonpri: An efficient anonymous private authentication protocol," in Proc. IEEE Int. Conf. Pervasive Computing and Commun. (PerCom), 2011.
59. W. Gong, K. Liu, X. Miao, Q. Ma, Z. Yang, and Y. Liu, "Informative counting: Fine-grained batch authentication for large-scale rfid systems," in Proc. 14th ACM Int. Symp. on Mobile ad hoc networking and computing (MobiHoc), 2013.
60. K. Sakai, M. Sun, W. Ku, and T. Lai, "Randomized skip lists-based private authentication for large-scale rfid systems," in Proc. 14th ACM Int. Symp. on Mobile ad hoc networking and computing (MobiHoc), 2013.
61. Q. Yao, Y. Qi, J. Han, J. Zhao, X. Li, and Y. Liu, "Randomizing rfid private authentication," in Proc. IEEE Int. Conf. Pervasive Computing and Commun. (PerCom), 2009.
62. S. E. Sarma, S. A. Weis, and D. W. Engels, "Radio frequency identification: Secure risks and challenges," RSA Laboratories Cryptobytes, vol. 6, no. 1, pp. 2-9, 2003.
63. S. A.Weis, S. E. Sarma, R. L. Rivest, and D. W. Engels, "Security and privacy aspect s of low-cost radio frequency identification systems," in Proc. 1st Int. Conf. on Security in Pervasive Computing (SPC), 2003.
64. M. Ohkubo, K. Suzuki, and S. Kinoshita, "Hash chain based forward secure privacy protection scheme for low cost rfid," in Proc. Symp. on Cryptography and Information Security (SCIS), 2004.
65. S. Y. Seidel and T. S. Rappaport, "914mhz path loss prediction models for indoor wireless communications in multifloored buildings," IEEE Trans. Antennas Propag., vol. 40, no. 2, pp. 209-217, 1992.
66. J. Hightower, G. Borriello, and R. Want, "Spoton: An indoor 3d location sensing technology based on rf signal strength," Univ. Washington, Tech. Rep., 2000.
67. X. Xiao, X. Jing, S. You, and J. Zeng, "An environmental-adaptive rssi based indoor positioning approach using rfid," in Proc. Int. Conf. on Advanced Intelligence and Awarenss Internet, 2010, pp. 127-130.
68. J. Brchan, L. Zhao, J. Wu, R. Williams, and L. Perez, "A real-time rfid localization experiment using propagation models," in Proc. IEEE Int. Conf. on RFID (RFID), 2012, pp. 141-148.
69. Z. Yang, C. Wu, and Y. Liu, "Locating in fingerprint space: Wireless indoor localization with little human intervention," in Proc. Proceedings IEEE MobiCOM, 2012.
70. A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, "Zee: Zeroeffort crowdsourcing for indoor localization," in Proc. ACM MobiCOM, 2012.
71. T. Deyle, H. Nguyen, M. Reynolds, and C. Kemp, "Rf vision: Rfid receive signal strength indicator (rssi) images for sensor fusion and mobile manipulation," in Proc.IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2009, pp. 5553-5560.
72. L. Ni, Y. Liu, Y. Lau, and P. Abhishek, "Landmarc: Indoor location sensing using active rfid," Wireless Networks, vol. 10, no. 6, pp. 701-710, 2004.
73. Y. Zhao, Y. Liu, and L. M. Ni, "Vire: Active rfid-based localization using virtual reference elimination," in Proc. Int. Conf. on Parallel Processing, 2007.
74. T. Nick, J. Gotze, W. John, and G. Stoenner, "Localization of uhf rfid labels with reference tags and unscented kalman filter," in Proc. IEEE Int. Conf. on RFID-Technologies and Applications (RFID-TA), 2011, pp. 168-173.
75. M. Khan and V. Antiwal, "Location estimation technique using extended 3-d landmarc algorithm for passive rfid tag," in Proc. IEEE Int. Conf. on Advance Computing Conf., 2009, pp. 249-253.
76. X. Chen, L. Xie, C. Wang, and S. Lu, "Adaptive accurate indoorlocalization using passive rfid," in Proc. IEEE Int. Conf. Parallel Distrib. Syst. (ICPADS), 2013.
77. P. Nikitin, R. Martinez, S. Ramamurthy, H. Leland, G. Spiess, and K. V. S. Rao, "Phase based spatial identification of uhf rfid tags," in Proc. IEEE Int. Conf. on RFID, 2010, pp. 102-109.
78. R. Miesen, F. Kirsch, and M. Vossiek, "Holographic localization of passive uhf rfid transponders," in Proc. IEEE Int. Conf. on RFID (RFID), 2011, pp. 32-37.
79. A. Wille, M. Broll, and S. Winter, "Phase difference based rfid navigation for medical applications," in Proc. IEEE Int. Conf. on RFID (RFID), 2011, pp. 98-105.
80. S. Azzouzi, M. Cremer, U. Dettmar, R. Kronberger, and T. Knie, "New measurement results for the localization of uhf rfid transponders using an angle of arrival (aoa) approach," in Proc. IEEE Int. Conf. on RFID (RFID), 2011, pp. 91-97.
81. Z. Babic, M. Ljubojevic, and V. Risojevic, "Indoor rfid localization improved by motion segmentation," in Proc. 7th Int. Symp. Image and Signal Processing and Analysis (ISPA), 2011, pp. 271-276.
82. W. Zhu, J. Cao, Y. Xu, L. Yang, and J. Kong, "Fault-tolerant rfid reader localization based on passive rfid tags," in Proc. IEEE INFOCOM, 2012, pp. 2183-2191.
83. L. Yang, J. Cao, W. Zhu, and S. Tang, "A hybrid method for achieving high accuracy and efficiency in object tracking using passive rfid," in Proc. IEEE Int. Conf. on Pervasive Computing and Commun. (PerCom), 2012, pp. 109-115.
84. 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. 5th Annu. IEEE Int. Conf. Pervasive Computing and Commun. (PERCOM), 2007.
85. D. Zhang, J. Zhou, M. Guo, J. Cao, and T. Li, "Tasa: Tag-free activity sensing using rfid tag arrays," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 4, pp. 558-570, 2011.
86. Y. Kawakita and J. Mitsugi, "Anti-collision performance of gen2 air protocol in random error communication link," in Proc. Int. Symp. on Applications and the Internet Workshops, 2006.
87. M. Buettner and D. Wetherall, "An empirical study of uhf rfid performance," in Proc. 14th Annu. Int. Conf. on Mobile Computing and Netw. (MobiCom), 2008.
88. S. R. Aroor and D. D. Deavours, "Evaluation of the state of passive uhf rfid: An experimental approach," IEEE Syst. J., vol. 1, no. 2, pp. 168-176, 2007.
89. K. M. Ramakrishnan and D. D. Deavours, "Performance benchmarks for passive uhf rfid tags," in Proc. 13th GI/ITG Conf. on Measuring, Modelling and Evaluation of Computer and Commun. Syst. (MMB), 2006.
90. S. R. Jeffery, M. Garofalakis, and M. J. Franklin, "Adaptive cleaning for rfid data streams," in Proc. 32nd Int. Conf. on Very Large Data Bases (VLDB), 2006.
91. X. Xu, L. Gu, J. Wang, and G. Xing, "Negotiate power and performance in the reality of rfid systems," in Proc. 8th Annu. IEEE Int. Conf. Pervasive Computing and Commun. (PerCom), 2010.
92. X. Xu, L. Gu, J. Wang, G. Xing, and S. Cheung, "Read more with less: An adaptive approach to energy-efficient rfid systems," IEEE J. Sel. Areas Commun., vol. 29, no. 8, pp. 1684-1697, 2011.
93. W. Su, N. Alchazidis, and T. T. Ha, "Multiple rfid tags access algorithm," IEEE Trans. Mobile Comput., vol. 9, no. 2, pp. 174-187, 2010.
94. F. Achard and O. Savry, "A cross layer approach to preserve privacy in rfid iso/iec 15693 systems," in Proc. IEEE Int. Conf. on RFIDTechnologies and Applications (RFID-TA), 2012, pp. 85-90.
95. J. Choi and C. Lee, "A cross-layer optimization for a lp-based multireader coordination in rfid systems," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), 2010, pp. 1-5.