计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (15): 117-121.DOI: 10.3778/j.issn.1002-8331.1610-0037
张荣华,张海周,杨大志,柳忠彬
ZHANG Ronghua, ZHANG Haizhou, YANG Dazhi, LIU Zhongbin
摘要: 针对射频识别系统中,基于树的防碰撞算法因存在较多空闲时隙和碰撞时隙导致系统效率低的问题,提出了基于冲突分段的动态树型防碰撞算法(DTCS)。新算法充分考虑随着搜索层数增加,碰撞节点内标签数量减少,标签未识别序列碰撞概率降低这一特点,有效利用冲突位分布信息,按规则提取每一碰撞节点标签查询段[N],结合编码机制,确定查询前缀,优化查询命令。理论分析和仿真结果表明,新算法避免了空闲时隙,快速缩短了搜索深度,从而降低标签识别时延,系统吞吐率提高达0.649。