改进型MBI防碰撞算法研究

An Improved MBI Anti-Collision Algorithm for Identification of RFID Tag

在深入研究多比特识别算法MBI(Multi-Bit Identification Protocol)的基础上,从概率的角度对MBI机制进行分析建模,完善了MBI的理论基础。并且针对MBI算法通信开销较大问题,提出一种改进型多比特识别算法IMBI(Improved Multi-BitIdentification Protocol)。该算法在不增加原算法时间复杂度的前提下,通过引入滑动窗及部分碰撞比特恢复机制,解决了MBI算法中常规时隙标签冗余响应以及反演时隙下空闲分组造成的时延浪费问题,提升了系统识别性能。仿真结果表明,文章建立的模型对MBI算法有良好的逼近性能。此外,所提出的IMBI算法在标签平均消耗和系统时延上性能有大幅提升,进而提升了系统处理海量标签信息的能力。

Based on the in-depth study of MBI,a model for perfecting the theory of MBI is established from the view-point of probability in this paper. Furthermore,a improved Multi-Bit Identification Protoco（lIMBI）is proposed to re-duce the communication overhead of the conventional MBI algorithm. By means of introducing sliding window andpartial bits recovery mechanism,the proposed algorithm can solve the problems of tag response redundancy in regu-lar slot and idle groups in inversion slot simultaneously. In addition,it improves the efficiency of recognition inRFID system without increasing any time complexity. The simulations reveal that the model established has good ap-proximation performance. And the proposed algorithm has a better performance on tag average consumption and sys-tem delay,thus it improves the ability to deal with massive tag data.