Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-target spectrum allocation method based on undisposal order preference quantum goose group algorithm

A technology of non-dominated solution and spectrum allocation, applied in the field of multi-objective spectrum allocation based on non-dominated solution sorting quantum goose swarm algorithm, it can solve the multi-objective problem of radio spectrum allocation that cannot be solved, and cannot simultaneously consider maximum network benefits and fairness among users. Insufficient performance and precision

Inactive Publication Date: 2013-12-18
三亚哈尔滨工程大学南海创新发展基地
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The accuracy of the algorithm is not high enough, and it cannot consider the maximum network benefit and fairness among users at the same time
"Cognitive radio spectrum allocation using evolutionary algorithms" published by Zhijin Zhao et al. The application of artificial intelligence algorithms (including genetic algorithm, quantum genetic algorithm and particle swarm algorithm) is proposed to solve the spectrum allocation problem. Although the accuracy is improved compared with the sensitive graph theory coloring algorithm, it still cannot solve the multi-objective problem of cognitive radio spectrum allocation.
[0005] The multi-objective allocation problem of cognitive radio spectrum can be regarded as a combinatorial optimization problem, which is an NP-hard problem, and it is difficult to find the optimal solution in a limited time

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-target spectrum allocation method based on undisposal order preference quantum goose group algorithm
  • Multi-target spectrum allocation method based on undisposal order preference quantum goose group algorithm
  • Multi-target spectrum allocation method based on undisposal order preference quantum goose group algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention is described in more detail below in conjunction with accompanying drawing example:

[0042] combine Figure 1-7 , the present invention is divided into the following steps:

[0043] Step 1: Establish a graph theory coloring model for cognitive radio spectrum allocation. Here, it is assumed that there are N cognitive users (labeled 1 to N) competing for the right to use M orthogonal channels (labeled 1 to M).

[0044] The spectrum allocation model of cognitive radio can be composed of available spectrum matrix, benefit matrix, interference matrix and non-interference allocation matrix.

[0045] Available spectrum matrix L={l n，m |l n，m ∈ {0, 1}} N×M is a matrix with N rows and M columns, representing the availability of the spectrum. Cognitive user n determines whether the frequency band is available by detecting the signal of the neighboring authorized user to judge whether the neighboring authorized user currently occupies the frequency band...

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

No PUM Login to View More

Abstract

The invention aims at providing a multi-target spectrum allocation method based on an undisposal order preference quantum goose group algorithm, which comprises the following steps of: building a graph theory coloring model of cognitive radio spectrum allocation, initializing the position of the quantum geese and the quantum speed, carrying out the undisposal order preference and congestion degree calculation on individuals in the population according to the adaptability, sequencing the individuals with the same undisposal order preference levels in sequence from higher congestion degrees to lower congestion degrees, carrying out evolution on the population by a quantum goose group evolution rule, generating new quantum speed and position, carrying out undisposal order preference on obtained solutions in an elite solution set nonDomQGSAList and selecting the solutions with the undisposal solution level being 1 as the final Pareto front end solution set. The method solves the discrete multi-target optimization problem, designs the novel undisposal order preference quantum goose group algorithm as the evolution strategy and has the advantages that the convergence speed is high, and the precision is high. In addition, the method provided by the invention has a wider application range.

Description

technical field [0001] The invention relates to a spectrum allocation method of cognitive radio. Background technique [0002] With the development of wireless communication, the shortage of wireless spectrum resources has become a bottleneck restricting the sustainable development of wireless communication. The research report of the Federal Council of the United States shows that the current fixed frequency spectrum allocation policy makes the spectrum utilization rate extremely low, many frequency bands are not fully utilized, while other frequency bands are extremely crowded. Cognitive radio technology provides a possibility to solve the shortage of wireless spectrum resources. This technology enables cognitive users to use vacant spectrum without interfering with licensed users and other cognitive users. Cognitive users can sense the surrounding spectrum environment, search for available spectrum resources, and perform dynamic spectrum access, thereby improving the ca...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W16/10H04W72/04
Inventor 高洪元曹金龙刁鸣赵宇宁
Owner 三亚哈尔滨工程大学南海创新发展基地
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com