CAJ | 학술논문

该文提出了一种基于二叉树分解的自适应防碰撞算法.新算法利用标签EPC的唯一性,通过时隙分配估计标签的分布情况,对发生碰撞的时隙进行二叉树搜索,从而将一个庞大且复杂的二叉树分解成多个简单的小子二叉树,简化了搜索流程.通过引入碰撞堆栈,并根据时隙状态自适应得调整搜索路径,从而进一步减少搜索的时隙数及提高了时隙的吞吐量.理论和仿真实验证明了新算法的有效性,即在待识别的标签数量较多时,可有效的减少识别时间,提高搜索效率.
해문제출료일충기우이차수분해적자괄응방팽당산법.신산법이용표첨EPC적유일성,통과시극분배고계표첨적분포정황,대발생팽당적시극진행이차수수색,종이장일개방대차복잡적이차수분해성다개간단적소자이차수,간화료수색류정.통과인입팽당퇴잔,병근거시극상태자괄응득조정수색로경,종이진일보감소수색적시극수급제고료시극적탄토량.이론화방진실험증명료신산법적유효성,즉재대식별적표첨수량교다시,가유효적감소식별시간,제고수색효솔.