首页 | 本学科首页   官方微博 | 高级检索  
     

RFID系统中二进制搜索防冲撞算法研究
引用本文:王民,郭江坤,杜军朝,刘树君,要趁红. RFID系统中二进制搜索防冲撞算法研究[J]. 计算机工程, 2012, 38(19): 269-273
作者姓名:王民  郭江坤  杜军朝  刘树君  要趁红
作者单位:1. 西安建筑科技大学信息与控制工程学院,西安,710055
2. 西安电子科技大学软件工程研究所,西安,710071
基金项目:国家自然科学基金资助项目(60803152); 国家科技重大专项基金资助项目(2010ZX03006-002-04); ISN国家重点实验室开放基金资助项目(ISN-9-09); 教育部科学技术研究重点基金资助项目(109144)
摘    要:为解决无线射频系统的标签冲突问题,提出一种改进的二进制搜索防冲撞算法.使用曼彻斯特编码按位识别碰撞信息,只传输冲撞位,以减少总的传输数据量,引入休眠计数器减少算法的识别范围,采用回退策略降低阅读器发送请求命令的次数.仿真结果表明,该算法能有效减少搜索次数和传输时延,提高系统的识别效率.

关 键 词:无线射频识别  防冲撞  二进制搜索  冲撞比特  回退策略  识别效率
收稿时间:2012-01-04

Research on Binary Searching Anti-collision Algorithm in RFID System
WANG Min , GUO Jiang-kun , DU Jun-zhao , LIU Shu-jun , YAO Chen-hong. Research on Binary Searching Anti-collision Algorithm in RFID System[J]. Computer Engineering, 2012, 38(19): 269-273
Authors:WANG Min    GUO Jiang-kun    DU Jun-zhao    LIU Shu-jun    YAO Chen-hong
Affiliation:1.College of Information and Control Engineering,Xi'an University of Architecture and Technology,Xi'an 710055,China;2.Software Engineering Institute,Xidian University,Xi'an 710071,China)
Abstract:To solve the problem of Radio Frequency Identification(RFID) tag collision.An improved binary search anti-collision algorithm is proposed.The algorithm uses the Manchester coding to identify collision bits,only transmits collision bits to decrease the total amount of data transmission.It also introduces dormancy counter to reduce the total quantity of transmission.And it adopts back-off strategy to reduce the number of reader requisition commands.Simulation results show that it can effectively reduce the number of search and delay and improve the recognition efficiency of RFID system.
Keywords:Radio Frequency Identification(RFID)  anti-collision  binary searching  collision bit  back-off strategy  recognition efficiency
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号