计算机仿真
計算機倣真
계산궤방진
Computer Simulation
2015年
8期
298-301,305
,共5页
射频识别%多时隙树%时隙%防碰撞算法
射頻識彆%多時隙樹%時隙%防踫撞算法
사빈식별%다시극수%시극%방팽당산법
RFID%Multi-slot tree%Frame slots%Anti-collision algorithm
在RFID系统中,主要的问题来自于标签碰撞.针对目前传统算法中存在的延迟时间长、通信数据量大等问题,提出了多时隙树的RFID防碰撞算法.在算法中阅读器根据译码结果发送查询命令,标签通过查询命令选择自己所在的时隙,并在选择的时隙响应读写器.整个寻呼过程采用后退策略,即在识别出一个标签后,只需从命令堆栈中取出上一层分枝的查询命令.仿真结果表明,与传统的二叉树搜索防碰撞算法相比,RFID防碰撞算法具有较少的时间复杂度和通信复杂度,同时识别效率也得到了明显的提高.
在RFID繫統中,主要的問題來自于標籤踫撞.針對目前傳統算法中存在的延遲時間長、通信數據量大等問題,提齣瞭多時隙樹的RFID防踫撞算法.在算法中閱讀器根據譯碼結果髮送查詢命令,標籤通過查詢命令選擇自己所在的時隙,併在選擇的時隙響應讀寫器.整箇尋呼過程採用後退策略,即在識彆齣一箇標籤後,隻需從命令堆棧中取齣上一層分枝的查詢命令.倣真結果錶明,與傳統的二扠樹搜索防踫撞算法相比,RFID防踫撞算法具有較少的時間複雜度和通信複雜度,同時識彆效率也得到瞭明顯的提高.
재RFID계통중,주요적문제래자우표첨팽당.침대목전전통산법중존재적연지시간장、통신수거량대등문제,제출료다시극수적RFID방팽당산법.재산법중열독기근거역마결과발송사순명령,표첨통과사순명령선택자기소재적시극,병재선택적시극향응독사기.정개심호과정채용후퇴책략,즉재식별출일개표첨후,지수종명령퇴잔중취출상일층분지적사순명령.방진결과표명,여전통적이차수수색방팽당산법상비,RFID방팽당산법구유교소적시간복잡도화통신복잡도,동시식별효솔야득도료명현적제고.
