| 基于二进制搜索算法的RFID系统防碰撞算法 |
| |
| 引用本文： | 邓洁,程良伦.基于二进制搜索算法的RFID系统防碰撞算法[J].广东工业大学学报,2009,26(3):72-76. |
| |
| 作者姓名： | 邓洁 程良伦 |
| |
| 作者单位： | 广东工业大学,自动化学院,广东广州,510006 |
| |
| 基金项目： | 国家自然科学基金资助项目，广东省自然科学基金重点资助项目，广东省科技计划重点资助项目，广东省自然科学基金重点资助项目 |
| |
| 摘 要： | 为了有效解决二进制搜索算法标签识别延时过长的问题,提出了二进制搜索算法的一种改进算法,通过设置堆栈,变量Count,引入了反向搜索的机制.仿真试验结果表明该改进算法显著地减少了读写器向标签发送的请求次数,解决了二进制搜索算法延时过长的问题,提高了标签识别的效率.
|
| 关 键 词： | 射频识别 防碰撞算法 二进制搜索算法 堆栈 反向搜索 |
An Improved Anti-collision Algorithm Based on Binary Search Algovithm in the RFID System |
| |
| Deng Jie,Cheag Liang-lun.An Improved Anti-collision Algorithm Based on Binary Search Algovithm in the RFID System[J].Journal of Guangdong University of Technology,2009,26(3):72-76. |
| |
| Authors: | Deng Jie Cheag Liang-lun |
| |
| Affiliation: | Deng Jie,Cheng Liang-lun(Faculty of Automation,Guangdong University of Technology,Guangzhou 510006,China) |
| |
| Abstract: | How to quickly and accurately identify the tags in the region of the reader is a key issue of the RFID anti-collision algorithm.In order to efficiently solve the problem that it takes so long a time for the binary search algorithm to identify all the tags in the region of the reader,it proposes an improved anti-collision algorithm,based on the binary search algorithm.By setting a stack and a variable count,it introduces the converse search.Simulation results show that the improved algorithm significantly re... |
| |
| Keywords: | Radio Frequency Identification(RFID) anti-collision algorithm binary search algorithm stack converse search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
