基于非空时隙数的无线射频识别标签估算算法

doi:10.11772/j.issn.1001-9081.2016.01.0101

计算机应用 ›› 2016, Vol. 36 ›› Issue (1): 101-106.DOI: 10.11772/j.issn.1001-9081.2016.01.0101

基于非空时隙数的无线射频识别标签估算算法

龙昭华, 宫腾飞

重庆邮电大学计算机科学与技术学院, 重庆 400065

收稿日期:2015-07-16 修回日期:2015-09-12 出版日期:2016-01-10 发布日期:2016-01-09
通讯作者: 宫腾飞(1988-),男,安徽广德人,硕士研究生,主要研究方向:无线射频识别
作者简介:龙昭华(1962-),男,贵州遵义人,教授,硕士,CCF高级会员,主要研究方向:网络通信、嵌入式系统。
基金资助:
重庆市研究生教学改革研究项目(yjg143097)。

Estimation algorithm of radio frequency identification tags based on non-empty slot number

LONG Zhaohua, GONG Tengfei

College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2015-07-16 Revised:2015-09-12 Online:2016-01-10 Published:2016-01-09
Supported by:
This work is partially supported by the Teaching Reform Project of Graduate Students in Chongqing (yjg143097).

摘要/Abstract

摘要： 针对无线射频识别(RFID)系统中现有标签估计算法估计时间长、误差大的问题,提出了一种基于非空时隙数的标签估算方法。首先,分析了动态帧时隙ALOHA(DFSA)算法的系统模型,指出标签估算的必要性;其次,对当前存在的一些标签估计算法进行了研究,列举其存在的不足;再次,通过在不同帧长条件下对非空时隙平均数与待识别标签数的关系进行研究,得出两者之间存在着的不依赖于帧长的归一化曲线并将其运用于标签估计。而且通过引入精度需求,运用概率分析理论和折半查找的方法来确定不同标签总数下的轮询次数K;最后,对所提标签估计算法进行仿真,从估算精度和估算时间两个方面与现有的标签估算算法作了性能对比分析。仿真结果表明,该算法最大估计误差仅为1%,在帧长为128、标签数为400的情况下,相比Adaptive Slotted ALOHA Protocol(ASAP)、Fast Zero Estimation(FZE)、最大后验概率(MAP)估计算法,其误差率分别减少了66.7%、78.3%和72.2%;此外在识别相同数目标签的情况下,所提算法耗费的估计时间也明显少于上述3种算法。由此可见,基于非空时隙数的标签估算算法具有较高的估算精度和估算效率,能够对RFID系统中的待识别标签进行快速准确的识别。

关键词: 无线射频识别, 防碰撞, 标签估计, 非空时隙, 动态帧时隙ALOHA

Abstract: Regarding the problem of long estimation time and big estimation error of tag estimation algorithms that currently exist in Radio Frequency Identification (RFID) system, a novel tag estimation method based on non-empty slot number was proposed. Firstly, the model of Dynamic Frame Slot ALOHA (DFSA) algorithm was analyzed to point out the necessity of tag estimation; secondly, some tag estimation algorithms were researched and their shortcomings were listed; thirdly, by researching the relationship between the average number of non-empty slots and the number of total tags to be identified in different frame length conditions, a normalized curve independent of frame length was obtained and applied to estimate tag numbers. Furthermore, by introducing accuracy demand, the total number of polling times K under different tag numbers was determined by using probability theory and binary search method; finally, a simulation was conducted and a comparative analysis of performance between the proposed method and some existing tag estimation algorithms was done from aspects of estimation accuracy and estimation time. The simulation results show that the maximum error rate of the proposed algorithm is only 1%. When the frame length was 128 and the total tag number was 400, the error rate of the proposed tag estimation algorithm was reduced by 66.7%, 78.3% and 72.2% respectively compared with Adaptive Slotted ALOHA Protocol (ASAP), Fast Zero Estimation (FZE) and Maximum A Posteriori (MAP) estimation algorithm. What's more, in the case of recognizing the same number of tags, the estimation time of the proposed algorithm was also significantly less than that of the above-mentioned three algorithms. Thus, the proposed method has higher estimation accuracy and estimation efficiency and can identify tags quickly and accurately in RFID system.

Key words: Radio Frequency Identification (RFID), anti-collision, tag estimation, non-empty slot, Dynamic Frame Slot ALOHA (DFSA)

中图分类号:

TP391.45

龙昭华, 宫腾飞. 基于非空时隙数的无线射频识别标签估算算法[J]. 计算机应用, 2016, 36(1): 101-106.

LONG Zhaohua, GONG Tengfei. Estimation algorithm of radio frequency identification tags based on non-empty slot number[J]. Journal of Computer Applications, 2016, 36(1): 101-106.

参考文献

