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

doi:10.11959/j.issn.1000-0801.2016174

电信科学 ›› 2016, Vol. 32 ›› Issue (8): 77-81.doi: 10.11959/j.issn.1000-0801.2016174

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

王勇,李婷

南京邮电大学，江苏南京 210023

出版日期:2016-08-20 发布日期:2017-04-26

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

Nanjing University of Posts and Telecommunications，Nanjing 210023，China

Online:2016-08-20 Published:2017-04-26

摘要/Abstract

摘要：

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

关键词: RFID, ALOHA算法, 吞吐率, 分组, 标签估计

Key words: RFID, ALOHAalgorithm, throughput, grouping，tagestimation

王勇,李婷. 改进的基于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.

图/表 5

参考文献 18

[1]	LU Y , WU Z , GAO Z M . Advanced technologies,embedded and multimedia for human-centric computing[M]. Netherlands: SpringerPress, 2014: 655-661.
[2]	王亚青, 凌翔, 白小波 . 基于 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.
[3]	吴文炤, 王潇, 赵鲲鹏 ,等. 基于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.
[4]	胡英俊 . 基于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.
[5]	周沫 . 超高频射频识别系统标签检测性能研究[D]. 南京:南京邮电大学, 2013. ZHOU M . The research of tag identification performance in UHF RFID system[D]. Nanjing:Nanjing University of Posts and Telecommunications, 2013.
[6]	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.
[7]	孟淑玲 . 射频识别系统中防冲突算法的研究[D]. 天津:天津大学, 2008. MENG S L . Research on anti-collision algorithm in RFID system[D]. Tianjin:Tianjin University, 2008
[8]	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.
[9]	MYUNG J , LEE W , SRIVASTAVA J . Adaptive binary splitting for efficient RFID tag anti collision[J]. IEEE communications Letters, 2006,10(3): 144-146.
[10]	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.
[11]	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.
[12]	尹君, 何怡刚, 李兵 . 基于分组动态帧时隙的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.
[13]	胡玲敏 . RFID系统的防碰撞算法研究[D]. 杭州:杭州电子科技大学, 2011. HU L M . Research on anti-collision algorithm in RFID system[D]. Hangzhou:Hangzhou Dianzi University, 2011.
[14]	单建锋, 陈明, 谢建兵 . 基于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.
[15]	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.
[16]	舒远仲, 田蕾, 张丽 . 基于排队理论的时隙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.
[17]	SCHOUTE F C . Dynamic frame length ALOHA[J]. IEEE Transactions on Communications, 1983,31(4): 565-568.
[18]	栗华 . UHF RFID多标签防碰撞算法的研究与性能分析[D]. 济南:山东大学, 2011. LI H . Research and performance analysis of UHF RFID multi-tag anti-collision algorithms[D]. Jinan:Shandong University, 2011.

帧长N	标签数n	分组数
4	1～5	1
8	6～11	1
16	12～21	1
32	22～44	1
64	45～89	1
128	90～177	1
256	178～355	1
256	356～710	2
256	711～1 420	4
…	…	…

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

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	占亚波, 涂潜, 李俊, 宗震. 大规模输电线路状态监测传感器网络的周期性低功耗通信技术方案[J]. 电信科学, 2023, 39(2): 83-91.
[2]	朱洪涛, 郭庆. 基于用户群组的低轨卫星网络多星切换策略[J]. 电信科学, 2022, 38(4): 39-48.
[3]	龚雅栋, 荆瑞泉, 周恒, 李俊杰, 霍晓莉. 基于OSU的M-OTN技术创新和应用部署研究[J]. 电信科学, 2022, 38(11): 96-105.
[4]	张沛昌, 安万年, 钟世达, 黄磊, 庄春生, 张伟. 一种新型低复杂度双层分组天线选择算法[J]. 电信科学, 2021, 37(7): 67-76.
[5]	蔡谦,李晗,张德朝,叶雯,张婷婷,王东,李允博,韩柳燕,赵阳. 基于切片分组网（SPN）的彩光技术及组网方案[J]. 电信科学, 2020, 36(8): 160-166.
[6]	唐雄燕,王海军,杨宏博. 面向专线业务的光传送网（OTN）关键技术及应用[J]. 电信科学, 2020, 36(7): 18-25.
[7]	贺余盛. 物联网DDoS僵尸网络C＆C通信流量检测分析研究[J]. 电信科学, 2019, 35(6): 96-101.
[8]	李明贞,刘建明,王航,周文俊. 通信系统时延抖动对基于行波法的电力线路故障定位影响分析[J]. 电信科学, 2018, 34(3): 170-176.
[9]	吕华辉,林志达,黄宏聪. 业务优先级感知的网络流量调度机制[J]. 电信科学, 2017, 33(7): 151-158.
[10]	沈利华,章剑林. 基于公约式权重的截短线性分组码盲识别方法[J]. 电信科学, 2017, 33(6): 114-120.
[11]	简碧园,刘道微. 基于单向伪随机函数的移动RFID系统认证协议[J]. 电信科学, 2017, 33(6): 138-145.
[12]	李川,李学俊. 一种基于散列函数的RFID安全认证方法[J]. 电信科学, 2017, 33(6): 129-137.
[13]	荆瑞泉,胡骞,赵国永. 基于传送API的POTN设备建模方法研究和实践[J]. 电信科学, 2017, 33(3): 100-106.
[14]	曲桦,李岩松,赵季红,赵东旭,赵建龙. 一种基于ELM预测的NDN移动性支持方法[J]. 电信科学, 2017, 33(12): 53-65.
[15]	刘孝颂,马怡安. 采用大数据技术的移动DPI关联算法探索及实现[J]. 电信科学, 2017, 33(12): 121-126.