中国邮电高校学报(英文版) ›› 2022, Vol. 29 ›› Issue (5): 40-50.doi: 10.19682/j.cnki.1005-8885.2022.0010

所属专题: Special Topic on Artificial Intelligence of Things

• Special Topic: Artificial Intelligence of Things • 上一篇    下一篇

Random mating mayfly algorithm for RFID network planning

谢孝德1,郑嘉利2,林子涵1,2,何思怡1,冯敏瑜1   

  1. 1. 广西多媒体通信与网络技术重点实验室
    2. 广西大学
  • 收稿日期:2021-05-06 修回日期:2021-12-03 出版日期:2022-10-31 发布日期:2022-10-28
  • 通讯作者: 郑嘉利 E-mail:zjl@gxu.edu.cn
  • 基金资助:
    国家自然科学基金;广西自然科学基金

Random mating mayfly algorithm for RFID network planning

Xie Xiaode, Zheng Jiali , Lin Zihan, He Siyi, Feng Minyu   

  • Received:2021-05-06 Revised:2021-12-03 Online:2022-10-31 Published:2022-10-28
  • Contact: Jia-Li ZHENG E-mail:zjl@gxu.edu.cn
  • Supported by:
    National Natural Science Foundation of China;Natural Science Foundation of Guangxi Province, China

摘要:

In order to improve robustness and efficiency of the radio frequency identification (RFID) network, a random mating mayfly algorithm (RMMA) was proposed. Firstly, RMMA introduced the mechanism of random mating into the mayfly algorithm (MA), which improved the population diversity and enhanced the exploration ability of the algorithm in the early stage, and find a better solution to the RFID nework planning (RNP) problem. Secondly, in RNP, tags are usually placed near the boundaries of the working space, so the minimum boundary mutation strategy was proposed to make sure the mayflies which beyond the boundary can keep the original search direction, as to enhance the ability of searching near the boundary. Lastly, in order to measure the performance of RMMA, the algorithm is then benchmarked on three well -known classic test functions, and the results are verified by a comparative study with particle swarm optimization (PSO), grey wolf optimization (GWO), and MA. The results show that the RMMA algorithm is able to provide very competitive results compared to these well-known meta-heuristics, RMMA is also applied to solve RNP problems. The performance evaluation shows that RMMA achieves higher coverage than the other three algorithms. When the number of readers is the same, RMMA can obtain lower interference and get a better load balance in each instance compared with other algorithms. RMMA can also solve RNP problem stably and efficiently when the number and position of tags change over time.

关键词: radio frequency identification (RFID)| RFID network planning (RNP)| reader deployment| mayfly algorithm (MA)| random mating

Abstract:

In order to improve robustness and efficiency of the radio frequency identification (RFID) network, a random mating mayfly algorithm (RMMA) was proposed. Firstly, RMMA introduced the mechanism of random mating into the mayfly algorithm (MA), which improved the population diversity and enhanced the exploration ability of the algorithm in the early stage, and find a better solution to the RFID nework planning (RNP) problem. Secondly, in RNP, tags are usually placed near the boundaries of the working space, so the minimum boundary mutation strategy was proposed to make sure the mayflies which beyond the boundary can keep the original search direction, as to enhance the ability of searching near the boundary. Lastly, in order to measure the performance of RMMA, the algorithm is then benchmarked on three well -known classic test functions, and the results are verified by a comparative study with particle swarm optimization (PSO), grey wolf optimization (GWO), and MA. The results show that the RMMA algorithm is able to provide very competitive results compared to these well-known meta-heuristics, RMMA is also applied to solve RNP problems. The performance evaluation shows that RMMA achieves higher coverage than the other three algorithms. When the number of readers is the same, RMMA can obtain lower interference and get a better load balance in each instance compared with other algorithms. RMMA can also solve RNP problem stably and efficiently when the number and position of tags change over time.

Key words: radio frequency identification (RFID)| RFID network planning (RNP)| reader deployment| mayfly algorithm (MA)| random mating

中图分类号: