一种新型的自适应多叉树抗冲突算法

摘要：

针对无线射频识别(Radio Frequency Identification,RFID)系统在识别标签的过程中出现标签碰撞识别效率不高的问题,在传统的自适应多叉树的基础上,提出了一种新型的自适应多叉树(NAMS)的防碰撞算法,该算法在计算碰撞因子选择叉数之前先估算碰撞标签数目N和统计碰撞位数m,直接识别满足N=2m的关系的叶子节点,节省了部分叶子节点的搜索时间；同时引入自动休眠计数机制,平均节省了一半的执行命令数,从而缩短了通信时间.最后对NAMS算法所需总时隙进行理论分析并将该算法用于实验,结果表明,NAMS算法较AMS算法在识别速度和系统吞吐率方面有较大提高.

关键词：射频识别、多叉树、抗冲突算法、碰撞因子

所属期刊栏目：30

分类号：TN92

资助基金：国家自然科学基金资助项目61073127;东莞市科技计划资助项目2012108102030

在线出版日期：2013-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：84-89,102