Robust modeling and planning of radio-frequency identification network in logistics under uncertainties

To realize higher coverage rate, lower reading interference, and cost efficiency of radio-frequency identification network in logistics under uncertainties, a novel robust radio-frequency identification network planning model is built and a robust particle swarm optimization is proposed. In radio-frequency identification network planning model, coverage is established by referring the probabilistic sensing model of sensor with uncertain sensing range; reading interference is calculated by concentric map–based Monte Carlo method; cost efficiency is described with the quantity of readers. In robust particle swarm optimization, a sampling method, the sampling size of which varies with iterations, is put forward to improve the robustness of robust particle swarm optimization within limited sampling size. In particular, the exploitation speed in the prophase of robust particle swarm optimization is quickened by smaller expected sampling size; the exploitation precision in the anaphase of robust particle swarm optimization is ensured by larger expected sampling size. Simulation results show that, compared with the other three methods, the planning solution obtained by this work is more conducive to enhance the coverage rate and reduce interference and cost.

[1]  Xin Yao,et al.  A framework for finding robust optimal solutions over time , 2013, Memetic Comput..

[2]  Yang Li,et al.  SA-PSO based optimizing reader deployment in large-scale RFID Systems , 2015, J. Netw. Comput. Appl..

[3]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[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. C. Edwin Cheng,et al.  Mobile commerce integrated with RFID technology in a container depot , 2007, Decis. Support Syst..

[6]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

[7]  Peter Shirley,et al.  A Low Distortion Map Between Disk and Square , 1997, J. Graphics, GPU, & Game Tools.

[8]  Shin-Yeu Lin,et al.  Micro genetic algorithm with spatial crossover and correction schemes for constrained three-dimensional reader network planning , 2016, Expert Syst. Appl..

[9]  Shunzheng Yu,et al.  A fuzzy k-coverage approach for RFID network planning using plant growth simulation algorithm , 2014, J. Netw. Comput. Appl..

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

[11]  Zhonghua Li,et al.  Artificial immune network-based anti-collision algorithm for dense RFID readers , 2014, Expert Syst. Appl..

[12]  Christiane Lemieux,et al.  Searching for extensible Korobov rules , 2007, J. Complex..

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

[14]  Yunlong Zhu,et al.  Cooperative artificial bee colony algorithm for multi-objective RFID network planning , 2014, J. Netw. Comput. Appl..