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

被引:107
作者
Gong, Yue-Jiao [1 ,2 ,3 ]
Shen, Meie [4 ]
Zhang, Jun [2 ,3 ]
Kaynak, Okyay [5 ]
Chen, Wei-Neng [1 ,2 ,3 ]
Zhan, Zhi-Hui [1 ,2 ,3 ]
机构
[1] Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510275, Guangdong, Peoples R China
[2] Sun Yat Sen Univ, Minist Educ, Key Lab Machine Intelligence & Sensor Networks, Guangzhou 510275, Guangdong, Peoples R China
[3] Sun Yat Sen Univ, Educ Dept Guangdong Prov, Key Lab Software Technol, Guangzhou 510275, Guangdong, Peoples R China
[4] Beijing Informat Sci & Technol Univ, Sch Comp Sci, Beijing, Peoples R China
[5] Bogazici Univ, Dept Elect & Elect Engn, Istanbul, Turkey
基金
中国国家自然科学基金;
关键词
Particle swarm optimization (PSO); radio frequency identification (RFID); redundant reader elimination; RFID network planning (RNP); MUTATION;
D O I
10.1109/TII.2012.2205390
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
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.
引用
收藏
页码:900 / 912
页数:13
相关论文
共 42 条
[1]
A Survey of Particle Swarm Optimization Applications in Electric Power Systems [J].
AlRashidi, M. R. ;
El-Hawary, M. E. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) :913-918
[2]
Bhattacharya I., 2010, International Journal of Computer Networks & Communications, V2, P225
[3]
Data Architectures for RFID transactions [J].
Chalasani, Suresh ;
Boppana, Rajendra V. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2007, 3 (03) :246-257
[4]
Modeling of a Liquid Epoxy Molding Process Using a Particle Swarm Optimization-Based Fuzzy Regression Approach [J].
Chan, Kit Yan ;
Dillon, Tharam S. ;
Kwong, C. K. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2011, 7 (01) :148-158
[5]
RFID network planning using a multi-swarm optimizer [J].
Chen, Hanning ;
Zhu, Yunlong ;
Hu, Kunyuan ;
Ku, Tao .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (03) :888-901
[6]
Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning [J].
Chen, Hanning ;
Zhu, Yunlong ;
Hu, Kunyuan .
APPLIED SOFT COMPUTING, 2010, 10 (02) :539-547
[7]
Particle Swarm Optimization with an Aging Leader and Challengers [J].
Chen, Wei-Neng ;
Zhang, Jun ;
Lin, Ying ;
Chen, Ni ;
Zhan, Zhi-Hui ;
Chung, Henry Shu-Hung ;
Li, Yun ;
Shi, Yu-Hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (02) :241-258
[8]
A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems [J].
Chen, Wei-Neng ;
Zhang, Jun ;
Chung, Henry S. H. ;
Zhong, Wen-Liang ;
Wu, Wei-Gang ;
Shi, Yu-hui .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (02) :278-300
[9]
A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags [J].
Chen, Yuan-Hsin ;
Horng, Shi-Jinn ;
Run, Ray-Shine ;
Lai, Jui-Lin ;
Chen, Rong-Jian ;
Chen, Wei-Chih ;
Pan, Yi ;
Takao, Terano .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2010, 6 (01) :105-121
[10]
Cheng HN, 2008, ACS SYM SER, V999, P1