[1] 丁晓叶,贺洪江.常见的RFID标签估算方法及其统计分析[J].单片机与嵌入式系统应用,2011,31(8):14-17.(DING X Y, HE H J. Common RFID tag estimation methods and statistical analysis [J]. Microcontroller and embedded systems, 2011, 31(8): 14-17.)
[2] 孙文胜,胡玲敏.基于后退式搜索的自适应多叉树防碰撞算法[J].计算机应用,2011,31(8): 2052-2055.(SONG W S, HU L M. Adaptive multi-tree anti-collision algorithm based on retreating search [J]. Journal of computer applications, 2011, 31(8): 2052-2055.)
[3] 王雪,钱志鸿,胡正超,等.基于二叉树的RFID防碰撞算法的研究[J].通信学报,2010,31(6):49-57.(WANG X, QIAN Z H, HU Z C, et al. Research on RFID anti-collision algorithm based on binary tree [J]. Journal on communications, 2010, 31(6): 49-57.)
[4] 石封茶,崔琛,余剑.一种新型RFID动态帧时隙ALOHA算法[J].信息与控制,2013,42(5):553-554.(SHI F C, CUI C, YU J. A novel RFID dynamic frame ALOHA algorithm [J]. Information and control, 2013, 42(5): 553-554.)
[5] TONG Q, ZOU X, TONG H. Dynamic framed slotted ALOHA algorithm based on Bayesian estimation in RFID system [C] // 2009 WRI World Congress on Computer Science and Information Engineering. Piscataway, NJ: IEEE, 2009: 384-385.
[6] CHA J R, KIM J H. Dynamic framed slotted ALOHA algorithm using fast tag estimation method for RFID system [C]// Proceedings of the 2006 IEEE International Conference on Consumer Communications. Piscataway, NJ: IEEE, 2006: 768-772.
[7] CHA J R, KIM J H. Novel anti-collision algorithms for fast object identification in RFID system [C]// Proceedings of the 11th International Conference on Parallel and Distributed Systems. Piscataway, NJ: IEEE, 2005: 63-67.
[8] VOGT H. Efficient object identification with passive RFID tags [C]// Proceedings of the 2002 International Conference on Pervasive Computing. Berlin: Springer, 2002: 98-113.
[9] CHEN W. An accurate tag estimate method for improving the performance of an RFID anti-collision algorithm based on dynamic frame length ALOHA [J]. IEEE transactions on automation science and engineering, 2009, 6(1): 9-15.
[10] KHANDELWAL G, YENER A, LEE K, et al. ASAP: A MAC protocol for dense and time constrained RFID systems [C]// Proceedings of 2006 IEEE International Conference on Communications. Piscataway, NJ: IEEE, 2006: 4028-4033.
[11] ZHENG Y, LI M. ZOE: fast cardinality estimation for large-scale RFID systems [C]// INFOCOM 2013: Proceedings of 2013 IEEE International Conference on Computer Communications. Piscataway, NJ: IEEE, 2013: 908-916.
[12] CUI Y, ZHAO Y. A fast zero estimation scheme for RFID systems, computer communications [C]// Proceedings of 2010 IEEE International Conference on Communications. Piscataway, NJ: IEEE, 2010: 1318-1324.
[13] 钱晓捷,郭洪圆,田阳光.基于0-1分布的RFID标签估计算法[J].计算机应用,2013,33(8):2128-2123.(QIAN X J, GUO H Y, TIAN Y G. Estimation of RFID tags based on 0-1 distribution [J]. Journal of computer applications, 2013, 33(8): 2128-2123.)
[14] VOGT H. Multiple object identification with passive RFID tags [C]// ICSMC 2002: Proceedings of 2002 IEEE International Conference on Systems, Man and Cybernetics. Piscataway, NJ: IEEE, 2002: 98-113.
[15] MOIN P. Fundamentals of engineering numerical analysis [M]. Cambridge, Eng.: Cambridge University Press, 2010: 129-130.

基于非空时隙数的无线射频识别标签估算算法

Estimation algorithm of radio frequency identification tags based on non-empty slot number

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	吴恺凡, 殷新春. 基于随机运算符的轻量级匿名射频识别系统双向认证协议[J]. 计算机应用, 2021, 41(6): 1621-1630.
[2]	徐晓翔, 常相茂, 陈方进. 基于RFID标签阵列的睡眠期间呼吸量连续监测系统[J]. 计算机应用, 2020, 40(5): 1534-1538.
[3]	黄可可, 刘亚丽, 殷新春. 基于位重排变换的超轻量级RFID双向认证协议[J]. 计算机应用, 2019, 39(1): 118-125.
[4]	王帅, 杨晓东. 基于序贯线性贝叶斯的RFID标签数量估计算法[J]. 计算机应用, 2018, 38(11): 3287-3292.
[5]	丁建立, 韩宇超, 王家亮. 基于粗精二次估计的RFID标签数目估算方法[J]. 计算机应用, 2017, 37(9): 2722-2727.
[6]	莫磊, 陈伟, 任菊. 计数型双时隙射频识别防碰撞算法[J]. 计算机应用, 2017, 37(8): 2168-2172.
[7]	金泽芬, 武传坤. 改进的基于多比特识别的射频识别标签防碰撞算法[J]. 计算机应用, 2015, 35(1): 10-14.
[8]	穆宇超, 张小红. 自适应树形分组的盲分离射频识别系统防碰撞算法[J]. 计算机应用, 2015, 35(1): 19-22.
[9]	潘昊, 陈蒙. 物联网中无线射频识别读写器系统防碰撞算法优化[J]. 计算机应用, 2015, 35(1): 23-26.
[10]	李佳郑义平刘春龙. 内嵌安全机制的RFID防碰撞策略[J]. 计算机应用, 2014, 34(1): 99-103.
[11]	钱晓捷郭洪圆田阳光. 基于0-1分布的RFID标签估计算法[J]. 计算机应用, 2013, 33(08): 2128-2131.
[12]	陈荣伶王玉皞刘祎陈中平. 基于标签分组的RFID防碰撞算法[J]. 计算机应用, 2013, 33(08): 2132-2135.
[13]	刘迟时王春华伏奎. 新的基于分组处理的射频识别标签防碰撞算法[J]. 计算机应用, 2013, 33(02): 592-599.
[14]	张从力彭璇杨磊. 基于优先级分组的防碰撞算法[J]. 计算机应用, 2012, 32(12): 3490-3493.
[15]	袁正午段莉丹. 改进的基于堆栈存储的二进制搜索算法[J]. 计算机应用, 2012, 32(11): 3089-3091.