Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination

The rapid development of radio frequency identification (RFID) technology creates the challenge of optimal deployment of an RFID network. The RFID network planning (RNP) problem involves many constraints and objectives and has been proven to be NP-hard. The use of evolutionary computation (EC) and swarm intelligence (SI) for solving RNP has gained significant attention in the literature, but the algorithms proposed have seen difficulties in adjusting the number of readers deployed in the network. However, the number of deployed readers has an enormous impact on the network complexity and cost. In this paper, we develop a novel particle swarm optimization (PSO) algorithm with a tentative reader elimination (TRE) operator to deal with RNP. The TRE operator tentatively deletes readers during the search process of PSO and is able to recover the deleted readers after a few generations if the deletion lowers tag coverage. By using TRE, the proposed algorithm is capable of adaptively adjusting the number of readers used in order to improve the overall performance of RFID network. Moreover, a mutation operator is embedded into the algorithm to improve the success rate of TRE. In the experiment, six RNP benchmarks and a real-world RFID working scenario are tested and four algorithms are implemented and compared. Experimental results show that the proposed algorithm is capable of achieving higher coverage and using fewer readers than the other algorithms.

[1]  Tsan-Ming Choi,et al.  Coordination and Risk Analysis of VMI Supply Chains With RFID Technology , 2011, IEEE Transactions on Industrial Informatics.

[2]  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.

[3]  HN Chen,et al.  RFID Network Scheduling Using an Adaptive Bacterial Foraging Algorithm , 2011 .

[4]  Oded Goldreich,et al.  Computational complexity: a conceptual perspective , 2008, SIGA.

[5]  Paul Sanghera.  Chapter 2 – RFID+ The Physics of RFID , 2007 .

[6]  Jun Zhang,et al.  A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems , 2010, IEEE Transactions on Evolutionary Computation.

[7]  Yunlong Zhu,et al.  RFID Networks Planning Using Evolutionary Algorithms and Swarm Intelligence , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Samrat L. Sabat,et al.  The hyperspherical acceleration effect particle swarm optimizer , 2009, Appl. Soft Comput..

[9]  P. Nikitin,et al.  Antenna design for UHF RFID tags: a review and a practical application , 2005, IEEE Transactions on Antennas and Propagation.

[10]  Jing Liu,et al.  Quantum-Behaved Particle Swarm Optimization with Adaptive Mutation Operator , 2006, ICNC.

[11]  Ju-Jang Lee,et al.  RFID sensor deployment using differential evolution for indoor mobile robot localization , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Suresh Chalasani,et al.  Data Architectures for RFID Transactions , 2007, IEEE Transactions on Industrial Informatics.

[13]  Tharam S. Dillon,et al.  Modeling of a Liquid Epoxy Molding Process Using a Particle Swarm Optimization-Based Fuzzy Regression Approach , 2011, IEEE Trans. Ind. Informatics.

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

[15]  M. Victoria Bueno-Delgado,et al.  Multiframe Maximum-Likelihood Tag Estimation for RFID Anticollision Protocols , 2011, IEEE Transactions on Industrial Informatics.

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

[17]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  E. H. K. Fung,et al.  Intelligent Automatic Fault Detection for Actuator Failures in Aircraft , 2009, IEEE Transactions on Industrial Informatics.

[19]  Cristina Turcu.  Radio Frequency Identification Fundamentals and Applications Design Methods and Solutions , 2010 .

[20]  Christian Floerkemeier,et al.  RFIDSim—A Physical and Logical Layer Simulation Engine for Passive RFID , 2008, IEEE Transactions on Automation Science and Engineering.

[21]  S.F. Lam,et al.  Power reflection coefficient analysis for complex impedances in RFID tag design , 2005, IEEE Transactions on Microwave Theory and Techniques.

[22]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[23]  Bing-Hong Liu,et al.  Constructing a Wireless Sensor Network to Fully Cover Critical Grids by Deploying Minimum Sensors on Grid Points Is NP-Complete , 2007, IEEE Transactions on Computers.

[24]  J. Kennedy,et al.  Neighborhood topologies in fully informed and best-of-neighborhood particle swarms , 2003, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[25]  Yi Pan,et al.  A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags , 2010, IEEE Transactions on Industrial Informatics.

[26]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[27]  Fei Tao,et al.  Resource Service Composition and Its Optimal-Selection Based on Particle Swarm Optimization in Manufacturing Grid System , 2008, IEEE Transactions on Industrial Informatics.

[28]  Cf Cheung,et al.  Realizing the potential of RFID in counterfeit prevention, physical asset management, and business applications : case studies of early adopters , 2007 .

[29]  T. Varpula,et al.  Antenna Effective Aperture Measurement With Backscattering Modulation , 2007, IEEE Transactions on Antennas and Propagation.

[30]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[31]  Gary M. Gaukler.  Item-Level RFID in a Retail Supply Chain With Stock-Out-Based Substitution , 2011, IEEE Transactions on Industrial Informatics.

[32]  Yunlong Zhu,et al.  RFID networks planning using a multi-swarm optimizer , 2009, CCDC 2009.

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

[34]  Jun Zhang,et al.  Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms , 2007, IEEE Transactions on Evolutionary Computation.

[35]  Hak-Keung Lam,et al.  Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[36]  Hui Wang,et al.  A Fast Particle Swarm Optimization Algorithm with Cauchy Mutation and Natural Selection Strategy , 2007, ISICA.

[37]  Tomasz Bartczak,et al.  Comparative Study of Derivative Free Optimization Algorithms , 2011, IEEE Transactions on Industrial Informatics.

[38]  Kim-Fung Man,et al.  Computational Optimization Algorithms for Antennas and RF/Microwave Circuit Designs: An Overview , 2012, IEEE Transactions on Industrial Informatics.

[39]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.

[40]  Andrew Taylor,et al.  Modeling and Control of a Plastic Film Manufacturing Web Process , 2011, IEEE Transactions on Industrial Informatics.

[41]  Tao Zhang,et al.  A novel hybrid particle swarm optimisation method applied to economic dispatch , 2010, Int. J. Bio Inspired Comput..

[42]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.