摘要
针对射频识别(RFID)系统的动态二分支搜索(DBS)算法,提出了一种改进的动态多分支搜索算法,然后通过对多分支算法系统效率的分析,给出了最优分支数目的计算方法,并结合标签估计方法,得到了动态最优多分支搜索(DOMBS)防碰撞算法。理论分析和实验仿真表明,与DBS算法相比,改进算法——DOMBS防碰撞算法的查询次数较少,具有明显的性能优势。DOMBS算法的系统识别效率达58%,而DBS算法的效率仅为50%左右,如果标签估计方法能够进一步优化,DOMBS算法的效率还能得到进一步提高。
Based on the dynamic binary search （DBS） algorithm for radio frequency identification （RFID） systems, the paper presents an improved multi-branch algorithm, then gives the method for calculating the optimal branch number through the analysis of the system eflqciency of the multi-branch algorithm, and finally proposes the dynamic optimal multi-branch search （DOMBS） algorithm with the combination of a tag number estimation method. Both the theoretical analysis and the simulation results show that the DOMBS algorithm has the prominent performance advantage compared with the DBS algorithm. The system efficiency of the proposed algorithm is about 58 %, while that of the dynamic binary search algorithm is only 50%.
出处
《高技术通讯》
EI
CAS
CSCD
北大核心
2010年第8期771-777,共7页
Chinese High Technology Letters
基金
863计划(2006AA01Z278)资助项目
