SA-PSO based optimizing reader deployment in large-scale RFID Systems

The RFID technologies are expected to revolutionize various industrial areas and the application of large-scale RFID systems has been a trend. Satisfying a set of imperative constrains and optimizing a set of objectives, the reader deployment is the primary problem for the most challenging RFID network planning (RNP), and needs to be reasonably solved to operate the large-scale RFID systems in an optimal fashion. By taking the coverage, signal interference and load balance as the optimization objectives and deducing the objective ranges, the reader deployment is conducted as a problem of multi-objectives combination optimization. And then, by introducing the Metropolis rule of Simulated Annealing Algorithm, an improved Particle Swarm Algorithm is proposed (SA-PSO) to solve this problem, which can restrict the position change of original and new particles in the iteration process and accelerate the convergence speed of the algorithm. The simulation results show that the addressed SA-PSO algorithm is superior to the compared algorithms in coverage optimization, and the whole system performance can be enhanced by optimizing the signal interference and load balance among the deployed readers.

[1]  Baozhen Yao,et al.  Application of Discrete Mathematics in Urban Transportation System Analysis , 2014 .

[2]  Mo Li,et al.  Fast Tag Searching Protocol for Large-Scale RFID Systems , 2011, IEEE/ACM Transactions on Networking.

[3]  Samar K. Mukhopadhyay,et al.  A review of RFID technology and its managerial applications in different industries , 2012 .

[4]  Yen-Sheng Chen,et al.  The Use of Response Surface Methodology to Optimize Parameter Adjustments in CNC Machine Tools , 2014 .

[5]  Khelifa Hettak,et al.  Genetic-Based Approach for Efficient RFID Reader Antenna Positioning , 2012 .

[6]  K. Y. Chen,et al.  Optimal RFID networks scheduling using genetic algorithm and swarm intelligence , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Indrajit Bhattacharya,et al.  Optimal Placement of Readers in an RFID Network Using Particle Swarm Optimization , 2010 .

[8]  Nitin H. Vaidya,et al.  RFID reader collision problem: performance analysis and medium access , 2012, Wirel. Commun. Mob. Comput..

[9]  Ben Niu,et al.  Multiobjective RFID Network Optimization Using Multiobjective Evolutionary and Swarm Intelligence Approaches , 2014 .

[10]  Thomas F. La Porta,et al.  Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and Optimization , 2011, IEEE Transactions on Mobile Computing.

[11]  Xiao Huang,et al.  RFID reader anti-collision algorithm using adaptive hierarchical artificial immune system , 2014, Expert Syst. Appl..

[12]  Wonjun Lee,et al.  Reducing reader collision for mobile RFID , 2011, IEEE Transactions on Consumer Electronics.

[13]  G. Marrocco,et al.  RFID-network planning by Particle Swarm Optimization , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.

[14]  Yunlong Zhu,et al.  Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning , 2010, Appl. Soft Comput..

[15]  Carlos Cruz,et al.  Optimization in dynamic environments: a survey on problems, methods and measures , 2011, Soft Comput..

[16]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[17]  Yunlong Zhu,et al.  RFID networks planning using a multi-swarm optimizer , 2009, 2009 Chinese Control and Decision Conference.

[18]  Chi-Chung Lee.  Maximizing Read Accuracy by Using Genetic Algorithms to Locate RFID Reader Antennas at the Portals , 2010, J. Softw..

[19]  Yahui Yang,et al.  A RFID Network Planning Method Based on Genetic Algorithm , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[20]  Lixin Gao,et al.  Energy-Aware Tag Anticollision Protocols for RFID Systems , 2007, IEEE Transactions on Mobile Computing.

[21]  Meie Shen,et al.  Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination , 2012, IEEE Transactions on Industrial Informatics.

[22]  Yu Liu,et al.  Genetic Approach for Network Planning in the RFID Systems , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[23]  Han Feng,et al.  Optimal RFID networks planning using a hybrid evolutionary algorithm and swarm intelligence with multi-community population structure , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).