吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (4): 1225-1233.doi: 10.13229/j.cnki.jdxbgxb201504030

Previous Articles     Next Articles

Highly efficient RFID adaptive tracking tree anti-collision algorithm

WANG Xin1, JIA Qing-xuan1, GAO Xin1, ZHAO Bing2, CUI Bao-jiang3   

  1. 1.School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2.State Grid Metering Center, Beijing 100192, China;
    3.School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2013-12-09 Online:2015-07-01 Published:2015-07-01

RICH HTML

1   

PDF (PC)

497

Abstract: Under the environment of practical applications, some tags still stay in the identification range of the reader. Based on the AQS algorithm, a highly efficient Radio Frequency Identification (RFID) adaptive tracking tree anti-collision algorithm is put forward. First, arriving tags and stay tags are identified in the way to divide and conquer. Then, a ternary tree collision tracking algorithm is designed for the arriving tag identification. Finally, a method of merging inquiry string and building branch tree for adaptive adjusting inquiry queue is proposed to identify stay tags, which implements a single inquiry string can identify multiple stay tags. Theoretical analysis and simulation experiments show that the performance of the proposed algorithm is better than that of existing AQS algorithm.

Key words: automatic control technology, anti-collision, RFID, tag identification, adaptive

CLC Number: 

  • TP212.9
[1] Andrea Zanella. Estimating collision set size in framed slotted aloha wireless networks and RFID systems[J].IEEE Communications Letters, 2012, 16(3): 300-303.
[2] Yang Ching-nung, Hu Li-jen, Lai Jia-bin, et al. Query tree algorithm for RFID tag with binary-coded decimal EPC[J].IEEE Communications Letters, 2012, 16(10): 1616-1619.
[3] Yang Ching-nung, He Jyun-yan. An effective 16-bit random number aided query tree algorithm for RFID tag anti-collision[J].IEEE Communications Letters, 2011, 15(5): 539-541.
[4] Jia Xiao-lin, Feng Quan-yuan, Yu Li-shan. Stability analysis of an efficient anti-collision protocol for RFID tag identification[J].IEEE Transactions on Communications, 2012, 60(8): 2285-2294.
[5] Myung Jihoon, Lee Wonjun, Srivastava Jaideep, et al. Tag-splitting: adaptive collision arbitration protocols for RFID tag identification[J].IEEE Transactions on Parallel and Distributed Systems, 2007, 18(6): 763-775.
[6] Lai Yuan-cheng, Lin Chih-chung. Two couple-resolution blocking protocols on adaptive query splitting for RFID tag identification[J].IEEE Transactions on Communications, 2012, 11(10): 1450-1463.
[7] Lai Yuan-cheng, Lin Chih-chung. Two couple-resolution blocking protocols on adaptive binary splitting for RFID tag identification[J]. IEEE Transactions on Networking, 2009, 17(3): 962-975.
[8] Li Jung-shian, Huo Yu-min. An efficient time-bound collision prevention scheme for RFID re-entering tags[J]. IEEE Transactions on Mobile Computing, 2013, 12(6): 1054-1064.
[1] GU Wan-li,WANG Ping,HU Yun-feng,CAI Shuo,CHEN Hong. Nonlinear controller design of wheeled mobile robot with H∞ performance [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1811-1819.
[2] LI Zhan-dong,TAO Jian-guo,LUO Yang,SUN Hao,DING Liang,DENG Zong-quan. Design of thrust attachment underwater robot system in nuclear power station pool [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1820-1826.
[3] ZHAO Wei-qiang, GAO Ke, WANG Wen-bin. Prevention of instability control of commercial vehicle based on electric-hydraulic coupling steering system [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1305-1312.
[4] WANG De-jun, WEI Wei-li, BAO Ya-xin. Actuator fault diagnosis of ESC system considering crosswind interference [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1548-1555.
[5] YAN Dong-mei, ZHONG Hui, REN Li-li, WANG Ruo-lin, LI Hong-mei. Stability analysis of linear systems with interval time-varying delay [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1556-1562.
[6] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[7] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[8] CAO Jing-hua, KONG Fan-sen, RAN Yan-zhong, SONG Rui-chen. Back pressure controller design of air compressor based on fuzzy self-adaptive PID control [J]. 吉林大学学报(工学版), 2018, 48(3): 781-786.
[9] TIAN Yan-tao, ZHANG Yu, WANG Xiao-yu, CHEN Hua. Estimation of side-slip angle of electric vehicle based on square-root unscented Kalman filter algorithm [J]. 吉林大学学报(工学版), 2018, 48(3): 845-852.
[10] ZHANG Shi-tao, ZHANG Bao, LI Xian-tao, WANG Zheng-xi, TIAN Da-peng. Enhancing performance of FSM based on zero phase error tracking control [J]. 吉林大学学报(工学版), 2018, 48(3): 853-858.
[11] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[12] WANG Lin, WANG Hong-guang, SONG Yi-feng, PAN Xin-an, ZHANG Hong-zhi. Behavior planning of a suspension insulator cleaning robot for power transmission lines [J]. 吉林大学学报(工学版), 2018, 48(2): 518-525.
[13] LIN Jin-hua, WANG Yan-jie, SUN Hong-hai. Improved feature-adaptive subdivision for Catmull-Clark surface model [J]. 吉林大学学报(工学版), 2018, 48(2): 625-632.
[14] HU Yun-feng, WANG Chang-yong, YU Shu-you, SUN Peng-yuan, CHEN Hong. Structure parameters optimization of common rail system for gasoline direct injection engine [J]. 吉林大学学报(工学版), 2018, 48(1): 236-244.
[15] ZHU Feng, ZHANG Bao, LI Xian-tao, WANG Zheng-xi, ZHANG Shi-tao. Gyro signal processing based on strong tracking Kalman filter [J]. 吉林大学学报(工学版), 2017, 47(6): 1868-1875.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd