Group Strategy for Remaining Tags in Anti-collision Algorithm for RFID System

WANG Yong; TANG Xiaohu; ZHANG Lijuan

doi:10.11999/JEIT150745

Volume 38 Issue 3

Mar. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(3): 594-599

WANG Yong, TANG Xiaohu, ZHANG Lijuan. Group Strategy for Remaining Tags in Anti-collision Algorithm for RFID System[J]. Journal of Electronics & Information Technology, 2016, 38(3): 594-599. doi: 10.11999/JEIT150745

Citation:

WANG Yong, TANG Xiaohu, ZHANG Lijuan. Group Strategy for Remaining Tags in Anti-collision Algorithm for RFID System[J]. Journal of Electronics & Information Technology, 2016, 38(3): 594-599. doi: 10.11999/JEIT150745

Citation:

PDF( 1091 KB)

Group Strategy for Remaining Tags in Anti-collision Algorithm for RFID System

doi: 10.11999/JEIT150745

Received Date: 2015-06-18
Rev Recd Date: 2015-12-04
Publish Date: 2016-03-19

Abstract

Abstract

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.
- Radio Frequency IDentification (RFID),
- Tag identification,
- Tag estimation,
- Anti-collision algorithm

FullText(HTML)

References(18)

References

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.

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.

李青青, 刘洪武, 张小林. 一种基于不等长时隙的射频识别防碰撞算法[J]. 电子与信息学报, 2011, 33(11): 2628-2633. doi: 10.3724/SP.J.1146.2011.00303.

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.

李志坚, 赖顺桥. 一种基于碰撞位指示的射频识别标签防碰撞算法[J]. 电子与信息学报, 2014, 36(12): 2842-2847. doi: 10.3724/SP.J.1146.2013.01759.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Relative Articles

Supplements(0)

Cited By

Proportional views