Binary sort tree-based local-bargaining spectrum allocation method

Abstract

The invention provides a binary sort tree-based local-bargaining spectrum allocation method. The method comprises the steps of dividing a scanned frequency spectrum into a plurality of signal channels at the initial moment, arranging the signal channels in an ascending sequence from small to large to construct a single-branch binary sort tree, allocating the signal channels to users based on the allocation algorithm to acquire an allocation matrix, updating users at each node of the binary sort tree according to the allocation matrix, updating the binary sort tree according to the variation of the scanned frequency spectrum during the next time period, and simultaneously reallocating the signal channels according to the variation of users that apply for signal channels. The above process is repeated until a command for stopping the frequency spectrum scanning operation is received. According to the technical scheme of the invention, the overall scanning result of frequency bands is in the form of a tree. In this way, the spectrum allocation is realized only through the inserting operation and the deleting operation on the binary sort tree. Therefore, the allocation time is saved. Under the circumstance of the lack of frequency spectrum resources, the spectrum utilization rate is increased and the satisfaction level of users is improved at the same time.

Description

technical field [0001] The present invention belongs to the field of cognitive radio technology, and in particular, the present invention relates to a spectrum allocation method based on partial bargaining of a binary sorting tree. Background technique [0002] Cognitive radio technology mainly includes several key technologies such as spectrum detection, spectrum allocation, spectrum switching and power control. [0003] Because the authorized frequency band allocated to the primary user is a resource at a specific time, frequency and geographical location. Therefore, the detected idle spectrum is a dynamically changing resource in time, frequency and space for different cognitive users. The purpose of spectrum detection is to identify the authorized channel that the current secondary user can use for cognitive radio communication. [0004] The dynamic change of idle spectrum determines that cognitive wireless networks must adopt dynamic spectrum allocation to meet the ch...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to overcome the shortcomings of the existing local bargaining spectrum allocation method that the allocation time is too long and the allocation is unreasonable due to lack of consideration of user needs, and proposes a local bargaining spectrum allocation method based on a binary sorting tree. The method considers the needs of users, and builds a binary sorting tree from the scanned spectrum for spectrum allocation and sharing. This method has the characteristics of saving spectrum allocation time and improving spectrum utilization

Images