Font Size: a A A

Research And Improvement Of Collision Algorithm In RFID Application

Posted on:2018-05-10Degree:MasterType:Thesis
Country:ChinaCandidate:C ZhaoFull Text:PDF
GTID:2348330518459432Subject:Electronics and Communications Engineering
Abstract/Summary:
Radio frequency identification(RFID)technology is one of the most advanced Internet of Things technology,because of its fast identification,high accuracy,relatively low cost advantages are widely used in industrial,logistics,Traffic,security and other fields,I believe that in the near future,the development of the technology will be combined with more cutting-edge technology to further improve our daily production and quality of life.However,due to its non-contact characteristics,at the same time identify multiple targets,often cause communication collision problem generation.This information collision makes the RFID system can not work properly,leading to misreading or missing reading and other phenomena,limiting the practical application of RFID systems.Therefore,the RFID system collision problem is the RFID technology development process need to seriously solve the problem.There is no doubt that RFID technology will have more and more important impact in the field,can be expected to become the future of automatic identification technology mainstream,the application prospect is very broad.Based on the probabilistic ALOHA anti-collision algorithm and the deterministic binary tree anti-collision algorithm,this paper mainly discusses and analyzes the working process and evolution of dynamic frame time slot ALOHA(DFSA).Improve and implement a fast and effective label anti-collision algorithm,the specific research as follows:1)Analyze the tag estimation method based on DFSA algorithm.Based on the accuracy and complexity of the algorithm,the lower limit value estimation method,the Schoute estimation method,the Cratio estimation method and the Chebyshev inequality estimation method are numerically demonstrated.The results show that the Chebyshev inequality improves the accuracy of the tag estimation in practical application by optimizing the range of labels.2)In-depth study of dynamic frame length based on time slot optimization model.Aiming at the collision time slot and idle time slot existing in DFSA algorithm,the Matlab algorithm platform is used to simulate the ALOHA algorithm,time slot ALOHA algorithm,frame time slot and dynamic frame slot ALOHA algorithm respectively.The simulation results are analyzed and compared.The results show that the expected efficiency of the system is improved obviously after the optimized slot allocation scheme.3)Cyclic control of the identification cycle of the tags in the RFID system.Based on the Markov chain probability calculation,the Markov mathematical modeling of the whole reading process is carried out,and the success probability of the tag can be obtained.By setting different probability values,the control of the whole tag recognition cycle is realized.The experimental results show that this improved algorithm not only shortens the average reading time of labels in RFID system,but also greatly improves its stability and efficiency,compared with the previous DFSA algorithm has made great progress.In this paper,the improved DFSA collision algorithm significantly reduces the misreading of labels and leak reading,in the actual production and life,not only reduce the cost of the use of RFID system,also for the further research on RFID positioning and tracking technology has laid a solid theoretical basis.
Keywords/Search Tags:Radio frequency identification, anti collision algorithm, ALOHA algorithm, dynamic frame time slots, Tag estimates
Related items