期刊文献+

基于0-1分布的RFID标签估计算法 被引量:1

Estimation of RFID tags based on 0-1 distribution
下载PDF
导出
摘要 针对大规模无线射频识别系统中,现存标签估计算法估计时间随标签数量增加而线性增加,以及误差较大的问题,提出一种基于0-1分布的标签估计算法。该算法利用0-1分布的特性,通过设定特定帧长及选择标记,来选择响应盘存命令的标签集合,使得估计时间降低为标签数量的对数级,并通过多次随机重复取均值来降低估计误差。仿真结果表明,该算法比其他算法估计误差至少降低0.9%,且波动性更小。 In the large-scale Radio Frequency Identification(RFID) system,the estimated time of current tag estimation algorithms increase linearly with the increase of tags,and the deviation is large.Regarding these problems,a new estimation algorithm based on 0-1 distribution was proposed.By using the feature of 0-1 distribution,the algorithm set the specific frame length and selected flag to choose the collection of tags which responded to the command of query.In this way,estimation time was reduced to the logarithmic level of tag number and the deviation was reduced through picking numerous average values randomly.Compared with other algorithms,the simulation results show that the proposed algorithm drops deviation at least by 0.9%,and has less fluctuation.
出处 《计算机应用》 CSCD 北大核心 2013年第8期2128-2131,共4页 journal of Computer Applications
关键词 无线射频识别 标签识别 标签估计 对数级 0-1分布 Radio Frequency IDentification(RFID) tag identification tag estimation logarithmic 0-1 distribution
  • 相关文献

参考文献14

  • 1QIAN C, NGAN H, LIU Y H. Cardinality estimation for large-scale RFID systems [ C]// PERCOM '08: Proceedings of the 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications. Washington, DC: IEEE Computer Society, 2008: 30 - 39.
  • 2王雪,钱志鸿,胡正超,李奕男.基于二叉树的RFID防碰撞算法的研究[J].通信学报,2010,31(6):49-57. 被引量:118
  • 3孙文胜,胡玲敏.基于后退式搜索的自适应多叉树防碰撞算法[J].计算机应用,2011,31(8):2052-2055. 被引量:10
  • 4EOM J - B, LEE T - J. Accurate tag estimation for dynamic framed- slotted ALOHA in RFID systems [ J]. IEEE Communications Letters, 2012, 14(1):60-62.
  • 5VALES-ALONSO J, BUENO-DELGADO V, EGEA-LOPEZ E, et al. Muhiframe maximum-likelihood tag estimation for RFID anti- collision protocols [ J]. IEEE Transations on Industrial Informaties, 2011, 7(3) : 487 -496.
  • 6VOGT H. Efficient object identification with passive RFID tags [ C]//Proceedings of the First International Conference on Pervasive Computing, LNCS 2414. Berlin: Springer-Verlag, 2002:98-113.
  • 7KODIALAM M, ALCATEL-LUCENT H, NANDAGOPAL T, et al. Anonymous tracking using RFID tags [ C]// INFOCOM 2007: Pro- eeedings of the 26th IEEE International Conference on Computer Communications. Piseataway: IEEE, 2007:1217 - 1225.
  • 8QIAN C, NGAN H. Cardinality estimation for large-scale RFID sys- tems [ J]. IEEE Transations on Parallel and Distributed Systems, 2011, 22(9) : 1441 - 1454.
  • 9EPCglobal Inc. EPC Radio-Frequency Identity Protocols, Class-1 Gen- eration- 2 UHF RFID: Protocol for Communications at 860 MI-Iz - 960 MHz Version 1.2.0 [ EB/OL]. [ 2012 - 12 - 06]. http://www. gsl. org/gsmp/kc/epcglobal/uhfc 1 g2/uhfc 1 g2 1 2 0-standard- 20080511. pdf.
  • 10FLAJOLET P, MARTIN G N. Probabilistic counting algorithms for data base applications [ J]. Journal of Computer and System Sci- ence, 1985, 31(2): 182-209.

二级参考文献46

  • 1余松森,詹宜巨,彭卫东,赵振宇.基于后退式索引的二进制树形搜索反碰撞算法及其实现[J].计算机工程与应用,2004,40(16):26-28. 被引量:69
  • 2姜丽芬,卢桂章,辛运帏.射频识别系统中的防碰撞算法研究[J].计算机工程与应用,2007,43(15):29-32. 被引量:57
  • 3Floerkemeier C, Wille M. Comparison of transmission schemes for framed ALOHA based RFID protocols // IEEE Proceeding Applications and the Internet Workshops. Hilton Phoenix East, Arizona, 2006:92-95
  • 4EPC Radio-frequency Identification Protocols Class-I Generation-2 UHF RFID Protocol for Communications at 86OMHz-960MHz, Version 1. O. 8. EPC global, Dec. 2004
  • 5Liu Leian, Lai Shengli. algorithms used in RFID Wireless Communication, Computing. Wuhan, China, ALOHA-based anti-collision system // IEEE Proceeding Networking and Mobile 2006 : 1-4
  • 6Cheng Tao, Li Jin. Analysis and simulation of RFID anticollision algorithms// IEEE Proceeding Advanced Communication Technology. Phoenix Park, Korea, 2007:697-701
  • 7Huang Xu, Le Son. Efficient dynamic framed slotted ALOHA for RFID passive tags // IEEE Proceeding Advanced Communication Technology. Phoenix Park, Korea, 2007:94-97
  • 8Wang Jianwei, Wang Dong, Zhao Yuping. A novel anticollision algorithm with dynamic tag number estimation for RFID systems // IEEE Proceeding International Conference on Communication Technology. Guilin, China, 2006:1-4
  • 9Vogt H. Multiple object identification with passive RFID tags // IEEE Proceeding Systems, Man and Cybernetics. Yasmine Hammamet, Tunisia, 2002:6-9
  • 10Vogt H. Efficient object identification with passive RFID tags // IEEE Proceeding Pervasive Computing. Los Alamitos, California, 2002 : 99-113

共引文献161

同被引文献14

  • 1TONG 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.
  • 2CHA 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.
  • 3CHA 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.
  • 4VOGT H. Efficient object identification with passive RFID tags [C]// Proceedings of the 2002 International Conference on Pervasive Computing. Berlin: Springer, 2002: 98-113.
  • 5CHEN 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.
  • 6KHANDELWAL 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.
  • 7ZHENG 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.
  • 8CUI 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.
  • 9VOGT 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.
  • 10MOIN P. Fundamentals of engineering numerical analysis [M]. Cambridge, Eng.: Cambridge University Press, 2010: 129-130.

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部