Computer Science

Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 328-331.

• Network & Communication • Previous Articles     Next Articles

Dynamic Frame Time Slot ALOHA Algorithm Based on Dynamic Factor Mean

ZHOU Shao-ke,ZHANG Zhen-ping,CUI Lin   

  1. College of Information Science and Engineering,Henan Vocational College of Applied Technology,Zhengzhou 450042,China
  • Online:2018-06-20 Published:2018-08-03

PDF (PC)

737

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

CLC Number: 

  • TP301
[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.
[1] CHAI Hui-min, ZHANG Yong, FANG Min. Aerial Target Grouping Method Based on Feature Similarity Clustering [J]. Computer Science, 2022, 49(9): 70-75.
[2] LIU Xin, WANG Jun, SONG Qiao-feng, LIU Jia-hao. Collaborative Multicast Proactive Caching Scheme Based on AAE [J]. Computer Science, 2022, 49(9): 260-267.
[3] NING Han-yang, MA Miao, YANG Bo, LIU Shi-chang. Research Progress and Analysis on Intelligent Cryptology [J]. Computer Science, 2022, 49(9): 288-296.
[4] JIANG Yang-yang, SONG Li-hua, XING Chang-you, ZHANG Guo-min, ZENG Qing-wei. Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game [J]. Computer Science, 2022, 49(9): 333-339.
[5] CHEN Jun, HE Qing, LI Shou-yu. Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor [J]. Computer Science, 2022, 49(8): 237-246.
[6] LIU Wei-ming, AN Ran, MAO Yi-min. Parallel Support Vector Machine Algorithm Based on Clustering and WOA [J]. Computer Science, 2022, 49(7): 64-72.
[7] TANG Feng, FENG Xiang, YU Hui-qun. Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation [J]. Computer Science, 2022, 49(7): 254-262.
[8] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[9] GAO Wen-long, ZHOU Tian-yang, ZHU Jun-hu, ZHAO Zi-heng. Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm [J]. Computer Science, 2022, 49(6A): 516-522.
[10] SHAN Xiao-ying, REN Ying-chun. Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm [J]. Computer Science, 2022, 49(6A): 211-216.
[11] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[12] WANG Wen-qiang, JIA Xing-xing, LI Peng. Adaptive Ensemble Ordering Algorithm [J]. Computer Science, 2022, 49(6A): 242-246.
[13] LIU Bao-bao, YANG Jing-jing, TAO Lu, WANG He-ying. Study on Prediction of Educational Statistical Data Based on DE-LSTM Model [J]. Computer Science, 2022, 49(6A): 261-266.
[14] WANG Fei, HUANG Tao, YANG Ye. Study on Machine Learning Algorithms for Life Prediction of IGBT Devices Based on Stacking Multi-model Fusion [J]. Computer Science, 2022, 49(6A): 784-789.
[15] CHANG Bing-guo, SHI Hua-long, CHANG Yu-xin. Multi Model Algorithm for Intelligent Diagnosis of Melanoma Based on Deep Learning [J]. Computer Science, 2022, 49(6A): 22-26.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.