计数型双时隙射频识别防碰撞算法

doi:10.11772/j.issn.1001-9081.2017.08.2168

计算机应用 ›› 2017, Vol. 37 ›› Issue (8): 2168-2172.DOI: 10.11772/j.issn.1001-9081.2017.08.2168

计数型双时隙射频识别防碰撞算法

莫磊, 陈伟, 任菊

成都航空职业技术学院信息工程学院, 成都 610100

收稿日期:2017-02-22 修回日期:2017-04-07 出版日期:2017-08-10 发布日期:2017-08-12
通讯作者: 莫磊
作者简介:莫磊(1969-),男,四川成都人,副教授,硕士,主要研究方向:射频识别、物联网;陈伟(1978-),男,四川成都人,讲师,博士,主要研究方向:物联网、应用电子;任菊(1974-),女,四川成都人,讲师,硕士,主要研究方向:信号与信息处理。
基金资助:
四川省安全生产科技项目（scaqjgjc_stp_2015004）；四川省教育厅重点科研项目（15ZA0341）。

Anti-collision algorithm for RFID based on counter and bi-slot

MO Lei, CHEN Wei, REN Ju

College of Electronical and Information Engineering, Chengdu Aeronautic Polytechnic, Chengdu Sichuan 610100, China

Received:2017-02-22 Revised:2017-04-07 Online:2017-08-10 Published:2017-08-12
Supported by:
This work is partially supported by the Safety Production Science Project in Sichuan Province of China (scaqjgjc_stp_2015004),the Key Scientific Research Project of Sichuan Department of Education (15ZA0341).

摘要/Abstract

摘要： 针对射频识别（RFID）二进制搜索防碰撞算法搜索次数多、通信数据量大等问题，在后退式搜索树算法和时隙算法的基础上，提出一种新的计数型双时隙RFID防碰撞算法CBS。CBS算法根据标签中的时隙计数器和阅读器收到的碰撞位信息对标签进行逐级分类搜索，并将应答标签分为两组，分别在两个时隙向阅读器返回数据信息；且阅读器仅发送最高碰撞位位置信息，而标签仅返回最高碰撞位以后的数据位。理论分析和仿真结果表明：和传统的后退式二进制搜索（RBS）算法相比，CBS算法搜索次数减少了51%以上，数据通信量减少了65%以上。CBS算法性能优于其他常用防碰撞算法，能大幅度减少搜索次数和数据通信量，提高搜索效率。

关键词: 射频识别, 双时隙, 搜索树, 防碰撞, 时隙计数器

Abstract: Focusing on the problem of the binary search anti-collision algorithm in Radio Frequency IDentification (RFID) system such as many search times and large amount of communication data, a new anti-collision algorithm for RFID with counter and bi-slot was proposed based on regressive search tree algorithm and time slot algorithm, namely CBS. The tags were searched step by step according to the slot counter in tag and the collision bit information received by reader. The response tags were divided into two groups, which returned the data information to the reader in two time slots. The reader only sends the information of the highest collision bit position, and the tags only send the bits of data after the highest collision bit. Theoretical analysis and simulation results showed that compared with the traditional Regressive Binary Search (RBS) algorithm, the search times of CBS algorithm was reduced by more than 51%, and the communication data was reduced by more than 65%. CBS algorithm is superior to the commonly used anti-collision algorithms, which greatly reduces the search times and communication data, and improves the search efficiency.

Key words: Radio Frequency IDentification (RFID), bi-slot, search tree, anti-collision, slot counter

中图分类号:

莫磊, 陈伟, 任菊. 计数型双时隙射频识别防碰撞算法[J]. 计算机应用, 2017, 37(8): 2168-2172.

MO Lei, CHEN Wei, REN Ju. Anti-collision algorithm for RFID based on counter and bi-slot[J]. Journal of Computer Applications, 2017, 37(8): 2168-2172.

参考文献

