基于标签分组的RFID防碰撞算法

计算机应用 ›› 2013, Vol. 33 ›› Issue (08): 2132-2135.

基于标签分组的RFID防碰撞算法

陈荣伶,王玉皞,刘祎,陈中平

南昌大学信息工程学院，南昌 330031

收稿日期:2013-03-08 修回日期:2013-05-04 发布日期:2013-09-11 出版日期:2013-08-01
通讯作者: 王玉皞
作者简介:陈荣伶(1973-),女，江西临川人，讲师，硕士，主要研究方向：无线传感器网络;
王玉皞(1977-)，男，湖北孝感人，教授，博士，主要研究方向：无线蜂窝网络、无线自组织网络;
刘祎(1984-)，女，江西南昌人，硕士研究生，主要研究方向：RFID;
陈中平(1985-)，男，广东广州人，硕士，主要研究方向：RFID。
基金资助:
浙江省青年科学基金资助项目;国家863计划项目;中国博士后科学基金第52批面上资助项目

RFID anti-collision algorithm based on tags grouping

CHEN RongLing,WANG Yuhao,LIU Wei,CHEN Zhongping

School of Information Engineering, Nanchang University, Nanchang Jiangxi 330031, China

Received:2013-03-08 Revised:2013-05-04 Online:2013-09-11 Published:2013-08-01
Contact: WANG Yuhao

摘要/Abstract

摘要： 针对无线射频识别技术中的读写碰撞问题提出了一种新的标签防碰撞算法。该算法利用陪集分解理论将电子标签分组，限定每组标签在规定的时隙响应。根据查询码和碰撞特征位，阅读器可在一个时隙内识别出一组标签。Matlab仿真结果表明，在多标签时该算法的时隙利用率和吞吐率优于二进制搜索算法和动态帧时隙算法。

关键词: 无线射频识别, 防碰撞, 标签分组, 查询码, 陪集分解

Abstract: A new tags anti-collision algorithm was proposed for the reader collision problems in the Radio Frequency IDentification (RFID) technology. It divided tags into groups based on the coset partition theory, and restricted each group to response in a fixed timeslot. According to the query codes and collision flag bits, the reader could identify a group of tags in one slot. The Matlab simulation results show that, compared with the binary search algorithm and dynamic frame timeslot algorithm, the proposed algorithm improves the slot utilization and throughput when the number of tags is large.

Key words: Radio Frequency IDentification (RFID), anti-collision, tags grouping, query code, coset partition

中图分类号:

TP391.45

陈荣伶王玉皞刘祎陈中平. 基于标签分组的RFID防碰撞算法[J]. 计算机应用, 2013, 33(08): 2132-2135.

CHEN RongLing WANG Yuhao LIU Wei CHEN Zhongping. RFID anti-collision algorithm based on tags grouping[J]. Journal of Computer Applications, 2013, 33(08): 2132-2135.

参考文献

［1］彭力. 无线射频识别(RFID)技术基础［M］. 北京：北京航空航天大学出版社，2012：130-152.

［2］赵军辉. 射频识别技术与应用［M］. 北京：机械工业出版社，2008：198-207.

［3］胡玲敏. RFID系统的防碰撞算法研究［D］. 杭州：杭州电子科技大学，2011.

［4］CHOI J S, LEE H， ENGELS D W, et al. Passive UHF RFID-based localization using detection of tag interference on smart shelf ［J］. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, 2012,42(2): 268-275.

［5］魏欣. RFID标签及阅读器防冲突算法研究［D］.成都：电子科技大学，2009.

［6］王建伟，赵玉萍，KORHONEN T. RFID系统防碰撞协议研究——设计与优化［J］. 电子与信息学报，2009，31(1)：1-4.

［7］陈中平. 基于RFID的混合型标签防碰撞算法研究［D］.南昌：南昌大学，2012.

［8］LI J，JIN M S，LIU J. An enhanced slotted ALOHA algorithm for anti-collision in RFID system ［C］// Advances in Future Computer and Control Systems, Advances Intelligent and Soft Computing 159. Berlin: Springer, 2012, 1: 119-123.

