计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
11期
226-231
,共6页
韦冬雪%郑嘉利%黄庆欢%邓林
韋鼕雪%鄭嘉利%黃慶歡%鄧林
위동설%정가리%황경환%산림
RFID%防碰撞%多叉树
RFID%防踫撞%多扠樹
RFID%방팽당%다차수
RFID%Anti-collision%Multi-tree
针对RFID系统中采用多叉树搜索时存在空闲时隙、对碰撞节点处理缓慢等不足,提出一种基于搜索树的增强型RFID防碰撞算法.新算法利用读写器检测相邻碰撞位的个数,在搜索过程中不断自适应调整子二叉树的分配个数,综合选择无空时隙八叉树或四叉树或二叉树搜索方式.为消除多叉树搜索中产生的空闲时隙,阅读器先发送一个获取前缀命令确定标签前缀.理论分析和仿真结果表明,新算法的性能优于其他常用的标签防碰撞算法,大幅度减少了搜索总时隙数,降低了标签功耗,提高了系统搜索效率.
針對RFID繫統中採用多扠樹搜索時存在空閒時隙、對踫撞節點處理緩慢等不足,提齣一種基于搜索樹的增彊型RFID防踫撞算法.新算法利用讀寫器檢測相鄰踫撞位的箇數,在搜索過程中不斷自適應調整子二扠樹的分配箇數,綜閤選擇無空時隙八扠樹或四扠樹或二扠樹搜索方式.為消除多扠樹搜索中產生的空閒時隙,閱讀器先髮送一箇穫取前綴命令確定標籤前綴.理論分析和倣真結果錶明,新算法的性能優于其他常用的標籤防踫撞算法,大幅度減少瞭搜索總時隙數,降低瞭標籤功耗,提高瞭繫統搜索效率.
침대RFID계통중채용다차수수색시존재공한시극、대팽당절점처리완만등불족,제출일충기우수색수적증강형RFID방팽당산법.신산법이용독사기검측상린팽당위적개수,재수색과정중불단자괄응조정자이차수적분배개수,종합선택무공시극팔차수혹사차수혹이차수수색방식.위소제다차수수색중산생적공한시극,열독기선발송일개획취전철명령학정표첨전철.이론분석화방진결과표명,신산법적성능우우기타상용적표첨방팽당산법,대폭도감소료수색총시극수,강저료표첨공모,제고료계통수색효솔.