SU Jian, WEN Guangjun, HONG Danfeng. A New RFID Anti-collision Algorithm Based on the Q-Ary Search Scheme[J]. Chinese Journal of Electronics, 2015, 24(4): 679-683. doi: 10.1049/cje.2015.10.003
Citation: SU Jian, WEN Guangjun, HONG Danfeng. A New RFID Anti-collision Algorithm Based on the Q-Ary Search Scheme[J]. Chinese Journal of Electronics, 2015, 24(4): 679-683. doi: 10.1049/cje.2015.10.003

A New RFID Anti-collision Algorithm Based on the Q-Ary Search Scheme

doi: 10.1049/cje.2015.10.003
Funds:  This work is supported by the National Natural Science Foundation of China (No.61371047) and Research Fund for the Doctoral Program of Higher Education of China (No.20110185110014).
  • Received Date: 2014-01-10
  • Rev Recd Date: 2014-04-15
  • Publish Date: 2015-10-10
  • Deterministic tree-based algorithms are mostly used to guarantee that all the tags in the reader field are successfully identified, and to achieve the best performance. Through an analysis of the deficiencies of existing tree-based algorithms, a Q-ary search algorithm was proposed. The Q-ary search (QAS) algorithm introduced a bit encoding mechanism of tag ID by which the multi-bit collision arbitration was implemented. According to the encoding mechanism, the collision cycle was reduced. The theoretical analysis and simulation results showed that the proposed MS algorithm overcame the shortcoming of existing tree-based algorithms and exhibited good performance during identification.
  • loading
  • Wang Yuhao, Liu Yi, Leung H, et al., "A Multi-bit identification protocol for RFID tag reading", IEEE Sensor Journal, Vol.13, No.10, pp.3527-3536, 2013.
    S. Ning, H. Sha, H. Wei, et al., "nID-based Internet of Things and its application in airport aviation risk management", Chinese Journal of Electronics, Vol.21, No.2, pp.209-214, 2012.
    H. Vogt, "Efficient object identification with passive RFID tags", International Conference on Pervasive Computing, Zurich, Switzerland, pp.98-113, 2002.
    H. Wu and Y. Zeng, "Bayesian tag estimate and optimal frame length for anti-collision aloha RFID system", IEEE Transcations on Automation Science and Engineering, Vol.7, No.4, pp.963-969, 2010.
    J. Myung, W. Lee and T.K. Shih, "An adaptive memoryless protocol for RFID tag collision arbitration", IEEE Transactions on Multimedia, Vol.8, No.5, pp.1096-1101, 2006.
    Y. Kim, S. Kim, S. Lee, et al., "Improved 4-ary query tree algorithm for anti-collision in RFID system", International Conference on Advanced Information Networking and Applications, Bradford, United Kingdom, pp.699-704, 2009.
    J. Myung, W. Lee and J. Srivastava, "Adaptive binary splitting for efficient RFID tag anti-collision", IEEE Communications Letters, Vol.8, No.5, pp.1096-1101, 2006.
    J. Myung, W. Lee, J. Srivastava, et al., "Tag-splitting: Adaptive collision arbitration protocols for RFID tag identification", IEEE Transactions on Parallel and Distributed Systems, Vol.18, No.6, pp.763-775, 2007.
    S. Ullah, W. Alsalih, A. Alsehaim, et al., "A review of tags anticollision and localization protocols in RFID networks", Journal of Medical Systems, Vol.36, No.6, pp.4037-4050, 2012.
    Jia Xiao-lin, Feng Quan-yuan and Ma Cheng-zhen, "An efficient anti-collision protocol for RFID tag identification", IEEE Communications Letters, Vol.14, No.11, pp.1014-1016, 2010.
    M. Djeddou, R. Khelladi and M. Benssalah, "Improved RFID anti-collision algorithm", AEU-International Journal of Electronics and Communications, Vol.67, No.3, pp.256-262, 2013.
    Zhang Xuejun, Cai Wenqi and Wang Suoping, "One anticollision algorithm based on improved adaptive multi-t121ree search", Acta Electronica Sinica, Vol.40, No.1, pp.193-198, 2012. (in Chinese)
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (265) PDF downloads(972) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return