Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination
- Authors
- Gong, Yue-Jiao; Shen, Meie; Zhang, Jun; Kaynak, Okyay; Chen, Wei-Neng; Zhan, Zhi-Hui
- Issue Date
- Nov-2012
- Publisher
- Institute of Electrical and Electronics Engineers
- Keywords
- Particle swarm optimization (PSO); radio frequency identification (RFID); redundant reader elimination; RFID network planning (RNP)
- Citation
- IEEE Transactions on Industrial Informatics, v.8, no.4, pp 900 - 912
- Pages
- 13
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE Transactions on Industrial Informatics
- Volume
- 8
- Number
- 4
- Start Page
- 900
- End Page
- 912
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/115873
- DOI
- 10.1109/TII.2012.2205390
- ISSN
- 1551-3203
1941-0050
- Abstract
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.