Research On RFID Reader Anti-collision Based On Improved Particle Swarm Optimization Algorithm

With the wide application of RFID technology,the intensive deployment of readers has gradually increased.In the case of intensive deployment of readers,the occurrence of RFID reader collision problems will increase,which will affect the recognition rate and stability of RFID systems.When the number of readers is large,the dimension of RFID reader anticollision optimization problems will also be very huge.However,at present,some RFID reader anti-collision algorithms based on resource allocation cannot solve the high-dimensional RFID reader anti-collision problem effectively and efficiently.Therefore,aiming at the highdimensional RFID reader anti-collision problem,this paper establishes an RFID reader anticollision model that considers two kinds of collisions comprehensively,and proposes a distributed parallel cooperative co-evolution particle swarm optimization(IPCCPSO)algorithm to tackle this model.When modeling the RFID reader anti-collision problem,based on the RFID reader-toreader anti-collision model,this paper comprehensively considers the reader-to-reader and reader-to-tag collisions,and proposes an RFID reader anti-collision model.In this model,this paper regards the RFID system's throughput and load balance as the optimization goals of the model,and puts forward constraints for the reader's deployment location.In the IPCCPSO algorithm proposed in this paper,a hybrid adaptive strategy of inertia weights and a nonlinear changing strategy of acceleration coefficient are proposed,and a speed and position reset mechanism is adopted.For high-dimensional optimization problems,this paper proposes a dynamic grouping method coupled DG2.For the update process of particle position and velocity,this paper proposes a multi-distribution hybrid particle position updating strategy.In order to solve the high-dimensional optimization problem more efficiently,this paper implements the parallelization of the proposed algorithm.This paper applies the proposed IPCCPSO algorithm to the RFID reader anti-collision problem,and tests the optimization effects of IPCCPSO algorithm in tackling the problems with several different dimensions,and makes comparison with two other advanced optimization algorithms.The experimental results show that the proposed IPCCPSO algorithm performs significantly better than the other two optimization algorithms when solving the RFID reader anti-collision problem.When the dimensionality of the problem is relatively high,the IPCCPSO algorithm has more evident advantages.In addition,in order to verify the efficiency of the IPCCPSO algorithm,this paper compares the running time of the IPCCPSO algorithm with its serial version.Experimental results show that compared to its serial version,IPCCPSO algorithm saves a lot of time and improves the operating efficiency of the algorithm.