改进的基于ALOHA的RFID防碰撞算法

王勇; 李婷

doi:10.11959/j.issn.1000-0801.2016174

您当前的位置：

首页 >

文章列表页 >

改进的基于ALOHA的RFID防碰撞算法

研究与开发 | 更新时间：2024-06-05

- 改进的基于ALOHA的RFID防碰撞算法
- Improved RFID anti-collision algorithm based on ALOHA Abstract：In order to solve the problem of low efficiency of electronic tag identification in RFID system，a new ALOHA anti-collision algorithm was presented.In this algorithm，the coefficients of the tag estimation were automatically changed by using the dynamic adjustment method，which made the number of tag estimation could be dynamic changed with the number of identified tags，then the number of tags to be identified was estimated.And for the frame length adjustment，it could be determined by the relationship between the length of the frame and the tag number according to the estimated number of tags.With the tool of MATLAB，the results show that the proposed algorithm can significantly improve the throughput and stability of the system.
- 电信科学 2016年32卷第8期页码：77-81
- 作者机构：
- 作者简介：
  
  [ "王勇（1961-），男，博士，南京邮电大学教授，主要研究方向为虚拟仪器（VXI），测量与控制技术，各类通信网的监测、监控与管理。" ]
  [ "李婷（1991-），女，南京邮电大学硕士生，主要研究方向为精密测试技术与智能仪器。" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016174
  中图分类号： TP391
- 网络出版日期：2016-08，
  
  纸质出版日期：2016-08-20
- 稿件说明：
移动端阅览
王勇, 李婷. 改进的基于ALOHA的RFID防碰撞算法[J]. 电信科学, 2016,32(8):77-81.

Yong WANG, Ting LI. Improved RFID anti-collision algorithm based on ALOHA Abstract：In order to solve the problem of low efficiency of electronic tag identification in RFID system，a new ALOHA anti-collision algorithm was presented.In this algorithm，the coefficients of the tag estimation were automatically changed by using the dynamic adjustment method，which made the number of tag estimation could be dynamic changed with the number of identified tags，then the number of tags to be identified was estimated.And for the frame length adjustment，it could be determined by the relationship between the length of the frame and the tag number according to the estimated number of tags.With the tool of MATLAB，the results show that the proposed algorithm can significantly improve the throughput and stability of the system.[J]. Telecommunications science, 2016, 32(8): 77-81.
王勇, 李婷. 改进的基于ALOHA的RFID防碰撞算法[J]. 电信科学, 2016,32(8):77-81. DOI： 10.11959/j.issn.1000-0801.2016174.

Yong WANG, Ting LI. Improved RFID anti-collision algorithm based on ALOHA Abstract：In order to solve the problem of low efficiency of electronic tag identification in RFID system，a new ALOHA anti-collision algorithm was presented.In this algorithm，the coefficients of the tag estimation were automatically changed by using the dynamic adjustment method，which made the number of tag estimation could be dynamic changed with the number of identified tags，then the number of tags to be identified was estimated.And for the frame length adjustment，it could be determined by the relationship between the length of the frame and the tag number according to the estimated number of tags.With the tool of MATLAB，the results show that the proposed algorithm can significantly improve the throughput and stability of the system.[J]. Telecommunications science, 2016, 32(8): 77-81. DOI： 10.11959/j.issn.1000-0801.2016174.

摘要

为了解决RFID系统中电子标签识别效率不高的问题，对基于ALOHA的随机性防碰撞算法进行了详细分析，提出了一种新的ALOHA防碰撞算法。在该算法中，针对标签估计，采用动态调整的方式自动改变标签估计式中的系数，使得标签估计个数随着已识别的标签数动态变化，从而估计下一帧待识别标签数；而对于帧长调整，根据估计的标签数，通过帧长与标签数分组的关系确定。通过MATLAB进行仿真，结果表明，该算法能明显提高系统的吞吐率和稳定性。

Abstract

关键词

Keywords

references

LU Y , WU Z , GAO Z M . Advanced technologies,embedded and multimedia for human-centric computing [M ] . Netherlands : SpringerPress , 2014 : 655 - 661 .

王亚青 , 凌翔 , 白小波 . 基于 RFID 的仓库管理系统研究 [J ] . 物流工程与管理 , 2015 , 37 ( 3 ):37, 92 - 93 .

WANG Y Q , LING X , BAI X B . Warehouse management system based on RFID [J ] . Logistics Engineering and Management , 2015 , 37 ( 3 ):37, 92 - 93 .

吴文炤 , 王潇 , 赵鲲鹏 , 等 . 基于RFID 技术的智慧园区室内定位算法 [J ] . 电信科学 , 2016 , 32 ( 3 ): 187 - 191 .

WU W Z , WANG X , ZHAO K P , et al . Indoor localization algorithm based on RFID technology for smart park [J ] . Telecommunications Science , 2016 , 32 ( 3 ): 187 - 191 .

胡英俊 . 基于RFID技术的图书馆管理系统研究 [J ] . 信息技术 , 2013 ( 9 ): 176 - 178 .

HU Y J . Research on library management system based on RFID technology [J ] . Information Technology , 2013 ( 9 ): 176 - 178 .

周沫 . 超高频射频识别系统标签检测性能研究 [D ] . 南京:南京邮电大学 , 2013 .

ZHOU M . The research of tag identification performance in UHF RFID system [D ] . Nanjing:Nanjing University of Posts and Telecommunications , 2013 .

JIA X , FENG Q , FAN T , et al . RFID technology and its applications in internet of things(IOT) [C ] // The 2nd International Conference on Consumer Electronics,Communications and Networks,April 21-23,2012,Yichang,China . New Jersey:IEEE Press , 2012 : 1282 - 1285 .

孟淑玲 . 射频识别系统中防冲突算法的研究 [D ] . 天津:天津大学 , 2008 .

MENG S L . Research on anti-collision algorithm in RFID system [D ] . Tianjin:Tianjin University , 2008

LEE D , CHOI J , LEE W , et al . A time-optimal anti-collision algorithm for FSA based RFID systems [J ] . Etri Joural , 2011 , 33 ( 3 ): 458 - 461 .

MYUNG J , LEE W , SRIVASTAVA J . Adaptive binary splitting for efficient RFID tag anti collision [J ] . IEEE communications Letters , 2006 , 10 ( 3 ): 144 - 146 .

KIM S H , PARK P G . An efficient tree-based tag anti-collision protocol for RFID systems [J ] . IEEE Transactions on Letters , 2007 , 11 ( 5 ): 449 - 451 .

LAI Y C , LIN C C . A pair resolution blocking algorithm on adaptive binary splitting for RFID systems [J ] . IEEE Communications Letters , 2008 , 12 ( 6 ): 432 - 234 .

尹君 , 何怡刚 , 李兵 . 基于分组动态帧时隙的RFID防碰撞算法 [J ] . 计算机工程 , 2009 , 35 ( 20 ): 267 - 269 .

YIN J , HE Y G , LI B . RFID anti-collision algorithm based on grouping dynamic frame slotted [J ] . Computer Engineering , 2009 , 35 ( 20 ): 267 - 269 .

胡玲敏 . RFID系统的防碰撞算法研究 [D ] . 杭州:杭州电子科技大学 , 2011 .

HU L M . Research on anti-collision algorithm in RFID system [D ] . Hangzhou:Hangzhou Dianzi University , 2011 .

单建锋 , 陈明 , 谢建兵 . 基于ALOHA 算法的RFID 防碰撞研究 [J ] . 南京邮电大学学报(自然科学报) , 2013 , 33 ( 1 ): 56 - 61 .

SHAN J F , CHEN M , XIE J B . Research on RFID anti-collision technnology based on Aloha algorithm [J ] . Journal of Nanjing University of Posts and Telecommunications(Natural Science Edition) , 2013 , 33 ( 1 ): 56 - 61 .

WANG H , PEI C , SU B . Collision free arbitration protocol for active RFID systems [J ] . Journal of Communications and Networks , 2012 , 14 ( 1 ): 34 - 39 .

舒远仲 , 田蕾 , 张丽 . 基于排队理论的时隙ALOHA防碰撞算法 [J ] . 计算机工程与设计 , 2013 , 34 ( 7 ): 2632 - 2636 .

SHU Y Z , TIAN L , ZHANG L . Timeslots ALOHA anti-collision algorithm based on queuing theory [J ] . Computer Engineering and Design , 2013 , 34 ( 7 ): 2632 - 2636 .

SCHOUTE F C . Dynamic frame length ALOHA [J ] . IEEE Transactions on Communications , 1983 , 31 ( 4 ): 565 - 568 .

栗华 . UHF RFID多标签防碰撞算法的研究与性能分析 [D ] . 济南:山东大学 , 2011 .

LI H . Research and performance analysis of UHF RFID multi-tag anti-collision algorithms [D ] . Jinan:Shandong University , 2011 .

浏览量

下载量

CSCD

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

提交

工具集

关联资源

无源物联网定位技术发展现状及演进趋势

一种基于散列函数的RFID安全认证方法

基于Montgomery型椭圆曲线密码的RFID安全认证方案

基于RFID技术的智慧园区室内定位算法

面向智慧园区的RFID系统信息安全认证方案