Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning

doi:10.19682/j.cnki.1005-8885.2021.1012

中国邮电高校学报(英文) ›› 2021, Vol. 28 ›› Issue (6): 91-102.doi: 10.19682/j.cnki.1005-8885.2021.1012

• Wireless • 上一篇

Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning

Quan Yixuan, Zheng Jiali, Xie Xiaode, Lin Zihan, Luo Wencong

1. School of Computer, Electrics and Information, Guangxi University, Nanning 530004, China

2. Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning 530004, China

收稿日期:2020-12-22 修回日期:2021-07-28 出版日期:2021-12-30 发布日期:2021-12-30
通讯作者: 郑嘉利 E-mail:jlzheng97@163.com
基金资助:
the National Natural Science Foundation of China ( 61761004 ), and the Natural Science Foundation of Guangxi Province, China ( 2019GXNSFAA245045)

Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning

1. School of Computer, Electrics and Information, Guangxi University, Nanning 530004, China

2. Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University, Nanning 530004, China

Received:2020-12-22 Revised:2021-07-28 Online:2021-12-30 Published:2021-12-30
Supported by:
the National Natural Science Foundation of China ( 61761004 ), and the Natural Science Foundation of Guangxi Province, China ( 2019GXNSFAA245045)

摘要/Abstract

摘要：

In recent years, with the rapid development of Internet of things (IoT) technology, radio frequency identification (RFID) technology as the core of IoT technology has been paid more and more attention, and RFID network planning(RNP) has become the primary concern. Compared with the traditional methods, meta-heuristic method is widely used in RNP. Aiming at the target requirements of RFID, such as fewer readers, covering more tags, reducing the interference between readers and saving costs, this paper proposes a hybrid gray wolf optimization-cuckoo search (GWO-CS) algorithm. This method uses the input representation based on random gray wolf search and evaluates the tag density and location to determine the combination performance of the reader's propagation area. Compared with particle swarm optimization ( PSO) algorithm, cuckoo search( CS) algorithm and gray wolf optimization ( GWO) algorithm under the same experimental conditions, the coverage of GWO-CS is 9.306% higher than that of PSO algorithm, 6.963% higher than that of CS algorithm, and 3.488% higher than that of GWO algorithm. The results show that the GWO-CS algorithm cannot only improve the global search range, but also improve the local search depth.

关键词:

radio frequency identification (RFID), gray wolf optimization ( GWO) algorithm, cuckoo search ( CS) algorithm, dynamic adjustment of discovery probability, directional mutation

Abstract: In recent years, with the rapid development of Internet of things (IoT) technology, radio frequency identification (RFID) technology as the core of IoT technology has been paid more and more attention, and RFID network planning(RNP) has become the primary concern. Compared with the traditional methods, meta-heuristic method is widely used in RNP. Aiming at the target requirements of RFID, such as fewer readers, covering more tags, reducing the interference between readers and saving costs, this paper proposes a hybrid gray wolf optimization-cuckoo search (GWO-CS) algorithm. This method uses the input representation based on random gray wolf search and evaluates the tag density and location to determine the combination performance of the reader's propagation area. Compared with particle swarm optimization ( PSO) algorithm, cuckoo search( CS) algorithm and gray wolf optimization ( GWO) algorithm under the same experimental conditions, the coverage of GWO-CS is 9.306% higher than that of PSO algorithm, 6.963% higher than that of CS algorithm, and 3.488% higher than that of GWO algorithm. The results show that the GWO-CS algorithm cannot only improve the global search range, but also improve the local search depth.

Key words: radio frequency identification (RFID), gray wolf optimization ( GWO) algorithm, cuckoo search ( CS) algorithm, dynamic adjustment of discovery probability, directional mutation

中图分类号:

TP301.6

Quan Yixuan, Zheng Jiali, Xie Xiaode, Lin Zihan, Luo Wencong. Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning[J]. The Journal of China Universities of Posts and Telecommunications, 2021, 28(6): 91-102.

参考文献

1. Ma L B, Hu K Y, Zhu Y L, et al. Cooperative artificial bee colony algorithm for multi-objective RFID network planning. Journal of Network and Computer Applications, 2014, 42: 143-162

2. Lu S L, Yu S Z. A fuzzy k-coverage approach for RFID network planning using plant growth simulation algorithm. Journal of Network and Computer Applications, 2014, 39: 280-291

3. Ma L B, Wang X W, Huang M, et al. Two-level master–slave RFID networks planning via hybrid multiobjective artificial bee colony optimizer. IEEE Transactions on Systems, Man, and Cybernetics, 2019, 49(5): 861-880

4. Guan Q, Liu Y, Yang Y P, et al. Genetic approach for network planning in the RFID systems. Proceedings of the 2006 International Conference on Intelligent Systems Design and Applications: Vol 2, 2006, Oct 16-18, Jinan, China. Piscataway, NJ, USA: IEEE, 2003: 567-572

5. Chen H N, Zhu Y L. RFID networks planning using evolutionary algorithms and swarm intelligence. Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008, Oct 12-14, Dalian, China. Piscataway, NJ, USA: IEEE, 2008: 4p

6. Gong Y J, Shen M, Zhang J, et al. Optimizing RFID network planning by using a particle swarm optimization algorithm with redundant reader elimination. IEEE Transactions on Industrial Informatics, 2012, 8(4): 900-912

