Research Of The Management Of RFID Readers In Complex Environments

Radio Frequency Identification(RFID) is a non-contact automatic identification technology that makes use of communication via radio waves. In complex environment, the collision caused by intensive RFID reader's placement could lead to the loss of data, and leads to the decrease of the time-efficiency and energy-efficiency of RFID system, which turned into the critical issue of hampering RFID readers' efficient operation. Conflicting readers work interleaved and solve the confliction in RFID system through scheduling.The scheduling problems of RFID readers in complex environment were intensive studied in this thesis and the main work is summarized as follows.Proposed a task model based on the resource competition to schedule readers. The model import the concept of critical recourse, transform the conflict between readers into a competitive relationship of critical resources. And the reader scheduling problem in RFID system is converted into a task scheduling problem in operating system by reader resources demand matrix.A static scheduling policy based on the task model is raised. Proposed a maximal independent set algorithm based on a reader task scheduling model and implement multiple readers' conflict-free parallel work. Considering the effect of reader priority and label location information on scheduling results, we work out a reader scheduling policy in static environment based on maximal independent set.Proposed a dynamic scheduling policy based on the task model. During the process of continuous scheduling of reader, considering the reader's joining event and exiting events on the impact of scheduling results, based on maximal independent set, we put forward a first-come-first-serve policy based on the ready time in dynamic environment. And we compared the performance of the two dynamic scheduling policies through a large number of simulation experiments, which proved that preemptive scheduling strategy has more advantages.As proved by simulation results, the schemes can be adopted to solve the reader collision problem in complex-environment RFID system as well as scheduling problems in other network systems.