Abstract
In order to solve the problem of multiple tag collision in RFID system, a RFID tag anticollision scheme using modular arithmetic is proposed in this paper. Firstly, the number of tag is estimated, and then modular arithmetic is taken on the tag’s ID bit-by-bit. The tags with the same remainder are classified into a group. After K times’ modular arithmetic, all tags are divided into 2K groups. The tags in each group have few collision bits, and the group ID is the slot that tags will be read. Then, tags sent their ID according to the corresponding slot. Collision tags can be further identified with binary tree algorithm. The efficiency of tag identification is greatly improved using this scheme. It is suitable for identifying massive tags in RFID system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Dind, Z.: Research and Realization on Technologies of RFID. University of Science and Technology of China, Anhui (2009)
Li, M., Qian, Z., Xu, Z.: Slot-predicting based ALOHA algorithm for RFID anti-collision. J. Commun. 32(12), 43–50 (2011)
Jiang, L., Lu, G.: Research on anti-collision algorithm for RFID systems. Comput. Eng. Appl. 43(5), 29–32 (2007)
Mateu, L., Moll, F.: Review of energy harvesting techniques and application for microelectronics. In: Proceedings of SPIE, pp. 359–373 (2009)
Yi, G., Guiling, S., Weixiang, L., et al.: Wireless sensor node design based on solar energy supply. In: Proceedings of the 2nd International Conference on Power Electronics and Intelligent Transportation System, pp. 203–207 (2009)
Liu, M., Xu, Z.: Analysis of RFID multi-tag identification defect and anti-collision algorithm. Microcontroller Embed. Syst. Appl. 1, 18–20 (2010)
Li, Z., Zhang, C., Huang, M., Shi, H.: A compound tag number estimation scheme for aloha based anti-collision algorithm in RFID networks. In: IET International Conference on Communication Technology and Application, pp. 742–746, ICCTA (2011)
Wensheng, S., Rongqing, C.: An improved anti-collision algorithm based on ALOHA in RFID system. Commun. Netw. 37(9), 107–110 (2011)
Jinhui, G., Xiaoyan, Z.: A new hybrid anti-collision algorithm in RFID system. Comput. Technol. Appl. 37(12), 130–136 (2011)
Acknowledgments
This work is supported by Information Security Special fund of National Development and Reform Commission (project name: Development of Security Test Service Capabilities in Wireless Intelligent Terminals), the National High Technology Research and Development Program of China (863 program), under Grant 2013AA014001.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Qin, Z., Zheng, Y., Wang, Y., Huang, J. (2014). RFID Tag Anticollision Scheme Using Modular Arithmetic. In: Patnaik, S., Li, X. (eds) Proceedings of International Conference on Computer Science and Information Technology. Advances in Intelligent Systems and Computing, vol 255. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1759-6_39
Download citation
DOI: https://doi.org/10.1007/978-81-322-1759-6_39
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1758-9
Online ISBN: 978-81-322-1759-6
eBook Packages: EngineeringEngineering (R0)