期刊文献+

无源RFID系统中多目标识别的估计算法 被引量:1

Estimation algorithm of identifying multi-tag in passive RFID system
下载PDF
导出
摘要 研究被动射频识别(RFID)系统中多目标识别环境下被识别目标数量的估计算法和最大吞吐率的获取方法。通过对时隙ALOHA方法的分析,建立了读写器和标签通信的二项式分布模型,得到了获取最大吞吐率的条件:在已知被识别目标数量的前提下,使时隙数与目标数量相等。提出一种被识别目标数量的估计算法——二次式分布估计(BDE)算法。BDE算法估计误差抖动小,平均误差为2.1%。仿真结果表明BED算法在识别目标数量少时,能将识别时间缩短至50%,当识别目标增加时,识别时间呈线性增长;系统吞吐率接近理论最大值,达到34%;空白时隙和碰撞时隙占时控制在16%附近。同时,识别时间成分分析指出:优化读写器命令、提高读写器传输数据率能够进一步缩短识别时间。 This paper investigated how to shorten identifying time of multiple objects and gain maximum throughput between reader and tags in passive RFID system. We presented a combination model of the communication mechanism between reader and tags, and used this model to deduce an algorithm to estimate tag number: Binomial Distributing Estimation(BDE) algorithm. With the help of BDE algorithm, we then selected optimal slot number in slotted ALOHA protocol. Simulation results are as the following: First, identifying time of BDE algorithm is satisfactorily shortened when identifying tag number is one, two and three. Identifying time increases linearly with tag number. Second, throughput is about 34%, which is close to academic maximum. Third, analysis of identifying time ingredients indicates that optimizing reader commands and speeding up reader data rate can further shorten identifying time.
出处 《计算机应用》 CSCD 北大核心 2008年第2期336-338,359,共4页 journal of Computer Applications
基金 国家自然科学基金资助项目(60372042)
关键词 射频识别 防碰撞 时隙ALOHA 目标数量估计 RFID anti-collision slotted ALOHA tag number estimate
  • 相关文献

参考文献9

  • 1FINKENZELLER K.RFID handbook:radio-frequncy identification fundamentals and applications in contactless smart cards and identification[M].2nd ed.New York:Jhon Wiley,2003:198-202.
  • 2CAPETANAKIS,J I.Tree algorithms for packet broadcast channels[C]// IEEE Transactions on Information Theory.Munich:IEEE Inc.1979,IT-25(5):505-515.
  • 3LAW C,LEE K,SIU K Y.Efficient memoryless protocol for tag identification[C]// Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications.Lyons:[s.n.],2000,4:75-84.
  • 4JACOMET M,EHRSAM A,GEHRIG U.Contactless identification device with anti-collision algorithm[C]// IEEE Conference on Circuits,Systems,Computers and Communications.Athens:IEEE Press,1999,2:87-91.
  • 5International Organization for Standardization.ISO/IEC CD 18000-6,Information technology automatic identification and data capture techniques-Radio frequency identification for item management-Part 6:Parameters for air interface communications at 860 MHz to 960 MHz[S],2002.
  • 6VOGT H.Multiple object identification with passive RFID tags[C]// IEEE International Conference on Systems,Man and Cybernetics.Milan:IEEE Press,2002,3:6-9.
  • 7ANDREW S.Tanenbaum computer networks[M].San Francisco:PrenticeHall,1996:78-79.
  • 8VOGT H.Efficient object identification with passive RFID tags[C]// Proceedings International Conference on Pervasive Computing.Amsterdam:Springer-Verlag,2002,2:98-113.
  • 9天津大学概率统计教研室.应用概率统计[M].天津:天津大学出版社,1997.

共引文献3

同被引文献9

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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