An improved monarch butterfly spectrum allocation algorithm for multi-source data stream in complex electromagnetic environment

Abstract

In the era of the Internet of Everything, various wireless devices and sensors use spectrum, which is a precious and non-renewable resource, to communication. Due to the characteristics of massive, heterogeneous, and multi-source, the generated multi-source data stream brings difficulties to spectrum cognition. As a result, unreasonable spectrum allocation strategy leads to low utilization of spectrum resources. Optimizing spectrum allocation strategy can effectively improve spectrum utilization. Aiming at the problem of trapped local optimum solution in the genetic algorithm (GA) and particle swarm optimization algorithm (PSO), an improved monarch butterfly algorithm is proposed. Firstly, this paper employs the simulated annealing algorithm to select the migration rate, which increases the diversity of monarch butterfly population. Secondly, chaos mapping algorithm is utilized to improve the optimization ability and convergence speed. Finally, in the view of the problem that the monarch butterfly algorithm is easy to fall into the local optimal solution, there is no better way to escape from the local optimal solution. The Wolf pack updating operator is selected to improve the diversity of the population to generate new monarch butterflies. This method updates the population by generating new monarch butterfly individuals, so as to increasing the diversity of the population. The experimental results show that the improved monarch butterfly algorithm outperforms the other two algorithms in terms of convergence speed and system revenue.