Optimizing Directional Reader Antennas Deployment in UHF RFID Localization System by Using a MPCSO Algorithm

Network planning plays a critical role in the performance of ultra-high frequency radio-frequency identification (UHF RFID) system. Existing works mainly focus on the impact of reader antennas’ location with regard to coverage, quality of service, and cost, rather than localization accuracy. Moreover, since the link budget of stated solutions was investigated based on omnidirectional antennas, most research findings cannot be directly applied to practical directional localization scene. Hence, a novel deployment optimization approach for the directional reader antennas is proposed in this paper. By investigating the gain characteristic of patch antenna and dipole antenna, a propagation model is established in the first place. Then, we build a new network planning model for identifying the placement of a fixed number of reader antennas, which maximizes coverage and minimizes location error as well as interference. Finally, an improved chicken swarm optimization algorithm, termed as MPCSO, is developed for this problem. Simulation results show that the proposed approach achieves much better performance than other classic algorithms.

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

[2]  Justin Patton,et al.  BFVP: A Probabilistic UHF RFID Tag Localization Algorithm Using Bayesian Filter and a Variable Power RFID Model , 2018, IEEE Transactions on Industrial Electronics.

[3]  Aboul Ella Hassanien,et al.  An innovative approach for feature selection based on chicken swarm optimization , 2015, 2015 7th International Conference of Soft Computing and Pattern Recognition (SoCPaR).

[4]  Andreas Stelzer,et al.  UHF RFID Localization Based on Evaluation of Backscattered Tag Signals , 2015, IEEE Transactions on Instrumentation and Measurement.

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

[6]  Sicheng Zou,et al.  An optimization model for antenna selection and deployment in single and multi-cell RFID systems , 2015, 2015 IEEE International Conference on RFID Technology and Applications (RFID-TA).

[7]  Shraga Shoval,et al.  Landmark configuration for absolute positioning of autonomous vehicles , 2000 .

[8]  Yang Yu,et al.  Simple solution to the optimal deployment of cooperative nodes in two-dimensional TOA-based and AOA-based localization system , 2017, EURASIP J. Wirel. Commun. Netw..

[9]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[10]  Yunhao Liu,et al.  STPP: Spatial-Temporal Phase Profiling-Based Method for Relative RFID Tag Localization , 2017, IEEE/ACM Transactions on Networking.

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

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

[13]  Lin Tang,et al.  An improved multi-objective genetic algorithm for heterogeneous coverage RFID network planning , 2016 .

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

[15]  F. Gihkjlgmhonqp,et al.  Learning to Select Useful Landmarks , 1994 .

[16]  Alice Buffi,et al.  The SARFID Technique for Discriminating Tagged Items Moving Through a UHF-RFID Gate , 2017, IEEE Sensors Journal.

[17]  Xingwei Wang,et al.  Two-Level Master–Slave RFID Networks Planning via Hybrid Multiobjective Artificial Bee Colony Optimizer , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[19]  Amin M. Abbosh,et al.  In-Road Microwave Sensor for Electronic Vehicle Identification and Tracking: Link Budget Analysis and Antenna Prototype , 2018, IEEE Transactions on Intelligent Transportation Systems.

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

[21]  Yuan-Sun Chu,et al.  Wireless energy-harvesting circuit and system with error-correction ASK demodulator for body sensor network with ultra-high-frequency RFID healthcare system , 2018, IET Wirel. Sens. Syst..

[22]  Yi Wang,et al.  The Optimization for Hyperbolic Positioning of UHF Passive RFID Tags , 2017, IEEE Transactions on Automation Science and Engineering.

[23]  A G Dimitriou,et al.  Room-Coverage Improvements in UHF RFID with Commodity Hardware [Wireless Corner] , 2011, IEEE Antennas and Propagation Magazine.

[24]  Weiping Zhu,et al.  Accurate and Efficient Object Tracking Based on Passive RFID , 2015, IEEE Transactions on Mobile Computing.

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

[26]  Manuel Laguna,et al.  Diversified local search for the optimal layout of beacons in an indoor positioning system , 2009 .

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

[28]  Hao Min,et al.  Collision Detection and Signal Recovery for UHF RFID Systems , 2018, IEEE Transactions on Automation Science and Engineering.

[29]  Ismail Güvenç,et al.  Fundamental bounds on RSS-based wireless localization in passive UHF RFID systems , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[30]  P. Nikitin,et al.  Sensitivity and Impedance Measurements of UHF RFID Chips , 2009, IEEE Transactions on Microwave Theory and Techniques.

[31]  Charles Edward Greene Area of Operation for a Radio-Frequency Identification (RFID) Tag in the Far-Field , 2006 .

[32]  Yu Liu,et al.  A New Bio-inspired Algorithm: Chicken Swarm Optimization , 2014, ICSI.

[33]  Sicheng Zou,et al.  Performance Analysis of Passive UHF RFID Systems Under Cascaded Fading Channels and Interference Effects , 2015, IEEE Transactions on Wireless Communications.

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

[35]  Yang Zhao,et al.  Similarity Analysis-Based Indoor Localization Algorithm With Backscatter Information of Passive UHF RFID Tags , 2017, IEEE Sensors Journal.