基于动态因子均值的动态帧时隙ALOHA算法研究

摘要/Abstract

摘要： 动态帧时隙ALOHA算法是基于概率型的ALOHA算法的改进算法。在一定范围内,该算法识别标签时,帧时隙数能够随着标签数量的增加而动态增加;但当识别大量标签时,由于读写器硬件的限制,资源利用率和系统吞吐量大大降低。针对此问题,提出了一种基于动态因子均值估计算法的动态帧时隙ALOHA算法。首先,使用动态因子均值标签估计法对标签数量进行准确估计;然后,使用所提出的动态帧时隙ALOHA改进算法对准确估计的标签进行分组,并按照分组依次进行识别;最后,分别对动态因子均值标签估计算法和应用该标签估计算法的动态帧时隙ALOHA算法进行仿真。仿真结果表明,所提标签估计算法能够对标签进行准确的估计,使估计误差保持在5%的范围内。基于动态因子均值标签估计算法的动态帧时隙ALOHA算法能够保证30%以上的高系统利用率,而且整个识别过程所需的帧时隙数比动态帧时隙ALOHA算法下降了45%左右。

关键词: ALOHA, 标签, 动态因子, 算法, 帧时隙

Abstract: The dynamic frame slot ALOHA algorithm is an improved algorithm based on the probabilistic ALOHA algorithm.Within a certain range,the algorithm identifies the tag,and the number of frame time slots can be dynamically increased as the number of tags increases.However,when a large number of tags are recognized,due to the limitations of the reader hardware,resource utilization and system throughput are greatly reduced.Aiming at this problem,this paper proposesd a dynamic frame slot ALOHA algorithm based on dynamic factor mean estimation algorithm.First,it uses the dynamic factor mean tag estimation method to estimate the number of labels accurately.Immediately,to accurately estimate the label,the proposed dynamic frame slot ALOHA improved algorithm is used for grouping,in accor-dance with the group to identify.Finally,the dynamic factor mean value tag estimation algorithm and the dynamic frame time slot ALOHA algorithm with the tag estimation algorithm are simulated respectively.The simulation results show that the proposed algorithm can estimate the accuracy of the tag and keep the estimation error in the range of 5%.The dynamic frame time slot ALOHA algorithm based on the dynamic factor mean value estimation method can guarantee higher system utilization rate of 30% and so on.The number of frame slots required by the whole recognition process is about 45% lower than that of the dynamic frame slot ALOHA algorithm.

Key words: Algorithm, ALOHA, Dynamic factor, Frame time slot, Tag

中图分类号:

TP301

周少珂, 张振平, 崔琳. 基于动态因子均值的动态帧时隙ALOHA算法研究[J]. 计算机科学, 2018, 45(6A): 328-331. https://doi.org/

ZHOU Shao-ke, ZHANG Zhen-ping, CUI Lin. Dynamic Frame Time Slot ALOHA Algorithm Based on Dynamic Factor Mean[J]. Computer Science, 2018, 45(6A): 328-331. https://doi.org/

参考文献

[1]单剑锋,陈明,谢建兵,等.基于ALOHA算法的RFID防碰撞技术研究[J].南京邮电大学学报(自然科学版),2013,33(1):56-61.
[2]潘雪峰,曹加恒,PAN X F,等.一种改进的动态帧时隙ALOHA算法[J].微电子学与计算机,2016,33(6):95-99.
[3]GITAKRISHNAN R,SATISH U.Fitted dynamic framed slotted ALOHA anti-collision algorithm in RFID systems[C]∥Proceedings of the International Conference on Information Technology and Multimedia.2012:1-6.
[4]潘思丞,王慧琴,张小红.静态环境中分组ALOHA防碰撞算法研究[J].计算机工程与应用,2016,52(20):114-117.
[5]杨帆,徐焕良,谢俊,等,基于双空闲因子的RFID防碰撞算法研究.计算机工程与科学,2016,38(7):1440-1446.
[6]XU Y,CHEN Y.An improved dynamic framed slotted ALOHA Anti-collision algorithm based on estimation method for RFID systems[C]∥Poceedings of the IEEE International Conference on RFID.2015:1-8.
[7]刘金艳,冯全源.无线射频识别多标签防碰撞算法综述[J].计算机集成制造系统,2014,20(2):440-451.
[8]卢迪,李绅龙,许成舜.CHI标签估计下自适应帧长调整DFSA算法[J].哈尔滨理工大学学报,2015,20(1):56-60.
[9]CHONG S K,LAI N S.Dynamic framed slotted ALOHA algorithm for RFID systems with enhanced tag estimation technique[C]∥proceedings of the IEEE International Conference on Rfid-Technologies and Applications.2013 .
[10]SCHOUTE F C.Dynamic Frame Length ALOHA [J].Mobile Communications,1983,31(4):565-568.
[11]VOGT H.Efficient Object Identification with Passive RFID Tags[C]∥2002 IEEE International Conference on Proceedings of the Systems,Man and Cybernetics.2002.
[12]庞宇,彭琦,林金朝,等.基于分组动态帧时隙的射频识别防碰撞算法[J].物理学报,2013,62(14):488-495.
[13]钱东昊,张琨,张磊.基于标签识别码分组的防碰撞算法研究[J].计算机应用与软件,2015,32(7):252-254.

