Revisting tag collision problem in RFID systems

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2010, Pages 178-187

  Yang, Lei ^a   Han, Jinsong ^a   Qi, Yong ^a   Wang, Cheng ^c   Liu, Yunhao ^b   Cheng, Ying ^d   Zhong, Xiao ^d  

^a XI'AN JIAOTONG UNIVERSITY   (China)

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

^c TONGJI UNIVERSITY   (China)

^d IBM RESEARCH   (United States)

Author keywords

Bitwise complemant; Collision detection; CRC; RFID

Indexed keywords

ANTI-COLLISION ALGORITHMS; ANTICOLLISION; BITWISE COMPLEMANT; COLLISION DETECTION; COMPREHENSIVE ANALYSIS; CRC; IC DESIGNS; NON-TRIVIAL; NUMBER OF GATES; RF-ID TAGS; RFID; RFID SYSTEMS; TAG COLLISION; TAG IDENTIFICATION; TIME CONSUMPTION;

ALGORITHMS; RADIO NAVIGATION;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 78649613138     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2010.27     Document Type: Conference Paper

References (31)

1. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil, "LANDMARC: Indoor Location Sensing Using Active RFID," in Proceedings of IEEE PerCom, 2003.
2. "EPCglobal Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz-960MHz Version 1.0.9," 2005.
3. "Information Technology Automatic Identification And Data Capture Techniques-Radio Frequency Identification For Item Management Air Interface. Part 6. Parameters for Air interface communications at 860-960 MHZ," ed: Standard ISO 18000-6, 2003.
4. J. F. Kuros and K. W. Ross, Computer Networking: A Top- Down Approach Featuring the Internet: Pearson Education, 2005.
5. T. L. Lim, T. Li, and S. L. Yeo, "Randomized Bit Encoding for Stronger Backward Channel Protection in RFID Systems," in Proceedings of PerCom, 2008.
6. W. Choi and B. H. Roh, "Backward Channel Protection Method for RFID Security Schemes Based On Tree-Walking Algorithms," in Proceedings of ICCSA, 2006.
7. F. C. Schoute, "Dynamic Frame Length ALOHA," IEEE Transactions on Communications, 1983.
8. S. R. Lee, S. D. Joo, and C. W. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm For RFID Tag Identification," in Proceedings of MobiQuitous, 2005.
9. J. Myung and W. Lee, "Adaptive Splitting Protocols For RFID Tag Collision Arbitration," in Proceedings of MobiHoc, 2006.
10. J. Myung and W. Lee, "Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification," Mobile Networks and Applications, 2006.
11. J. I. Capetanakis, "Tree Algorithms For Packet Broadcast Channels," IEEE Transactions on Information Theory, 1979.
12. D. R. Hush and C. Wood, "Analysis Of Tree Algorithms For RFID arbitration," IEEE Transactions on Information Theory, 1998.
13. A. Papoulis, Probability Random Variables And Stochastic Processes: McGraw-Hill, 1965.
14. M. Kodialam, T. Nandagopal, and W. C. Lau, "Anonymous Tracking Using RFID Tags," in Proceedings of INFOCOM, 2007.
15. M. Kodialam and T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems," in Proceedings of MobiCom, 2006.
16. C. Qian, H. Ngan, and Y. Liu, "Cardinality Estimation for Large-scale RFID Systems," in Proceedings of PerCom, 2008.
17. L. G. Roberts, "ALOHA Packet System With And Without Slots And Capture," in Proceedings of SIGCOMM, 1975.
18. C. Law, K. Lee, and K. Y. Siu, "Efficient Memoryless Protocol For Tag Identification," in Proceedings of DIALM Workshop, 2000.
19. F. Zhou, C. Chen, D. Jin, C. Huang, and H. Min, "Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in RFID Systems," in Proceedings of ISLPED, 2004.
20. A. Juels, R. L. Rivest, and M. Szydlo, "The Blocker Tag: Selective Blocking of RFID Tags for Consumer Privacy," in Proceedings of CCS, 2003.
21. Z. Zhou, H. Gupta, S. R. Das, and X. Zhu, "Slotted Scheduled Tag Access in Multi-Reader RFID Systems," in Proceedings of ICNP, 2007.
22. K. Finkenzeller, RFID handbook: fundamentals and applications in contactless smart cards and identification: John Wiley &Sons Inc, 2003.
23. Li Lu, Jinsong Han, Lei Hu, Yunhao Liu, and Lionel M Ni, "Dynamic Key-Updating: Privacy-Preserving Authentication for RFID Systems", IEEE PerCom 2007, USA, March 2007.
24. Yunhao Liu, Zheng Yang, Xiaoping Wang, and Lirong Jian "Location, Localization, and Localizability", Journal of Computer Science and Technology (JCST), 25(2): 274-297, Mar, 2010.
25. Shao-Jie Tang, Jing Yuan, Xiang-Yang Li, GuiHai Chen, YunHao Liu, and JiZhong Zhao, "RASPberry: A Stable Reader Activation Scheduling Protocol in Multi-Reader RFID Systems", in Proceedings of IEEE ICNP 2009
26. Sudarshan Vasudevan, Don Towsley, Dennis Goeckel, Ramin Khalili, "Neighbor Discovery in Wireless Networks and the Coupon Collectors Problem",i n Proceedings of ACM Mobi- Com, 2009
27. Xiaole Bai, Santosh Kumar, Dong Xuan, Ziqiu Yun and Ten H. Lai, "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity", in Proceedings of ACM MobiHoc, 2009
28. Daqiang Zhang, Jingyu Zhou, Minyi Guo, Jiannong Cao, Tianbo Li, "TASA: Tag-Free Activity Sensing Using RFID Tag Arrays", IEEE Transactions on Parallel and Distributed Systems, 2010
29. Xiaole Bai, Ziqiu Yun, Dong Xuan, Ten-Hwang Lai, Weijia Jia, "Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks", IEEE Transactions on Mobile Computing, 2010
30. Cheng Wang, Xiang-Yang Li, Changjun Jiang, Shaojie Tang, Yunhao Liu and Jizhong Zhao, "Scaling Laws on Multicast Capacity of Large Scale Wireless Networks", in Proceedings of IEEE INFOCOM, 2009
31. X. Bai, Z. Yun, W. Jia and W. Zhao, "Pattern Mutation in Wireless Sensor Deployment", in Proceedings of IEEE INFOCOM, 2010.