Aggregated Spectrum Allocation Method Based on Multiple Knapsack Problem

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 field of communication technology, relates to the allocation of spectrum resources, and can be applied to a wireless communication system supporting 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 licensed 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 user's bandwidth requirements. low spectrum utilization. In recent years, Spectrum Aggregation (SA) has received increasing ...

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 "AggregationAwareSpectrumAssignmentinCognitiveAd-hocNetworks" gives an AASA method for aggregated predictive spectrum assignment, but this method only supports the same user bandwidth, which obviously does not match the actual situation

Images