通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
7期
129-137
,共9页
王雪%钱志鸿%刘晓慧%程超
王雪%錢誌鴻%劉曉慧%程超
왕설%전지홍%류효혜%정초
RFID%防碰撞%树型结构%前缀查询%后退式搜索
RFID%防踫撞%樹型結構%前綴查詢%後退式搜索
RFID%방팽당%수형결구%전철사순%후퇴식수색
RFID%anti-collision%tree structure%prefix query%backward search
将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率.算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方式.理论分析和仿真实验表明,算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能.
將整棵大查詢樹分為若榦分支,在每一箇分支內進行標籤識彆,減少踫撞髮生的概率.算法分為前綴確定和分支查詢2箇階段,在前綴確定階段讀取所有標籤前綴,每箇前綴代錶一箇分支,依次遍歷每一分支;查詢過程採用後退式搜索策略和動態搜索方式.理論分析和倣真實驗錶明,算法能夠從查詢次數、時延、吞吐率多方麵改善RFID繫統的整體性能.
장정과대사순수분위약간분지,재매일개분지내진행표첨식별,감소팽당발생적개솔.산법분위전철학정화분지사순2개계단,재전철학정계단독취소유표첨전철,매개전철대표일개분지,의차편력매일분지;사순과정채용후퇴식수색책략화동태수색방식.이론분석화방진실험표명,산법능구종사순차수、시연、탄토솔다방면개선RFID계통적정체성능.