A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 5 Issue 1
Jan.  2018

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 6.171, Top 11% (SCI Q1)
    CiteScore: 11.2, Top 5% (Q1)
    Google Scholar h5-index: 51, TOP 8
Turn off MathJax
Article Contents
Haifeng Wu, Yang Wang and Yu Zeng, "Capture-aware Bayesian RFID Tag Estimate for Large-scale Identification," IEEE/CAA J. Autom. Sinica, vol. 5, no. 1, pp. 119-127, Jan. 2018. doi: 10.1109/JAS.2017.7510757
Citation: Haifeng Wu, Yang Wang and Yu Zeng, "Capture-aware Bayesian RFID Tag Estimate for Large-scale Identification," IEEE/CAA J. Autom. Sinica, vol. 5, no. 1, pp. 119-127, Jan. 2018. doi: 10.1109/JAS.2017.7510757

Capture-aware Bayesian RFID Tag Estimate for Large-scale Identification

doi: 10.1109/JAS.2017.7510757

the National Natural Science Foundation of China 61762093

the 17th Batch of Young and Middle-aged Leaders in Academic and Technical Reserved Talents Project of Yunnan Province 2014HB019

More Information
  • Dynamic framed slotted Aloha algorithm is one of popular passive radio frequency identification (RFID) tag anticollision algorithms. In the algorithm, a frame length requires dynamical adjustment to achieve higher identification efficiency. Generally, the adjustment of the frame length is not only related to the number of tags, but also to the occurrence probability of capture effect. Existing algorithms could estimate both the number of tags and the probability of capture effect. Under large-scale RFID tag identification, however, the number of tags would be much larger than an initial frame length. In this scenario, the existing algorithm's estimation errors would substantially increase. In this paper, we propose a novel algorithm called capture-aware Bayesian estimate, which adopts Bayesian rules to accurately estimate the number and the probability simultaneously. From numerical results, the proposed algorithm adapts well to the large-scale RFID tag identification. It has lower estimation errors than the existing algorithms. Further, the identification efficiency from the proposed estimate is also higher than the existing algorithms.


  • loading
  • [1]
    E. Welbourne, L. Battle, G. Cole, K. Gould, K. Rector, S. Raymer, M. Balazinska, and G. Borriello, "Building the internet of things using RFID: The RFID ecosystem experience, " IEEE Int. Comput., vol. 13, no. 3, pp. 48-55, May-Jun. 2009. http://ieeexplore.ieee.org/document/4907686/
    Q. J. Xiao, S. G. Chen, and M. Chen, "Joint property estimation for multiple RFID tag sets using snapshots of variable lengths, " in Proc. 17th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing, New York, USA, 2016, pp. 151-160. https://dl.acm.org/citation.cfm?doid=2942358.2942377
    D. H. Shin, P. L. Sun, D. C. Yen, and S. M. Huang, "Taxonomy and survey of RFID anti-collision protocols, " Comput. Commun., vol. 29, no. 11, pp. 2150-2166, Jul. 2006. http://www.sciencedirect.com/science/article/pii/S0140366405004718
    X. L. Jia, Q. Y. Feng, and C. Z. Ma, "An efficient anti-collision protocol for RFID tag identification, " IEEE Commun. Lett., vol. 14, no. 11, pp. 1014-1016, Nov. 2010. http://ieeexplore.ieee.org/document/5585623/
    Y. C. Lai and L. Y. Hsiao, "General binary tree protocol for coping with the capture effect in RFID tag identification, " IEEE Commun. Lett., vol. 14, no. 3, pp. 208-210, Mar. 2010. http://ieeexplore.ieee.org/document/5426584/
    Y. Maguire and R. Pappu, "An optimal Q-algorithm for the ISO 18000-6C RFID protocol, " IEEE Trans. Automat. Sci. Eng., vol. 6, no. 1, pp. 16-24, Jan. 2009. http://ieeexplore.ieee.org/document/4694001/
    B. Li and J. Y. Wang, "Efficient anti-collision algorithm utilizing the capture effect for ISO 18000-6C RFID protocol, " IEEE Commun. Lett., vol. 15, no. 3, pp. 352-354, Mar. 2011. http://ieeexplore.ieee.org/document/5696809/
    X. Yang, H. F. Wu, Y. Zeng, and F. Gao, "Capture-aware estimation for the number of RFID tags with lower complexity, " IEEE Commun. Lett., vol. 17, no. 10, pp. 1873-1876, Oct. 2013. http://ieeexplore.ieee.org/document/6587867/
    F. Schoute, "Dynamic frame length Aloha, " IEEE Trans. Commun., vol. 31, no. 4, pp. 565-568, Apr. 1983. http://ieeexplore.ieee.org/document/1095854/
    H. Vogt, "Efficient object identification with passive RFID tags, " in Proc. Int. Conf. Pervasive Computing, Berlin, Heidelberg, Germany, 2002, pp. 98-113. http://ieeexplore.ieee.org/document/1176119/
    S. R. Lee, S. D. Joo, and C. W. Lee, "An enhanced dynamic framed Slotted ALOHA algorithm for RFID tag identification, " in Proc. Int. Conf. Mobile and Ubiquitous Systems: Networking and Services, Washington, DC, USA, 2005, pp. 166-174. http://ieeexplore.ieee.org/document/1540997/
    W. T. Chen, "Optimal frame length analysis and an efficient anticollision algorithm with early adjustment of frame length for RFID systems, " IEEE Trans. Veh. Technol., vol. 65, no. 5, pp. 3342-3348, May 2015. http://ieeexplore.ieee.org/document/7117435/
    M. Mayer and N. Goertz, "RFID tag acquisition via compressed sensing: Fixed vs. random signature assignment, " IEEE Trans. Wirel. Commun., vol. 15, no. 3, pp. 2118-2129, Mar. 2015. http://ieeexplore.ieee.org/document/7322258/
    G. Khandelwal, A. Yener, K. Lee, and S. Serbetli, "ASAP: A MAC protocol for dense and time constrained RFID systems, " in Proc. IEEE Int. Conf. Communications, Istanbul, Turkey, 2006, pp. 4028-4033. http://ieeexplore.ieee.org/document/4025113/
    C. P. Wong and Q. Y. Feng, "Grouping based bit-slot ALOHA protocol for tag anti-collision in RFID systems, " IEEE Commun. Lett., vol. 11, no. 12, pp. 946-948, Dec. 2007. http://ieeexplore.ieee.org/document/4400747/
    Q. J. Xiao, B. Xiao, and S. G. Chen, "Differential estimation in dynamic RFID systems, " in Proc. IEEE INFOCOM, Turin, Italia, 2013, pp. 295-299. http://ieeexplore.ieee.org/document/6566782/
    X. L. Liu, B. Xiao, K. Q. Li, J. Wu, A. X. Liu, H. Qi, and X. Xie, "RFID cardinality estimation with blocker tags, " in Proc. IEEE Int. Conf. Computer Communications, Kowloon, China, 2015, pp. 1679-1687. http://ieeexplore.ieee.org/document/7218548/
    M. Shahzad and A. X. Liu, "Fast and accurate estimation of RFID tags, " IEEE/ACM Trans. Netw., vol. 23, no. 1, pp. 241-254, Feb. 2015. http://ieeexplore.ieee.org/document/6720209/
    X. Yang, H. F. Wu, Y. Tan, and R. Q. Lin, "Improving the performance of RFID tag anti-collision for capture effect, " Appl. Mech. Mater., vol. 416-417, pp. 1484-1488, Sep. 2013. https://www.scientific.net/AMM.416-417.1484
    Y. Wang, H. F. Wu, and Y. Zeng, "Capture-aware estimation for largescale RFID tags Identification, " IEEE Signal Process. Lett., vol. 22, no. 9, pp. 1274-1277, Sep. 2015. http://ieeexplore.ieee.org/document/7021926/
    F. Shen, Z. Ye, and Y. Qian, Statistics and Process of Signal. Hefei:China University of Science and Technology Press, 2003, pp. 389-392.
    Y. H. Cui and Y. P. Zhao, "A modified Q-parameter anti-collision scheme for RFID systems, " Proc. Int. Conf. Ultra Modern Telecommunications and Workshops, St. Petersburg, Russia, 2009, pp. 1-4. http://ieeexplore.ieee.org/document/5345419/
    EPCglobal ClG2, "EPC radio-frequency identification protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz-960 MHz, " EPC global Inc, 2008.
    ISO, "Information technology-radio frequency identification (RFID) for item management-Part 6: Parameters for air interface communications at 860 MHz to 960 MHz, " International Standard ISO/IEC 18000-6, 2004.
    ISO, "Information technology-radio frequency identification (RFID) for item management-Part 6: Parameters for air interface communications at 860 MHz to 960 MHz, Amendment1: extension with type C and update of types A and B, " International Standard ISO/IEC 18000-6, 2006.


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(7)  / Tables(3)

    Article Metrics

    Article views (1195) PDF downloads(71) Cited by()


    DownLoad:  Full-Size Img  PowerPoint