兵工学报
兵工學報
병공학보
ACTA ARMAMENTARII
2009年
3期
313-318
,共6页
王新锋%谢桂海%杨会民%李浩
王新鋒%謝桂海%楊會民%李浩
왕신봉%사계해%양회민%리호
信息处理技术%射频识别%防碰撞%二叉树%前缀分段匹配
信息處理技術%射頻識彆%防踫撞%二扠樹%前綴分段匹配
신식처리기술%사빈식별%방팽당%이차수%전철분단필배
射频识别(RFID)防碰撞算法中,识别速度、标签平均响应次数和可靠性是衡量算法性能的重要指标.QT(Query Tree)算法以适用于低成本标签而闻名,针对QT算法识别速度慢、标签平均响应次数多的缺点,提出前缀分段匹配二进制算法:针对标签ID由几个不同含义区间段组成的特点,读写器利用历史识别的标签ID组成一个前缀库;在识别未知标签的ID时不断进行匹配,并尝试着用前缀库中存储的前缀作为标签ID的前缀.仿真实验证明,在假设某个特定读写器识别标签ID的类别有限的情况下,前缀分段匹配二进制防碰撞算法能够将QT算法的识别速度提高约3倍、标签响应次数降低为1/4左右、系统传输通路平均吞吐率约提高3倍.
射頻識彆(RFID)防踫撞算法中,識彆速度、標籤平均響應次數和可靠性是衡量算法性能的重要指標.QT(Query Tree)算法以適用于低成本標籤而聞名,針對QT算法識彆速度慢、標籤平均響應次數多的缺點,提齣前綴分段匹配二進製算法:針對標籤ID由幾箇不同含義區間段組成的特點,讀寫器利用歷史識彆的標籤ID組成一箇前綴庫;在識彆未知標籤的ID時不斷進行匹配,併嘗試著用前綴庫中存儲的前綴作為標籤ID的前綴.倣真實驗證明,在假設某箇特定讀寫器識彆標籤ID的類彆有限的情況下,前綴分段匹配二進製防踫撞算法能夠將QT算法的識彆速度提高約3倍、標籤響應次數降低為1/4左右、繫統傳輸通路平均吞吐率約提高3倍.
사빈식별(RFID)방팽당산법중,식별속도、표첨평균향응차수화가고성시형량산법성능적중요지표.QT(Query Tree)산법이괄용우저성본표첨이문명,침대QT산법식별속도만、표첨평균향응차수다적결점,제출전철분단필배이진제산법:침대표첨ID유궤개불동함의구간단조성적특점,독사기이용역사식별적표첨ID조성일개전철고;재식별미지표첨적ID시불단진행필배,병상시착용전철고중존저적전철작위표첨ID적전철.방진실험증명,재가설모개특정독사기식별표첨ID적유별유한적정황하,전철분단필배이진제방팽당산법능구장QT산법적식별속도제고약3배、표첨향응차수강저위1/4좌우、계통전수통로평균탄토솔약제고3배.