[1] 王心妍,杨博.基于多进制查询树的多标签识别方法[J].计算机工程,2015,41(8):95-99. (WANG X Y, YANG B. Multi-tag identification method based on multi-ary query tree[J]. Computer Engineering, 2015, 41(8):95-99.)
[2] 王勇,唐小虎,张莉涓,等.基于鲁棒估计的最大前缀RFID防碰撞算法[J].计算机工程,2015,41(2):303-307. (WANG Y, TANG X H, ZHANG L J, et al. Maximized prefix anti-collision algorithm for RFID based on robust estimation[J]. Computer Engineering, 2015, 41(2):303-307.)
[3] 付钰,钱志鸿,孟婕,等.基于连续时隙预测的帧时隙Aloha防碰撞算法[J].电子学报,2016,44(9):2081-2086. (FU Y, QIAN Z H, MENG J, et al. FSA anti-collision algorithm based on continuous slot prediction[J]. Acta Electronica Sinica, 2016, 44(9):2081-2086.)
[4] 张小红,张留洋.无源RIFD自适应帧时隙防碰撞算法研究[J].电子学报.2016,44(9):2211-2218. (ZHANG X H, ZHANG L Y. Research on passive RFID system adaptive frame slot anti-collision algorithm[J]. Acta Electronica Sinica, 2016, 44(9):2211-2218.)
[5] WANG C-Y, LEE C-C, LEE M-C. An enhanced dynamic framed slotted ALOHA anti-collision method for mobile RFID tag identification[J]. Journal of Convergence Information Technology, 2011, 6(4):340-351.
[6] LIN C-F, LIN F Y-S. Efficient estimation and collision-group-based anti-collision algorithms for dynamic framed-slotted ALOHA in RFID networks[J]. IEEE Transactions on Automation Science and Engineering, 2010, 7(4):840-848.
[7] 张小红,胡应梦.分组自适应分配时隙的RFID防碰撞算法研究[J].电子学报,2016,44(6):1328-1335. (ZHANG X H, HU Y M. Research on a grouped adaptive allocating slot anti-collision algorithm in RFID system[J]. Acta Electronica Sinica, 2016, 44(6):1328-1335.)
[8] 薛建彬,王文华,张婷,等,基于计数机制的多状态二进制搜索防碰撞算法[J].计算机工程,2013,39(4):309-313. (XUE J B, WANG W H, ZAHNG T, et al. Multi-state binary search anti-collision algorithm based on counting mechanism[J]. Computer Engineering, 2013, 39(4):309-313.)
[9] 李宝山,乔聪.改进的二进制搜索防冲突算法[J].微电子学与计算机,2014,31(5):94-97. (LI B S, QIAO C. An improved binary search anti-collision algorithm[J]. Microelectronics & Computer, 2014, 31(5):94-97.)
[10] 林伟,李景霞,叶林锋.基于多叉树搜索算法改进的RFID防碰撞算法[J].电子技术应用,2013,39(2):130-133. (LIN W, LI J X, YE L F. An improved anti-collision algorithm based on multi-tree search in RFID[J]. Application of Electronic Technique, 2013, 39(2):130-133.)
[11] 张学军,蔡文琦,王锁萍.改进型自适应多叉树防碰撞算法研究[J].电子学报,2012,40(1):193-198. (ZHANG X J, CAI W Q, WANG S P. One anti-collision algorithm based on improved adaptive multi-tree search[J]. Acta Electronica Sinica, 2012, 40(1):193-198.)
[12] 韦冬雪,郑嘉利,黄庆欢,等.基于搜索树的增强型RFID防碰撞算法[J].计算机应用与软件,2015,32(11):226-231. (WEI D X, ZHENG J L, HUANG Q H, et al. An enhanced RFID anti-collision algorithm based on search tree[J]. Computer Applications and Software, 2015, 32(11):226-231.)
[13] 孙耀磊,吴晓波,陈元文,等.基于转换码的双时隙RFID防碰撞算法[J].自动化与仪器仪表,2014(2):134-136,139. (SUN Y L,WU X B, CHEN Y W, et al. A bi-slot RFID anti-collision algorithm based on convertion code[J]. Automation and Instrumentation, 2014(2):134-136, 139.)

[1]	吴恺凡, 殷新春. 基于随机运算符的轻量级匿名射频识别系统双向认证协议[J]. 计算机应用, 2021, 41(6): 1621-1630.
[2]	刘艳, 张玉. 基于Logistic映射的射频识别防碰撞算法[J]. 计算机应用, 2020, 40(8): 2334-2339.
[3]	徐晓翔, 常相茂, 陈方进. 基于RFID标签阵列的睡眠期间呼吸量连续监测系统[J]. 计算机应用, 2020, 40(5): 1534-1538.
[4]	黄可可, 刘亚丽, 殷新春. 基于位重排变换的超轻量级RFID双向认证协议[J]. 计算机应用, 2019, 39(1): 118-125.
[5]	王帅, 杨晓东. 基于序贯线性贝叶斯的RFID标签数量估计算法[J]. 计算机应用, 2018, 38(11): 3287-3292.
[6]	丁建立, 韩宇超, 王家亮. 基于粗精二次估计的RFID标签数目估算方法[J]. 计算机应用, 2017, 37(9): 2722-2727.
[7]	杨兴春, 许春香, 李朝荣. 基于ECC的支持标签所有权转移的RFID认证协议[J]. 计算机应用, 2017, 37(8): 2275-2280.
[8]	徐亚峰, 崔英花. 基于图论的射频识别阅读器防碰撞算法[J]. 计算机应用, 2017, 37(8): 2163-2167.
[9]	孙亮, 陈小春, 郑树剑, 刘赢. 基于固件的终端位置管理系统研究与应用[J]. 计算机应用, 2017, 37(2): 417-421.
[10]	陶源, 周喜, 马玉鹏, 赵凡. 基于Hash函数的移动双向认证协议[J]. 计算机应用, 2016, 36(3): 657-660.
[11]	龙昭华, 宫腾飞. 基于非空时隙数的无线射频识别标签估算算法[J]. 计算机应用, 2016, 36(1): 101-106.
[12]	赵阳, 黄建尧, 刘德亮, 刘开华, 马永涛. 基于射频相位的两步测距法[J]. 计算机应用, 2015, 35(7): 1833-1836.
[13]	张琪, 梁向前, 位书敏. 基于伪随机函数的移动射频识别认证协议[J]. 计算机应用, 2015, 35(4): 977-980.
[14]	周艳聪, 董永峰, 王安娜, 顾军华. 新的室内移动机器人自定位方法[J]. 计算机应用, 2015, 35(2): 585-589.
[15]	金泽芬, 武传坤. 改进的基于多比特识别的射频识别标签防碰撞算法[J]. 计算机应用, 2015, 35(1): 10-14.

计数型双时隙射频识别防碰撞算法

Anti-collision algorithm for RFID based on counter and bi-slot

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics