基于标签估计的动态最优多分支搜索防碰撞算法

摘要：

针对射频识别(RFID)系统的动态二分支搜索(DBS)算法,提出了一种改进的动态多分支搜索算法,然后通过对多分支算法系统效率的分析,给出了最优分支数目的计算方法,并结合标签估计方法,得到了动态最优多分支搜索(DOMBS)防碰撞算法.理论分析和实验仿真表明,与DBS算法相比,改进算法--DOMBS防碰撞算法的查询次数较少,具有明显的性能优势.DOMBS算法的系统识别效率达58%,而DBS算法的效率仅为50%左右,如果标签估计方法能够进一步优化,DOMBS算法的效率还能得到进一步提高.

关键词：射频识别(RFID)、防碰撞协议、动态二分支搜索(DBS)、多分支、标签估计

所属期刊栏目：20

分类号：F30;F23

资助基金：863计划2006AA01Z278

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

页数：共7页

页码：771-777