학술논문
改进型自适应多叉树防碰撞算法研究 / One Anti-Collision Algorithm Based on Improved Adaptive Multi-Tree Search
Document Type
Academic Journal
Author
Source
电子学报 / Acta Electronica Sinica. 40(1):193-198
Subject
Language
Chinese
ISSN
0372-2112
Abstract
文章在自适应多叉树防碰撞算法的基础上,通过优化阅读器所发送前缀的方法,提出了一种改进型自适应多叉树(IAMS)防碰撞算法.该算法通过计算碰撞因子来动态地选择搜索树的叉数,并对四叉树的查询前缀进行优化,从而避免了大量的空闲时隙.文章通过数学分析,准确地描述了 IAMS算法识别标签所需的时隙数.仿真结果表明,改进型自适应多叉树防碰撞算法具有更快的识别速度和更高的系统吞吐率.