Review of RFID Optimal tag coverage algorithms

Radio Frequency Identification (RFID) system is a technology that use large number of tags communicates with small number of readers. This situation leads to the problem of determining the readability of Passive RFID Transponders based on the limited range of the reader-to-tag communication. For this reason several algorithms have been developed in order to optimize RFID tag coverage for improving functional procedures. Nature Inspired Algorithms applied to find RFID Optimal tag coverage. Particle Swarm Optimization (PSO) algorithm is used as an optimization technique because its fast in operation speeds, easy to implement and fewer parameters need to be adjusted. To improve accuracy, maximize the tracking precision and minimize the reader consumption it's hybridized with many techniques. The artificial bee colony algorithm (ABC) is another optimization algorithm which is distinguished as a simple algorithm with  high flexibility, strong robustness, few control parameters, ease of combination with other methods, ability to handle the objective with stochastic nature, fast convergence, and both exploration and exploitation. Finally the bacterial foraging optimization (BFO) as a global optimization algorithm optimizes the local minima, direction of movement, randomness, swarming and attraction/ repelling. All these algorithms presented in this paper.

[1]  Aftab Ahmed,et al.  Optimization of RFID Real-time Locating System , 2013 .

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

[3]  陈瀚宁,et al.  Dynamic RFID Network Optimization Using a Self-adaptive Bacterial Foraging Algorithm , 2011 .

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

[5]  T. Warren Liao,et al.  Hybrid of artificial immune system and particle swarm optimization-based support vector machine for Radio Frequency Identification-based positioning system , 2013, Comput. Ind. Eng..

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

[7]  Marko Beko,et al.  Multiobjective RFID Network Planning by Artificial Bee Colony Algorithm with Genetic Operators , 2016, ICSI.

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

[9]  陈瀚宁,et al.  RFID Network Scheduling Using an Adaptive Bacterial Foraging Algorithm , 2011 .

[10]  Shikha Mehta,et al.  Nature-Inspired Algorithms: State-of-Art, Problems and Prospects , 2014 .

[11]  Salleh Ahmad Bareduan,et al.  The application of RFID technology to capture and record product and process data for reverse logistics sorting activity , 2011 .

[12]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[13]  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).

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

[15]  陈瀚宁,et al.  Hierarchical Artificial Bee Colony Algorithm for RFID Network Planning Optimization , 2014 .

[16]  Luong Le Dinh,et al.  Artificial Bee Colony Algorithm for Solving Optimal Power Flow Problem , 2013, TheScientificWorldJournal.

[17]  Azli Nawawi,et al.  A modified technique in RFID networking planning and optimization , 2015 .

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

[19]  Atipong Suriya,et al.  Modeling and optimization of radio frequency identification networks for inventory management , 2013 .

[20]  Milan Tuba,et al.  RFID Network Planning by ABC Algorithm Hybridized with Heuristic for Initial Number and Locations of Readers , 2015, 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim).

[21]  Q. Henry Wu,et al.  MCPSO: A multi-swarm cooperative particle swarm optimizer , 2007, Appl. Math. Comput..