SU Jian, REN Yuqing, YANG Ying, HAN Yu, WEN Guangjun. A Collision Arbitration Protocol Based on Specific Selection Function[J]. Chinese Journal of Electronics, 2017, 26(4): 864-870. doi: 10.1049/cje.2017.06.016
Citation: SU Jian, REN Yuqing, YANG Ying, HAN Yu, WEN Guangjun. A Collision Arbitration Protocol Based on Specific Selection Function[J]. Chinese Journal of Electronics, 2017, 26(4): 864-870. doi: 10.1049/cje.2017.06.016

A Collision Arbitration Protocol Based on Specific Selection Function

doi: 10.1049/cje.2017.06.016
Funds:  This work is supported by the National Natural Science Foundation of China (No.61371047).
  • Received Date: 2015-02-04
  • Rev Recd Date: 2016-01-08
  • Publish Date: 2017-07-10
  • Fast and effective identifications of a large number of items are required in many Radio-frequency identification (RFID) applications. Simultaneous responses from multiple tags are corrupted by collisions and thus result in low identification efficiency. To address the problem of low identification efficiency, many existing tag anticollision algorithms try to schedule the identification process to avoid collisions. A novel anti-collision scheme based on specific selection function is presented, in which tags pick a slot according to a selection function instead of being randomly assigned to slots within a frame. If collision occurs, the reader sends the custom command SETBM according to the collision information. When probed by the SETBM, the tags apply the selection function to its partial ID and send the mapped result to the reader. According to the mapped result, the reader assigns the time slot to the tags. All tags collided in the same slot will be identified by the tree traversal scheme. Compared to the most of existing anti-collision algorithms, simulation results show that our proposed algorithm can achieve better performance in terms of identification efficiency, time efficiency, and energy consumption.
  • loading
  • M.S. Umar, J.A. Ansari and M.Q. Rafiq, “Retail store based on RFID”, Proc. of International Conference on Communication Systems and Network Technologies, Gwalior, India, pp.17-21, 2013.
    X. Jia, Q. Feng and L. Yu, “Stability analysis of an efficient anticollision Protocol for RFID tag identification”, IEEE Transactions on Communications, Vol.60, No.8, pp.2285-2294, 2012.
    P. Solic, J. Radic and N. Rozic, “Energy efficient tag estimation method for ALOHA-based RFID systems”, IEEE Sensors Journal, Vol.14, No.10, pp.3637-3647, 2014.
    J. Su, Y. Han, Z. Luo, et al., “A feasible time-optimal anticollision algorithm for UHF RFID systems”, Acta Electronic Sinica, Vol.43, No.8, pp.1651-1655, 2015. (in Chinese)
    J. Shin, B. Jeon and D. Yang, “Multiple RFID tags identification with M-ary query tree scheme”, IEEE Communications Letters, Vol.17, No.3, pp.604-607, 2013.
    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 and N. Alsadhan, “A review of tags anti-collision and localization protocol in RFID networks”, Journal of Medical Systems, Vol.36, No.3, pp.4037-4050, 2012.
    T.F. La Porta, “Anticollision protocols for single-reader RFID systems: Temporal analysis and optimization”, IEEE Transactions on Mobile Computing, Vol.10, No.2, pp.267-279, 2011.
    T.P. Wang, “Enhanced binary search with cut-through operation for anti-collision in RFID systems”, IEEE Communications Letters, Vol.10, No.4, pp.236-238, 2006.
    J. Su, G. Wen and D. Hong, “A new RFID anti-collision algorithm based on the Q-ary search scheme”, Chinese Journal of Electronics, Vol.24, No.4, pp.679-683, 2015.
    J. Su, J. Han and G. Wen, “An efficient RFID anti-collision algorithm for ISO 18000-6B protocol”, Acta Electronic Sinica, Vol.42, No.12, pp.2515-2519, 2014.
    X. Liu, Z. Qian, Y. Zhao and Y. Guo, “An adaptive tag anticollision protocol in RFID wireless systems”, China Communications, Vol.11, No.7, pp.117-127, 2014.
    C. Qian, et al., “ASAP: Scalable collision arbitration for large RFID systems”, IEEE Transactions on Parallel and Distributed Systems, Vol.24, No.7, pp.1277-1288, 2013.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (121) PDF downloads(302) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return