RFID防碰撞算法獲突破 標簽識別率逾50%

日前，西南科技大學賈小林老師在西南交通大學師從馮全源教授從事射頻識別(RFID)防碰撞算法研究中，獲重大突破，該研究成果處于國際領先水平。

賈小林等在InternationalJournalofCommunicationSystems上發表的學術論文闡述了他在RFID防碰撞算法研究中的最新成果，研究針對大規模RFID多標簽應用系統的特征和需求，優化了他們此前在國際一級學術期刊IEEETransactionsonCommunications和IEEECommunicationsLetters中提出的碰撞樹算法(CT)，完善了基于碰撞樹的防碰撞算法體系。

防碰撞算法(CT)是RFID技術通信接口的三大支撐技術之一。目前，ISO/IEC、EPCglobal等國際組織制定的國際標準主要采用查詢樹算法(QT)、二進制樹算法(BT)、二進制搜索算法(BS)等樹型算法，以及時隙類ALOHA算法等進行多標簽識別防碰撞處理。但這些算法的識別效率只能達到34%—36.8%左右，且識別性能不穩定，不能滿足RFID多標簽識別應用系統的實際需要。

碰撞樹算法(CT)完全消除了RFID多標簽識別過程中的空周期，將標簽識別效率提高到50%以上，打破了防碰撞算法研究中長期存在的效率瓶頸。因其識別性能高效、穩定，應用實施簡單、直接，具有完備的理論和實驗支撐，碰撞樹算法(CT)受到了國內外專家的高度肯定，能夠作為現行國際標準中使用的樹型防碰撞算法的替代算法，同時，也為理論研究和應用推廣奠定了堅實的基礎。