Abstract
In a radio-frequency identification (RFID) systems, Aloha Based Protocols is widely adapted to solve the anti-collision problem. Currently, the problem of anti-collision can be divided into two parts. The first part is how to estimate the tags accurately. The other part is how to improve system efficiency. In this paper, the existing tag estimation method in physical layer is used to improve Bayesian Method for tag estimation in slot Aloha protocol, and the tag access probability for each slot based on collision recovery method is designed to maximize the system efficiency. The simulation shows that the posterior probability distribution of number of tags can adapt quickly to concentrate around the true value in few slots and the system throughput can close to the theoretical limit of the slotted Aloha system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Myung, J., Lee, W., Srivastava, J.: Adaptive binary splitting for efficient RFID tag anti-collision. IEEE Commun. Lett. 10(3), 144–146 (2006)
Pradeep, A., Mridula, S., Mohanan, P.: High security identity tags using spiral resonators. CMC: Comput. Mater. Continua 52(3), 187–196 (2016)
Su, J., Xie, L., Yang, Y., Han, Y., Wen, G.: A collision arbitration protocol based on specific selection function. Chin. J. Electron. 26(4), 864–870 (2017)
Chen, H., Liu, K., Ma, C., Han, Y., Su, J.: A novel time-aware frame adjustment strategy for RFID anti-collision. CMC: Comput. Mater. Continua 57(2), 195–204 (2018)
Su, J., Zhao, X., Luo, Z., Chen, H.: Q-value fine-grained adjustment based RFID anti-collision algorithm. IEICE Trans. Commun. 99(7), 1593–1598 (2016)
Su, J., Sheng, Z., Xie, L., Li, G., Liu, A.X.: Fast splitting based tag identification algorithm for anti-collision in UHF RFID system. IEEE Trans. Commun. 67, 1 (2018)
Kaplan, M., Gulko, E.: Analytic properties of multiple-access trees. IEEE Trans. Inf. Theory 31(2), 255–263 (2003)
Law, C., Lee, K., Siu, K.Y.: Efficient memoryless protocol for tag identification (extended abstract). In: International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 75–84. ACM (2000)
Nanjundaiah, M., Chaudhary, V.: Improvement to the anticollision protocol specification for 900 MHz Class 0 radio frequency identification tag. In: International Conference on Advanced Information Networking and Applications, pp. 616–620. IEEE Computer Society, Taiwan (2005)
Cha, J.R., Kim, J.H.: Novel anti-collision algorithms for fast object identification in RFID system. In: International Conference on Parallel & Distributed Systems-Workshops, pp. 63–67. IEEE Computer Society, Fukuoka (2005)
Floerkemeier, C., Zurich, E.: Transmission control scheme for fast RFID object identification. In: IEEE International Conference on Pervasive Computing & Communications Workshops. IEEE, Pisa (2006)
Schoute, F.: Dynamic frame length ALOHA. Mob. Commun. 31(4), 565–568 (1983)
Vogt, H.: Multiple object identification with passive RFID tags. Pervasive Comput. 3(3), 98–113 (2002)
Chen, W.T.: A feasible and easy-to-implement anticollision algorithm for the EPC global UHF class-1 generation-2 RFID protocol. IEEE Trans. Autom. Sci. Eng. 11(2), 485–491 (2014)
Khasgiwale, R.S., Adyanthaya, R.U., Engels, D.W.: Extracting information from tag collisions. In: 2009 IEEE International Conference on RFID, pp. 131–138. IEEE, Florida (2009)
Ou, J., Li, M., Zheng, Y.: Come and be served: parallel decoding for COTS RFID tags. IEEE/ACM Trans. Networking 25(3), 500–511 (2015)
Angerer, C., Langwieser, R., Rupp, M.: RFID reader receivers for physical layer collision recovery. IEEE Trans. Commun. 58(12), 3526–3537 (2011)
Tan, X., Wang, H., Fu, L.: Collision detection and signal recovery for UHF RFID systems. IEEE Trans. Autom. Sci. Eng. 15(1), 239–250 (2016)
Annur, R., Srichavengsup, W., Nakpeerayuth, S.: Bayesian method of slotted aloha based anti-collision protocol for RFID systems. In: IEEE Twelfth International Symposium on Autonomous Decentralized Systems, pp. 87–90. IEEE, Taiwan (2015)
Acknowledgment
This work was supported in part by the National Natural Science Foundation of China under project contracts 61601093, No. 61791082, No. 61701116 and No. 61371047, in part by Sichuan Provincial Science and Technology Planning Program of China under project contracts No. 2016GZ0061 and No. 2018HH0044, in part by Guangdong Provincial Science and Technology Planning Program of China under project contracts No. 2015B090909004 and No. 2016A010101036, in part by the fundamental research funds for the Central Universities under project contract No. ZYGX2016Z011, and in part by Science and Technology on Electronic Information Control Laboratory.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Chu, C., Wen, G., Huang, Z., Su, J., Han, Y. (2019). Improved Bayesian Method with Collision Recovery for RFID Anti-collision. In: Sun, X., Pan, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2019. Lecture Notes in Computer Science(), vol 11633. Springer, Cham. https://doi.org/10.1007/978-3-030-24265-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-24265-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24264-0
Online ISBN: 978-3-030-24265-7
eBook Packages: Computer ScienceComputer Science (R0)