上海交通大学学报

上海交通大学学报（自然版） ›› 2015, Vol. 49 ›› Issue (02): 150-157.

• 自动化技术、计算机技术 • 上一篇    下一篇

基于位图构建的RFID自适应N树防碰撞算法

王鑫1，贾庆轩1，高欣1，陈钢1，赵兵2   

  1. (1. 北京邮电大学 自动化学院， 北京 100876； 2. 国家电网计量中心， 北京 100192)
  • 收稿日期:2014-05-07 出版日期:2015-02-28 发布日期:2015-02-28
  • 基金资助:

    国家重点基础研究发展规划（973）项目（2012CB724400），国际科技合作专项（2013DFG72850）资助

Adaptive N Tree Anti-Collision Algorithm Based on Bitmap Construction

WANG Xin1,JIA Qingxuan1,GAO Xin1,CHEN Gang1,ZHAO Bing2   

  1. (1. School of Automation, Beijing University of Posts and Telecommunications, Beijing 100876, China;2. State Grid Metering Center, Beijing 100192, China)
  • Received:2014-05-07 Online:2015-02-28 Published:2015-02-28

摘要：

摘要：  针对无线射频识别技术（RFID）共享信道多路访问导致的碰撞问题，提出两种基于位图构建的RFID自适应N树(N为子树个数）防碰撞算法——单帧位图跟踪N树算法(SFBTNA)和多帧位图跟踪N树算法(MFBTNA).利用极大似然位跟踪标签数估算法(MLBE)估算标签数量；在MLBE基础上提出了探针法构建位图，SFBTNA算法根据位图在单帧内自适应调整最优N值并构建N树，而MFBTNA算法则逐帧调整最优N值并构建多个N树.同时，对N树下的子树利用跟踪树算法(CT)识别，位图与跟踪树的结合使用极大降低了碰撞时隙的影响.理论分析和仿真实验表明，提出的两种算法的性能明显优于现有防碰撞算法.

关键词: 无线射频识别, 防碰撞, 自适应, 吞吐率

Abstract:

Abstract： Aimed at the RFID (radio frequency identification) collision problem caused by multiple access of shared channel, this paper proposed two RFID adaptive N tree anticollision algorithms based on bitmap construction, single frame bitmap track N tree algorithm (SFBTNA) and multiframe bitmap track N tree algorithm(MFBTNA). First of all, the two methods take advantage of the maximum likelihood tag numbers estimation method (MLBE) that can effectively estimate the number of tags. Secondly, based on the MLBE, it put forward the probe method construct bitmap. The SFBTNA adaptively adjusts the optimization value of N and builds N trees on one frame based on bitmap. The MFBTNA adaptively adjusts optimization value of N and builds N trees frame by frame. At the same time, the SFBTNA and MFBTNA identify the subtrees using collision track tree algorithm (CT). The combination of bitmap and CT greatly reduces the impact of collision time slot. Theoretical analysis and simulation experiments show that the performance of the two algorithms is higher than that of the other existing anticollision algorithms.

Key words:  radio frequency identification (RFID), anticollision, adaptive, throughput rate

中图分类号: