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.

Yong WANG; Ting LI

doi:10.11959/j.issn.1000-0801.2016174

您当前的位置：

首页 >

文章列表页 >

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.

research and development | 更新时间：2024-06-05

- 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.
- Telecommunications Science Vol. 32, Issue 8, Pages: 77-81(2016)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016174
  CLC： TP391
- Published Online：2016-08，
  
  Published：20 August 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Passive IoT-based positioning technology development status and evolutionary trends

A secure authentication method based on hash function for RFID system

RFID security authentication scheme based on Montgomery-form elliptic curve cryptography

Indoor localization algorithm based on RFID technology for smart park

A security authentication scheme in RFID system for smart park

Related Author

XIAO Shanpeng

WANG Yamin

WANG Qing

LI Yuan

QIAN Hongyu

Xuejun LI

Chuan LI

Wumei ZHANG

Related Institution

China Mobile Research Institute

Mianyang Polytechnic

Southwest University of Science and Technology

Beijing GuoDianTong Network Technology Co.，Ltd.

State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources，North China Electric Power University

⁰

DOI：10.11959/j.issn.1000-0801.2016174

摘要

Abstract

关键词

Keywords

references