基于分组机制的位仲裁查询树防碰撞算法

付钰; 钱志鸿; 程超; 刘晓慧

doi:10.11959/j.issn.1000-436x.2016014

您当前的位置：

首页 >

文章列表页 >

基于分组机制的位仲裁查询树防碰撞算法

学术论文 | 更新时间：2024-06-05

- 基于分组机制的位仲裁查询树防碰撞算法
- Bit arbitration query tree anti-collision algorithm based on grouping mechanism
- 通信学报 2016年37卷第1期页码：123-129
- 作者机构：
  
  1. 吉林大学通信工程学院，吉林长春 130012
  2. 长春工业大学计算机科学与工程学院，吉林长春 130012
- 作者简介：
  
  [ "付钰（1990-），女，吉林省吉林市人，吉林大学博士生，主要研究方向为 RFID和物联网。" ]
  [ "钱志鸿（1957-），男，吉林长春人，吉林大学教授、博士生导师，主要研究方向为物联网、RFID、Wi-Fi、无线传感器网络和无线定位等。" ]
  [ "程超（1984-），男，吉林长春人，博士，长春工业大学讲师，主要研究方向为短距离无线通信理论。" ]
  [ "刘晓慧（1989-），女，吉林长春人，吉林大学硕士生，主要研究方向为无线通信理论。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61371092);吉林省科技厅基金资助项目(20140204019GX)
- DOI：10.11959/j.issn.1000-436x.2016014
  中图分类号： TN92
- 网络出版日期：2016-01，
  
  纸质出版日期：2016-01-25
- 稿件说明：
移动端阅览
付钰, 钱志鸿, 程超, 等. 基于分组机制的位仲裁查询树防碰撞算法[J]. 通信学报, 2016,37(1):123-129.

Yu FU, hong QIANZhi, Chao CHENG, et al. Bit arbitration query tree anti-collision algorithm based on grouping mechanism[J]. Journal on communications, 2016, 37(1): 123-129.
付钰, 钱志鸿, 程超, 等. 基于分组机制的位仲裁查询树防碰撞算法[J]. 通信学报, 2016,37(1):123-129. DOI： 10.11959/j.issn.1000-436x.2016014.

Yu FU, hong QIANZhi, Chao CHENG, et al. Bit arbitration query tree anti-collision algorithm based on grouping mechanism[J]. Journal on communications, 2016, 37(1): 123-129. DOI： 10.11959/j.issn.1000-436x.2016014.

摘要

提出了一种基于分组机制的位仲裁查询树(GBAQT

bit arbitration query tree based on grouping mechanism)算法。该算法根据标签ID自身特征分组，采用3位仲裁位来取代传统1位仲裁识别标签的方式，通过碰撞位信息得到传输数据，从而能避免一些空闲时隙。算法的性能分析和仿真结果表明，GBAQT 防碰撞算法具有较少的总时隙数，系统效率和时隙利用率也明显优于其他算法。

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

references

BLETSAS A , KIMIONIS J , DIMITRIOUS A G , et al . Single-antenna coherent detection of collided FM0 RFID signals [J ] . IEEE Transac-tions on Communications , 2012 , 60 ( 3 ): 756 - 766 .

HSU C H , CHAO H C , PARK J H . Threshold jumping and wrap-around scan techniques toward efficient tag identification in high density RFID systems [J ] . Information Systems Frontiers , 2011 , 13 ( 4 ): 471 - 480 .

李萌 , 钱志鸿 , 张旭，等．基于时隙预测的 RFID 防碰撞 ALOHA算法 [J ] . 通信学报 2012 , 32 ( 12 ): 43 - 50 .

LI M , QIAN Z H , ZHANG X , et al . Slot-predicting based ALOHA algorithm for RFID anti-collision [J ] . Journal on Communications , 2012 , 32 ( 12 ): 43 - 50 .

ZANELLA A . Adaptive batch resolution algorithm with deferred feedback for wireless systems [J ] . IEEE Transactions on Wireless Communications , 2012 , 11 ( 10 ): 3528 - 3539 .

ZHU L , YUM T P . Optimal framed Aloha based anti-collision algo-rithms for RFID systems [J ] . IEEE Transactions on Commu ications , 2010 , 58 ( 12 ): 3583 - 3592 .

JIANG Y , ZHANG R N . An adaptive combination query tree protocol for tag identification in RFID systems [J ] . IEEE Communications Let-ters , 2012 , 16 ( 8 ): 1192 - 1195 .

YANG C N , HU L J , LAI J B . Query tree algorithm for RFID tag with binary-coded decimal EPC [J ] . I IEEE Communications Letters , 2010 , 16 ( 10 ): 1616 - 1619 .

LAW C , LEE K , SIU K Y . Efficient memory-less protocol for tag identification [C ] // The 4th International Workshop on Discrete Algo-rithms and Methods for Mobile Computing and CommunicationsBos-ton . c 2000 : 75 - 84 .

HUSH D R , WOOD C . Analysis of tree algorithms for RFID arbitra-tion [C ] // IEEE International Symposium on Information Theory. Cam-bridge , c 1998 : 107 .

JIA X L , FENG Q Y , YU L S . Stability analysis of an ef icient an-ti-collision protocol for RFID tag identification [J ] . IEEE Transactions on Communications , 2012 , 60 ( 8 ): 2285 - 2294 .

LIU X H , QIAN Z H , ZHAO Y H , et al . An adaptive tag anti-collision protocol in RFID wireless systems [J ] . China Communications , 2014 , 11 ( 7 ): 117 - 127 .

GAO J , WANG J , HE J , et al . QSA: query splitting-based anticollision for mobile RFID-based internet-of-things [J ] . International Journal of Distributed Sensor Networks , 2013 ,DOI:10.1155/2013/674698..

CHEN Y H , HORNG S J , RUN R S , et al . A novel anti-collision algorithm in RFID systems for identifying passive tags IEEE Transactions on Industrial Informatics . 2012 , 6 ( 1 ): 105 - 121 .

ZHANG W , GUO Y J , TANG X M , et al . An efficient adaptive anti-collision algorithm based on 4-ary pruning query tree . International Journal of Distributed Sensor Networks , 2013 , 14 ( 2 ): 135 - 143 .

浏览量

689

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

捕获效应下基于比特检测的多分支树RFID标签识别协议

改进的树型结构RFID防碰撞算法

物理层的超高频RFID标签信号分离

捕获效应下RFID标签的CATPE防冲突协议

基于对数谱射频指纹识别的RFID系统信息监控方法