Threshold jumping and wrap-around scan techniques toward efficient tag identification in high density RFID systems

Information Systems Frontiers

Volumn 13, Issue 4, 2011, Pages 471-480

  Hsu, Ching Hsien ^a   Chao, Han Chieh ^b,c   Hyuk Park, Jong ^d  

^a CHUNG HUA UNIVERSITY   (Taiwan)

^b NATIONAL ILAN UNIVERSITY   (Taiwan)

^c NATIONAL DONG HWA UNIVERSITY   (Taiwan)

^d Kyungnam University   (South Korea)

Author keywords

Query tree; Tag anti collision; Threshold jumping; Wrap around scan

Indexed keywords

ANTICOLLISION; COLLISION PROBLEM; HIGH DENSITY; HIGH-DENSITY ENVIRONMENT; IDENTIFICATION PROCESS; NETWORK DENSITY; PREFIX MATCHING; QUERY TREE; RF FIELDS; RFID NETWORKS; RFID SYSTEMS; RFID TECHNOLOGY; SCAN TECHNIQUES; SIMULATION RESULT; SYSTEM THROUGHPUT; TAG IDENTIFICATION; THRESHOLD JUMPING; WRAP-AROUND SCAN;

CRYPTOGRAPHY; HEURISTIC ALGORITHMS; PLANT EXTRACTS; THROUGHPUT;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 80054028492     PISSN: 13873326     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10796-009-9209-5     Document Type: Article

References (26)

1. Birari, S. M. & Iyer, S. (2005). "Mitigating the Reader Collision Problem in RFID Networks with mobile readers", International Conference on Networks (ICON).
2. JI Capetanakis 1979 Tree algorithms for packet broadcast channels IEEE Transactions on Information Theory 25 505 515 10.1109/TIT.1979.1056093
3. Cha, J. R. & Kim, J. H. (2009). "Dynamic Framed Slotted ALOHA Algorithm using Fast Tag Estimation method for RFID System," in proceedings CCNC'06, Las Vegas, USA, 8-10.
4. Choi, H. S., Cha, J. R. & Kim, J. H. (2004). "Improved Bit-by-bit Binary Tree Algorithm in Ubiquitous ID System," in proceedings of the IEEE PCM 2004, Tokyo, Japan, Nov. 29-Dec. 3, pp. 696-703, 2004.
5. Engels, D. W. & Sarma, S. E. (2002). "The reader collision problem," in proceedings of the IEEE International Conference on Systems, Man and Cybernetics.
6. Jain, S., & Das, S. R. (2006). "Collision avoidance in multi-reader RFID networks", in proceedings of the WiNTECH 2006. California: Los Angeles.
7. Kim, J., Kim, S., Kim, D., Lee W. & Kim, E. (2005). "Low-Energy Localized Clustering: An Adaptive Cluster Radius Configuration Scheme for Topology Control in Wireless Sensor Networks," proceedings of the IEEE Vehicular Technology Conference (VTC), pp. 2546-2550. (Pubitemid 41424450)
8. Klair, D. K., Chin, K.-W., & Raad, R. (2007). "An investigation into the energy efficiency of pure and slotted aloha based RFID anti-collision protocols", in proceedings of the IEEE WoWMoM'07, June 18-21. Finland: Helsinki.
9. Law, C., Lee, K. & Siu, K.-Y. (2000). "Efficient Memoryless Protocol for Tag Identification." in proceedings of the International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications.
10. Lee, S., Joo, S.D. & Lee, C.W. (2005). "An enhanced dynamic framed slotted aloha algorithm for RFID tag identification," in ACM Mobiquitous.
11. Myung, J., & Lee, W. (2005). "An adaptive memoryless tag anti-collision protocol for RFID networks", IEEE INFOCOM'05. Mar: Poster Session.
12. J Myung W Lee J Srivastava 2006 Adaptive binary splitting for efficient RFID tag anti-collision IEEE Communication Letter 10 3 144 146 10.1109/LCOMM.2006.1603365 (Pubitemid 43379997)
13. Namboodiri, V. & Gao, L. (2007). "Energy-Aware Tag Anti-Collision Protocols for RFID Systems", in proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications, pp. 23-36.
14. LG Roberts 1975 Aloha Packet System with and without Slots and Capture ACM SIGCOMM Computer Communication Review 5 28 42 10.1145/1024916.1024920
15. J Ryu H Lee Y Seok T Kwon Y Choi 2007 A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID systems IEEE International Conference on Communications (ICC-07) 24-28 5981 5986 (Pubitemid 351146486)
16. Sahoo, A., Iyer, S., & Bhandari, N. (2006). Improving RFID System to Read Tags Efficiently. IIT Bombay, June: KRSIT Technical Report.
17. Sobrinho, J. L., de Haan, R. & Brazio, J.M. (2005). "Why RTS-CTS is not your ideal wireless LAN multiple access protocol," in proceedings of the IEEE Wireless Communications and Networking Conference, pp. 81-87. (Pubitemid 41311119)
18. H Vogt 2002 "Efficient Object Identification with Passive RFID Tags", in proceedings of the 1st International Conference on Pervasive Computing LNCS 2414 98 113
19. S Weis SE Sarma RL Rivest DW Engels 2004 "Security and privacy aspects of low-cost radio frequency identification systems", Security in Pervasive Computing LNCS 2803 201 212
20. Waldrop, J., Engels, D. W. & Sarma, S. E. (2003). "Colorwave: an anticollision algorithm for the reader collision problem," proceedings of the IEEE International Conference on Communications, pp. 1206-1210.
21. H Zhang JC Hou 2005 Maintaining sensing coverage and connectivity in large sensor networks Wireless Ad Hoc and Sensor Networks 1 1-2 89 124
22. B Zhen M Kobayashi M Shimizui 2005 Framed aloha for multiple RFID objects Identification IEICE Trans. on Comm E88-B 3 991 999 10.1093/ietcom/e88-b.3.991 (Pubitemid 41228258)
23. Zhou, Z., Gupta, H., Das S. R. & Zhu. X. (2007). "Slotted Scheduled Tag Access in Multi-Reader RFID Systems", in proceedings of the IEEE International Conference on Networks Protocols (ICNP), pp. 61-70.
24. Zhou, F., Chen, C., Jin, D., Huang, C., & Min, H. (2004). "Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in RFID systems", in proceedings of the International Symposium on Low Power Electronics and Design. California, USA, August: Newport Beach.
25. Hsu, Ching-Hsien, Chen, Shih-Chang, Yu, Chia-Hao & Park, J. H. (2009). "Alleviating the Reader Collision Problem in Mobile and Wireless RFID Environments," Journal of Personal and Ubiquitous Computing, Springer, doi: 10.1007/s00779-009-0224-9
26. Hsu, Ching-Hsien, Chen, Yi-Min & Kang, H. J. (2008). "Performance-Effective and Low-Complexity Redundant Reader Detection in Wireless RFID Networks," EURASIP Journal on Wireless Communications and Networking, vol. 2008, Article ID 604747, 9 pages, doi: 10.1155/2008/604747.