Abstract
Under-determined blind separation becomes poorer with increasing number of tags, to the point where it cannot separate source tag signals, reducing overall system performance. This paper proposes a parallelizable identification anti-collision algorithm based on non-negative matrix factorization and adaptive ID sequence grouping of binary tree slots. The number of tags in each group can be controlled within the optimum range by selecting a reasonable number to retained source signal separation in the RFID system, which will greatly improve system performance. With the Matlab software numerical calculation and simulation, the results show that tag identification rate improves from 152.8% to 359.2% compared with the blind separation and dynamic bit-slot group algorithm using the same multi-antenna technology for 4–16 antennas, while increasing tag identification speed from 60% to 78.4%. Thus, the proposed algorithm provides high efficiency and low cost and will have very good application for fast identification of large numbers of tags.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Guo, Z.X., Ngai, E.W.T., Yang, C., Liang, X.D.: An RFID-based intelligent decision support system architecture for production monitoring and scheduling in a distributed manufacturing environment. Int. J. Prod. Econ. 159(1), 16–28 (2015)
Zhang, X.H., Zhang, L.Y.: Research on RFID anti-collision algorithm of a lot responding in real-time and co-processing. Acta Electronica Sinica 42(6), 1139–1146 (2014)
Qu, Z.G., Zhu, T.C., Wang, J.W., Wang, X.J.: A novel quantum stegnagraphy based on brown states. Comput. Mater. Continua 56(1), 47–59 (2018)
Wang, L., Xu, L.D., Bi, Z.M., Xu, Y.C.: Data cleaning for RFID and WSN integration. IEEE Trans. Ind. Inf. 10(1), 408–418 (2014)
Zhang, D., Wang, X., Song, X., Zhao, D.: A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Trans. Serv. Comput. 7(4), 741–748 (2014)
Pang, Y., Peng, Q., Lin, J.Z., Zhou, Q.N., Li, G.Q., et al.: Reducing tag collision in radio frequency identification systems by using a grouped dynamic frame slotted ALOHA algorithm. Acta Physica Sinica 62(7), 496–503 (2013)
Li, Z., Li, J., He, C.: Artificial immune network-based anti-collision algorithm for dense RFID readers. Expert Syst. Appl. 41(10), 4798–4810 (2014)
Wu, H., Zeng, Y., Feng, J., Gu, Y.: Binary tree slotted ALOHA for passive RFID tag anticollision. IEEE Trans. Parallel Distrib. Syst. 24(1), 19–31 (2013)
Zhang, X.H., Xiao, J.F.: Passive RFID system tag anti-collision optimization algorithms. J. Syst. Simul. 26(6), 1320–1326 (2014)
Zhang, D.G., Li, W.B.: Novel ID-based anti-collision approach for RFID. Enterp. Inf. Syst. 10(7), 771–789 (2016)
Zhao, J.M., Li, N., Li, D.A., et al.: Collision alignment: an RFID anti-collision algorithm assisted by orthogonal signal detection and analogy principle. Telecommun. Syst. 66(1), 131–144 (2017)
Chuang, P.J., Tsai, W.T.: Switch table: an efficient anti-collision algorithm for RFID networks. IET Commun. 11(14), 2221–2227 (2017)
Zheng, F., Kaiser, T.: Adaptive aloha anti-collision algorithms for RFID systems. EURASIP J. Embed. Syst. 1, 7–20 (2016)
Wang, C.H., Liu, C.S., Xu, H., Tu, Y.X.: An enhanced tree-based anti-collision algorithm. J. Hunan Univ. (Nat. Sci.) 40(8), 97–101 (2013)
Liu, W.J., Chen, Z.Y., Liu, J.S., Su, Z.F., Chi, L.H.: Full-blind delegating private quantum computation. Comput. Mater. Contin. 56(2), 211–223 (2018)
Djeddou, M., Khelladi, R., Benssalah, M.: Improved RFID anti-collision algorithm. AEU-Int. J. Electron. Commun. 67(3), 256–262 (2013)
Fu, W.H., Wang, L., Ma, L.F.: Improved laplace mixed model potential function algorithm for UBSS. J. Xidian Univ. 41(12), 1–5 (2014)
Arjona, L., Landaluce, H., Perallos, A., Onieva, E.: Fast fuzzy anti-collision protocol for the RFID standard EPC Gen-2. Electron. Lett. 52(8), 663–665 (2016)
Gao, B., Bai, L., Woo, W.L., Tian, G.Y., Chen, Y.H.: Automatic defect identification of eddy current pulsed thermography using single channel blind source separation. IEEE Trans. Instrum. Meas. 63(4), 913–922 (2014)
Bagheri, N., Alenaby, P., Safkhani, M.: A new anti-collision protocol based on information of collided tags in RFID systems. Int. J. Commun Syst 30(3), 231–240 (2017)
Yue, K.Q., Sun, L.L., You, B., Lou, L.H.: Parallelizable identification anti-collision algorithm based on under-determined blind separation. J. Zhejiang Univ. (Eng. Sci.) 48(5), 865–870 (2014)
Gillis, N., Luce, R.: Robust near-separable nonnegative matrix factorization using linear optimization. J. Mach. Learn. Res. 15(1), 1249–1280 (2014)
Acknowledgments
This work is jointly supported by the National Natural Science Foundation of China (Nos. 61763017, 51665019), Natural Science Foundation of Jiangxi Province (Nos. 20161BAB202053, 20161BAB206145).
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
Zhang, X., Wang, Q., Jin, Y. (2019). Under-Determined Blind Source Separation Anti-collision Algorithm for RFID Based on Adaptive Tree Grouping. In: Sun, X., Pan, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2019. Lecture Notes in Computer Science(), vol 11634. Springer, Cham. https://doi.org/10.1007/978-3-030-24271-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-24271-8_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24270-1
Online ISBN: 978-3-030-24271-8
eBook Packages: Computer ScienceComputer Science (R0)