工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2012年
1期
89-91
,共3页
李忱策%吕俊文%肖荣%张云华
李忱策%呂俊文%肖榮%張雲華
리침책%려준문%초영%장운화
射频识别%二进制树搜索算法%防碰撞算法
射頻識彆%二進製樹搜索算法%防踫撞算法
사빈식별%이진제수수색산법%방팽당산법
在无线射频识别系统(RFID)中,标签的防碰撞问题是必须解决的关键问题之一.针对现有RFID系统中动态二进制树搜索算法识别效率较低、通信复杂度较高的问题,提出一种改进的动态二进制树防碰撞算法,在标签内设置一个计数器记录匹配位置信息,阅读器根据碰撞信息的高位与次高位产生下一级搜索前缀,并通过堆栈保存各搜索深度的前缀,从而减少搜索次数并降低数据通信量.经仿真分析表明,该算法在识别效率和通信复杂度两方面具有明显的优势.
在無線射頻識彆繫統(RFID)中,標籤的防踫撞問題是必鬚解決的關鍵問題之一.針對現有RFID繫統中動態二進製樹搜索算法識彆效率較低、通信複雜度較高的問題,提齣一種改進的動態二進製樹防踫撞算法,在標籤內設置一箇計數器記錄匹配位置信息,閱讀器根據踫撞信息的高位與次高位產生下一級搜索前綴,併通過堆棧保存各搜索深度的前綴,從而減少搜索次數併降低數據通信量.經倣真分析錶明,該算法在識彆效率和通信複雜度兩方麵具有明顯的優勢.
재무선사빈식별계통(RFID)중,표첨적방팽당문제시필수해결적관건문제지일.침대현유RFID계통중동태이진제수수색산법식별효솔교저、통신복잡도교고적문제,제출일충개진적동태이진제수방팽당산법,재표첨내설치일개계수기기록필배위치신식,열독기근거팽당신식적고위여차고위산생하일급수색전철,병통과퇴잔보존각수색심도적전철,종이감소수색차수병강저수거통신량.경방진분석표명,해산법재식별효솔화통신복잡도량방면구유명현적우세.
