Font Size: a A A

Research And Realization On Key Technologies Of RFID

Posted on:2010-07-01Degree:DoctorType:Dissertation
Country:ChinaCandidate:Z G DingFull Text:PDF
GTID:1118360275955513Subject:Circuits and Systems
Abstract/Summary:PDF Full Text Request
Radio Frequency Identification(RFID) is a kind of non-touching automatic identifying technology.RFID has many advantages compared to barcode,such as reading information directly without touching,working under harsh environment, penetrating objects and identifying many objects in less time.Now it has widespread applications in a variety of domains,for example in the logistics management domain, medical domain,transportation domain,automobile security domain,animal recognition domain,identification recognition domain and so on.With the emergence of active tags and RFID technology used in the fast-moving objects,readers need urgently to read and write tags in limited time.Anti-collision algorithms resolve the problem of a number of tags at the same time to communicate with the reader.Traditional anti-collision algorithm can not meet the needs for requirements of high-speed tags.Although most of the new algorithm need less time, but the design of tags requirements higher,such as increasing random number generators,counters or retarders,it is difficult to meet the cost of system.Therefore, the directions and trends of anti-collision algorithm are to minimize recognition time and improve search efficiency under the conditions of maintaining a certain complexity.With development and wide application of RFID technology,the design of authentication protocol for the protection information and privacy of user has become more important.With the continuous development of cryptanalysis study and the emergence of all kinds of hackers,encryption and authentication based on traditional RFID technology is facing increasing serious threat.However,because of the specificity of RFID devices,such as limited computing power,limited storage space, power supply and so on,the design of security mechanism has brought special requirements.Therefore,designing safe,efficient and low-cost RFID security mechanism is still a challenging research topic in all over the world.This paper makes a systematic research on the key technologies of RFID.It introduces the new scientific research of domestic and foreign scholars and classifies and compares relevant studies.Further more,it proposed several new anti-collision algorithms and authentication protocols.Theoretical analysis and experimental simulation show that the new algorithms and protocols in the maintenance of a certain complexity and cost of tags have a certain theoretical and application value.To sum up,the main innovation and creative points are listed as follows:1,A new adaptive anti-collision algorithm is proposed.In order to overcome the disadvantage of other algorithm,we use the information of collision bits and determine an EPC search matrix in the new algorithm.Furthermore,the conception of collision stack is recommended.Based on the states of timeslots,we can adjust adaptively the search paths.Theory and computer simulations show that the new anti-collision algorithm which is practical can decrease effectively collision timeslots, idle timeslots and communication load.2,New adaptive anti-collision algorithm based on binary-tree disassembly is proposed.In order to enhance the search efficiency,a big and complex binary-tree is disassembled to several small and simple binary-trees by estimating the distributing of tags.The performance of new algorithm is improved further,including reducing the search timeslots and improving the throughput of timeslots.Theory and computer simulations show that the new anti-collision algorithm is practical,especially when the number of tags is large.3,A new adaptive anti-collision algorithm based on multi-tree search is proposed. Because readers of RFID system used Manchester code can identify the position of collision,the new algorithm can adjust the number of search tree adaptively by computing collision factor.That is to say,when the number of tags in branches is large,the new algorithm use four-tree search.Conversely,the new algorithm use binary-tree search.Theory and computer simulations show that the new anti-collision algorithm overcomes the disadvantages of binary-tree and four-tree algorithms.It can decrease timeslots and improve the throughput of timeslots effectively.4,In order to overcome counterfeits of readers,a new authentication protocol based on key array is proposed.The new protocol can deal with the synchronization of key update by adding flags of key update.It can resist several possible attacks, including reply,tracking,blocking,proofing and inner attacks.Compared with other authentication protocols,the new protocol can improve the security of RFID systems effectively and does not increase the complexity of protocol.5,A novel authentication protocol which is based on code division and CRC coding is presented.On the one hand,the new protocol can tackle with the problem of tags collision.On the other hand,the new protocol can resist several possible attacks, including reply,tracking,blocking,proofing and inner attacks.Theory and analysis show that the new protocol compared with other authentication protocols can improve the security of RFID systems effectively and does not increase the complexity of protocol.
Keywords/Search Tags:Radio Frequency Identification (RFID), Anti-collision algorithm, Authentication protocol, Embedded System
PDF Full Text Request
Related items