7. Bacanin N, Tuba M, Strumberger I. RFID network planning by ABC algorithm hybridized with heuristic for initial number and locations of readers. Proceedings of the 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim’16), 2016, Sept 25-27, Cambridge, UK. Piscataway, NJ, USA: IEEE, 2016: 25-27

8. Tuba M, Bacanin N. Hybridized bat algorithm for multi-objective radio frequency identification (RFID) network planning. Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC’15), 2015, May 25-28, Sendai, Japan. Piscataway, NJ, USA: IEEE, 2015: 499-506

9. Bacanin N, Tuba M, Jovanovic R. Hierarchical multiobjective RFID network planning using firefly algorithm. Proceedings of the 2015 International Conference on Information and Communication Technology Research (ICTRC’15), 2015, May 17-19, Abu Dhabi, United Arab Emirates. Piscataway, NJ, USA: IEEE, 2015: 282-285

10. Jaballah A, Meddeb A. Self adaptive cuckoo search algorithm for RFID network planning. Proceedings of the 2017 Internet Technologies and Applications (ITA’17), 2017, Sept 12-15, Wrexham, UK. Piscataway, NJ, USA: IEEE, 2017: 122-127

11. Tuba M, Bacanin N, Beko M. Fireworks algorithm for RFID network planning problem. Proceedings of the 25th International Conference Radioelektronika (RADIOELEKTRONIKA’15), 2015, Apr 21-22, Pardubice, Czech. Piscataway, NJ, USA: IEEE, 2015: 440-444

12. Yuan C C, Hanning C, Shen J, et al. Indicator-based multi-objective adaptive bacterial foraging algorithm for RFID network planning. Cluster Computing, 2019, 22(5): 12649-12657

13. Zahran E G, Arafa A A, Saleh H I, et al. Biogeography based optimization algorithm for efficient RFID reader deployment. Proceedings of the 13th International Conference on Computer Engineering and Systems (ICCES’18), 2018, Dec 18-19, Cairo, Egypt. Piscataway, NJ, USA: IEEE, 2019: 454-459

14. Mirjalili S, Mirjalili S M, Lewis A. Gray wolf optimizer. Advances in Engineering Software, 2014, 69: 46-61

15. Kohli M, Arora S. Chaotic gray wolf optimization algorithm for constrained optimization problems. Journal of Computational Design and Engineering, 2017, 5(4): 458-472

16. Singh N, Hachimi H. A new hybrid whale optimizer algorithm with mean strategy of gray wolf optimizer for global optimization. Mathematical and Computational Applications, 2018, 23(1): 14-32

17. Elgayyar M, Emary E, Sweilam N H, et al. A hybrid gray wolf-bat algorithm for global optimization. Proceedings of the 2018 International Conference on Advanced Machine Learning Technologies and Applications (AMLTA’18), 2018, Feb 22-24, Cairo, Egypt. Berlin, Germany: Springer, 2018: 3-12

18. Yang X S, Deb S. Cuckoo search via levy flights. Proceedings of the 2009 World Congress on Nature and Biologically Inspired Computing (NaBIC’09), 2009, Dec 9-11, Coimbatore, India. Piscataway, NJ, USA: IEEE, 2010: 210-214

19. Boushaki S I，Kamel N，Bendjeghaba O. A new quantum chaotic cuckoo search algorithm for data clustering. Expert Systems with Applications, 2018, 96: 358-372

20. Cheng Z W, Wang J Q, Zhang M X, et al. Improvement and application of adaptive hybrid cuckoo search algorithm. IEEE Access, 2019, 7: 145489-145515

21. Zhou J J, Yao X F. A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition. International Journal of Production Research, 2017, 55(16): 4765-4784

[1]	Zhang Jiangbo, Zheng Jiali, Quan Yixuan, Lin Zihan, Xie Xiaode. Improved sparrow search algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2023, 30(1): 93-102.
[2]	谢孝德郑嘉利林子涵何思怡冯敏瑜. Random mating mayfly algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2022, 29(5): 40-50.
[3]	林子涵郑嘉利谢孝德冯敏瑜何思怡. RFID network planning based on improved brain storm optimization algorithm[J]. 中国邮电高校学报(英文版), 2022, 29(5): 30-39.
[4]	Lv Lihui, Wang Hong, Ma Zhi, Duan Qianheng, Fei Yangyang, Meng Xiangdong. Methods for solving equations with errors based on the HHL algorithm[J]. 中国邮电高校学报(英文版), 2022, 29(4): 9-20.
[5]	李丽, 郑嘉利, 全艺璇, 林子涵, 李映超, 黄天星. RFID Indoor positioning based on Semi-supervised Actor-Critic Co-training[J]. 中国邮电高校学报(英文版), 2020, 27(5): 69-81.
[6]	Lü Chaohui, Pan Jiaying. Extraction technique of region of interest from stereoscopic video[J]. 中国邮电高校学报(英文版), 2017, 24(5): 68-76.
[7]	Ren Xingyi, Song Meina, E Haihong, Song Junde. Social media mining and visualization for point-of-interest recommendation[J]. 中国邮电高校学报(英文版), 2017, 24(1): 67-76.
[8]	张小红胡应梦. RFID mutual-authentication protocol with synchronous updated-keys based on Hash function[J]. Acta Metallurgica Sinica(English letters), 2015, 22(6): 27-35.

Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning

Hybrid gray wolf optimization-cuckoo search algorithm for RFID network planning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价