Research Of The Management And Application Of Large-scale RFID Readers

Radio Frequency Identification (RFID) is a non-contact automatic identificationtechnology that uses communication via radio waves. With the development ofcommunication technology as well as the lowering cost of tags, the recognitionperformance and data processing capabilities has received wide attention and concern,more and more RFID application have appeared in our lives. In the multi-readerdeployment environment, the irregularity of the reader coverage area leads to theinevitable conflict between the readers and cause the loss of data and the error. In thisthesis, we conducted in-depth research about RFID reader scheduling in large-scaleRFID system based on real project requirements and propose a scheme based on thereader schedule to solve the conflict. And based on the scheduling algorithms of parallelset, static reader scheduling and dynamic reader scheduling are provided in this thesis,reader’s distributed architecture of the network and the scheduling policy are proposedon the basis of the dynamic scheduling policy. The main work of the thesis issummarized as follows:The popular reader anti-collision method has been researched and reviewed in thisthesis. We classified the various methods, and analysed the pros and cons of thesemethods.Proposed a parallel set scheduling algorithm based on reader’s priority.Weproposed the parallel set scheduling algorithm (PSSA) based on graph coloring theory,and we put in the reader priority according to the actual application requirements.Afterthat, we proved PSSA is an efficient algorithm to solve the reader conflict problem bygive an instance of the algorithm.In the static scheduling of the reader, we proposed the parallel set schedulingpolicies based on PSSA.We contrasted the performance of the parallel set schedulingpolicies and the traditional scheduling policy by a large number of experiments to provethe superiority of the parallel set scheduling strategies.Integrated the job scheduling idea of operating system with reader schedulingtogether creatively, we proposed reemptive scheduling policy based on priority in the dynamic Scheduling policy.We expanded the dynamic Scheduling policy and presentedthe distributed architecture and the scheduling policy of massive reader.The results of this research can be used to solve the problem of the reader conflictsin the large-scale RFID systems,the PSSA algorithm is not just for the RFID system,theother network sytem can also use for reference.