Abstract
Radio frequency identification (RFID) systems, as one of the key components in the Internet of Things (IoT), have attracted much attention in the domains of industry and academia. In practice, the performance of RFID systems rather relies on the effectiveness and efficiency of anti-collision algorithms. A large body of studies have recently focused on the anti-collision algorithms, such as the Q-algorithm (QA), which has been successfully utilized in EPCglobal Class-1 Generation-2 protocol. However, the performance of those anti-collision algorithms needs to be further improved. Observe that fully exploiting the pre-processing time can improve the efficiency of the QA algorithm. With an objective of improving the performance for anti-collision, we propose a Nested Q-algorithm (NQA), which makes full use of such pre-processing time and incorporates the advantages of both Binary Tree (BT) algorithm and QA algorithm. Specifically, based on the expected number of collision tags, the NQA algorithm can adaptively select either BT or QA to identify collision tags. Extensive simulation results validate the efficiency and effectiveness of our proposed NQA (i.e., less running time for processing the same number of active tags) when compared to the existing algorithms.
- Z. Bin, M. Kobayashi, and M. Shimizu. 2005. Framed ALOHA for multiple RFID objects identification. IEICE Trans. Commun. 88, 3 (2005), 991--999.Google Scholar
- J. Cha and J. Kim. 2005. Novel anti-collision algorithms for fast object identification in RFID system. In Proceedings of the 11th International Conference on Parallel and Distributed Systems. 63--67. Google Scholar
Digital Library
- K. Chiang, C. Hua, and T. P. Yum. 2006. Prefix-randomized query-tree protocol for RFID systems. In Proceedings of the 2006 IEEE International Conference on Communications. 1653--1657.Google Scholar
- Y. Cui and Y. Zhao. 2008. Mathematical analysis for binary tree algorithm in RFID. In Proceedings of the 67th IEEE Vehicular Technology Conference. 2725--2729.Google Scholar
- J. Eom and T. Lee. 2010. Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems. Commun. Lett. 14, 1 (2010), 60--62. Google Scholar
Digital Library
- X. Fan, I. Song, and K. Chang. 2008. Gen2-based hybrid tag anti-collision Q algorithm using chebyshev’s inequality for passive RFID systems. In Proceedings of the 19th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. 1--5.Google Scholar
- H. Gonzalez, J. Han, H. Cheng, X. Li, D. Klabjan, and T. Wu. 2010. Modeling massive RFID data sets: A gateway-based movement graph approach. IEEE Trans. Knowl. Data Eng. 22, 1 (2010), 90--104. Google Scholar
Digital Library
- J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami. 2013. Internet of Things (IoT): A vision, architectural elements, and future directions. Fut. Gen. Comput. Syst. 29, 7 (2013), 1645--1660. Google Scholar
Digital Library
- M. J. Hakeem, K. Raahemifar, and G. N. Khan. 2014. Novel modulo based ALOHA anti-collision algorithm for RFID systems. In Proceedings of the 2014 IEEE International Conference on RFID. 97--102.Google Scholar
- C. H. Hsu, S. C. Chen, C. H. Yu, and J. H. Park. 2009. Alleviating reader collision problem in mobile RFID networks. Pers. Ubiq. Comput. 13, 7 (2009), 489--497. Google Scholar
Digital Library
- X. Jia, Q. Feng, T. Fan, and Q. Lei. 2012. RFID Technology and its applications in Internet of Things (IoT). In Proceedings of the 2012 IEEE International Conference on Consumer Electronics, Communications and Networks. 1282--1285.Google Scholar
- R. Khan, S. U. Khan, R. Zaheer, and S. Khan. 2012. Future internet: The internet of things architecture, possible applications and key challenges. In Proceedings of the 2012 IEEE International Conference on Frontiers of Information Technology. 257--260. Google Scholar
Digital Library
- B. Khoo. 2010. RFID-from tracking to the internet of things: A review of developments. In Proceedings of 2010 IEEE/ACM Internaltional Conference on Cyber, Physical and Social Computing. 533--538. Google Scholar
Digital Library
- C. Kim, B. Jang, and H. Jung. 2014. Performance analysis of anti-collision algorithm for tag identification time improvement. Int. J. Softw. Eng. Appl. 8, 3 (2014), 1--10.Google Scholar
- D. K. Klair, K. W. Chin, and R. Raad. 2010. A survey and tutorial of RFID anti-collision protocols. Commun. Surv. 12, 3 (2010), 400--421. Google Scholar
Digital Library
- C. Law, K. Lee, and K. Siu. 2000. Efficient memoryless protocol for tag identification. In Proceedings of the 4th ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. 75--84. Google Scholar
Digital Library
- D. Lee, K. Kim, and W. Lee. 2007. Q+-algorithm: An enhanced RFID tag collision arbitration algorithm. In Proceedings of the 4th IEEE International Conference on Ubiquitous Intelligence and Computing. 23--32. Google Scholar
Digital Library
- S. Lee, S. Joo, and C. Lee. 2005. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. In Proceedings of the 2nd IEEE Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. 166--172. Google Scholar
Digital Library
- J. Li, M. Qiu, J. Niu, L. T. Yang, Y. Zhu, and Z. Ming. 2013. Thermal-aware task scheduling in 3D chip multiprocessor with real-time constrained workloads. ACM Trans. Embed. Comput. Syst. 12, 2 (2013). Google Scholar
Digital Library
- M. Lin and L. T. Yang. 1999. Hybrid genetic algorithms for scheduling partially ordered tasks in a multi-processor environment. In Proceedings of the 1999 IEEE International Conference on Real-time Computing Systems and Applications. 382--387. Google Scholar
Digital Library
- J. Luo and L. Yan. 2013. Internet of things RFID anti-collision algorithm. In Proceedings of the 4th IEEE International Conference on Digital Manufacturing and Automation. 721--724.Google Scholar
- J. Myung and W. Lee. 2006. Adaptive binary splitting: A RFID tag collision arbitration protocol for tag identification. Mobile Netw. Appl. 11, 5 (2006), 711--722. Google Scholar
Digital Library
- D. Shih, P. Sun, D. C. Yen, and S. Huang. 2006. Taxonomy and survey of RFID anti-collision protocols. Comput. Commun. 29, 11 (2006), 2150--2166. Google Scholar
Digital Library
- X. Wang, Z. Qian, Z. Hu, and Y. Li. 2010. Research about RFID anti-collision algorithm based on binary tree. J. Commun. 31, 6 (2010), 49--57.Google Scholar
- E. Welbourne, L. Battle, G. Cole, K. Gould, K. Rector, S. Raymer, M. Balazinska, and G. Borriello. 2009. Building the internet of things using RFID: The RFID ecosystem experience. IEEE Internet Comput. 13, 3 (2009), 48--55. Google Scholar
Digital Library
- H. Wu and Y. Zeng. 2011. Efficient framed slotted ALOHA protocol for RFID tag anticollision. IEEE Trans. Autom. Sci. Eng. 8, 3 (2011), 581--588.Google Scholar
Cross Ref
- L. Zhu and T. P. Yum. 2010. Optimal framed ALOHA based anti-collision algorithms for RFID systems. IEEE Trans. Commun. 58, 12 (2010), 3583--3592. Google Scholar
Digital Library
- L. Zhu and T. P. Yum. 2011. A critical survey and analysis of RFID anti-collision mechanisms. IEEE Commun. Mag. 49, 5 (2011), 214--221.Google Scholar
Cross Ref
Index Terms
NQA: A Nested Anti-collision Algorithm for RFID Systems
Recommendations
A Novel Multidimensional Q-Selection with Random Tree for an Anti-collision Algorithm in RFID Systems
IIH-MSP '13: Proceedings of the 2013 Ninth International Conference on Intelligent Information Hiding and Multimedia Signal ProcessingA reader should identify tags quickly and accurately, so an anti-collision algorithm is an important part in a RFID system. Q-Algorithm is a hot topic in anti-collision algorithms. In EPC Global Class-1 Gen-2, parameter Q is adopted to adjust the frame ...
An improved Q-algorithm based on EPC Class 1 Generation 2 protocol
ICIIP '17: Proceedings of the 2nd International Conference on Intelligent Information ProcessingIn this paper, an improved Q-algorithm based on Dynamic Framed Slotted Aloha (DFSA) used in EPC Class 1 Generation 2 (C1G2) protocol is proposed. In the proposed anti-collision algorithm, the total number of frames and the unnecessary sending of ...
RFID Dynamic Grouping Anti-collision Algorithm Based on FCM
IJCBS '09: Proceedings of the 2009 International Joint Conference on Bioinformatics, Systems Biology and Intelligent ComputingThis paper introduces the radio frequency identification (RFID) technology and the RFID anti-collision algorithms. The application mode of the RFID dynamic grouping anti-collision algorithm based on fuzzy c-means (FCM) clustering theory is stated. The ...






Comments