| 改进的基于堆栈存储的二进制搜索算法 |
| |
| 引用本文： | 袁正午,段莉丹.改进的基于堆栈存储的二进制搜索算法[J].计算机应用,2012,32(11):3089-3091. |
| |
| 作者姓名： | 袁正午 段莉丹 |
| |
| 作者单位： | 1. 重庆邮电大学 计算机科学与技术学院，重庆 4000652. 重庆邮电大学中韩合作GIS研究所 |
| |
| 基金项目： | 重庆市教委2011年科学技术研究项目(KJ110514);重庆邮电大学计算机学院“云计算”专项(JK-Y-2010001) |
| |
| 摘 要： | 针对无线射频识别(RFID）系统中的标签防碰撞问题，详细分析典型的二进制算法、动态二进制算法及后退式二进制算法的原理，同时考虑识别次数和传输位数这两方面的性能，提出了一种快速高效的防碰撞算法。通过对标签进行预处理以及在阅读器中设置堆栈，有效地减少碰撞算法中的识别次数和传输冗余信息。仿真结果表明该算法在次数效率和位数效率性能上有较大的提高。
|
| 关 键 词： | 无线射频识别系统 标签 防碰撞 二进制算法 堆栈 |
| 收稿时间： | 2012-05-16 |
| 修稿时间： | 2012-06-19 |
Enhanced binary search algorithm based on stack storage |
| |
| YUAN Zheng-wu,DUAN Li-dan.Enhanced binary search algorithm based on stack storage[J].journal of Computer Applications,2012,32(11):3089-3091. |
| |
| Authors: | YUAN Zheng-wu DUAN Li-dan |
| |
| Affiliation: | 1. 2. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China; |
| |
| Abstract: | In the RFID system, the tags collision resulting from the data transaction between several tags and the reader at the same time is unavoidable. Focusing on the tags collision problem of the RFID system, analyzing the theories of binary, dynamic binary and retrusive binary algorithm, and considering the identifying times and the bits of transmitting data together, an improved algorithm which effectively reduced the times of identification and transmission of redundant information via preprocessing the tags’ ID and setting the stack on reader was presented. The simulation results indicate that this algorithm can obtain a better performance in terms of times efficiency and bits efficiency. |
| |
| Keywords: | Radio Frequency Identification （RFID） system tag anti collision binary algorithm stack |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
