Cognitive radio network frequency spectrum combination auction method based on bipartite graph
A cognitive radio, bipartite graph technology, applied in network planning, wireless communication, electrical components, etc., can solve problems such as insufficient performance and fairness of spectrum auctions in cognitive radio networks, and achieve high spectrum auction revenue and high computational complexity. Effect
Active Publication Date: 2016-08-17
上海汇视通数字科技有限公司
View PDF4 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0011] In view of this, the purpose of the present invention is to propose a bipartite graph-based cognitive radio network spectrum combination auction method, which overcomes the insufficient performance and fairness of cognitive radio network spectrum auctions that exist in current multi-spectrum owners and multi-cognitive user bidders effectively increase the revenue of spectrum auctions, ensure the allocation of spectrum to more cognitive users, and ensure the rationality and authenticity of spectrum auctions
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036] The present invention will be further described below in conjunction with the drawings and embodiments.
[0037] Such as figure 1 As shown, this embodiment provides a combined auction method for cognitive radio network spectrum based on a bipartite graph, which uses the bipartite graph to model the spectrum auction problem of a cognitive radio network with multiple primary users and multiple heterogeneous cognitive users. Iterative loop uses the KM algorithm to solve the maximum weighted perfect match for the spectrum auction bipartite graph until the primary user can no longer be allocated. Based on the above allocation, the allocated cognitive users in the primary user are readjusted and replaced to realize the spectrum auction revenue And performance improvement. The specific implementation of the plan has the following three main steps: the spectrum auction bidding stage, the spectrum auction winner decision-making stage, the spectrum auction result calculation and no...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a cognitive radio network frequency spectrum combination auction method based on a bipartite graph. The cognitive radio network frequency spectrum combination auction method comprises the following steps: firstly, collecting frequency spectrum information of a main user and tendering information of a competitive bidding frequency spectrum of a cognitive user by an auction control center; then, initializing the bipartite graph of frequency spectrum combination auction by the auction control center; then, determining the cognitive user with distribution of a combination frequency spectrum auction performing winner decision making algorithm by the auction control center; and finally, calculating frequency spectrum auction income by the auction control center and sending a message to the cognitive user to announce. With the adoption of the cognitive radio network frequency spectrum combination auction method, the problems that cognitive radio network frequency spectrum combination auction performances and fairness of current multi-frequency owners and multi-cognitive users are not enough are solved and the frequency spectrum auction income is effectively improved; and frequency spectrum can be distributed to more cognitive users and the reasonability and the realness of the frequency spectrum auction are guaranteed.
Description
Technical field [0001] The invention relates to the field of cognitive radio networks, in particular to a combined auction method for cognitive radio network spectrum based on bipartite graphs. Background technique [0002] Cognitive radio technology is an important candidate technology for the next-generation wireless communication system. Spectrum allocation is the key technology of the physical layer of the cognitive radio network. The goal of spectrum allocation is to meet the communication bandwidth requirements of mobile users in the cognitive network and ensure the quality of communication. The auction mechanism is an effective means to achieve efficient use of spectrum allocation. A reasonable auction mechanism is designed to ensure the rationality and authenticity of the spectrum auction, thereby maximizing the utility of spectrum resources. [0003] In the existing spectrum auction method with multiple auctioneers and multiple bidders, it is assumed that there are M={1,2,...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): H04W16/14G06Q30/08
CPCG06Q30/08H04W16/14
Inventor 冯慧斌林耿余兆钗阮志强
Owner 上海汇视通数字科技有限公司