［9］CHEN Y-H, HORNG S-J, RUN R-S, et al. A novel anti-collision algorithm in RFID systems for identifying passive tags ［J］. IEEE Transactions on Industrial Informatics, 2010,6(1):105-121.

［10］AGRAWAL T, BISWAS P K, RAOOT A D. An optimized query tree algorithm in RFID inventory tracking a case study evidence ［J］. International Journal of Computer Science Issues, 2012,9(4):85-93.

［11］CHOI S, CHOI J, YOO J. An efficient anti-collision protocol for tag identification in RFID systems with capture effect ［C］// Proceedings of 2012 Fourth International Conference on Ubiquitous and Future Networks. Piscataway: IEEE, 2012: 482-483.

［12］刘迟时,王春华,伏奎.新的基于分组处理的射频识别标签防碰撞算法［J］.计算机应用，2013，33(2): 592-599.

［13］张学军，王娟.基于标签识别码分组的连续识别防碰撞算法研究［J］. 电子与信息学报，2011，33(5)：1159-1165.

［14］陆宝春，丁日春.基于自动分组排列的电子标签防碰撞算法［J］. 南京理工大学学报，2012，36(1)：122-126.

［15］孙丽华. 信息论与编码［M］. 北京：电子工业出版社，2009：260-275.

［16］ZHEN B, KOBAYASHI M, SHIMIZU M. Framed ALOHA for multiple RFID objects identification [J]. IEICE Transactions on Communications, 2005,88(B)：991-999.

[1]	刘长庚, 刘亚丽, 陆琪鹏, 李涛, 林昌露, 祝义. 抵抗物理克隆攻击的车载遥控门锁双因子认证协议[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3375-3384.
[2]	秦晓, 成苗, 张绍兵, 何莲, 石向文, 王品学, 曾尚. 工业场景下基于秩信息对YOLOv4的剪枝[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1417-1423.
[3]	吴恺凡, 殷新春. 基于随机运算符的轻量级匿名射频识别系统双向认证协议[J]. 计算机应用, 2021, 41(6): 1621-1630.
[4]	徐晓翔, 常相茂, 陈方进. 基于RFID标签阵列的睡眠期间呼吸量连续监测系统[J]. 计算机应用, 2020, 40(5): 1534-1538.
[5]	黄可可, 刘亚丽, 殷新春. 基于位重排变换的超轻量级RFID双向认证协议[J]. 计算机应用, 2019, 39(1): 118-125.
[6]	王帅, 杨晓东. 基于序贯线性贝叶斯的RFID标签数量估计算法[J]. 计算机应用, 2018, 38(11): 3287-3292.
[7]	丁建立, 韩宇超, 王家亮. 基于粗精二次估计的RFID标签数目估算方法[J]. 计算机应用, 2017, 37(9): 2722-2727.
[8]	莫磊, 陈伟, 任菊. 计数型双时隙射频识别防碰撞算法[J]. 计算机应用, 2017, 37(8): 2168-2172.
[9]	龙昭华, 宫腾飞. 基于非空时隙数的无线射频识别标签估算算法[J]. 计算机应用, 2016, 36(1): 101-106.
[10]	潘昊, 陈蒙. 物联网中无线射频识别读写器系统防碰撞算法优化[J]. 计算机应用, 2015, 35(1): 23-26.
[11]	金泽芬, 武传坤. 改进的基于多比特识别的射频识别标签防碰撞算法[J]. 计算机应用, 2015, 35(1): 10-14.
[12]	穆宇超, 张小红. 自适应树形分组的盲分离射频识别系统防碰撞算法[J]. 计算机应用, 2015, 35(1): 19-22.
[13]	李佳郑义平刘春龙. 内嵌安全机制的RFID防碰撞策略[J]. 计算机应用, 2014, 34(1): 99-103.
[14]	钱晓捷郭洪圆田阳光. 基于0-1分布的RFID标签估计算法[J]. 计算机应用, 2013, 33(08): 2128-2131.
[15]	刘迟时王春华伏奎. 新的基于分组处理的射频识别标签防碰撞算法[J]. 计算机应用, 2013, 33(02): 592-599.