Multiple knapsack problem-based aggregated spectrum allocation method

Abstract

The invention discloses a multiple knapsack problem-based aggregated spectrum allocation method. The problem of low spectrum utilization rate of the conventional allocation method is mainly solved. The method is implemented by the following steps that: a base station collects the service request information of users and idle frequency bands in system frequency bands, aggregates the idle frequency bands in the system frequency bands from low frequency bands to high frequency bands to obtain M usable aggregated frequency bands, simulates a judgment process of allocation of the M aggregated frequency bands into a multiple knapsack problem (MKP) according to a spectrum utilization efficiency maximization rule, solves a final allocation result according to a solving principle of the MKP, and transmits the allocation result to the users to finish current aggregated spectrum allocation. The advantages of discrete idle frequency bands can be fully utilized, the method can be applied to a wireless communication system supporting spectrum aggregation (SA), the bandwidth requirements of the users are met, and meanwhile, the utilization efficiency of spectrums is greatly improved.

Description

technical field [0001] The invention belongs to the technical field of communication, relates to the allocation of frequency spectrum resources, and can be applied to a wireless communication system supporting frequency spectrum aggregation SA. Background technique [0002] With the continuous growth of high-speed wireless communication data services, spectrum resources have become one of the most important and scarce resources in current wireless communication systems. Due to the current unreasonable spectrum management policies and spectrum allocation methods, continuous broadband frequency bands are very scarce, and there are a large number of idle frequency bands in authorized frequency bands. The traditional continuous spectrum allocation method only includes one continuous frequency band in a channel. This method can only use some idle frequency bands that meet the bandwidth requirements of users, and most of the smaller idle frequency bands will become unusable spectr...

AI Technical Summary

Problems solved by technology

In view of the actual situation of dynamic changes in spectrum resources, the base station performs spectrum aggregation and allocation decisions on the basis of spectrum sensing. Due to the limited aggregation span, complex spectrum usage situations, and service bandwidth requirements of different users, aggregated spectrum allocation is more expensive than traditional The contiguous spectrum allocation of the much more complicated

The literature "Aggregation Aware Spectrum Assignment in Cognitive Ad-hoc Networks" gives an AASA method for aggregated and predictive spectrum assignment, but this method only supports the same user bandwidth, which obviously does not match the actual situation

Images