相关文章 15

[1]	刘鑫, 王珺, 宋巧凤, 刘家豪. 一种基于AAE的协同多播主动缓存方案 Collaborative Multicast Proactive Caching Scheme Based on AAE 计算机科学, 2022, 49(9): 260-267. https://doi.org/10.11896/jsjkx.210800019
[2]	宁晗阳, 马苗, 杨波, 刘士昌. 密码学智能化研究进展与分析 Research Progress and Analysis on Intelligent Cryptology 计算机科学, 2022, 49(9): 288-296. https://doi.org/10.11896/jsjkx.220300053
[3]	姜洋洋, 宋丽华, 邢长友, 张国敏, 曾庆伟. 蜜罐博弈中信念驱动的攻防策略优化机制 Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game 计算机科学, 2022, 49(9): 333-339. https://doi.org/10.11896/jsjkx.220400011
[4]	柴慧敏, 张勇, 方敏. 基于特征相似度聚类的空中目标分群方法 Aerial Target Grouping Method Based on Feature Similarity Clustering 计算机科学, 2022, 49(9): 70-75. https://doi.org/10.11896/jsjkx.210800203
[5]	郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[6]	武红鑫, 韩萌, 陈志强, 张喜龙, 李慕航. 监督和半监督学习下的多标签分类综述 Survey of Multi-label Classification Based on Supervised and Semi-supervised Learning 计算机科学, 2022, 49(8): 12-25. https://doi.org/10.11896/jsjkx.210700111
[7]	刘冬梅, 徐洋, 吴泽彬, 刘倩, 宋斌, 韦志辉. 基于边框距离度量的增量目标检测方法 Incremental Object Detection Method Based on Border Distance Measurement 计算机科学, 2022, 49(8): 136-142. https://doi.org/10.11896/jsjkx.220100132
[8]	陈俊, 何庆, 李守玉. 基于自适应反馈调节因子的阿基米德优化算法 Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor 计算机科学, 2022, 49(8): 237-246. https://doi.org/10.11896/jsjkx.210700150
[9]	刘卫明, 安冉, 毛伊敏. 基于聚类和WOA的并行支持向量机算法 Parallel Support Vector Machine Algorithm Based on Clustering and WOA 计算机科学, 2022, 49(7): 64-72. https://doi.org/10.11896/jsjkx.210500040
[10]	唐枫, 冯翔, 虞慧群. 基于自适应知识迁移与资源分配的多任务协同优化算法 Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation 计算机科学, 2022, 49(7): 254-262. https://doi.org/10.11896/jsjkx.210600184
[11]	张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195
[12]	单晓英, 任迎春. 基于改进麻雀搜索优化支持向量机的渔船捕捞方式识别 Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm 计算机科学, 2022, 49(6A): 211-216. https://doi.org/10.11896/jsjkx.220300216
[13]	李丹丹, 吴宇翔, 朱聪聪, 李仲康. 基于多种改进策略的改进麻雀搜索算法 Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies 计算机科学, 2022, 49(6A): 217-222. https://doi.org/10.11896/jsjkx.210700032
[14]	王文强, 贾星星, 李朋. 自适应的集成定序算法 Adaptive Ensemble Ordering Algorithm 计算机科学, 2022, 49(6A): 242-246. https://doi.org/10.11896/jsjkx.210200108
[15]	刘宝宝, 杨菁菁, 陶露, 王贺应. 基于DE-LSTM模型的教育统计数据预测研究 Study on Prediction of Educational Statistical Data Based on DE-LSTM Model 计算机科学, 2022, 49(6A): 261-266. https://doi.org/10.11896/jsjkx.220300120

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed