RFID系统中停留标签的组策略防碰撞算法

王勇; 唐小虎; 张莉涓

doi:10.11999/JEIT150745

RFID系统中停留标签的组策略防碰撞算法

doi: 10.11999/JEIT150745

计量
- 文章访问数: 1500
- HTML全文浏览量: 124
- PDF下载量: 433
- 被引次数: 0
出版历程
- 收稿日期: 2015-06-18
- 修回日期: 2015-12-04
- 刊出日期: 2016-03-19

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

摘要

摘要: 在射频识别RFID系统中，防碰撞算法对于标签的快速识别，尤其在移动应用的场景中非常重要。该文针对移动场景中停留标签，提出了组策略停留标签算法GSRA(Group Strategy for Remaining tags Algorithm)，分为停留标签识别和新到标签识别两个阶段，并将停留标签信息分组存放与更新，从而提高停留标签的识别效率。理论分析证明该算法系统效率仅与标签动态时移动时的迁移速率和静态时的系统效率有关，而与标签数量无关。仿真结果表明GSRA算法在标签迁移速率为20%时，结合冲突树算法CT，系统效率可以达到240%。
- 射频识别 /
- 标签识别 /
- 标签估计 /
- 防碰撞
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

HTML全文

参考文献(18)

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.

施引文献

资源附件(0)

访问统计