| 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 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
