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

• Published in: IEEE transactions on industrial informatics Vol. 8; no. 4; pp. 900 - 912
• Main Authors: Yue-Jiao Gong, Meie Shen, Jun Zhang, Kaynak, O., Wei-Neng Chen, Zhi-Hui Zhan
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.11.2012; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Deletion; Interference; Mutations; Networks; Operators; Optimization; Particle swarm optimization; Particle swarm optimization (PSO); Radio frequency identification; radio frequency identification (RFID); Radiofrequency identification; Readers; redundant reader elimination; RFID network planning (RNP); Studies
• ISSN: 1551-3203; 1941-0050
• DOI: 10.1109/TII.2012.2205390

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.