电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2013年
9期
2209-2210
,共2页
RFID%防碰撞%二进制搜索
RFID%防踫撞%二進製搜索
RFID%방팽당%이진제수색
RFID%anti-collision algorithm%binary search
标签防碰撞技术是射频识别( RFID)系统中提高标签识别效率的关键技术.在对基本二进制搜索算法(BS)的基础上,提出一种结合动态二进制搜索算法(DBS)和后退式二进制搜索算法(BBS)优点的改进算法,并对改进算法进一步优化.仿真结果表明,该算法能减少阅读器问询标签的数据量,有效地提高了标签识别的速度.
標籤防踫撞技術是射頻識彆( RFID)繫統中提高標籤識彆效率的關鍵技術.在對基本二進製搜索算法(BS)的基礎上,提齣一種結閤動態二進製搜索算法(DBS)和後退式二進製搜索算法(BBS)優點的改進算法,併對改進算法進一步優化.倣真結果錶明,該算法能減少閱讀器問詢標籤的數據量,有效地提高瞭標籤識彆的速度.
표첨방팽당기술시사빈식별( RFID)계통중제고표첨식별효솔적관건기술.재대기본이진제수색산법(BS)적기출상,제출일충결합동태이진제수색산법(DBS)화후퇴식이진제수색산법(BBS)우점적개진산법,병대개진산법진일보우화.방진결과표명,해산법능감소열독기문순표첨적수거량,유효지제고료표첨식별적속도.
Tags collision is an unavoidable problem in RFID.This paper proposed an improved binary-tree anti-collision algo?rithm for RFID,The proposed algorithm combines the advantages of BBS and DBS algorithm.Further more,the algorithm has been optimized .The simulated results show that the proposed algorithm can greatly reduced the number of bits that reader identi?fy tags and Effectively improve the tag identification speed.
