| 基于分组机制的位仲裁查询树防碰撞算法 |
| |
| 引用本文： | 付 钰,钱志鸿,程 超,刘晓慧.基于分组机制的位仲裁查询树防碰撞算法[J].通信学报,2016,37(1):123-129. |
| |
| 作者姓名： | 付 钰 钱志鸿 程 超 刘晓慧 |
| |
| 作者单位： | 1. 吉林大学通信工程学院，吉林 长春 130012；2. 长春工业大学计算机科学与工程学院，吉林 长春 130012 |
| |
| 基金项目： | 国家自然科学基金资助项目(No.61371092)；吉林省科技厅基金资助项目(No.20140204019GX) |
| |
| 摘 要： | 提出了一种基于分组机制的位仲裁查询树(GBAQT, bit arbitration query tree based on grouping mechanism)算法。该算法根据标签ID自身特征分组，采用3位仲裁位来取代传统1位仲裁识别标签的方式，通过碰撞位信息得到传输数据，从而能避免一些空闲时隙。算法的性能分析和仿真结果表明，GBAQT防碰撞算法具有较少的总时隙数，系统效率和时隙利用率也明显优于其他算法。
|
| 关 键 词： | RFID 标签防碰撞 查询树 分组机制 |
Bit arbitration query tree anti-collision algorithm
based on grouping mechanism |
| |
| Yu FU,hong QIANZhi,Chao CHENG,hui LIUXiao.Bit arbitration query tree anti-collision algorithm
based on grouping mechanism[J].Journal on Communications,2016,37(1):123-129. |
| |
| Authors: | Yu FU hong QIANZhi Chao CHENG hui LIUXiao |
| |
| Affiliation: | 1. College of Communication Engineering, Jilin University ngchun 130012, China;2. School of Computer Science ＆ Engineering, Changchun University of Technology, Changchun 130012, China |
| |
| Abstract: | A bit arbitration query tree anti-collision algorithm based on grouping mechanism was proposed. GBAQT divided tags into two groups according to the tag ID's feature and used three arbitration bits to identify tags instead of using one bit in traditional methods. The reader can obtain the transmit data based on information of collision bits and thus avoid some idle timeslots. The algorithm performance analysis and simulation resu show that GBAQT anti-collision algorithm has fewer total number of timeslots. Timeslot utilization and system efficiency of GBAQT algorithm are significantly better than the other algorithms. |
| |
| Keywords: | RFID tag anti-collision query tree grouping mechanism |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
