Abstract
Radio Frequency Identification (RFID) classification statistics problem is defined as classifying the tags into distinct groups and counting the quantity of tags in each group. The issue of time efficiency is significant in classification statistics, especially when the number of tags is large. In such case, the dilemma of short time requirement and massive tags makes traditional one-by-one identification methods impractical. This paper studies the problem of fast classification statistics in RFID systems. To address this problem, we propose a novel Twins Accelerating Gears (TAG) approach. One gear shortens the classification process in frequency domain through subcarrier allocation, when another gear accelerates the statistics process in time domain through geometric distribution based quantity estimation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gong, W., Liu, H., Chen, L., et al.: Fast composite counting in RFID systems. IEEE/ACM Trans. Netw. 24(5), 2756–2767 (2016)
Liu, H., Gong, W., Chen, L., et al.: Generic composite counting in RFID systems. In: 2014 IEEE 34th International Conference on Distributed Computing Systems (ICDCS), pp. 597–606. IEEE (2014)
Li, H., Zhang, P., Al Moubayed, S., et al.: ID-match: a hybrid computer vision and RFID system for recognizing individuals in groups. In: Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems, pp. 4933–4944. ACM (2016)
Want, R.: An introduction to RFID technology. IEEE Pervasive Comput. 5, 25–33 (2006)
Lee, S., Joo, S., Lee, C.: An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. In: IEEE MobiQuitous (2005)
Roberts, L.G.: ALOHA packet system with and without slots and capture. ACM SIGCOMM Comput. Commun. Rev. 5, 28–42 (1975)
Myung, J., Lee, W.: Adaptive splitting protocols for RFID tag collision arbitration. In: ACM MobiHoc (2006)
Zheng, Y., Li, M., Qian, C.: PET: Probabilistic Estimating Tree for large-scale RFID estimation. In: IEEE ICDCS (2011)
Flajolet, P., Nigel Martin, G.: Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci. 31, 182–209 (1985)
EPCglobal: EPC tag data standards version 1.5 (2010). http://www.gs1.org/gsmp/kc/epcglobal/tds/tds_1_5-standard-20100818.pdf
Kodialam, M., Nandagopal, T.: Fast and reliable estimation schemes in RFID systems. In: ACM MobiCom (2006)
Sheng, B., Tan, C.C., Li, Q., Mao, W.: Finding popular categories for RFID tags. In: ACM MobiHoc (2008)
Qian, C., Ngan, H., Liu, Y.: Cardinality estimation for large-scale RFID systems. In: IEEE PerCom (2008)
Zheng, L., Wang, X.: Super-resolution delay-doppler estimation for OFDM passive radar. IEEE Trans. Signal Process. 65(9), 2197–2210 (2017)
Acknowledgements
The work is partly supported by China NSF grants (61672349, 61672353, 61472252, 61373155) and China 973 project (2014CB340303).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wen, Z., Huang, J., Kong, L., Wu, MY., Chen, G. (2017). Classification Statistics in RFID Systems. In: Gao, X., Du, H., Han, M. (eds) Combinatorial Optimization and Applications. COCOA 2017. Lecture Notes in Computer Science(), vol 10628. Springer, Cham. https://doi.org/10.1007/978-3-319-71147-8_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-71147-8_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71146-1
Online ISBN: 978-3-319-71147-8
eBook Packages: Computer ScienceComputer Science (R0)