首页> 中文期刊> 《计算机工程与应用》 >基于冲突分段的动态树型RFID防碰撞算法

基于冲突分段的动态树型RFID防碰撞算法

         

摘要

To resolve the problem of the tree-based anti-collision algorithm which produces many idle time slots and colli-sion time slots, it makes RFID system a lower efficiency, a dynamic tree structure anti-collision algorithm based on colli-sion segmentation(DTCS)is proposed. Considering with the increase of search layers, the number of tags in the collision nodes and tags non-recognition sequence collision probability is reduced, this paper effective uses the conflict bit distribu-tion information, extracts every collision node tag query segment N according to the rules, combines with the coding mechanism, determines the query prefix and optimizes query command. Theory analysis and simulation results show that the new algorithm avoids idle time slots, shortens the search depth quickly, then can reduce the delay of tag identification and improve the throughput of the system up to 0. 649.%针对射频识别系统中,基于树的防碰撞算法因存在较多空闲时隙和碰撞时隙导致系统效率低的问题,提出了基于冲突分段的动态树型防碰撞算法(DTCS).新算法充分考虑随着搜索层数增加,碰撞节点内标签数量减少,标签未识别序列碰撞概率降低这一特点,有效利用冲突位分布信息,按规则提取每一碰撞节点标签查询段N,结合编码机制,确定查询前缀,优化查询命令.理论分析和仿真结果表明,新算法避免了空闲时隙,快速缩短了搜索深度,从而降低标签识别时延,系统吞吐率提高达0.649.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号