Group Strategy for Remaining Tags in Anti-collision Algorithm for RFID System
WANG Yong①② TANG Xiaohu② ZHANG Lijuan②
①(School of Physical Science and Technology, Southwest Jiaotong University, Chengdu 610031, China) ②(School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China)
In RFID systems, tag anti-collision algorithm is significantly important for fast tag identification, especially in mobile scenarios. A Group Strategy for Remaining tags Algorithm (GSRA) is proposed. It is divided into two phases, which are the identification of remaining tags and the identification of new arriving tags, and stay tag information grouped is stored and updated, so as to improve the identification efficiency of the stay tag. The theoretic analysis shows that the system efficiency only concerns the rate of migration and static system efficiency, and is not related with the number of tags. The simulation result demonstrates that the system efficience of GSRA algorithm achieve 240% in Collision Tree (CT) algorithm and 20% with respect to the rate of tag migration.
王勇,唐小虎, 张莉涓. RFID系统中停留标签的组策略防碰撞算法[J]. 电子与信息学报, 2016, 38(3): 594-599.
WANG Yong, TANG Xiaohu, ZHANG Lijuan. Group Strategy for Remaining Tags in Anti-collision Algorithm for RFID System. JEIT, 2016, 38(3): 594-599.
WONG C P and FENG Quanyuan. Grouping based bit-slot aloha protocol for tag anti-collision in RFID systems[J]. IEEE Communications Letters, 2007, 11(12): 946-948. doi: 10.1109/LCOMM.2007.071252.
[2]
SHIN Jongmin, JEON Byeongchan, and YANG Dongmin. Multiple RFID tags Identification with M-ary query tree scheme[J]. IEEE Communications Letters, 2013, 17(3): 604-607. doi: 10.1109/LCOMM.2013.012313.122094.
LI Qingqing, LIU Hongwu, and ZHANG Xiaolin. An anti-collision algorithm based on unequal timeslots in radio frequency identification system[J]. Journal of Electronics & Information Technology, 2011, 33(11): 2628-2633, doi: 10.3724/SP.J.1146.2011.00303.
LI Zhijian and LAI Shunqiao. An anti-collision algorithm based on collided bits indicator in radio frequency identification systems[J]. Journal of Electronics & Information Technology, 2014, 36(12): 2842-2847. doi: 10.3724/SP.J.1146.2013.01759.
[5]
LAI Yuancheng, HSIAO Lingyen, and LIN Borshen. Optimal slot assignment for binary tracking tree protocol in RFID tag identification[J]. IEEE/ACM Transactions on Networking, 2015, 23(1): 255-268. doi: 10.1109/TNET.2013.2295839.
[6]
WU Haifeng and YU Zeng. Passive RFID tag anticollision algorithm for capture effect[J]. IEEE Sensors Journal, 2015, 15(1): 218-226. doi: 10.1109/JSEN.2014.2339653.
[7]
LANDALUCE H, PERALLOS A, BENGTSSON L, et al. Simplified computation in memoryless anticollision RFID identification protocols[J]. Electronics Letters, 2014, 50(17): 1250-1252. doi: 10.1049/el.2014.1552.
[8]
LAW Ching, LEE Kayi, and SIU Kaiyeung. Efficient memoryless protocol for tag identification[C]. Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, Massachusetts, USA, 2000: 75-84.
[9]
LI Bo and WANG Junyu. Efficient anti-collision algorithm utilizing the capture effect for ISO 18000-6C RFID protocol[J]. IEEE Communications Letters, 2011, 15(3): 352-354. doi: 10.1109/LCOMM.2011.011311.101332.
[10]
SHIN Woojin and KIM Jeonggeun. A capture-aware access control method for enhanced RFID anti-collision performance[J]. IEEE Communications Letters, 2009, 13(5): 354-356. doi: 10.1109/LCOMM.2009.081970.
[11]
MYUNG Jihoon and LEE Wonjun. Adaptive binary splitting: a RFID tag collision arbitration protocol for tag identification[C]. IEEE 2nd International Conference on Broadband Networks, Boston, Massachusetts, USA, 2005, 1: 375-383. doi: 10.1109/ICBN.2005.1589637.
[12]
LAI Yuancheng and LIN Chihchung. Two couple-resolution blocking protocols on adaptive query splitting for RFID tag identification[J]. IEEE Transactions on Mobile Computing, 2012, 11(10): 1450-1463. doi: 10.1109/TMC.2011.171.
[13]
ZHU Weiping, CAO Jiannong, CHAN Henry C B, et al. Mobile RFID with a high identification rate[J]. IEEE Transactions on Computers, 2014, 63(7): 1778-1792. doi: 10.1109/TC.2013.41.
[14]
KIM Taekyung, SHAO Chenglong, and LEE Wonjun. Promptly pinpointing mobile RFID tags for large-scale internet-of-things[C]. 2015 International Conference, IEEE Big Data and Smart Computing (BigComp), Jeju Island, Korea, 2015: 118-123. doi: 10.1109/ 35021BIGCOMP. 2015.7072820.
[15]
JIA Xiaolin, FENG Quanyuan, and YU Lishan. Stability analysis of an efficient anti-collision protocol for RFID tag identification[J]. IEEE Transactions on Communications, 2012, 60(8): 2285-2294. doi:10.1109/TCOMM. 2012.051512. 110448.
[16]
JIA Xiaolin, FENG Quanyuan, and LEI Quanshui. Multi-cycle collision tree algorithm for RFID tag identification[J]. Journal of Southwest University of Science and Technology, 2014, 29(1): 39-44.
