Routing and wavelength assignment algorithm for satellite optical network based on improved beetle colony

DOI:	10.11809/bqzbgcxb2024.06.026
Keywords:	satellite optical network; routing and wavelength assignment algorithm; beetle swarm algorithm; ant colony algorithm; quality of service
Abstract:	Aiming at the problems of low wavelength utilization and low communication success rate of current satellite optical network routing algorithm, which leads to low routing efficiency, a wavelength assignment algorithm for routing in satellite optical networks based on beetle swarm and ant colony(BS ACRWA) is proposed. In this method, the wavelength conflict degree of adjacent nodes with the current satellite node is generated by wavelength matrix multiplication, and the next hop node with the largest number of public wavelengths is obtained. At the same time, the constraint optimization model is constructed considering the delay and the load state of the satellite node to reduce the number of invalid routes. In the routing stage, the beetle swarm algorithm is improved, and the pheromone mechanism of ant colony algorithm is introduced.Due to the limited link between satellites, the search direction is updated to improve the efficiency of the algorithm. Simulation results show that the proposed algorithm is superior to SARWA algorithm, CL ACRWA algorithm and dijkstra algorithm in average delay, packet loss rate, blocking rate, routing success rate and wavelength utilization rate, so as to better route satellite optical network.
Published:	2024-06-28
PDF