Research On RFID Anti-collision Algorithm And Security Authentication Mechanism

With the continuous development of communication and information technology,Internet of Things based on radio frequency identification technology will lead the next information technology revolution.Internet of Things is widely used in military and civilian fields: high efficient military logistics and warehousing support become important factors in winnig the local wars under high technology,and the applications of ETC channel,self-service supermarket and smart city also bring huge economic benefits to the society.Radio frequency identification(RFID)technology is one of the core technologies which are used to connect objects and networks in Internet of Things.The research of RFID technology is of great significance and value.The thesis focuses on the key contents involved in radio frequency identification technology,which mainly research on radio frequency identification anti-collision algorithm and security authentication protocol.Firstly,this paper introduces the research background and significance of Internet of Things and RFID technology,and focuses on the analysis of the research status of anti-collision algorithm and security authentication protocol.Then the basic theory of anti-collision algorithm and security authentication protocol is expounded,and the evaluation index of anti-collision performance and the research method of security authentication protocol are given.Finally,in view of the defects and problems of radio RFID technology in practical application,the new technical route and solution are put forward from the following three aspects.In view of the problem that the recognition efficiency of the classical frame slotted ALOHA algorithm is not high and it is difficult to recognize a large number of tags,a novel frame slotted ALOHA algorithm is proposed based on tag grouping and code division multiple access.First,the algorithm take the throughput rate as the criterion to group the large number of tags,and then frame slotted ALOHA algorithm is used to identify tags.Finally,code division multiple access technique is applied to identify the tags which are in the collision slot.The algorithm combines tag grouping,frame slotted ALOHA algorithm with code division multiple access technology effectively,and gives full play to the advantages of various technologies,which can identify a large number of tags effectively.Simulation results show that the algorithm proposed has high throughput and good recognition results.In view of the insensitivity of the Q value adjustment leading the low recognition efficiency in the EPC C1 G2 protocol,the step c in different Q value is determined.Firstly,the standardized anti-collision algorithm and its Q value adjustment rules are analyzed.Then throughput rate is taken as the standard,and it is calculated under the different step c,so the step c corresponding to the maximum throughput rate is the optimum step under the Q value.Finally,two-dimensional Markov model is applied to model the improved identification process,and the total number of queries of improved algorithm is analyzed theoretically.Simulation results show that the performance of the improved algorithm is better than the EPC C1 G2 standard algorithm.In view of the lightweight mutual authentication protocol is vulnerable to clone attack,de-synchronization attack or other security risks,a series of improvement measures are proposed based on the analysis of original protocol,such as adding the timestamp mechanism,physical unclonable function(PUF)circuit and improving the way of generating the key to improve the security of the lightweight mutual authentication protocol.Then the security of the improved protocol is verified by the BAN formal logic.Finally,the improved protocol is compared with other lightweight security protocols,and the results show that the protocol has higher security and smaller computation.