Title: Application of an improved Physarum polycephalum algorithm on QoS routing problem

Authors: Zhang Yi; Yang Zhengquan

Addresses: College of Electrical and Computer Science, Jilin Jianzhu University, Changchun, Jilin, China ' College of Electrical and Computer Science, Jilin Jianzhu University, Changchun, Jilin, China

Abstract: With the development of Internet technology, network information dissemination has higher requirements for Quality of Services (QoS). Traditional computing methods can no longer meet the requirements of real network, and ordinary swarm intelligence algorithm needs many training sets to find the optimal parameter combination. In this paper, we propose a novel Physarum polycephalum Model of QoS (PPMQ). We change destination nodes in PPMQ set. The corresponding flow matrix and the source nodes' flow are improved. The improved algorithm does not need to adjust parameters compared with other swarm intelligence algorithms. The simulation results show that PPMQ is feasible to calculate the Quality of Services Routing Problem (QOSRP) without finding the optimal parameter combination.

Keywords: QoS; QoS routing problem; Physarum polycephalum.

DOI: 10.1504/IJWMC.2021.121613

International Journal of Wireless and Mobile Computing, 2021 Vol.21 No.4, pp.323 - 331

Received: 09 Jun 2021
Accepted: 24 Jul 2021
Published online: 21 Mar 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article