Title: Network dynamic routing and spectrum allocation algorithm based on blockchain technology

Authors: Jue Ma

Addresses: School of Information and Electromechanical Engineering, Jiangsu Open University, Nanjing 210017, China

Abstract: In order to overcome the problems of low resource utilisation rate and high bandwidth blocking rate of traditional network dynamic routing and spectrum allocation, a network dynamic routing and spectrum allocation algorithm based on blockchain technology is proposed. In this algorithm, a hybrid integer linear model of network dynamic routing and spectrum allocation is constructed to minimise spectrum consumption and frequency. Based on the extended static heuristic algorithm of blockchain, the link with the largest load is selected to optimise the spectrum allocation, and the linear model and extended static heuristic algorithm are combined to update the frequency gap state of the link where the path is located, so as to achieve the purpose of dynamic routing and spectrum allocation of the network. The experimental results show that the spectrum utilisation rate is as high as 99.66%, and the bandwidth blocking rate is as low as 0.

Keywords: blockchain technology; network dynamic routing; spectrum allocation; bandwidth blocking; hybrid integer linear model; spectrum utilisation rate; bandwidth blocking rate.

DOI: 10.1504/IJAACS.2023.129600

International Journal of Autonomous and Adaptive Communications Systems, 2023 Vol.16 No.1, pp.17 - 30

Received: 31 Mar 2020
Accepted: 01 Sep 2020
Published online: 17 Mar 2023 *