计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
1期
88-91
,共4页
物联网%射频识别%位匹配%混合树%防碰撞
物聯網%射頻識彆%位匹配%混閤樹%防踫撞
물련망%사빈식별%위필배%혼합수%방팽당
在对现有的二进制搜索算法、4线树形查询算法及混合查询树算法进行理论分析的基础上,提出了一种基于碰撞位匹配的自适应混合树防碰撞算法.新算法是根据检测标签EPC编码最高碰撞位连续个数的匹配信息,在二叉树和四叉树中进行动态自适应地选择分叉数,引入堆栈和后退策略,使得搜索性能进一步改善.通过对算法的分析和仿真实验结果,新算法有效地减少了识别总次数,缩短了识别时间,大幅提高了搜索效率和吞吐率.
在對現有的二進製搜索算法、4線樹形查詢算法及混閤查詢樹算法進行理論分析的基礎上,提齣瞭一種基于踫撞位匹配的自適應混閤樹防踫撞算法.新算法是根據檢測標籤EPC編碼最高踫撞位連續箇數的匹配信息,在二扠樹和四扠樹中進行動態自適應地選擇分扠數,引入堆棧和後退策略,使得搜索性能進一步改善.通過對算法的分析和倣真實驗結果,新算法有效地減少瞭識彆總次數,縮短瞭識彆時間,大幅提高瞭搜索效率和吞吐率.
재대현유적이진제수색산법、4선수형사순산법급혼합사순수산법진행이론분석적기출상,제출료일충기우팽당위필배적자괄응혼합수방팽당산법.신산법시근거검측표첨EPC편마최고팽당위련속개수적필배신식,재이차수화사차수중진행동태자괄응지선택분차수,인입퇴잔화후퇴책략,사득수색성능진일보개선.통과대산법적분석화방진실험결과,신산법유효지감소료식별총차수,축단료식별시간,대폭제고료수색효솔화탄토솔.
