首页 | 本学科首页   官方微博 | 高级检索  
     

无源RFID系统中多目标识别的估计算法
引用本文:王新锋,谢桂海,明亮,齐子元,杨磊.无源RFID系统中多目标识别的估计算法[J].计算机应用,2008,28(2):336-338,.
作者姓名:王新锋  谢桂海  明亮  齐子元  杨磊
作者单位:1. 军械工程学院,计算机工程系,石家庄,050003
2. 北京系统工程研究所,网络部,北京,100101
摘    要:研究被动射频识别(RFID)系统中多目标识别环境下被识别目标数量的估计算法和最大吞吐率的获取方法。通过对时隙ALOHA方法的分析,建立了读写器和标签通信的二项式分布模型,得到了获取最大吞吐率的条件:在已知被识别目标数量的前提下,使时隙数与目标数量相等。提出一种被识别目标数量的估计算法——二次式分布估计(BDE)算法。BDE算法估计误差抖动小,平均误差为2.1%。仿真结果表明BED算法在识别目标数量少时,能将识别时间缩短至50%,当识别目标增加时,识别时间呈线性增长;系统吞吐率接近理论最大值,达到34%;空白时隙和碰撞时隙占时控制在16%附近。同时,识别时间成分分析指出:优化读写器命令、提高读写器传输数据率能够进一步缩短识别时间。

关 键 词:RFID  防碰撞  时隙ALOHA  目标数量估计
文章编号:1001-9081(2008)02-0336-03
收稿时间:2007-08-27
修稿时间:2007-11-01

Estimation algorithm of identifying multi-tag in passive RFID system
WANG Xin-feng,XIE Gui-hai,MING Liang,QI Zi-yuan,YANG Lei.Estimation algorithm of identifying multi-tag in passive RFID system[J].journal of Computer Applications,2008,28(2):336-338,.
Authors:WANG Xin-feng  XIE Gui-hai  MING Liang  QI Zi-yuan  YANG Lei
Affiliation:WANG Xin-feng1,XIE Gui-hai1,MING Liang2,QI Zi-yuan1,YANG Lei1(1.Department of Computer Engineering,Ordnance Engineering College,Shijiazhuang Hebei 050003,China,2.Department of Network,Beijing Institute System Engineering,Beijing 100101,China)
Abstract: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.
Keywords:RFID  anti-collision  slotted ALOHA  tag number estimate
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号